1895688668160

素因数分解:

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

素因数の和:209

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 53, 56, 60, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 106, 112, 120, 124, 126, 128, 140, 144, 146, 147, 155, 159, 160, 168, 180, 186, 192, 196, 210, 212, 217, 219, 224, 240, 245, 248, 252, 256, 265, 279, 280, 288, 292, 294, 310, 315, 318, 320, 336, 343, 360, 365, 371, 372, 384, 392, 420, 424, 434, 438, 441, 448, 465, 477, 480, 490, 496, 504, 511, 512, 530, 558, 560, 576, 584, 588, 620, 630, 636, 640, 651, 657, 672, 686, 720, 730, 735, 742, 744, 768, 784, 795, 840, 848, 868, 876, 882, 896, 930, 954, 960, 980, 992, 1008, 1022, 1024, 1029, 1060, 1085, 1095, 1113, 1116, 1120, 1152, 1168, 1176, 1240, 1260, 1272, 1280, 1302, 1314, 1344, 1372, 1395, 1440, 1460, 1470, 1484, 1488, 1519, 1533, 1536, 1568, 1590, 1643, 1680, 1696, 1715, 1736, 1752, 1764, 1792, 1855, 1860, 1908, 1920, 1953, 1960, 1984, 2016, 2044, 2058, 2120, 2170, 2190, 2205, 2226, 2232, 2240, 2263, 2304, 2336, 2352, 2385, 2480, 2520, 2544, 2555, 2560, 2597, 2604, 2628, 2688, 2744, 2790, 2880, 2920, 2940, 2968, 2976, 3038, 3066, 3072, 3087, 3136, 3180, 3255, 3285, 3286, 3339, 3360, 3392, 3430, 3472, 3504, 3528, 3577, 3584, 3710, 3720, 3816, 3840, 3869, 3906, 3920, 3968, 4032, 4088, 4116, 4240, 4340, 4380, 4410, 4452, 4464, 4480, 4526, 4557, 4599, 4608, 4672, 4704, 4770, 4929, 4960, 5040, 5088, 5110, 5120, 5145, 5194, 5208, 5256, 5376, 5488, 5565, 5580, 5760, 5840, 5880, 5936, 5952, 6076, 6132, 6174, 6272, 6360, 6510, 6570, 6572, 6678, 6720, 6784, 6789, 6860, 6944, 7008, 7056, 7154, 7168, 7420, 7440, 7595, 7632, 7665, 7680, 7738, 7791, 7812, 7840, 7936, 8064, 8176, 8215, 8232, 8480, 8680, 8760, 8820, 8904, 8928, 8960, 9052, 9114, 9198, 9216, 9344, 9408, 9540, 9765, 9858, 9920, 10080, 10176, 10220, 10290, 10388, 10416, 10512, 10633, 10731, 10752, 10976, 11130, 11160, 11315, 11501, 11520, 11607, 11680, 11760, 11872, 11904, 12152, 12264, 12348, 12544, 12720, 12985, 13020, 13140, 13144, 13356, 13440, 13568, 13578, 13671, 13720, 13888, 14016, 14112, 14308, 14787, 14840, 14880, 15190, 15264, 15330, 15360, 15435, 15476, 15582, 15624, 15680, 15841, 15872, 16128, 16352, 16430, 16464, 16695, 16960, 17360, 17520, 17640, 17808, 17856, 17885, 17920, 18104, 18179, 18228, 18396, 18688, 18816, 19080, 19345, 19530, 19716, 19840, 20160, 20352, 20367, 20440, 20580, 20776, 20832, 21024, 21266, 21462, 21504, 21952, 22260, 22320, 22630, 22785, 22995, 23002, 23040, 23214, 23360, 23373, 23520, 23744, 23808, 24304, 24528, 24645, 24696, 25039, 25088, 25440, 25970, 26040, 26280, 26288, 26712, 26880, 27083, 27136, 27156, 27342, 27440, 27776, 28032, 28224, 28616, 29574, 29680, 29760, 30380, 30528, 30660, 30870, 30952, 31164, 31248, 31360, 31682, 31744, 31899, 32193, 32256, 32704, 32860, 32928, 33390, 33920, 33945, 34503, 34720, 34821, 35040, 35280, 35616, 35712, 35770, 35840, 36208, 36358, 36456, 36792, 37376, 37632, 38160, 38690, 38955, 39060, 39432, 39680, 40320, 40704, 40734, 40880, 41160, 41552, 41664, 42048, 42532, 42924, 43904, 44520, 44640, 45260, 45570, 45990, 46004, 46080, 46428, 46720, 46746, 47040, 47488, 47523, 47616, 48608, 49056, 49290, 49392, 50078, 50176, 50880, 51940, 52080, 52560, 52576, 53165, 53424, 53655, 53760, 54166, 54272, 54312, 54537, 54684, 54880, 55552, 56064, 56448, 57232, 57505, 58035, 59148, 59360, 59520, 60760, 61056, 61320, 61740, 61904, 62328, 62496, 62720, 63364, 63798, 64386, 64512, 65408, 65720, 65856, 66780, 67840, 67890, 68355, 69006, 69440, 69642, 70080, 70560, 71232, 71424, 71540, 72416, 72716, 72912, 73584, 73935, 74752, 75117, 75264, 76320, 77380, 77910, 78120, 78864, 79205, 79360, 80507, 80640, 81249, 81408, 81468, 81760, 82320, 83104, 83328, 84096, 85064, 85848, 87808, 89040, 89280, 90520, 90895, 91140, 91980, 92008, 92856, 93440, 93492, 94080, 94976, 95046, 95232, 95697, 97216, 98112, 98580, 98784, 100156, 101760, 101835, 103509, 103880, 104160, 105120, 105152, 106330, 106848, 107310, 107520, 108332, 108624, 109074, 109368, 109760, 110887, 111104, 112128, 112896, 114464, 115010, 116070, 116865, 118296, 118720, 119040, 119939, 121520, 122112, 122640, 123480, 123808, 124656, 124992, 125195, 125440, 126728, 127596, 128772, 130816, 131440, 131712, 133560, 135415, 135680, 135780, 136710, 138012, 138880, 139284, 140160, 141120, 142464, 142569, 142848, 143080, 144832, 145432, 145824, 147168, 147870, 150234, 150528, 152640, 154760, 155820, 156240, 157728, 158410, 158720, 159495, 160965, 161014, 161280, 162498, 162816, 162936, 163520, 163611, 164640, 166208, 166656, 168192, 170128, 171696, 172515, 174105, 175616, 178080, 178560, 181040, 181790, 182280, 183960, 184016, 185712, 186880, 186984, 188160, 189581, 189952, 190092, 191394, 194432, 196224, 197160, 197568, 200312, 203520, 203670, 207018, 207760, 208320, 210240, 210304, 212660, 213696, 214620, 216664, 217248, 218148, 218736, 219520, 221774, 222208, 224256, 225351, 225792, 228928, 230020, 232140, 233730, 236592, 237440, 237615, 238080, 239878, 241521, 243040, 243747, 244224, 245280, 246960, 247616, 249312, 249984, 250390, 250880, 253456, 255192, 257544, 261632, 262880, 263424, 267120, 270830, 271360, 271560, 272685, 273420, 276024, 277760, 278568, 280320, 282240, 284928, 285138, 285696, 286160, 289664, 290864, 291648, 294336, 295740, 300468, 305280, 309520, 311640, 312480, 315456, 316820, 318990, 321930, 322028, 322560, 324996, 325872, 327040, 327222, 329280, 332416, 332661, 333312, 336384, 340256, 343392, 345030, 348210, 351232, 356160, 357120, 359817, 362080, 363580, 364560, 367920, 368032, 371424, 373760, 373968, 375585, 376320, 379162, 379904, 380184, 382788, 388864, 392448, 394320, 395136, 400624, 402535, 406245, 407040, 407340, 414036, 415520, 416640, 420480, 420608, 425320, 427392, 429240, 433328, 434496, 436296, 437472, 439040, 443548, 450702, 451584, 457856, 460040, 464280, 467460, 473184, 474880, 475230, 476160, 478485, 479756, 483042, 486080, 487494, 488448, 490560, 493920, 495232, 498624, 499968, 500780, 506912, 510384, 515088, 517545, 523264, 525760, 526848, 534240, 541660, 543120, 545370, 546840, 552048, 554435, 555520, 557136, 560640, 563549, 564480, 568743, 569856, 570276, 572320, 579328, 581728, 583296, 588672, 591480, 599695, 600936, 610560, 619040, 623280, 624960, 630912, 633640, 637980, 643860, 644056, 649992, 651744, 654080, 654444, 658560, 664832, 665322, 666624, 672768, 680512, 686784, 690060, 696420, 712320, 712845, 714240, 719634, 724160, 724563, 727160, 729120, 735840, 736064, 742848, 747936, 751170, 752640, 758324, 760368, 765576, 776209, 777728, 784896, 788640, 790272, 801248, 805070, 812490, 814080, 814680, 818055, 828072, 831040, 833280, 839573, 840960, 841216, 850640, 854784, 858480, 866656, 868992, 872592, 874944, 878080, 887096, 901404, 915712, 920080, 928560, 934920, 946368, 947905, 949760, 950460, 956970, 959512, 966084, 972160, 974988, 981120, 987840, 990464, 997248, 997983, 999936, 1001560, 1013824, 1020768, 1030176, 1035090, 1051520, 1053696, 1068480, 1079451, 1083320, 1086240, 1090740, 1093680, 1104096, 1108870, 1111040, 1114272, 1121280, 1126755, 1127098, 1128960, 1137486, 1139712, 1140552, 1144640, 1158656, 1163456, 1166592, 1177344, 1182960, 1199390, 1201872, 1207605, 1218735, 1221120, 1238080, 1246560, 1249920, 1261824, 1267280, 1275960, 1287720, 1288112, 1299984, 1303488, 1308160, 1308888, 1317120, 1327067, 1329664, 1330644, 1361024, 1373568, 1380120, 1392840, 1424640, 1425690, 1428480, 1439268, 1448320, 1449126, 1454320, 1458240, 1471680, 1472128, 1485696, 1495872, 1502340, 1516648, 1520736, 1531152, 1552418, 1555456, 1569792, 1577280, 1580544, 1602496, 1610140, 1624980, 1629360, 1636110, 1656144, 1662080, 1663305, 1666560, 1679146, 1681920, 1682432, 1690647, 1701280, 1706229, 1709568, 1716960, 1733312, 1737984, 1745184, 1749888, 1756160, 1774192, 1799085, 1802808, 1831424, 1840160, 1857120, 1869840, 1892736, 1895810, 1899520, 1900920, 1913940, 1919024, 1932168, 1944320, 1949976, 1962240, 1975680, 1980928, 1994496, 1995966, 1999872, 2003120, 2027648, 2041536, 2060352, 2070180, 2103040, 2136960, 2158902, 2166640, 2172480, 2181480, 2187360, 2208192, 2217740, 2228544, 2253510, 2254196, 2257920, 2274972, 2281104, 2289280, 2317312, 2326912, 2328627, 2333184, 2354688, 2365920, 2398780, 2403744, 2415210, 2437470, 2442240, 2476160, 2493120, 2499840, 2518719, 2523648, 2534560, 2551920, 2575440, 2576224, 2599968, 2606976, 2616320, 2617776, 2634240, 2654134, 2659328, 2661288, 2722048, 2747136, 2760240, 2785680, 2817745, 2843715, 2849280, 2851380, 2878536, 2896640, 2898252, 2908640, 2916480, 2943360, 2944256, 2971392, 2991744, 3004680, 3033296, 3041472, 3062304, 3104836, 3154560, 3161088, 3204992, 3220280, 3249960, 3258720, 3272220, 3312288, 3324160, 3326610, 3333120, 3358292, 3363840, 3381294, 3402560, 3412458, 3419136, 3433920, 3466624, 3475968, 3490368, 3499776, 3548384, 3598170, 3605616, 3622815, 3662848, 3680320, 3714240, 3739680, 3785472, 3791620, 3801840, 3827880, 3838048, 3864336, 3881045, 3888640, 3899952, 3924480, 3951360, 3961856, 3981201, 3988992, 3991932, 4006240, 4055296, 4083072, 4120704, 4140360, 4197865, 4206080, 4273920, 4317804, 4333280, 4344960, 4362960, 4374720, 4416384, 4435480, 4457088, 4507020, 4508392, 4549944, 4562208, 4578560, 4653824, 4657254, 4666368, 4709376, 4731840, 4797560, 4807488, 4830420, 4874940, 4952320, 4986240, 4989915, 4999680, 5037438, 5047296, 5069120, 5071941, 5103840, 5150880, 5152448, 5199936, 5213952, 5235552, 5268480, 5308268, 5322576, 5397255, 5444096, 5494272, 5520480, 5571360, 5635490, 5687430, 5698560, 5702760, 5757072, 5793280, 5796504, 5817280, 5832960, 5877011, 5886720, 5888512, 5942784, 5983488, 6009360, 6066592, 6082944, 6124608, 6209672, 6309120, 6409984, 6440560, 6499920, 6517440, 6544440, 6624576, 6635335, 6648320, 6653220, 6716584, 6762588, 6805120, 6824916, 6867840, 6933248, 6951936, 6980736, 6985881, 6999552, 7096768, 7196340, 7211232, 7245630, 7360640, 7428480, 7479360, 7556157, 7570944, 7583240, 7603680, 7655760, 7676096, 7728672, 7762090, 7777280, 7799904, 7848960, 7902720, 7962402, 7977984, 7983864, 8012480, 8110592, 8166144, 8241408, 8280720, 8395730, 8412160, 8453235, 8531145, 8547840, 8635608, 8666560, 8689920, 8725920, 8749440, 8832768, 8870960, 8914176, 9014040, 9016784, 9099888, 9124416, 9157120, 9307648, 9314508, 9463680, 9595120, 9614976, 9660840, 9749880, 9904640, 9972480, 9979830, 9999360, 10074876, 10138240, 10143882, 10207680, 10301760, 10304896, 10399872, 10427904, 10471104, 10616536, 10645152, 10794510, 10888192, 10988544, 11040960, 11142720, 11270980, 11374860, 11405520, 11514144, 11586560, 11593008, 11634560, 11643135, 11665920, 11754022, 11773440, 11777024, 11885568, 11943603, 11966976, 12018720, 12133184, 12165888, 12249216, 12419344, 12593595, 12618240, 12819968, 12881120, 12999840, 13034880, 13088880, 13249152, 13270670, 13296640, 13306440, 13433168, 13525176, 13610240, 13649832, 13735680, 13866496, 13961472, 13971762, 13999104, 14193536, 14392680, 14422464, 14491260, 14721280, 14856960, 14958720, 15112314, 15141888, 15166480, 15207360, 15311520, 15352192, 15457344, 15524180, 15599808, 15805440, 15924804, 15967728, 16024960, 16221184, 16332288, 16482816, 16561440, 16791460, 16906470, 17062290, 17095680, 17271216, 17333120, 17379840, 17451840, 17498880, 17631033, 17665536, 17741920, 17828352, 18028080, 18033568, 18199776, 18248832, 18314240, 18615296, 18629016, 18927360, 19190240, 19229952, 19321680, 19499760, 19809280, 19906005, 19944960, 19959660, 20149752, 20276480, 20287764, 20415360, 20603520, 20609792, 20799744, 20855808, 20942208, 21233072, 21290304, 21589020, 22081920, 22285440, 22541960, 22749720, 22811040, 23028288, 23186016, 23269120, 23286270, 23331840, 23508044, 23546880, 23887206, 23933952, 24037440, 24266368, 24331776, 24498432, 24838688, 25187190, 25236480, 25359705, 25639936, 25762240, 25999680, 26069760, 26177760, 26498304, 26541340, 26612880, 26866336, 27050352, 27220480, 27299664, 27471360, 27732992, 27922944, 27943524, 28387072, 28785360, 28844928, 28982520, 29385055, 29442560, 29713920, 29917440, 30224628, 30332960, 30414720, 30623040, 30704384, 30914688, 31048360, 31199616, 31849608, 31935456, 32049920, 32664576, 32965632, 33122880, 33582920, 33812940, 34124580, 34542432, 34666240, 34759680, 34903680, 34929405, 34997760, 35262066, 35331072, 35483840, 35656704, 36056160, 36067136, 36399552, 36497664, 37258032, 37780785, 37854720, 38380480, 38459904, 38643360, 38999520, 39812010, 39889920, 39919320, 40299504, 40552960, 40575528, 40830720, 41139077, 41207040, 41219584, 41599488, 41884416, 42466144, 42580608, 43178040, 44163840, 44570880, 45083920, 45499440, 45622080, 46056576, 46372032, 46538240, 46572540, 47016088, 47774412, 48074880, 48532736, 48663552, 48996864, 49677376, 50374380, 50719410, 51524480, 51999360, 52139520, 52355520, 52893099, 52996608, 53082680, 53225760, 53732672, 54100704, 54440960, 54599328, 54942720, 55845888, 55887048, 56774144, 57570720, 57689856, 57965040, 58770110, 58885120, 59427840, 59718015, 59834880, 60449256, 60665920, 60829440, 61246080, 61408768, 61829376, 62096720, 62399232, 63699216, 63870912, 64099840, 66245760, 67165840, 67625880, 68249160, 69084864, 69332480, 69807360, 69858810, 69995520, 70524132, 70967680, 72112320, 72134272, 72799104, 72995328, 74516064, 75561570, 75709440, 76760960, 76919808, 77286720, 77999040, 79624020, 79838640, 80599008, 81105920, 81151056, 81661440, 82278154, 82414080, 82439168, 83198976, 83768832, 84932288, 85161216, 86356080, 88155165, 88327680, 89141760, 90167840, 90998880, 91244160, 92113152, 92744064, 93076480, 93145080, 94032176, 95548824, 96149760, 97065472, 97993728, 99354752, 100748760, 101438820, 103048960, 103998720, 104279040, 104711040, 105786198, 105993216, 106165360, 106451520, 107465344, 108201408, 109198656, 111774096, 113548288, 115141440, 115379712, 115930080, 117540220, 119436030, 119669760, 120898512, 121331840, 121658880, 122492160, 122817536, 123417231, 123658752, 124193440, 124798464, 127398432, 127741824, 128199680, 132491520, 134331680, 135251760, 136498320, 138169728, 138664960, 139614720, 139717620, 141048264, 141935360, 144224640, 144268544, 145598208, 145990656, 149032128, 151123140, 153521920, 154573440, 155998080, 159248040, 159677280, 161198016, 162302112, 163322880, 164556308, 164828160, 167537664, 169864576, 170322432, 172712160, 176310330, 176655360, 178283520, 180335680, 181997760, 182488320, 184226304, 185488128, 186290160, 188064352, 191097648, 192299520, 194130944, 198709504, 201497520, 202877640, 205695385, 206097920, 207997440, 209422080, 211572396, 212330720, 212903040, 214930688, 216402816, 218397312, 223548192, 230282880, 230759424, 231860160, 235080440, 238872060, 241797024, 242663680, 243317760, 244984320, 246834462, 247317504, 248386880, 249596928, 254796864, 255483648, 264465495, 264983040, 268663360, 270503520, 272996640, 276339456, 279229440, 279435240, 282096528, 283870720, 288449280, 288537088, 291196416, 298064256, 302246280, 307043840, 309146880, 311996160, 318496080, 319354560, 322396032, 324604224, 329112616, 339729152, 340644864, 345424320, 352620660, 360671360, 363995520, 364976640, 368452608, 370251693, 370976256, 372580320, 376128704, 382195296, 384599040, 397419008, 402995040, 405755280, 411390770, 412195840, 415994880, 418844160, 423144792, 424661440, 425806080, 429861376, 432805632, 436794624, 447096384, 460565760, 463720320, 470160880, 477744120, 483594048, 485327360, 489968640, 493668924, 496773760, 509593728, 510967296, 528930990, 529966080, 537326720, 541007040, 545993280, 552678912, 558870480, 564193056, 567741440, 576898560, 577074176, 582392832, 596128512, 604492560, 614087680, 617086155, 618293760, 623992320, 636992160, 638709120, 644792064, 649208448, 658225232, 679458304, 690848640, 705241320, 721342720, 727991040, 729953280, 740503386, 741952512, 745160640, 752257408, 764390592, 794838016, 805990080, 811510560, 822781540, 837688320, 846289584, 849322880, 851612160, 859722752, 865611264, 873589248, 894192768, 921131520, 927440640, 940321760, 955488240, 967188096, 970654720, 987337848, 993547520, 1019187456, 1021934592, 1057861980, 1074653440, 1082014080, 1091986560, 1105357824, 1117740960, 1128386112, 1153797120, 1192257024, 1208985120, 1234172310, 1236587520, 1247984640, 1273984320, 1277418240, 1289584128, 1298416896, 1316450464, 1358916608, 1381697280, 1410482640, 1442685440, 1455982080, 1481006772, 1490321280, 1504514816, 1528781184, 1611980160, 1623021120, 1645563080, 1692579168, 1698645760, 1703224320, 1731222528, 1747178496, 1788385536, 1842263040, 1851258465, 1854881280, 1880643520, 1910976480, 1934376192, 1974675696, 1987095040, 2038374912, 2115723960, 2149306880, 2164028160, 2183973120, 2235481920, 2256772224, 2384514048, 2417970240, 2468344620, 2547968640, 2554836480, 2579168256, 2596833792, 2632900928, 2763394560, 2820965280, 2885370880, 2911964160, 2962013544, 2980642560, 3009029632, 3057562368, 3223960320, 3246042240, 3291126160, 3385158336, 3397291520, 3576771072, 3702516930, 3709762560, 3761287040, 3821952960, 3868752384, 3949351392, 3974190080, 4076749824, 4231447920, 4298613760, 4328056320, 4367946240, 4470963840, 4513544448, 4835940480, 4936689240, 5095937280, 5109672960, 5193667584, 5265801856, 5526789120, 5641930560, 5924027088, 5961285120, 6018059264, 6115124736, 6447920640, 6492084480, 6582252320, 6770316672, 6794583040, 7153542144, 7405033860, 7522574080, 7643905920, 7737504768, 7898702784, 8462895840, 8656112640, 8735892480, 8941927680, 9027088896, 9671880960, 9873378480, 10191874560, 10531603712, 11283861120, 11848054176, 11922570240, 12230249472, 12895841280, 12984168960, 13164504640, 13540633344, 14810067720, 15045148160, 15287811840, 15797405568, 16925791680, 17883855360, 18054177792, 19343761920, 19746756960, 20383749120, 21063207424, 22567722240, 23696108352, 25968337920, 26329009280, 27081266688, 29620135440, 30090296320, 30575623680, 31594811136, 33851583360, 35767710720, 38687523840, 39493513920, 42126414848, 45135444480, 47392216704, 52658018560, 54162533376, 59240270880, 61151247360, 63189622272, 67703166720, 78987027840, 90270888960, 94784433408, 105316037120, 118480541760, 126379244544, 135406333440, 157974055680, 189568866816, 210632074240, 236961083520, 270812666880, 315948111360, 379137733632, 473922167040, 631896222720, 947844334080, 1895688668160]

