688345943040

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 2112

約数和(自身を含む): 3048910405632

約数和(自身を除く): 2360564462592

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 46, 48, 56, 60, 62, 63, 64, 69, 70, 72, 73, 80, 82, 84, 90, 92, 93, 96, 105, 112, 115, 120, 123, 124, 126, 128, 138, 140, 144, 146, 155, 160, 161, 164, 168, 180, 184, 186, 192, 205, 207, 210, 217, 219, 224, 230, 240, 246, 248, 252, 256, 276, 279, 280, 287, 288, 292, 310, 315, 320, 322, 328, 336, 345, 360, 365, 368, 369, 372, 384, 410, 414, 420, 434, 438, 448, 460, 465, 480, 483, 492, 496, 504, 511, 512, 552, 558, 560, 574, 576, 584, 615, 620, 630, 640, 644, 651, 656, 657, 672, 690, 713, 720, 730, 736, 738, 744, 768, 805, 820, 828, 840, 861, 868, 876, 896, 920, 930, 943, 960, 966, 984, 992, 1008, 1022, 1024, 1035, 1085, 1095, 1104, 1116, 1120, 1148, 1152, 1168, 1230, 1240, 1260, 1271, 1280, 1288, 1302, 1312, 1314, 1344, 1380, 1395, 1426, 1435, 1440, 1449, 1460, 1472, 1476, 1488, 1533, 1536, 1610, 1640, 1656, 1679, 1680, 1722, 1736, 1752, 1792, 1840, 1845, 1860, 1886, 1920, 1932, 1953, 1968, 1984, 2016, 2044, 2070, 2139, 2170, 2190, 2208, 2232, 2240, 2263, 2296, 2304, 2336, 2415, 2460, 2480, 2520, 2542, 2555, 2560, 2576, 2583, 2604, 2624, 2628, 2688, 2760, 2790, 2829, 2852, 2870, 2880, 2898, 2920, 2944, 2952, 2976, 2993, 3066, 3072, 3220, 3255, 3280, 3285, 3312, 3358, 3360, 3444, 3472, 3504, 3565, 3584, 3680, 3690, 3720, 3772, 3813, 3840, 3864, 3906, 3936, 3968, 4032, 4088, 4140, 4278, 4305, 4340, 4380, 4416, 4464, 4480, 4526, 4592, 4599, 4608, 4672, 4715, 4830, 4920, 4960, 4991, 5037, 5040, 5084, 5110, 5120, 5152, 5166, 5208, 5248, 5256, 5376, 5520, 5580, 5658, 5704, 5740, 5760, 5796, 5840, 5888, 5904, 5952, 5986, 6132, 6355, 6417, 6440, 6510, 6560, 6570, 6601, 6624, 6716, 6720, 6789, 6888, 6944, 7008, 7130, 7168, 7245, 7360, 7380, 7440, 7544, 7626, 7665, 7680, 7728, 7812, 7872, 7936, 8064, 8176, 8280, 8395, 8487, 8556, 8610, 8680, 8760, 8832, 8897, 8928, 8960, 8979, 9052, 9184, 9198, 9216, 9344, 9430, 9660, 9765, 9840, 9920, 9982, 10074, 10080, 10168, 10220, 10304, 10332, 10416, 10496, 10512, 10695, 10752, 11040, 11160, 11315, 11316, 11408, 11439, 11480, 11520, 11592, 11680, 11753, 11776, 11808, 11904, 11972, 12264, 12710, 12834, 12880, 12915, 13020, 13120, 13140, 13202, 13248, 13432, 13440, 13578, 13776, 13888, 14016, 14145, 14260, 14490, 14720, 14760, 14880, 14965, 14973, 15088, 15111, 15252, 15330, 15360, 15456, 15624, 15744, 15841, 15872, 16128, 16352, 16560, 16790, 16974, 17112, 17220, 17360, 17520, 17664, 17794, 17856, 17920, 17958, 18104, 18368, 18396, 18688, 18860, 19065, 19320, 19530, 19680, 19803, 19840, 19964, 20148, 20160, 20336, 20367, 20440, 20608, 20664, 20832, 20951, 20992, 21024, 21390, 21504, 22080, 22320, 22630, 22632, 22816, 22878, 22960, 22995, 23040, 23184, 23360, 23506, 23552, 23616, 23808, 23944, 24528, 24955, 25185, 25420, 25668, 25760, 25830, 26040, 26240, 26280, 26404, 26496, 26691, 26864, 26880, 26937, 27156, 27552, 27776, 28032, 28290, 28520, 28980, 29233, 29440, 29520, 29760, 29930, 29946, 30176, 30222, 30504, 30660, 30912, 31248, 31488, 31682, 31744, 32085, 32256, 32704, 33005, 33120, 33580, 33945, 33948, 34224, 34440, 34720, 35040, 35259, 35328, 35588, 35712, 35840, 35916, 36208, 36736, 36792, 37376, 37720, 38130, 38640, 39060, 39360, 39606, 39680, 39928, 40296, 40320, 40672, 40734, 40880, 41216, 41328, 41664, 41902, 41984, 42048, 42435, 42780, 44160, 44485, 44640, 44895, 44919, 45260, 45264, 45632, 45756, 45920, 45990, 46080, 46368, 46720, 47012, 47232, 47523, 47616, 47888, 49056, 49910, 50370, 50840, 51336, 51520, 51660, 52049, 52080, 52480, 52560, 52808, 52992, 53382, 53728, 53760, 53874, 54312, 55104, 55552, 56064, 56580, 57040, 57195, 57960, 58466, 58765, 58880, 59040, 59409, 59520, 59860, 59892, 60352, 60444, 61008, 61320, 61824, 62496, 62853, 62976, 63364, 64170, 64512, 65408, 66010, 66240, 67160, 67890, 67896, 68448, 68839, 68880, 69440, 70080, 70518, 70656, 71176, 71424, 71832, 72416, 73472, 73584, 74752, 74865, 75440, 75555, 76260, 77280, 78120, 78720, 79205, 79212, 79360, 79856, 80073, 80592, 80640, 81344, 81468, 81760, 82432, 82656, 83328, 83804, 84096, 84870, 85560, 87699, 88320, 88970, 89280, 89790, 89838, 90520, 90528, 91264, 91512, 91840, 91980, 92736, 92783, 93440, 94024, 94464, 95046, 95232, 95776, 98112, 99015, 99820, 100740, 101680, 101835, 102672, 103040, 103320, 104098, 104160, 104755, 104960, 105120, 105616, 105777, 105984, 106764, 107456, 107520, 107748, 108624, 110208, 111104, 112128, 113160, 114080, 114390, 115920, 116932, 117530, 117760, 118080, 118818, 119040, 119720, 119784, 120704, 120888, 122016, 122640, 123648, 124992, 125706, 125952, 126728, 128340, 130816, 132020, 132480, 133455, 134320, 134685, 135780, 135792, 136896, 137678, 137760, 138880, 140160, 141036, 142352, 142569, 142848, 143664, 144832, 146165, 146944, 147168, 149730, 150880, 151110, 152520, 154560, 156147, 156240, 157440, 158410, 158424, 158720, 159712, 160146, 161184, 161280, 162688, 162936, 163520, 164864, 165312, 166656, 167608, 168192, 169740, 171120, 175398, 176295, 176640, 177940, 178560, 179580, 179676, 181040, 181056, 182528, 183024, 183680, 183960, 185472, 185566, 186880, 188048, 188559, 188928, 190092, 191552, 196224, 198030, 199640, 201480, 203360, 203670, 204631, 205344, 206080, 206517, 206640, 208196, 208320, 209510, 209920, 210240, 211232, 211554, 211968, 213528, 214912, 215496, 217248, 220416, 222208, 224256, 224595, 226320, 228160, 228780, 231840, 233864, 235060, 236160, 237615, 237636, 238080, 239440, 239568, 241408, 241776, 244032, 245280, 247296, 249984, 251412, 253456, 256680, 260245, 261632, 263097, 264040, 264960, 266910, 268640, 269370, 271560, 271584, 273792, 275356, 275520, 277760, 278349, 280320, 282072, 284704, 285138, 285696, 287328, 289664, 292330, 293888, 294336, 297045, 299460, 301760, 302220, 305040, 309120, 312294, 312480, 314265, 314880, 316820, 316848, 319424, 320292, 322368, 322560, 325376, 325872, 327040, 330624, 333312, 335216, 336384, 339480, 342240, 344195, 350796, 352590, 353280, 355880, 357120, 359160, 359352, 362080, 362112, 364343, 365056, 366048, 367360, 367920, 370944, 371132, 373760, 376096, 377118, 377856, 380184, 383104, 392448, 396060, 399280, 400365, 402960, 406720, 407340, 409262, 410688, 412160, 413034, 413280, 416392, 416640, 419020, 420480, 422464, 423108, 427056, 429824, 430992, 434496, 438495, 440832, 449190, 452640, 456320, 457560, 463680, 463915, 467728, 468441, 470120, 472320, 475230, 475272, 476160, 478880, 479136, 481873, 482816, 483552, 488064, 490560, 494592, 499968, 502824, 506912, 513360, 520490, 523264, 526194, 528080, 528885, 529920, 533820, 537280, 538740, 543120, 543168, 547584, 550712, 551040, 555520, 556698, 560640, 564144, 569408, 570276, 574656, 579328, 584660, 588672, 594090, 598920, 603520, 604440, 610080, 613893, 618240, 619551, 624588, 624960, 628530, 629760, 633640, 633696, 638848, 640584, 644736, 649481, 650752, 651744, 654080, 661248, 666624, 670432, 672768, 678960, 684480, 688390, 701592, 705180, 711760, 712845, 714240, 718320, 718704, 724160, 724224, 728686, 730112, 732096, 734720, 735840, 741888, 742264, 752192, 754236, 760368, 766208, 780735, 784896, 792120, 798560, 800730, 805920, 813440, 814680, 818524, 821376, 824320, 826068, 826560, 832784, 833280, 835047, 838040, 840960, 844928, 846216, 854112, 859648, 861984, 868992, 876990, 881664, 898380, 905280, 912640, 915120, 927360, 927830, 935456, 936882, 940240, 942795, 944640, 950460, 950544, 957760, 958272, 963746, 965632, 967104, 976128, 981120, 999936, 1005648, 1013824, 1023155, 1026720, 1032585, 1040980, 1052388, 1056160, 1057770, 1059840, 1067640, 1074560, 1077480, 1086240, 1086336, 1093029, 1095168, 1101424, 1102080, 1111040, 1113396, 1121280, 1128288, 1138816, 1140552, 1149312, 1158656, 1169320, 1177344, 1188180, 1197840, 1207040, 1208880, 1220160, 1227786, 1236480, 1239102, 1249176, 1249920, 1257060, 1267280, 1267392, 1277696, 1281168, 1289472, 1298962, 1301504, 1303488, 1308160, 1315485, 1322496, 1340864, 1357920, 1368960, 1376780, 1391745, 1403184, 1410360, 1423520, 1425690, 1428480, 1436640, 1437408, 1445619, 1448320, 1448448, 1457372, 1464192, 1469440, 1471680, 1483776, 1484528, 1504384, 1508472, 1520736, 1532416, 1561470, 1569792, 1584240, 1597120, 1601460, 1611840, 1626880, 1629360, 1637048, 1642752, 1652136, 1653120, 1665568, 1666560, 1670094, 1676080, 1681920, 1689856, 1692432, 1708224, 1719296, 1723968, 1737984, 1753980, 1796760, 1810560, 1821715, 1825280, 1830240, 1841679, 1854720, 1855660, 1870912, 1873764, 1880480, 1885590, 1889280, 1900920, 1901088, 1915520, 1916544, 1927492, 1934208, 1948443, 1952256, 1962240, 1999872, 2011296, 2027648, 2046310, 2053440, 2065170, 2081960, 2104776, 2112320, 2115540, 2134009, 2135280, 2149120, 2154960, 2172480, 2172672, 2186058, 2190336, 2202848, 2204160, 2226792, 2256576, 2277632, 2281104, 2298624, 2317312, 2338640, 2342205, 2354688, 2376360, 2395680, 2409365, 2414080, 2417760, 2440320, 2455572, 2472960, 2478204, 2498352, 2499840, 2514120, 2534560, 2534784, 2555392, 2562336, 2578944, 2597924, 2606976, 2616320, 2630970, 2644992, 2681728, 2715840, 2737920, 2753560, 2783490, 2806368, 2820720, 2847040, 2851380, 2873280, 2874816, 2891238, 2896640, 2896896, 2914744, 2928384, 2943360, 2969056, 3008768, 3016944, 3041472, 3064832, 3069465, 3097755, 3122940, 3168480, 3194240, 3202920, 3223680, 3247405, 3253760, 3258720, 3274096, 3279087, 3285504, 3304272, 3306240, 3331136, 3333120, 3340188, 3352160, 3363840, 3379712, 3384864, 3416448, 3447936, 3475968, 3507960, 3593520, 3621120, 3643430, 3650560, 3660480, 3683358, 3709440, 3711320, 3741824, 3747528, 3760960, 3771180, 3801840, 3802176, 3831040, 3833088, 3854984, 3868416, 3896886, 3904512, 3924480, 4022592, 4055296, 4092620, 4106880, 4130340, 4163920, 4175235, 4209552, 4224640, 4231080, 4268018, 4270560, 4298240, 4309920, 4336857, 4344960, 4345344, 4372116, 4405696, 4408320, 4453584, 4513152, 4555264, 4562208, 4597248, 4677280, 4684410, 4709376, 4752720, 4791360, 4818730, 4828160, 4835520, 4880640, 4911144, 4956408, 4996704, 4999680, 5028240, 5069120, 5069568, 5110784, 5124672, 5157888, 5195848, 5213952, 5261940, 5363456, 5431680, 5465145, 5475840, 5507120, 5566980, 5612736, 5641440, 5694080, 5702760, 5746560, 5749632, 5782476, 5793280, 5829488, 5845329, 5856768, 5886720, 5938112, 6017536, 6033888, 6082944, 6138930, 6195510, 6245880, 6336960, 6388480, 6402027, 6405840, 6447360, 6494810, 6507520, 6517440, 6548192, 6558174, 6571008, 6608544, 6612480, 6662272, 6680376, 6704320, 6759424, 6769728, 6832896, 6895872, 6951936, 7015920, 7187040, 7228095, 7242240, 7286860, 7320960, 7366716, 7418880, 7422640, 7483648, 7495056, 7521920, 7542360, 7603680, 7604352, 7662080, 7666176, 7709968, 7736832, 7793772, 7848960, 8045184, 8110592, 8185240, 8213760, 8260680, 8327840, 8350470, 8419104, 8449280, 8462160, 8536036, 8541120, 8596480, 8619840, 8673714, 8689920, 8690688, 8744232, 8811392, 8907168, 9026304, 9110528, 9124416, 9194496, 9208395, 9354560, 9368820, 9505440, 9582720, 9637460, 9671040, 9742215, 9761280, 9822288, 9912816, 9993408, 9999360, 10056480, 10138240, 10139136, 10249344, 10391696, 10427904, 10523880, 10670045, 10726912, 10863360, 10930290, 10951680, 11014240, 11133960, 11225472, 11282880, 11388160, 11405520, 11493120, 11499264, 11564952, 11586560, 11658976, 11690658, 11713536, 11773440, 11876224, 12035072, 12067776, 12165888, 12277860, 12391020, 12491760, 12673920, 12776960, 12804054, 12811680, 12894720, 12989620, 13034880, 13096384, 13116348, 13217088, 13224960, 13324544, 13360752, 13408640, 13539456, 13665792, 13791744, 14031840, 14374080, 14456190, 14484480, 14573720, 14641920, 14733432, 14845280, 14938063, 14967296, 14990112, 15043840, 15084720, 15207360, 15208704, 15324160, 15332352, 15419936, 15473664, 15587544, 16090368, 16221184, 16370480, 16395435, 16427520, 16521360, 16655680, 16700940, 16838208, 16898560, 16924320, 17072072, 17082240, 17239680, 17347428, 17379840, 17488464, 17622784, 17814336, 18052608, 18248832, 18416790, 18709120, 18737640, 19010880, 19165440, 19206081, 19274920, 19342080, 19484430, 19522560, 19644576, 19825632, 19986816, 20112960, 20276480, 20278272, 20498688, 20783392, 20855808, 21047760, 21340090, 21453824, 21684285, 21726720, 21860580, 22028480, 22267920, 22450944, 22565760, 22776320, 22811040, 22986240, 22998528, 23129904, 23317952, 23381316, 23546880, 23752448, 24135552, 24331776, 24555720, 24782040, 24983520, 25347840, 25553920, 25608108, 25623360, 25789440, 25979240, 26069760, 26192768, 26232696, 26434176, 26649088, 26721504, 26817280, 27078912, 27331584, 27583488, 28063680, 28748160, 28912380, 29147440, 29226645, 29283840, 29466864, 29690560, 29876126, 29934592, 29980224, 30087680, 30169440, 30414720, 30417408, 30839872, 31175088, 32010135, 32180736, 32740960, 32790870, 32855040, 33042720, 33311360, 33401880, 33676416, 33797120, 33848640, 34144144, 34164480, 34479360, 34694856, 34759680, 34976928, 35245568, 35628672, 36105216, 36497664, 36833580, 37418240, 37475280, 38021760, 38330880, 38412162, 38549840, 38684160, 38968860, 39289152, 39651264, 39973632, 40225920, 40552960, 40997376, 41566784, 42095520, 42680180, 43368570, 43453440, 43721160, 44056960, 44535840, 44814189, 44901888, 45131520, 45552640, 45622080, 45972480, 45997056, 46259808, 46635904, 46762632, 47504896, 48271104, 48663552, 49111440, 49564080, 49967040, 50695680, 51216216, 51246720, 51958480, 52139520, 52385536, 52465392, 52868352, 53298176, 53443008, 53634560, 54157824, 56127360, 57496320, 57824760, 58294880, 58453290, 58567680, 58933728, 59381120, 59752252, 59960448, 60175360, 60338880, 60829440, 60834816, 61679744, 62350176, 64020270, 64361472, 65481920, 65581740, 66085440, 66622720, 66803760, 67352832, 67697280, 68288288, 68328960, 68958720, 69389712, 69953856, 70491136, 71257344, 72995328, 73667160, 74690315, 74836480, 74950560, 76043520, 76661760, 76824324, 77099680, 77368320, 77937720, 78578304, 79302528, 79947264, 80451840, 81105920, 81994752, 83133568, 84191040, 85360360, 86737140, 87442320, 88113920, 89071680, 89628378, 89803776, 90263040, 91244160, 92519616, 93271808, 93525264, 95009792, 96030405, 96542208, 98222880, 99128160, 99934080, 101391360, 102432432, 102493440, 103916960, 104279040, 104771072, 104930784, 105736704, 106886016, 107269120, 108315648, 112254720, 114992640, 115649520, 116589760, 116906580, 117867456, 118762240, 119504504, 119920896, 120677760, 121658880, 123359488, 124700352, 128040540, 130963840, 131163480, 132170880, 133245440, 133607520, 134442567, 134705664, 135394560, 136576576, 136657920, 137917440, 138779424, 139907712, 142514688, 145990656, 147334320, 149380630, 149672960, 149901120, 152087040, 153648648, 154199360, 155875440, 157156608, 158605056, 159894528, 160903680, 166267136, 168382080, 170720720, 173474280, 174884640, 176227840, 178143360, 179256756, 180526080, 182488320, 185039232, 186543616, 187050528, 192060810, 193084416, 196445760, 198256320, 199868160, 204864864, 204986880, 207833920, 209542144, 209861568, 211473408, 213772032, 224070945, 224509440, 229985280, 231299040, 233179520, 233813160, 235734912, 237524480, 239009008, 239841792, 241355520, 243317760, 246718976, 249400704, 256081080, 261927680, 262326960, 264341760, 266490880, 267215040, 268885134, 269411328, 270789120, 273153152, 277558848, 279815424, 285029376, 294668640, 298761260, 299802240, 304174080, 307297296, 308398720, 311750880, 314313216, 317210112, 321807360, 332534272, 336764160, 341441440, 346948560, 349769280, 352455680, 356286720, 358513512, 364976640, 370078464, 373087232, 374101056, 384121620, 392891520, 396512640, 399736320, 409729728, 409973760, 415667840, 419723136, 427544064, 448141890, 449018880, 462598080, 466359040, 467626320, 471469824, 475048960, 478018016, 479683584, 482711040, 493437952, 498801408, 512162160, 523855360, 524653920, 528683520, 534430080, 537770268, 541578240, 546306304, 555117696, 559630848, 589337280, 597522520, 599604480, 614594592, 616797440, 623501760, 628626432, 634420224, 665068544, 672212835, 673528320, 682882880, 693897120, 699538560, 712573440, 717027024, 729953280, 740156928, 748202112, 768243240, 785783040, 793025280, 799472640, 819459456, 831335680, 839446272, 855088128, 896283780, 925196160, 932718080, 935252640, 942939648, 956036032, 965422080, 997602816, 1024324320, 1047710720, 1049307840, 1057367040, 1068860160, 1075540536, 1092612608, 1110235392, 1119261696, 1178674560, 1195045040, 1199208960, 1229189184, 1233594880, 1247003520, 1344425670, 1347056640, 1365765760, 1387794240, 1399077120, 1425146880, 1434054048, 1480313856, 1496404224, 1536486480, 1571566080, 1586050560, 1638918912, 1662671360, 1678892544, 1792567560, 1850392320, 1865436160, 1870505280, 1885879296, 1912072064, 1995205632, 2048648640, 2098615680, 2137720320, 2151081072, 2185225216, 2220470784, 2357349120, 2390090080, 2398417920, 2458378368, 2467189760, 2494007040, 2688851340, 2731531520, 2775588480, 2798154240, 2868108096, 2992808448, 3072972960, 3143132160, 3172101120, 3277837824, 3325342720, 3357785088, 3585135120, 3700784640, 3741010560, 3824144128, 4097297280, 4197231360, 4275440640, 4302162144, 4440941568, 4714698240, 4780180160, 4916756736, 4988014080, 5377702680, 5463063040, 5551176960, 5596308480, 5736216192, 5985616896, 6145945920, 6555675648, 7170270240, 7401569280, 7482021120, 7648288256, 8194594560, 8394462720, 8604324288, 9429396480, 9560360320, 9833513472, 9976028160, 10755405360, 10926126080, 11102353920, 11472432384, 12291891840, 14340540480, 14964042240, 15296576512, 16389189120, 16788925440, 17208648576, 19120720640, 19667026944, 21510810720, 22204707840, 22944864768, 24583783680, 28681080960, 29928084480, 32778378240, 34417297152, 38241441280, 43021621440, 45889729536, 49167567360, 57362161920, 68834594304, 76482882560, 86043242880, 98335134720, 114724323840, 137669188608, 172086485760, 229448647680, 344172971520, 688345943040]