約数ペア:

[(1, 1895688668160), (2, 947844334080), (3, 631896222720), (4, 473922167040), (5, 379137733632), (6, 315948111360), (7, 270812666880), (8, 236961083520), (9, 210632074240), (10, 189568866816), (12, 157974055680), (14, 135406333440), (15, 126379244544), (16, 118480541760), (18, 105316037120), (20, 94784433408), (21, 90270888960), (24, 78987027840), (28, 67703166720), (30, 63189622272), (31, 61151247360), (32, 59240270880), (35, 54162533376), (36, 52658018560), (40, 47392216704), (42, 45135444480), (45, 42126414848), (48, 39493513920), (49, 38687523840), (53, 35767710720), (56, 33851583360), (60, 31594811136), (62, 30575623680), (63, 30090296320), (64, 29620135440), (70, 27081266688), (72, 26329009280), (73, 25968337920), (80, 23696108352), (84, 22567722240), (90, 21063207424), (93, 20383749120), (96, 19746756960), (98, 19343761920), (105, 18054177792), (106, 17883855360), (112, 16925791680), (120, 15797405568), (124, 15287811840), (126, 15045148160), (128, 14810067720), (140, 13540633344), (144, 13164504640), (146, 12984168960), (147, 12895841280), (155, 12230249472), (159, 11922570240), (160, 11848054176), (168, 11283861120), (180, 10531603712), (186, 10191874560), (192, 9873378480), (196, 9671880960), (210, 9027088896), (212, 8941927680), (217, 8735892480), (219, 8656112640), (224, 8462895840), (240, 7898702784), (245, 7737504768), (248, 7643905920), (252, 7522574080), (256, 7405033860), (265, 7153542144), (279, 6794583040), (280, 6770316672), (288, 6582252320), (292, 6492084480), (294, 6447920640), (310, 6115124736), (315, 6018059264), (318, 5961285120), (320, 5924027088), (336, 5641930560), (343, 5526789120), (360, 5265801856), (365, 5193667584), (371, 5109672960), (372, 5095937280), (384, 4936689240), (392, 4835940480), (420, 4513544448), (424, 4470963840), (434, 4367946240), (438, 4328056320), (441, 4298613760), (448, 4231447920), (465, 4076749824), (477, 3974190080), (480, 3949351392), (490, 3868752384), (496, 3821952960), (504, 3761287040), (511, 3709762560), (512, 3702516930), (530, 3576771072), (558, 3397291520), (560, 3385158336), (576, 3291126160), (584, 3246042240), (588, 3223960320), (620, 3057562368), (630, 3009029632), (636, 2980642560), (640, 2962013544), (651, 2911964160), (657, 2885370880), (672, 2820965280), (686, 2763394560), (720, 2632900928), (730, 2596833792), (735, 2579168256), (742, 2554836480), (744, 2547968640), (768, 2468344620), (784, 2417970240), (795, 2384514048), (840, 2256772224), (848, 2235481920), (868, 2183973120), (876, 2164028160), (882, 2149306880), (896, 2115723960), (930, 2038374912), (954, 1987095040), (960, 1974675696), (980, 1934376192), (992, 1910976480), (1008, 1880643520), (1022, 1854881280), (1024, 1851258465), (1029, 1842263040), (1060, 1788385536), (1085, 1747178496), (1095, 1731222528), (1113, 1703224320), (1116, 1698645760), (1120, 1692579168), (1152, 1645563080), (1168, 1623021120), (1176, 1611980160), (1240, 1528781184), (1260, 1504514816), (1272, 1490321280), (1280, 1481006772), (1302, 1455982080), (1314, 1442685440), (1344, 1410482640), (1372, 1381697280), (1395, 1358916608), (1440, 1316450464), (1460, 1298416896), (1470, 1289584128), (1484, 1277418240), (1488, 1273984320), (1519, 1247984640), (1533, 1236587520), (1536, 1234172310), (1568, 1208985120), (1590, 1192257024), (1643, 1153797120), (1680, 1128386112), (1696, 1117740960), (1715, 1105357824), (1736, 1091986560), (1752, 1082014080), (1764, 1074653440), (1792, 1057861980), (1855, 1021934592), (1860, 1019187456), (1908, 993547520), (1920, 987337848), (1953, 970654720), (1960, 967188096), (1984, 955488240), (2016, 940321760), (2044, 927440640), (2058, 921131520), (2120, 894192768), (2170, 873589248), (2190, 865611264), (2205, 859722752), (2226, 851612160), (2232, 849322880), (2240, 846289584), (2263, 837688320), (2304, 822781540), (2336, 811510560), (2352, 805990080), (2385, 794838016), (2480, 764390592), (2520, 752257408), (2544, 745160640), (2555, 741952512), (2560, 740503386), (2597, 729953280), (2604, 727991040), (2628, 721342720), (2688, 705241320), (2744, 690848640), (2790, 679458304), (2880, 658225232), (2920, 649208448), (2940, 644792064), (2968, 638709120), (2976, 636992160), (3038, 623992320), (3066, 618293760), (3072, 617086155), (3087, 614087680), (3136, 604492560), (3180, 596128512), (3255, 582392832), (3285, 577074176), (3286, 576898560), (3339, 567741440), (3360, 564193056), (3392, 558870480), (3430, 552678912), (3472, 545993280), (3504, 541007040), (3528, 537326720), (3577, 529966080), (3584, 528930990), (3710, 510967296), (3720, 509593728), (3816, 496773760), (3840, 493668924), (3869, 489968640), (3906, 485327360), (3920, 483594048), (3968, 477744120), (4032, 470160880), (4088, 463720320), (4116, 460565760), (4240, 447096384), (4340, 436794624), (4380, 432805632), (4410, 429861376), (4452, 425806080), (4464, 424661440), (4480, 423144792), (4526, 418844160), (4557, 415994880), (4599, 412195840), (4608, 411390770), (4672, 405755280), (4704, 402995040), (4770, 397419008), (4929, 384599040), (4960, 382195296), (5040, 376128704), (5088, 372580320), (5110, 370976256), (5120, 370251693), (5145, 368452608), (5194, 364976640), (5208, 363995520), (5256, 360671360), (5376, 352620660), (5488, 345424320), (5565, 340644864), (5580, 339729152), (5760, 329112616), (5840, 324604224), (5880, 322396032), (5936, 319354560), (5952, 318496080), (6076, 311996160), (6132, 309146880), (6174, 307043840), (6272, 302246280), (6360, 298064256), (6510, 291196416), (6570, 288537088), (6572, 288449280), (6678, 283870720), (6720, 282096528), (6784, 279435240), (6789, 279229440), (6860, 276339456), (6944, 272996640), (7008, 270503520), (7056, 268663360), (7154, 264983040), (7168, 264465495), (7420, 255483648), (7440, 254796864), (7595, 249596928), (7632, 248386880), (7665, 247317504), (7680, 246834462), (7738, 244984320), (7791, 243317760), (7812, 242663680), (7840, 241797024), (7936, 238872060), (8064, 235080440), (8176, 231860160), (8215, 230759424), (8232, 230282880), (8480, 223548192), (8680, 218397312), (8760, 216402816), (8820, 214930688), (8904, 212903040), (8928, 212330720), (8960, 211572396), (9052, 209422080), (9114, 207997440), (9198, 206097920), (9216, 205695385), (9344, 202877640), (9408, 201497520), (9540, 198709504), (9765, 194130944), (9858, 192299520), (9920, 191097648), (10080, 188064352), (10176, 186290160), (10220, 185488128), (10290, 184226304), (10388, 182488320), (10416, 181997760), (10512, 180335680), (10633, 178283520), (10731, 176655360), (10752, 176310330), (10976, 172712160), (11130, 170322432), (11160, 169864576), (11315, 167537664), (11501, 164828160), (11520, 164556308), (11607, 163322880), (11680, 162302112), (11760, 161198016), (11872, 159677280), (11904, 159248040), (12152, 155998080), (12264, 154573440), (12348, 153521920), (12544, 151123140), (12720, 149032128), (12985, 145990656), (13020, 145598208), (13140, 144268544), (13144, 144224640), (13356, 141935360), (13440, 141048264), (13568, 139717620), (13578, 139614720), (13671, 138664960), (13720, 138169728), (13888, 136498320), (14016, 135251760), (14112, 134331680), (14308, 132491520), (14787, 128199680), (14840, 127741824), (14880, 127398432), (15190, 124798464), (15264, 124193440), (15330, 123658752), (15360, 123417231), (15435, 122817536), (15476, 122492160), (15582, 121658880), (15624, 121331840), (15680, 120898512), (15841, 119669760), (15872, 119436030), (16128, 117540220), (16352, 115930080), (16430, 115379712), (16464, 115141440), (16695, 113548288), (16960, 111774096), (17360, 109198656), (17520, 108201408), (17640, 107465344), (17808, 106451520), (17856, 106165360), (17885, 105993216), (17920, 105786198), (18104, 104711040), (18179, 104279040), (18228, 103998720), (18396, 103048960), (18688, 101438820), (18816, 100748760), (19080, 99354752), (19345, 97993728), (19530, 97065472), (19716, 96149760), (19840, 95548824), (20160, 94032176), (20352, 93145080), (20367, 93076480), (20440, 92744064), (20580, 92113152), (20776, 91244160), (20832, 90998880), (21024, 90167840), (21266, 89141760), (21462, 88327680), (21504, 88155165), (21952, 86356080), (22260, 85161216), (22320, 84932288), (22630, 83768832), (22785, 83198976), (22995, 82439168), (23002, 82414080), (23040, 82278154), (23214, 81661440), (23360, 81151056), (23373, 81105920), (23520, 80599008), (23744, 79838640), (23808, 79624020), (24304, 77999040), (24528, 77286720), (24645, 76919808), (24696, 76760960), (25039, 75709440), (25088, 75561570), (25440, 74516064), (25970, 72995328), (26040, 72799104), (26280, 72134272), (26288, 72112320), (26712, 70967680), (26880, 70524132), (27083, 69995520), (27136, 69858810), (27156, 69807360), (27342, 69332480), (27440, 69084864), (27776, 68249160), (28032, 67625880), (28224, 67165840), (28616, 66245760), (29574, 64099840), (29680, 63870912), (29760, 63699216), (30380, 62399232), (30528, 62096720), (30660, 61829376), (30870, 61408768), (30952, 61246080), (31164, 60829440), (31248, 60665920), (31360, 60449256), (31682, 59834880), (31744, 59718015), (31899, 59427840), (32193, 58885120), (32256, 58770110), (32704, 57965040), (32860, 57689856), (32928, 57570720), (33390, 56774144), (33920, 55887048), (33945, 55845888), (34503, 54942720), (34720, 54599328), (34821, 54440960), (35040, 54100704), (35280, 53732672), (35616, 53225760), (35712, 53082680), (35770, 52996608), (35840, 52893099), (36208, 52355520), (36358, 52139520), (36456, 51999360), (36792, 51524480), (37376, 50719410), (37632, 50374380), (38160, 49677376), (38690, 48996864), (38955, 48663552), (39060, 48532736), (39432, 48074880), (39680, 47774412), (40320, 47016088), (40704, 46572540), (40734, 46538240), (40880, 46372032), (41160, 46056576), (41552, 45622080), (41664, 45499440), (42048, 45083920), (42532, 44570880), (42924, 44163840), (43904, 43178040), (44520, 42580608), (44640, 42466144), (45260, 41884416), (45570, 41599488), (45990, 41219584), (46004, 41207040), (46080, 41139077), (46428, 40830720), (46720, 40575528), (46746, 40552960), (47040, 40299504), (47488, 39919320), (47523, 39889920), (47616, 39812010), (48608, 38999520), (49056, 38643360), (49290, 38459904), (49392, 38380480), (50078, 37854720), (50176, 37780785), (50880, 37258032), (51940, 36497664), (52080, 36399552), (52560, 36067136), (52576, 36056160), (53165, 35656704), (53424, 35483840), (53655, 35331072), (53760, 35262066), (54166, 34997760), (54272, 34929405), (54312, 34903680), (54537, 34759680), (54684, 34666240), (54880, 34542432), (55552, 34124580), (56064, 33812940), (56448, 33582920), (57232, 33122880), (57505, 32965632), (58035, 32664576), (59148, 32049920), (59360, 31935456), (59520, 31849608), (60760, 31199616), (61056, 31048360), (61320, 30914688), (61740, 30704384), (61904, 30623040), (62328, 30414720), (62496, 30332960), (62720, 30224628), (63364, 29917440), (63798, 29713920), (64386, 29442560), (64512, 29385055), (65408, 28982520), (65720, 28844928), (65856, 28785360), (66780, 28387072), (67840, 27943524), (67890, 27922944), (68355, 27732992), (69006, 27471360), (69440, 27299664), (69642, 27220480), (70080, 27050352), (70560, 26866336), (71232, 26612880), (71424, 26541340), (71540, 26498304), (72416, 26177760), (72716, 26069760), (72912, 25999680), (73584, 25762240), (73935, 25639936), (74752, 25359705), (75117, 25236480), (75264, 25187190), (76320, 24838688), (77380, 24498432), (77910, 24331776), (78120, 24266368), (78864, 24037440), (79205, 23933952), (79360, 23887206), (80507, 23546880), (80640, 23508044), (81249, 23331840), (81408, 23286270), (81468, 23269120), (81760, 23186016), (82320, 23028288), (83104, 22811040), (83328, 22749720), (84096, 22541960), (85064, 22285440), (85848, 22081920), (87808, 21589020), (89040, 21290304), (89280, 21233072), (90520, 20942208), (90895, 20855808), (91140, 20799744), (91980, 20609792), (92008, 20603520), (92856, 20415360), (93440, 20287764), (93492, 20276480), (94080, 20149752), (94976, 19959660), (95046, 19944960), (95232, 19906005), (95697, 19809280), (97216, 19499760), (98112, 19321680), (98580, 19229952), (98784, 19190240), (100156, 18927360), (101760, 18629016), (101835, 18615296), (103509, 18314240), (103880, 18248832), (104160, 18199776), (105120, 18033568), (105152, 18028080), (106330, 17828352), (106848, 17741920), (107310, 17665536), (107520, 17631033), (108332, 17498880), (108624, 17451840), (109074, 17379840), (109368, 17333120), (109760, 17271216), (110887, 17095680), (111104, 17062290), (112128, 16906470), (112896, 16791460), (114464, 16561440), (115010, 16482816), (116070, 16332288), (116865, 16221184), (118296, 16024960), (118720, 15967728), (119040, 15924804), (119939, 15805440), (121520, 15599808), (122112, 15524180), (122640, 15457344), (123480, 15352192), (123808, 15311520), (124656, 15207360), (124992, 15166480), (125195, 15141888), (125440, 15112314), (126728, 14958720), (127596, 14856960), (128772, 14721280), (130816, 14491260), (131440, 14422464), (131712, 14392680), (133560, 14193536), (135415, 13999104), (135680, 13971762), (135780, 13961472), (136710, 13866496), (138012, 13735680), (138880, 13649832), (139284, 13610240), (140160, 13525176), (141120, 13433168), (142464, 13306440), (142569, 13296640), (142848, 13270670), (143080, 13249152), (144832, 13088880), (145432, 13034880), (145824, 12999840), (147168, 12881120), (147870, 12819968), (150234, 12618240), (150528, 12593595), (152640, 12419344), (154760, 12249216), (155820, 12165888), (156240, 12133184), (157728, 12018720), (158410, 11966976), (158720, 11943603), (159495, 11885568), (160965, 11777024), (161014, 11773440), (161280, 11754022), (162498, 11665920), (162816, 11643135), (162936, 11634560), (163520, 11593008), (163611, 11586560), (164640, 11514144), (166208, 11405520), (166656, 11374860), (168192, 11270980), (170128, 11142720), (171696, 11040960), (172515, 10988544), (174105, 10888192), (175616, 10794510), (178080, 10645152), (178560, 10616536), (181040, 10471104), (181790, 10427904), (182280, 10399872), (183960, 10304896), (184016, 10301760), (185712, 10207680), (186880, 10143882), (186984, 10138240), (188160, 10074876), (189581, 9999360), (189952, 9979830), (190092, 9972480), (191394, 9904640), (194432, 9749880), (196224, 9660840), (197160, 9614976), (197568, 9595120), (200312, 9463680), (203520, 9314508), (203670, 9307648), (207018, 9157120), (207760, 9124416), (208320, 9099888), (210240, 9016784), (210304, 9014040), (212660, 8914176), (213696, 8870960), (214620, 8832768), (216664, 8749440), (217248, 8725920), (218148, 8689920), (218736, 8666560), (219520, 8635608), (221774, 8547840), (222208, 8531145), (224256, 8453235), (225351, 8412160), (225792, 8395730), (228928, 8280720), (230020, 8241408), (232140, 8166144), (233730, 8110592), (236592, 8012480), (237440, 7983864), (237615, 7977984), (238080, 7962402), (239878, 7902720), (241521, 7848960), (243040, 7799904), (243747, 7777280), (244224, 7762090), (245280, 7728672), (246960, 7676096), (247616, 7655760), (249312, 7603680), (249984, 7583240), (250390, 7570944), (250880, 7556157), (253456, 7479360), (255192, 7428480), (257544, 7360640), (261632, 7245630), (262880, 7211232), (263424, 7196340), (267120, 7096768), (270830, 6999552), (271360, 6985881), (271560, 6980736), (272685, 6951936), (273420, 6933248), (276024, 6867840), (277760, 6824916), (278568, 6805120), (280320, 6762588), (282240, 6716584), (284928, 6653220), (285138, 6648320), (285696, 6635335), (286160, 6624576), (289664, 6544440), (290864, 6517440), (291648, 6499920), (294336, 6440560), (295740, 6409984), (300468, 6309120), (305280, 6209672), (309520, 6124608), (311640, 6082944), (312480, 6066592), (315456, 6009360), (316820, 5983488), (318990, 5942784), (321930, 5888512), (322028, 5886720), (322560, 5877011), (324996, 5832960), (325872, 5817280), (327040, 5796504), (327222, 5793280), (329280, 5757072), (332416, 5702760), (332661, 5698560), (333312, 5687430), (336384, 5635490), (340256, 5571360), (343392, 5520480), (345030, 5494272), (348210, 5444096), (351232, 5397255), (356160, 5322576), (357120, 5308268), (359817, 5268480), (362080, 5235552), (363580, 5213952), (364560, 5199936), (367920, 5152448), (368032, 5150880), (371424, 5103840), (373760, 5071941), (373968, 5069120), (375585, 5047296), (376320, 5037438), (379162, 4999680), (379904, 4989915), (380184, 4986240), (382788, 4952320), (388864, 4874940), (392448, 4830420), (394320, 4807488), (395136, 4797560), (400624, 4731840), (402535, 4709376), (406245, 4666368), (407040, 4657254), (407340, 4653824), (414036, 4578560), (415520, 4562208), (416640, 4549944), (420480, 4508392), (420608, 4507020), (425320, 4457088), (427392, 4435480), (429240, 4416384), (433328, 4374720), (434496, 4362960), (436296, 4344960), (437472, 4333280), (439040, 4317804), (443548, 4273920), (450702, 4206080), (451584, 4197865), (457856, 4140360), (460040, 4120704), (464280, 4083072), (467460, 4055296), (473184, 4006240), (474880, 3991932), (475230, 3988992), (476160, 3981201), (478485, 3961856), (479756, 3951360), (483042, 3924480), (486080, 3899952), (487494, 3888640), (488448, 3881045), (490560, 3864336), (493920, 3838048), (495232, 3827880), (498624, 3801840), (499968, 3791620), (500780, 3785472), (506912, 3739680), (510384, 3714240), (515088, 3680320), (517545, 3662848), (523264, 3622815), (525760, 3605616), (526848, 3598170), (534240, 3548384), (541660, 3499776), (543120, 3490368), (545370, 3475968), (546840, 3466624), (552048, 3433920), (554435, 3419136), (555520, 3412458), (557136, 3402560), (560640, 3381294), (563549, 3363840), (564480, 3358292), (568743, 3333120), (569856, 3326610), (570276, 3324160), (572320, 3312288), (579328, 3272220), (581728, 3258720), (583296, 3249960), (588672, 3220280), (591480, 3204992), (599695, 3161088), (600936, 3154560), (610560, 3104836), (619040, 3062304), (623280, 3041472), (624960, 3033296), (630912, 3004680), (633640, 2991744), (637980, 2971392), (643860, 2944256), (644056, 2943360), (649992, 2916480), (651744, 2908640), (654080, 2898252), (654444, 2896640), (658560, 2878536), (664832, 2851380), (665322, 2849280), (666624, 2843715), (672768, 2817745), (680512, 2785680), (686784, 2760240), (690060, 2747136), (696420, 2722048), (712320, 2661288), (712845, 2659328), (714240, 2654134), (719634, 2634240), (724160, 2617776), (724563, 2616320), (727160, 2606976), (729120, 2599968), (735840, 2576224), (736064, 2575440), (742848, 2551920), (747936, 2534560), (751170, 2523648), (752640, 2518719), (758324, 2499840), (760368, 2493120), (765576, 2476160), (776209, 2442240), (777728, 2437470), (784896, 2415210), (788640, 2403744), (790272, 2398780), (801248, 2365920), (805070, 2354688), (812490, 2333184), (814080, 2328627), (814680, 2326912), (818055, 2317312), (828072, 2289280), (831040, 2281104), (833280, 2274972), (839573, 2257920), (840960, 2254196), (841216, 2253510), (850640, 2228544), (854784, 2217740), (858480, 2208192), (866656, 2187360), (868992, 2181480), (872592, 2172480), (874944, 2166640), (878080, 2158902), (887096, 2136960), (901404, 2103040), (915712, 2070180), (920080, 2060352), (928560, 2041536), (934920, 2027648), (946368, 2003120), (947905, 1999872), (949760, 1995966), (950460, 1994496), (956970, 1980928), (959512, 1975680), (966084, 1962240), (972160, 1949976), (974988, 1944320), (981120, 1932168), (987840, 1919024), (990464, 1913940), (997248, 1900920), (997983, 1899520), (999936, 1895810), (1001560, 1892736), (1013824, 1869840), (1020768, 1857120), (1030176, 1840160), (1035090, 1831424), (1051520, 1802808), (1053696, 1799085), (1068480, 1774192), (1079451, 1756160), (1083320, 1749888), (1086240, 1745184), (1090740, 1737984), (1093680, 1733312), (1104096, 1716960), (1108870, 1709568), (1111040, 1706229), (1114272, 1701280), (1121280, 1690647), (1126755, 1682432), (1127098, 1681920), (1128960, 1679146), (1137486, 1666560), (1139712, 1663305), (1140552, 1662080), (1144640, 1656144), (1158656, 1636110), (1163456, 1629360), (1166592, 1624980), (1177344, 1610140), (1182960, 1602496), (1199390, 1580544), (1201872, 1577280), (1207605, 1569792), (1218735, 1555456), (1221120, 1552418), (1238080, 1531152), (1246560, 1520736), (1249920, 1516648), (1261824, 1502340), (1267280, 1495872), (1275960, 1485696), (1287720, 1472128), (1288112, 1471680), (1299984, 1458240), (1303488, 1454320), (1308160, 1449126), (1308888, 1448320), (1317120, 1439268), (1327067, 1428480), (1329664, 1425690), (1330644, 1424640), (1361024, 1392840), (1373568, 1380120)]