約数ペア:

[(1, 688345943040), (2, 344172971520), (3, 229448647680), (4, 172086485760), (5, 137669188608), (6, 114724323840), (7, 98335134720), (8, 86043242880), (9, 76482882560), (10, 68834594304), (12, 57362161920), (14, 49167567360), (15, 45889729536), (16, 43021621440), (18, 38241441280), (20, 34417297152), (21, 32778378240), (23, 29928084480), (24, 28681080960), (28, 24583783680), (30, 22944864768), (31, 22204707840), (32, 21510810720), (35, 19667026944), (36, 19120720640), (40, 17208648576), (41, 16788925440), (42, 16389189120), (45, 15296576512), (46, 14964042240), (48, 14340540480), (56, 12291891840), (60, 11472432384), (62, 11102353920), (63, 10926126080), (64, 10755405360), (69, 9976028160), (70, 9833513472), (72, 9560360320), (73, 9429396480), (80, 8604324288), (82, 8394462720), (84, 8194594560), (90, 7648288256), (92, 7482021120), (93, 7401569280), (96, 7170270240), (105, 6555675648), (112, 6145945920), (115, 5985616896), (120, 5736216192), (123, 5596308480), (124, 5551176960), (126, 5463063040), (128, 5377702680), (138, 4988014080), (140, 4916756736), (144, 4780180160), (146, 4714698240), (155, 4440941568), (160, 4302162144), (161, 4275440640), (164, 4197231360), (168, 4097297280), (180, 3824144128), (184, 3741010560), (186, 3700784640), (192, 3585135120), (205, 3357785088), (207, 3325342720), (210, 3277837824), (217, 3172101120), (219, 3143132160), (224, 3072972960), (230, 2992808448), (240, 2868108096), (246, 2798154240), (248, 2775588480), (252, 2731531520), (256, 2688851340), (276, 2494007040), (279, 2467189760), (280, 2458378368), (287, 2398417920), (288, 2390090080), (292, 2357349120), (310, 2220470784), (315, 2185225216), (320, 2151081072), (322, 2137720320), (328, 2098615680), (336, 2048648640), (345, 1995205632), (360, 1912072064), (365, 1885879296), (368, 1870505280), (369, 1865436160), (372, 1850392320), (384, 1792567560), (410, 1678892544), (414, 1662671360), (420, 1638918912), (434, 1586050560), (438, 1571566080), (448, 1536486480), (460, 1496404224), (465, 1480313856), (480, 1434054048), (483, 1425146880), (492, 1399077120), (496, 1387794240), (504, 1365765760), (511, 1347056640), (512, 1344425670), (552, 1247003520), (558, 1233594880), (560, 1229189184), (574, 1199208960), (576, 1195045040), (584, 1178674560), (615, 1119261696), (620, 1110235392), (630, 1092612608), (640, 1075540536), (644, 1068860160), (651, 1057367040), (656, 1049307840), (657, 1047710720), (672, 1024324320), (690, 997602816), (713, 965422080), (720, 956036032), (730, 942939648), (736, 935252640), (738, 932718080), (744, 925196160), (768, 896283780), (805, 855088128), (820, 839446272), (828, 831335680), (840, 819459456), (861, 799472640), (868, 793025280), (876, 785783040), (896, 768243240), (920, 748202112), (930, 740156928), (943, 729953280), (960, 717027024), (966, 712573440), (984, 699538560), (992, 693897120), (1008, 682882880), (1022, 673528320), (1024, 672212835), (1035, 665068544), (1085, 634420224), (1095, 628626432), (1104, 623501760), (1116, 616797440), (1120, 614594592), (1148, 599604480), (1152, 597522520), (1168, 589337280), (1230, 559630848), (1240, 555117696), (1260, 546306304), (1271, 541578240), (1280, 537770268), (1288, 534430080), (1302, 528683520), (1312, 524653920), (1314, 523855360), (1344, 512162160), (1380, 498801408), (1395, 493437952), (1426, 482711040), (1435, 479683584), (1440, 478018016), (1449, 475048960), (1460, 471469824), (1472, 467626320), (1476, 466359040), (1488, 462598080), (1533, 449018880), (1536, 448141890), (1610, 427544064), (1640, 419723136), (1656, 415667840), (1679, 409973760), (1680, 409729728), (1722, 399736320), (1736, 396512640), (1752, 392891520), (1792, 384121620), (1840, 374101056), (1845, 373087232), (1860, 370078464), (1886, 364976640), (1920, 358513512), (1932, 356286720), (1953, 352455680), (1968, 349769280), (1984, 346948560), (2016, 341441440), (2044, 336764160), (2070, 332534272), (2139, 321807360), (2170, 317210112), (2190, 314313216), (2208, 311750880), (2232, 308398720), (2240, 307297296), (2263, 304174080), (2296, 299802240), (2304, 298761260), (2336, 294668640), (2415, 285029376), (2460, 279815424), (2480, 277558848), (2520, 273153152), (2542, 270789120), (2555, 269411328), (2560, 268885134), (2576, 267215040), (2583, 266490880), (2604, 264341760), (2624, 262326960), (2628, 261927680), (2688, 256081080), (2760, 249400704), (2790, 246718976), (2829, 243317760), (2852, 241355520), (2870, 239841792), (2880, 239009008), (2898, 237524480), (2920, 235734912), (2944, 233813160), (2952, 233179520), (2976, 231299040), (2993, 229985280), (3066, 224509440), (3072, 224070945), (3220, 213772032), (3255, 211473408), (3280, 209861568), (3285, 209542144), (3312, 207833920), (3358, 204986880), (3360, 204864864), (3444, 199868160), (3472, 198256320), (3504, 196445760), (3565, 193084416), (3584, 192060810), (3680, 187050528), (3690, 186543616), (3720, 185039232), (3772, 182488320), (3813, 180526080), (3840, 179256756), (3864, 178143360), (3906, 176227840), (3936, 174884640), (3968, 173474280), (4032, 170720720), (4088, 168382080), (4140, 166267136), (4278, 160903680), (4305, 159894528), (4340, 158605056), (4380, 157156608), (4416, 155875440), (4464, 154199360), (4480, 153648648), (4526, 152087040), (4592, 149901120), (4599, 149672960), (4608, 149380630), (4672, 147334320), (4715, 145990656), (4830, 142514688), (4920, 139907712), (4960, 138779424), (4991, 137917440), (5037, 136657920), (5040, 136576576), (5084, 135394560), (5110, 134705664), (5120, 134442567), (5152, 133607520), (5166, 133245440), (5208, 132170880), (5248, 131163480), (5256, 130963840), (5376, 128040540), (5520, 124700352), (5580, 123359488), (5658, 121658880), (5704, 120677760), (5740, 119920896), (5760, 119504504), (5796, 118762240), (5840, 117867456), (5888, 116906580), (5904, 116589760), (5952, 115649520), (5986, 114992640), (6132, 112254720), (6355, 108315648), (6417, 107269120), (6440, 106886016), (6510, 105736704), (6560, 104930784), (6570, 104771072), (6601, 104279040), (6624, 103916960), (6716, 102493440), (6720, 102432432), (6789, 101391360), (6888, 99934080), (6944, 99128160), (7008, 98222880), (7130, 96542208), (7168, 96030405), (7245, 95009792), (7360, 93525264), (7380, 93271808), (7440, 92519616), (7544, 91244160), (7626, 90263040), (7665, 89803776), (7680, 89628378), (7728, 89071680), (7812, 88113920), (7872, 87442320), (7936, 86737140), (8064, 85360360), (8176, 84191040), (8280, 83133568), (8395, 81994752), (8487, 81105920), (8556, 80451840), (8610, 79947264), (8680, 79302528), (8760, 78578304), (8832, 77937720), (8897, 77368320), (8928, 77099680), (8960, 76824324), (8979, 76661760), (9052, 76043520), (9184, 74950560), (9198, 74836480), (9216, 74690315), (9344, 73667160), (9430, 72995328), (9660, 71257344), (9765, 70491136), (9840, 69953856), (9920, 69389712), (9982, 68958720), (10074, 68328960), (10080, 68288288), (10168, 67697280), (10220, 67352832), (10304, 66803760), (10332, 66622720), (10416, 66085440), (10496, 65581740), (10512, 65481920), (10695, 64361472), (10752, 64020270), (11040, 62350176), (11160, 61679744), (11315, 60834816), (11316, 60829440), (11408, 60338880), (11439, 60175360), (11480, 59960448), (11520, 59752252), (11592, 59381120), (11680, 58933728), (11753, 58567680), (11776, 58453290), (11808, 58294880), (11904, 57824760), (11972, 57496320), (12264, 56127360), (12710, 54157824), (12834, 53634560), (12880, 53443008), (12915, 53298176), (13020, 52868352), (13120, 52465392), (13140, 52385536), (13202, 52139520), (13248, 51958480), (13432, 51246720), (13440, 51216216), (13578, 50695680), (13776, 49967040), (13888, 49564080), (14016, 49111440), (14145, 48663552), (14260, 48271104), (14490, 47504896), (14720, 46762632), (14760, 46635904), (14880, 46259808), (14965, 45997056), (14973, 45972480), (15088, 45622080), (15111, 45552640), (15252, 45131520), (15330, 44901888), (15360, 44814189), (15456, 44535840), (15624, 44056960), (15744, 43721160), (15841, 43453440), (15872, 43368570), (16128, 42680180), (16352, 42095520), (16560, 41566784), (16790, 40997376), (16974, 40552960), (17112, 40225920), (17220, 39973632), (17360, 39651264), (17520, 39289152), (17664, 38968860), (17794, 38684160), (17856, 38549840), (17920, 38412162), (17958, 38330880), (18104, 38021760), (18368, 37475280), (18396, 37418240), (18688, 36833580), (18860, 36497664), (19065, 36105216), (19320, 35628672), (19530, 35245568), (19680, 34976928), (19803, 34759680), (19840, 34694856), (19964, 34479360), (20148, 34164480), (20160, 34144144), (20336, 33848640), (20367, 33797120), (20440, 33676416), (20608, 33401880), (20664, 33311360), (20832, 33042720), (20951, 32855040), (20992, 32790870), (21024, 32740960), (21390, 32180736), (21504, 32010135), (22080, 31175088), (22320, 30839872), (22630, 30417408), (22632, 30414720), (22816, 30169440), (22878, 30087680), (22960, 29980224), (22995, 29934592), (23040, 29876126), (23184, 29690560), (23360, 29466864), (23506, 29283840), (23552, 29226645), (23616, 29147440), (23808, 28912380), (23944, 28748160), (24528, 28063680), (24955, 27583488), (25185, 27331584), (25420, 27078912), (25668, 26817280), (25760, 26721504), (25830, 26649088), (26040, 26434176), (26240, 26232696), (26280, 26192768), (26404, 26069760), (26496, 25979240), (26691, 25789440), (26864, 25623360), (26880, 25608108), (26937, 25553920), (27156, 25347840), (27552, 24983520), (27776, 24782040), (28032, 24555720), (28290, 24331776), (28520, 24135552), (28980, 23752448), (29233, 23546880), (29440, 23381316), (29520, 23317952), (29760, 23129904), (29930, 22998528), (29946, 22986240), (30176, 22811040), (30222, 22776320), (30504, 22565760), (30660, 22450944), (30912, 22267920), (31248, 22028480), (31488, 21860580), (31682, 21726720), (31744, 21684285), (32085, 21453824), (32256, 21340090), (32704, 21047760), (33005, 20855808), (33120, 20783392), (33580, 20498688), (33945, 20278272), (33948, 20276480), (34224, 20112960), (34440, 19986816), (34720, 19825632), (35040, 19644576), (35259, 19522560), (35328, 19484430), (35588, 19342080), (35712, 19274920), (35840, 19206081), (35916, 19165440), (36208, 19010880), (36736, 18737640), (36792, 18709120), (37376, 18416790), (37720, 18248832), (38130, 18052608), (38640, 17814336), (39060, 17622784), (39360, 17488464), (39606, 17379840), (39680, 17347428), (39928, 17239680), (40296, 17082240), (40320, 17072072), (40672, 16924320), (40734, 16898560), (40880, 16838208), (41216, 16700940), (41328, 16655680), (41664, 16521360), (41902, 16427520), (41984, 16395435), (42048, 16370480), (42435, 16221184), (42780, 16090368), (44160, 15587544), (44485, 15473664), (44640, 15419936), (44895, 15332352), (44919, 15324160), (45260, 15208704), (45264, 15207360), (45632, 15084720), (45756, 15043840), (45920, 14990112), (45990, 14967296), (46080, 14938063), (46368, 14845280), (46720, 14733432), (47012, 14641920), (47232, 14573720), (47523, 14484480), (47616, 14456190), (47888, 14374080), (49056, 14031840), (49910, 13791744), (50370, 13665792), (50840, 13539456), (51336, 13408640), (51520, 13360752), (51660, 13324544), (52049, 13224960), (52080, 13217088), (52480, 13116348), (52560, 13096384), (52808, 13034880), (52992, 12989620), (53382, 12894720), (53728, 12811680), (53760, 12804054), (53874, 12776960), (54312, 12673920), (55104, 12491760), (55552, 12391020), (56064, 12277860), (56580, 12165888), (57040, 12067776), (57195, 12035072), (57960, 11876224), (58466, 11773440), (58765, 11713536), (58880, 11690658), (59040, 11658976), (59409, 11586560), (59520, 11564952), (59860, 11499264), (59892, 11493120), (60352, 11405520), (60444, 11388160), (61008, 11282880), (61320, 11225472), (61824, 11133960), (62496, 11014240), (62853, 10951680), (62976, 10930290), (63364, 10863360), (64170, 10726912), (64512, 10670045), (65408, 10523880), (66010, 10427904), (66240, 10391696), (67160, 10249344), (67890, 10139136), (67896, 10138240), (68448, 10056480), (68839, 9999360), (68880, 9993408), (69440, 9912816), (70080, 9822288), (70518, 9761280), (70656, 9742215), (71176, 9671040), (71424, 9637460), (71832, 9582720), (72416, 9505440), (73472, 9368820), (73584, 9354560), (74752, 9208395), (74865, 9194496), (75440, 9124416), (75555, 9110528), (76260, 9026304), (77280, 8907168), (78120, 8811392), (78720, 8744232), (79205, 8690688), (79212, 8689920), (79360, 8673714), (79856, 8619840), (80073, 8596480), (80592, 8541120), (80640, 8536036), (81344, 8462160), (81468, 8449280), (81760, 8419104), (82432, 8350470), (82656, 8327840), (83328, 8260680), (83804, 8213760), (84096, 8185240), (84870, 8110592), (85560, 8045184), (87699, 7848960), (88320, 7793772), (88970, 7736832), (89280, 7709968), (89790, 7666176), (89838, 7662080), (90520, 7604352), (90528, 7603680), (91264, 7542360), (91512, 7521920), (91840, 7495056), (91980, 7483648), (92736, 7422640), (92783, 7418880), (93440, 7366716), (94024, 7320960), (94464, 7286860), (95046, 7242240), (95232, 7228095), (95776, 7187040), (98112, 7015920), (99015, 6951936), (99820, 6895872), (100740, 6832896), (101680, 6769728), (101835, 6759424), (102672, 6704320), (103040, 6680376), (103320, 6662272), (104098, 6612480), (104160, 6608544), (104755, 6571008), (104960, 6558174), (105120, 6548192), (105616, 6517440), (105777, 6507520), (105984, 6494810), (106764, 6447360), (107456, 6405840), (107520, 6402027), (107748, 6388480), (108624, 6336960), (110208, 6245880), (111104, 6195510), (112128, 6138930), (113160, 6082944), (114080, 6033888), (114390, 6017536), (115920, 5938112), (116932, 5886720), (117530, 5856768), (117760, 5845329), (118080, 5829488), (118818, 5793280), (119040, 5782476), (119720, 5749632), (119784, 5746560), (120704, 5702760), (120888, 5694080), (122016, 5641440), (122640, 5612736), (123648, 5566980), (124992, 5507120), (125706, 5475840), (125952, 5465145), (126728, 5431680), (128340, 5363456), (130816, 5261940), (132020, 5213952), (132480, 5195848), (133455, 5157888), (134320, 5124672), (134685, 5110784), (135780, 5069568), (135792, 5069120), (136896, 5028240), (137678, 4999680), (137760, 4996704), (138880, 4956408), (140160, 4911144), (141036, 4880640), (142352, 4835520), (142569, 4828160), (142848, 4818730), (143664, 4791360), (144832, 4752720), (146165, 4709376), (146944, 4684410), (147168, 4677280), (149730, 4597248), (150880, 4562208), (151110, 4555264), (152520, 4513152), (154560, 4453584), (156147, 4408320), (156240, 4405696), (157440, 4372116), (158410, 4345344), (158424, 4344960), (158720, 4336857), (159712, 4309920), (160146, 4298240), (161184, 4270560), (161280, 4268018), (162688, 4231080), (162936, 4224640), (163520, 4209552), (164864, 4175235), (165312, 4163920), (166656, 4130340), (167608, 4106880), (168192, 4092620), (169740, 4055296), (171120, 4022592), (175398, 3924480), (176295, 3904512), (176640, 3896886), (177940, 3868416), (178560, 3854984), (179580, 3833088), (179676, 3831040), (181040, 3802176), (181056, 3801840), (182528, 3771180), (183024, 3760960), (183680, 3747528), (183960, 3741824), (185472, 3711320), (185566, 3709440), (186880, 3683358), (188048, 3660480), (188559, 3650560), (188928, 3643430), (190092, 3621120), (191552, 3593520), (196224, 3507960), (198030, 3475968), (199640, 3447936), (201480, 3416448), (203360, 3384864), (203670, 3379712), (204631, 3363840), (205344, 3352160), (206080, 3340188), (206517, 3333120), (206640, 3331136), (208196, 3306240), (208320, 3304272), (209510, 3285504), (209920, 3279087), (210240, 3274096), (211232, 3258720), (211554, 3253760), (211968, 3247405), (213528, 3223680), (214912, 3202920), (215496, 3194240), (217248, 3168480), (220416, 3122940), (222208, 3097755), (224256, 3069465), (224595, 3064832), (226320, 3041472), (228160, 3016944), (228780, 3008768), (231840, 2969056), (233864, 2943360), (235060, 2928384), (236160, 2914744), (237615, 2896896), (237636, 2896640), (238080, 2891238), (239440, 2874816), (239568, 2873280), (241408, 2851380), (241776, 2847040), (244032, 2820720), (245280, 2806368), (247296, 2783490), (249984, 2753560), (251412, 2737920), (253456, 2715840), (256680, 2681728), (260245, 2644992), (261632, 2630970), (263097, 2616320), (264040, 2606976), (264960, 2597924), (266910, 2578944), (268640, 2562336), (269370, 2555392), (271560, 2534784), (271584, 2534560), (273792, 2514120), (275356, 2499840), (275520, 2498352), (277760, 2478204), (278349, 2472960), (280320, 2455572), (282072, 2440320), (284704, 2417760), (285138, 2414080), (285696, 2409365), (287328, 2395680), (289664, 2376360), (292330, 2354688), (293888, 2342205), (294336, 2338640), (297045, 2317312), (299460, 2298624), (301760, 2281104), (302220, 2277632), (305040, 2256576), (309120, 2226792), (312294, 2204160), (312480, 2202848), (314265, 2190336), (314880, 2186058), (316820, 2172672), (316848, 2172480), (319424, 2154960), (320292, 2149120), (322368, 2135280), (322560, 2134009), (325376, 2115540), (325872, 2112320), (327040, 2104776), (330624, 2081960), (333312, 2065170), (335216, 2053440), (336384, 2046310), (339480, 2027648), (342240, 2011296), (344195, 1999872), (350796, 1962240), (352590, 1952256), (353280, 1948443), (355880, 1934208), (357120, 1927492), (359160, 1916544), (359352, 1915520), (362080, 1901088), (362112, 1900920), (364343, 1889280), (365056, 1885590), (366048, 1880480), (367360, 1873764), (367920, 1870912), (370944, 1855660), (371132, 1854720), (373760, 1841679), (376096, 1830240), (377118, 1825280), (377856, 1821715), (380184, 1810560), (383104, 1796760), (392448, 1753980), (396060, 1737984), (399280, 1723968), (400365, 1719296), (402960, 1708224), (406720, 1692432), (407340, 1689856), (409262, 1681920), (410688, 1676080), (412160, 1670094), (413034, 1666560), (413280, 1665568), (416392, 1653120), (416640, 1652136), (419020, 1642752), (420480, 1637048), (422464, 1629360), (423108, 1626880), (427056, 1611840), (429824, 1601460), (430992, 1597120), (434496, 1584240), (438495, 1569792), (440832, 1561470), (449190, 1532416), (452640, 1520736), (456320, 1508472), (457560, 1504384), (463680, 1484528), (463915, 1483776), (467728, 1471680), (468441, 1469440), (470120, 1464192), (472320, 1457372), (475230, 1448448), (475272, 1448320), (476160, 1445619), (478880, 1437408), (479136, 1436640), (481873, 1428480), (482816, 1425690), (483552, 1423520), (488064, 1410360), (490560, 1403184), (494592, 1391745), (499968, 1376780), (502824, 1368960), (506912, 1357920), (513360, 1340864), (520490, 1322496), (523264, 1315485), (526194, 1308160), (528080, 1303488), (528885, 1301504), (529920, 1298962), (533820, 1289472), (537280, 1281168), (538740, 1277696), (543120, 1267392), (543168, 1267280), (547584, 1257060), (550712, 1249920), (551040, 1249176), (555520, 1239102), (556698, 1236480), (560640, 1227786), (564144, 1220160), (569408, 1208880), (570276, 1207040), (574656, 1197840), (579328, 1188180), (584660, 1177344), (588672, 1169320), (594090, 1158656), (598920, 1149312), (603520, 1140552), (604440, 1138816), (610080, 1128288), (613893, 1121280), (618240, 1113396), (619551, 1111040), (624588, 1102080), (624960, 1101424), (628530, 1095168), (629760, 1093029), (633640, 1086336), (633696, 1086240), (638848, 1077480), (640584, 1074560), (644736, 1067640), (649481, 1059840), (650752, 1057770), (651744, 1056160), (654080, 1052388), (661248, 1040980), (666624, 1032585), (670432, 1026720), (672768, 1023155), (678960, 1013824), (684480, 1005648), (688390, 999936), (701592, 981120), (705180, 976128), (711760, 967104), (712845, 965632), (714240, 963746), (718320, 958272), (718704, 957760), (724160, 950544), (724224, 950460), (728686, 944640), (730112, 942795), (732096, 940240), (734720, 936882), (735840, 935456), (741888, 927830), (742264, 927360), (752192, 915120), (754236, 912640), (760368, 905280), (766208, 898380), (780735, 881664), (784896, 876990), (792120, 868992), (798560, 861984), (800730, 859648), (805920, 854112), (813440, 846216), (814680, 844928), (818524, 840960), (821376, 838040), (824320, 835047), (826068, 833280), (826560, 832784)]