702671276160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{151}}^1$

素因数の和:307

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 146, 151, 153, 155, 160, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 219, 224, 238, 240, 248, 252, 255, 270, 272, 279, 280, 288, 292, 302, 306, 310, 315, 320, 336, 340, 357, 360, 365, 372, 378, 384, 408, 420, 432, 434, 438, 448, 453, 459, 465, 476, 480, 496, 504, 510, 511, 527, 540, 544, 558, 560, 576, 584, 595, 604, 612, 620, 630, 640, 651, 657, 672, 680, 714, 720, 730, 744, 755, 756, 765, 816, 837, 840, 864, 868, 876, 896, 906, 918, 930, 945, 952, 960, 992, 1008, 1020, 1022, 1054, 1057, 1071, 1080, 1085, 1088, 1095, 1116, 1120, 1152, 1168, 1190, 1208, 1224, 1240, 1241, 1260, 1302, 1314, 1344, 1359, 1360, 1395, 1428, 1440, 1460, 1488, 1510, 1512, 1530, 1533, 1581, 1632, 1674, 1680, 1728, 1736, 1752, 1785, 1812, 1836, 1860, 1890, 1904, 1920, 1953, 1971, 1984, 2016, 2040, 2044, 2108, 2114, 2142, 2160, 2170, 2176, 2190, 2232, 2240, 2263, 2265, 2295, 2336, 2380, 2416, 2448, 2480, 2482, 2520, 2555, 2567, 2604, 2628, 2635, 2688, 2718, 2720, 2790, 2856, 2880, 2920, 2976, 3020, 3024, 3060, 3066, 3162, 3171, 3213, 3255, 3264, 3285, 3348, 3360, 3456, 3472, 3504, 3570, 3624, 3672, 3689, 3720, 3723, 3780, 3808, 3906, 3942, 3968, 4032, 4077, 4080, 4088, 4185, 4216, 4228, 4284, 4320, 4340, 4380, 4464, 4480, 4526, 4530, 4590, 4599, 4672, 4681, 4743, 4760, 4832, 4896, 4960, 4964, 5040, 5110, 5134, 5208, 5256, 5270, 5285, 5355, 5436, 5440, 5580, 5712, 5760, 5840, 5859, 5952, 6040, 6048, 6120, 6132, 6205, 6324, 6342, 6426, 6510, 6528, 6570, 6696, 6720, 6789, 6795, 6944, 7008, 7140, 7248, 7344, 7378, 7440, 7446, 7560, 7616, 7665, 7701, 7812, 7884, 7905, 8064, 8154, 8160, 8176, 8370, 8432, 8456, 8568, 8640, 8680, 8687, 8760, 8928, 9052, 9060, 9180, 9198, 9344, 9362, 9486, 9513, 9520, 9664, 9765, 9792, 9855, 9920, 9928, 10080, 10220, 10268, 10416, 10512, 10540, 10570, 10710, 10872, 10880, 11023, 11067, 11160, 11169, 11315, 11424, 11680, 11718, 11904, 12080, 12096, 12240, 12264, 12410, 12648, 12684, 12835, 12852, 13020, 13140, 13392, 13440, 13578, 13590, 13797, 13888, 14016, 14043, 14229, 14280, 14496, 14688, 14756, 14880, 14892, 15120, 15232, 15330, 15402, 15624, 15768, 15810, 15841, 15855, 16065, 16308, 16320, 16352, 16740, 16864, 16912, 17136, 17280, 17360, 17374, 17520, 17856, 17969, 18104, 18120, 18360, 18396, 18445, 18615, 18724, 18972, 19026, 19040, 19328, 19530, 19584, 19710, 19840, 19856, 20160, 20367, 20385, 20440, 20536, 20832, 21024, 21080, 21140, 21420, 21744, 22046, 22134, 22320, 22338, 22630, 22848, 22995, 23103, 23360, 23405, 23436, 23715, 24160, 24192, 24480, 24528, 24820, 25296, 25368, 25670, 25704, 26040, 26061, 26280, 26784, 27156, 27180, 27594, 27776, 28032, 28086, 28458, 28539, 28560, 28992, 29295, 29376, 29512, 29760, 29784, 30240, 30660, 30804, 31248, 31536, 31620, 31682, 31710, 32130, 32616, 32640, 32704, 32767, 33069, 33201, 33480, 33507, 33728, 33824, 33945, 34272, 34720, 34748, 35040, 35712, 35938, 36208, 36240, 36720, 36792, 36890, 37230, 37448, 37944, 38052, 38080, 38471, 38505, 39060, 39420, 39712, 40320, 40734, 40770, 40880, 41072, 41664, 42048, 42129, 42160, 42280, 42840, 43435, 43488, 44092, 44268, 44640, 44676, 45260, 45696, 45990, 46206, 46720, 46810, 46872, 47430, 47523, 47565, 48320, 48960, 49056, 49640, 50592, 50736, 51340, 51408, 52080, 52122, 52560, 53568, 53907, 54312, 54360, 55115, 55188, 55335, 55845, 56172, 56916, 57078, 57120, 57984, 58590, 58752, 59024, 59520, 59568, 60480, 61101, 61320, 61608, 62496, 63072, 63240, 63364, 63420, 64260, 65232, 65408, 65534, 66138, 66402, 66960, 67014, 67456, 67648, 67890, 68544, 68985, 69309, 69440, 69496, 70080, 70215, 71145, 71876, 72416, 72480, 73440, 73584, 73780, 74460, 74896, 75888, 76104, 76160, 76942, 77010, 77161, 78120, 78183, 78840, 79205, 79424, 79577, 81468, 81540, 81760, 82144, 83328, 84096, 84258, 84320, 84560, 85680, 86870, 86976, 88184, 88536, 89280, 89352, 89845, 90520, 91980, 92412, 93620, 93744, 94860, 95046, 95130, 96640, 97920, 98112, 98301, 99207, 99280, 99603, 101184, 101472, 101835, 102680, 102816, 104160, 104244, 105120, 107136, 107814, 108624, 108720, 110230, 110376, 110670, 111690, 112344, 113832, 114156, 114240, 115413, 115515, 117180, 118048, 119136, 120960, 122202, 122640, 123216, 124992, 126144, 126387, 126480, 126728, 126840, 128520, 130305, 130464, 131068, 132276, 132804, 133920, 134028, 135296, 135780, 137088, 137970, 138618, 138880, 138992, 140160, 140430, 142290, 142569, 142695, 143752, 144832, 144960, 146880, 147168, 147560, 148920, 149792, 151776, 152208, 153884, 154020, 154322, 156240, 156366, 157680, 158410, 158848, 159154, 161721, 162936, 163080, 163520, 163835, 164288, 165345, 166005, 167535, 168516, 168640, 169120, 171360, 173740, 173952, 176368, 177072, 178560, 178704, 179690, 181040, 183960, 184824, 187240, 187391, 187488, 189720, 190092, 190260, 192355, 196224, 196602, 198414, 198560, 199206, 202368, 202944, 203670, 205360, 205632, 208320, 208488, 210240, 210645, 215628, 217248, 217440, 220460, 220752, 221340, 223380, 224688, 227664, 228312, 228480, 230826, 231030, 231483, 234360, 234549, 236096, 237615, 238272, 238731, 244404, 245280, 246432, 249984, 252288, 252774, 252960, 253456, 253680, 257040, 260610, 260928, 262136, 264552, 265608, 267840, 268056, 269297, 269535, 271560, 275940, 277236, 277984, 280860, 284580, 285138, 285390, 287504, 289664, 289920, 293760, 294336, 294903, 295120, 297621, 297840, 299584, 303552, 304416, 305505, 307768, 308040, 308644, 312480, 312732, 315360, 316820, 318308, 323442, 325872, 326160, 327040, 327670, 328576, 330690, 332010, 335070, 337032, 337280, 338240, 341713, 342720, 346239, 346545, 347480, 352736, 354144, 357408, 359380, 362080, 367920, 369648, 374480, 374782, 374976, 379440, 380184, 380520, 384710, 385805, 390915, 393204, 396828, 397120, 397885, 398412, 405888, 407340, 410720, 411264, 416640, 416976, 420480, 421290, 427707, 431256, 434496, 434880, 440920, 441504, 442680, 446760, 449376, 455328, 456624, 461652, 462060, 462966, 468720, 469098, 472192, 475230, 476544, 477462, 485163, 488808, 490560, 491505, 492864, 496035, 498015, 505548, 505920, 506912, 507360, 514080, 521220, 521856, 524272, 529104, 531216, 535680, 536112, 538594, 539070, 543120, 551880, 554472, 555968, 557039, 561720, 562173, 569160, 570276, 570780, 575008, 577065, 588672, 589806, 590240, 595242, 595680, 599168, 607104, 608832, 611010, 615536, 616080, 617288, 624960, 625464, 630720, 631935, 633640, 636616, 646884, 651744, 652320, 655340, 661380, 664020, 670140, 674064, 676480, 683426, 685440, 692478, 693090, 694449, 694960, 705472, 708288, 712845, 714816, 716193, 718760, 724160, 735840, 739296, 748960, 749564, 749952, 758880, 760368, 761040, 769420, 771610, 781830, 786408, 793656, 794240, 795770, 796824, 807891, 808605, 814680, 821440, 833952, 842580, 855414, 862512, 868992, 869760, 881840, 883008, 884709, 885360, 893520, 898752, 910656, 913248, 923304, 924120, 925932, 936955, 937440, 938196, 950460, 954924, 970326, 977616, 981120, 983010, 985728, 992070, 996030, 1011096, 1011840, 1013824, 1014720, 1025139, 1028160, 1038717, 1042440, 1048544, 1058208, 1062432, 1072224, 1077188, 1078140, 1086240, 1103760, 1108944, 1111936, 1114078, 1123440, 1124346, 1138320, 1140552, 1141560, 1150016, 1154130, 1157415, 1172745, 1179612, 1180480, 1190484, 1191360, 1193655, 1217664, 1222020, 1231072, 1232160, 1234576, 1249920, 1250928, 1261440, 1263870, 1267280, 1273232, 1293768, 1303488, 1304640, 1310680, 1311737, 1322760, 1328040, 1340280, 1346485, 1348128, 1366852, 1384956, 1386180, 1388898, 1389920, 1410944, 1416576, 1425690, 1429632, 1432386, 1437520, 1448320, 1471680, 1474515, 1478592, 1488105, 1497920, 1499128, 1517760, 1520736, 1522080, 1538840, 1543220, 1563660, 1572816, 1587312, 1591540, 1593648, 1615782, 1617210, 1629360, 1642880, 1667904, 1671117, 1685160, 1686519, 1708565, 1710828, 1725024, 1731195, 1763680, 1766016, 1769418, 1770720, 1787040, 1797504, 1821312, 1826496, 1846608, 1848240, 1851864, 1873910, 1874880, 1876392, 1900920, 1909848, 1940652, 1955232, 1966020, 1984140, 1992060, 2022192, 2027648, 2029440, 2050278, 2056320, 2077434, 2083347, 2084880, 2097088, 2116416, 2124864, 2138535, 2144448, 2148579, 2154376, 2156280, 2172480, 2207520, 2217888, 2228156, 2246880, 2248692, 2276640, 2281104, 2283120, 2300032, 2308260, 2314830, 2345490, 2359224, 2360960, 2380968, 2382720, 2387310, 2391991, 2423673, 2425815, 2444040, 2462144, 2464320, 2469152, 2501856, 2527740, 2534560, 2546464, 2587536, 2606976, 2609280, 2621360, 2623474, 2645520, 2656080, 2680560, 2692970, 2696256, 2733704, 2769912, 2772360, 2777796, 2779840, 2785195, 2810865, 2851380, 2864772, 2875040, 2943360, 2949030, 2957184, 2976210, 2995840, 2998256, 3035520, 3041472, 3044160, 3075417, 3077680, 3086440, 3127320, 3145632, 3174624, 3183080, 3187296, 3231564, 3234420, 3258720, 3335808, 3342234, 3370320, 3373038, 3417130, 3421656, 3450048, 3462390, 3472245, 3527360, 3538836, 3541440, 3574080, 3580965, 3652992, 3693216, 3696480, 3703728, 3747820, 3749760, 3752784, 3801840, 3819696, 3881304, 3910464, 3932040, 3935211, 3968280, 3984120, 4039455, 4044384, 4100556, 4154868, 4166694, 4169760, 4194176, 4232832, 4249728, 4277070, 4288896, 4297158, 4308752, 4312560, 4344960, 4415040, 4423545, 4435776, 4456312, 4493760, 4497384, 4553280, 4562208, 4566240, 4616520, 4629660, 4690980, 4718448, 4761936, 4774620, 4783982, 4847346, 4851630, 4888080, 4924288, 4928640, 4938304, 5003712, 5013351, 5055480, 5059557, 5069120, 5092928, 5125695, 5175072, 5193585, 5242720, 5246948, 5291040, 5312160, 5361120, 5385940, 5392512, 5467408, 5539824, 5544720, 5555592, 5559680, 5570390, 5621730, 5702760, 5729544, 5750080, 5809121, 5898060, 5952420, 5996512, 6082944, 6088320, 6150834, 6155360, 6172880, 6254640, 6291264, 6349248, 6366160, 6374592, 6463128, 6468840, 6517440, 6558685, 6684468, 6740640, 6746076, 6834260, 6843312, 6900096, 6924780, 6944490, 7054720, 7077672, 7082880, 7148160, 7161930, 7175973, 7271019, 7386432, 7392960, 7407456, 7495640, 7505568, 7603680, 7639392, 7762608, 7820928, 7864080, 7870422, 7936560, 7968240, 8078910, 8088768, 8201112, 8309736, 8333388, 8339520, 8355585, 8432595, 8554140, 8594316, 8617504, 8625120, 8830080, 8847090, 8871552, 8912624, 8987520, 8994768, 9106560, 9124416, 9132480, 9226251, 9233040, 9259320, 9381960, 9436896, 9523872, 9549240, 9567964, 9694692, 9703260, 9776160, 9876608, 10007424, 10026702, 10110960, 10119114, 10138240, 10185856, 10251390, 10350144, 10387170, 10416735, 10485440, 10493896, 10582080, 10624320, 10722240, 10742895, 10771880, 10934816, 11079648, 11089440, 11111184, 11140780, 11243460, 11405520, 11459088, 11500160, 11618242, 11796120, 11805633, 11904840, 11959955, 11993024, 12118365, 12301668, 12310720, 12345760, 12509280, 12582528, 12698496, 12732320, 12749184, 12926256, 12937680, 13034880, 13117370, 13368936, 13481280, 13492152, 13668520, 13686624, 13849560, 13888980, 14155344, 14323860, 14351946, 14542038, 14772864, 14785920, 14814912, 14991280, 15011136, 15040053, 15207360, 15278784, 15377085, 15525216, 15728160, 15740844, 15873120, 15936480, 16157820, 16177536, 16402224, 16619472, 16666776, 16679040, 16711170, 16865190, 17108280, 17188632, 17235008, 17250240, 17427363, 17694180, 17825248, 17989536, 18248832, 18264960, 18452502, 18466080, 18518640, 18763920, 18873792, 19047744, 19098480, 19135928, 19389384, 19406520, 19552320, 19676055, 20053404, 20221920, 20238228, 20502780, 20700288, 20774340, 20833470, 20970880, 20987792, 21164160, 21248640, 21444480, 21485790, 21527919, 21543760, 21869632, 22159296, 22178880, 22222368, 22281560, 22486920, 22811040, 22918176, 23236484, 23592240, 23611266, 23809680, 23919910, 23986048, 24236730, 24603336, 24621440, 24691520, 25018560, 25066755, 25297785, 25464640, 25852512, 25875360, 26234740, 26737872, 26962560, 26984304, 27337040, 27373248, 27699120, 27777960, 28310688, 28647720, 28703892, 29045605, 29084076, 29629824, 29982560, 30022272, 30080106, 30414720, 30557568, 30754170, 31050432, 31456320, 31481688, 31746240, 31872960, 32315640, 32804448, 33238944, 33333552, 33422340, 33730380, 34216560, 34377264, 34470016, 34500480, 34854726, 35388360, 35416899, 35650496, 35879865, 35979072, 36355095, 36905004, 36932160, 37037280, 37527840, 37747584, 38095488, 38196960, 38271856, 38778768, 38813040, 39104640, 39352110, 40106808, 40443840, 40476456, 40663847, 41005560, 41548680, 41666940, 41975584, 42971580, 43055838, 43087520, 43739264, 44318592, 44357760, 44444736, 44563120, 44973840, 45622080, 45836352, 46131255, 46472968, 47184480, 47222532, 47619360, 47839820, 48473460, 49206672, 49383040, 50037120, 50133510, 50595570, 50929280, 51705024, 51750720, 52282089, 52469480, 53475744, 53968608, 54674080, 54746496, 55398240, 55555920, 56621376, 57295440, 57407784, 58091210, 58168152, 59028165, 59965120, 60160212, 61508340, 62100864, 62912640, 62963376, 63492480, 63745920, 64583757, 64631280, 65608896, 66477888, 66667104, 66844680, 67460760, 68433120, 68754528, 69709452, 70776720, 70833798, 71300992, 71759730, 71958144, 72710190, 73810008, 73864320, 74074560, 75055680, 75200265, 76393920, 76543712, 77557536, 77626080, 78704220, 80213616, 80887680, 80952912, 81327694, 82011120, 83097360, 83333880, 83951168, 85943160, 86111676, 86175040, 87136815, 88889472, 89126240, 89947680, 91244160, 91672704, 92262510, 92945936, 94368960, 94445064, 95238720, 95679640, 96946920, 98413344, 100267020, 101191140, 103410048, 103501440, 104564178, 104938960, 106951488, 107639595, 107937216, 109348160, 110796480, 111111840, 113242752, 114590880, 114815568, 116182420, 116336304, 118056330, 119930240, 120320424, 121991541, 123016680, 125926752, 129167514, 129262560, 131217792, 132955776, 133334208, 133689360, 134921520, 136866240, 137509056, 139418904, 141553440, 141667596, 143519460, 145420380, 147620016, 148149120, 150111360, 150400530, 152787840, 153087424, 155115072, 155252160, 156846267, 157408440, 160427232, 161905824, 162655388, 164022240, 166194720, 166667760, 167902336, 171886320, 172223352, 172350080, 174273630, 177084495, 178252480, 179895360, 184525020, 185891872, 188737920, 188890128, 190477440, 191359280, 193893840, 196826688, 200534040, 202382280, 203319235, 209128356, 209877920, 213902976, 215279190, 215874432, 218696320, 221592960, 222223680, 229181760, 229631136, 232364840, 232672608, 236112660, 240640848, 243983082, 246033360, 251853504, 258335028, 258525120, 261410445, 266668416, 267378720, 269843040, 273732480, 275018112, 278837808, 283106880, 283335192, 287038920, 290840760, 295240032, 300801060, 306174848, 310230144, 310504320, 313692534, 314816880, 320854464, 322918785, 323811648, 325310776, 328044480, 332389440, 333335520, 343772640, 344446704, 348547260, 354168990, 356504960, 359790720, 365974623, 369050040, 371783744, 377780256, 382718560, 387787680, 393653376, 401068080, 404764560, 406638470, 418256712, 419755840, 430558380, 444447360, 458363520, 459262272, 464729680, 465345216, 472225320, 481281696, 487966164, 492066720, 503707008, 516670056, 517050240, 522820890, 534757440, 539686080, 557675616, 566213760, 566670384, 574077840, 581681520, 590480064, 601602120, 609957705, 627385068, 629633760, 641708928, 645837570, 647623296, 650621552, 656088960, 664778880, 666671040, 687545280, 688893408, 697094520, 708337980, 731949246, 738100080, 743567488, 755560512, 765437120, 775575360, 784231335, 802136160, 809529120, 813276940, 836513424, 839511680, 861116760, 918524544, 929459360, 930690432, 944450640, 962563392, 975932328, 984133440, 1033340112, 1045641780, 1069514880, 1079372160, 1097923869, 1115351232, 1133340768, 1148155680, 1163363040, 1180960128, 1203204240, 1219915410, 1254770136, 1259267520, 1291675140, 1301243104, 1333342080, 1375090560, 1377786816, 1394189040, 1416675960, 1463898492, 1476200160, 1511121024, 1530874240, 1551150720, 1568462670, 1604272320, 1619058240, 1626553880, 1673026848, 1722233520, 1829873115, 1858918720, 1888901280, 1925126784, 1951864656, 1968266880, 2066680224, 2091283560, 2195847738, 2230702464, 2266681536, 2296311360, 2326726080, 2406408480, 2439830820, 2509540272, 2518535040, 2583350280, 2602486208, 2755573632, 2788378080, 2833351920, 2927796984, 2952400320, 3136925340, 3208544640, 3238116480, 3253107760, 3346053696, 3444467040, 3659746230, 3717837440, 3777802560, 3903729312, 4133360448, 4182567120, 4391695476, 4533363072, 4592622720, 4653452160, 4812816960, 4879661640, 5019080544, 5166700560, 5204972416, 5489619345, 5576756160, 5666703840, 5855593968, 5904800640, 6273850680, 6506215520, 6692107392, 6888934080, 7319492460, 7555605120, 7807458624, 8266720896, 8365134240, 8783390952, 9625633920, 9759323280, 10038161088, 10333401120, 10979238690, 11153512320, 11333407680, 11711187936, 12547701360, 13012431040, 13777868160, 14638984920, 15614917248, 16730268480, 17566781904, 19518646560, 20076322176, 20666802240, 21958477380, 22666815360, 23422375872, 25095402720, 26024862080, 29277969840, 33460536960, 35133563808, 39037293120, 41333604480, 43916954760, 46844751744, 50190805440, 58555939680, 70267127616, 78074586240, 87833909520, 100381610880, 117111879360, 140534255232, 175667819040, 234223758720, 351335638080, 702671276160]

約数ペア:

[(1, 702671276160), (2, 351335638080), (3, 234223758720), (4, 175667819040), (5, 140534255232), (6, 117111879360), (7, 100381610880), (8, 87833909520), (9, 78074586240), (10, 70267127616), (12, 58555939680), (14, 50190805440), (15, 46844751744), (16, 43916954760), (17, 41333604480), (18, 39037293120), (20, 35133563808), (21, 33460536960), (24, 29277969840), (27, 26024862080), (28, 25095402720), (30, 23422375872), (31, 22666815360), (32, 21958477380), (34, 20666802240), (35, 20076322176), (36, 19518646560), (40, 17566781904), (42, 16730268480), (45, 15614917248), (48, 14638984920), (51, 13777868160), (54, 13012431040), (56, 12547701360), (60, 11711187936), (62, 11333407680), (63, 11153512320), (64, 10979238690), (68, 10333401120), (70, 10038161088), (72, 9759323280), (73, 9625633920), (80, 8783390952), (84, 8365134240), (85, 8266720896), (90, 7807458624), (93, 7555605120), (96, 7319492460), (102, 6888934080), (105, 6692107392), (108, 6506215520), (112, 6273850680), (119, 5904800640), (120, 5855593968), (124, 5666703840), (126, 5576756160), (128, 5489619345), (135, 5204972416), (136, 5166700560), (140, 5019080544), (144, 4879661640), (146, 4812816960), (151, 4653452160), (153, 4592622720), (155, 4533363072), (160, 4391695476), (168, 4182567120), (170, 4133360448), (180, 3903729312), (186, 3777802560), (189, 3717837440), (192, 3659746230), (204, 3444467040), (210, 3346053696), (216, 3253107760), (217, 3238116480), (219, 3208544640), (224, 3136925340), (238, 2952400320), (240, 2927796984), (248, 2833351920), (252, 2788378080), (255, 2755573632), (270, 2602486208), (272, 2583350280), (279, 2518535040), (280, 2509540272), (288, 2439830820), (292, 2406408480), (302, 2326726080), (306, 2296311360), (310, 2266681536), (315, 2230702464), (320, 2195847738), (336, 2091283560), (340, 2066680224), (357, 1968266880), (360, 1951864656), (365, 1925126784), (372, 1888901280), (378, 1858918720), (384, 1829873115), (408, 1722233520), (420, 1673026848), (432, 1626553880), (434, 1619058240), (438, 1604272320), (448, 1568462670), (453, 1551150720), (459, 1530874240), (465, 1511121024), (476, 1476200160), (480, 1463898492), (496, 1416675960), (504, 1394189040), (510, 1377786816), (511, 1375090560), (527, 1333342080), (540, 1301243104), (544, 1291675140), (558, 1259267520), (560, 1254770136), (576, 1219915410), (584, 1203204240), (595, 1180960128), (604, 1163363040), (612, 1148155680), (620, 1133340768), (630, 1115351232), (640, 1097923869), (651, 1079372160), (657, 1069514880), (672, 1045641780), (680, 1033340112), (714, 984133440), (720, 975932328), (730, 962563392), (744, 944450640), (755, 930690432), (756, 929459360), (765, 918524544), (816, 861116760), (837, 839511680), (840, 836513424), (864, 813276940), (868, 809529120), (876, 802136160), (896, 784231335), (906, 775575360), (918, 765437120), (930, 755560512), (945, 743567488), (952, 738100080), (960, 731949246), (992, 708337980), (1008, 697094520), (1020, 688893408), (1022, 687545280), (1054, 666671040), (1057, 664778880), (1071, 656088960), (1080, 650621552), (1085, 647623296), (1088, 645837570), (1095, 641708928), (1116, 629633760), (1120, 627385068), (1152, 609957705), (1168, 601602120), (1190, 590480064), (1208, 581681520), (1224, 574077840), (1240, 566670384), (1241, 566213760), (1260, 557675616), (1302, 539686080), (1314, 534757440), (1344, 522820890), (1359, 517050240), (1360, 516670056), (1395, 503707008), (1428, 492066720), (1440, 487966164), (1460, 481281696), (1488, 472225320), (1510, 465345216), (1512, 464729680), (1530, 459262272), (1533, 458363520), (1581, 444447360), (1632, 430558380), (1674, 419755840), (1680, 418256712), (1728, 406638470), (1736, 404764560), (1752, 401068080), (1785, 393653376), (1812, 387787680), (1836, 382718560), (1860, 377780256), (1890, 371783744), (1904, 369050040), (1920, 365974623), (1953, 359790720), (1971, 356504960), (1984, 354168990), (2016, 348547260), (2040, 344446704), (2044, 343772640), (2108, 333335520), (2114, 332389440), (2142, 328044480), (2160, 325310776), (2170, 323811648), (2176, 322918785), (2190, 320854464), (2232, 314816880), (2240, 313692534), (2263, 310504320), (2265, 310230144), (2295, 306174848), (2336, 300801060), (2380, 295240032), (2416, 290840760), (2448, 287038920), (2480, 283335192), (2482, 283106880), (2520, 278837808), (2555, 275018112), (2567, 273732480), (2604, 269843040), (2628, 267378720), (2635, 266668416), (2688, 261410445), (2718, 258525120), (2720, 258335028), (2790, 251853504), (2856, 246033360), (2880, 243983082), (2920, 240640848), (2976, 236112660), (3020, 232672608), (3024, 232364840), (3060, 229631136), (3066, 229181760), (3162, 222223680), (3171, 221592960), (3213, 218696320), (3255, 215874432), (3264, 215279190), (3285, 213902976), (3348, 209877920), (3360, 209128356), (3456, 203319235), (3472, 202382280), (3504, 200534040), (3570, 196826688), (3624, 193893840), (3672, 191359280), (3689, 190477440), (3720, 188890128), (3723, 188737920), (3780, 185891872), (3808, 184525020), (3906, 179895360), (3942, 178252480), (3968, 177084495), (4032, 174273630), (4077, 172350080), (4080, 172223352), (4088, 171886320), (4185, 167902336), (4216, 166667760), (4228, 166194720), (4284, 164022240), (4320, 162655388), (4340, 161905824), (4380, 160427232), (4464, 157408440), (4480, 156846267), (4526, 155252160), (4530, 155115072), (4590, 153087424), (4599, 152787840), (4672, 150400530), (4681, 150111360), (4743, 148149120), (4760, 147620016), (4832, 145420380), (4896, 143519460), (4960, 141667596), (4964, 141553440), (5040, 139418904), (5110, 137509056), (5134, 136866240), (5208, 134921520), (5256, 133689360), (5270, 133334208), (5285, 132955776), (5355, 131217792), (5436, 129262560), (5440, 129167514), (5580, 125926752), (5712, 123016680), (5760, 121991541), (5840, 120320424), (5859, 119930240), (5952, 118056330), (6040, 116336304), (6048, 116182420), (6120, 114815568), (6132, 114590880), (6205, 113242752), (6324, 111111840), (6342, 110796480), (6426, 109348160), (6510, 107937216), (6528, 107639595), (6570, 106951488), (6696, 104938960), (6720, 104564178), (6789, 103501440), (6795, 103410048), (6944, 101191140), (7008, 100267020), (7140, 98413344), (7248, 96946920), (7344, 95679640), (7378, 95238720), (7440, 94445064), (7446, 94368960), (7560, 92945936), (7616, 92262510), (7665, 91672704), (7701, 91244160), (7812, 89947680), (7884, 89126240), (7905, 88889472), (8064, 87136815), (8154, 86175040), (8160, 86111676), (8176, 85943160), (8370, 83951168), (8432, 83333880), (8456, 83097360), (8568, 82011120), (8640, 81327694), (8680, 80952912), (8687, 80887680), (8760, 80213616), (8928, 78704220), (9052, 77626080), (9060, 77557536), (9180, 76543712), (9198, 76393920), (9344, 75200265), (9362, 75055680), (9486, 74074560), (9513, 73864320), (9520, 73810008), (9664, 72710190), (9765, 71958144), (9792, 71759730), (9855, 71300992), (9920, 70833798), (9928, 70776720), (10080, 69709452), (10220, 68754528), (10268, 68433120), (10416, 67460760), (10512, 66844680), (10540, 66667104), (10570, 66477888), (10710, 65608896), (10872, 64631280), (10880, 64583757), (11023, 63745920), (11067, 63492480), (11160, 62963376), (11169, 62912640), (11315, 62100864), (11424, 61508340), (11680, 60160212), (11718, 59965120), (11904, 59028165), (12080, 58168152), (12096, 58091210), (12240, 57407784), (12264, 57295440), (12410, 56621376), (12648, 55555920), (12684, 55398240), (12835, 54746496), (12852, 54674080), (13020, 53968608), (13140, 53475744), (13392, 52469480), (13440, 52282089), (13578, 51750720), (13590, 51705024), (13797, 50929280), (13888, 50595570), (14016, 50133510), (14043, 50037120), (14229, 49383040), (14280, 49206672), (14496, 48473460), (14688, 47839820), (14756, 47619360), (14880, 47222532), (14892, 47184480), (15120, 46472968), (15232, 46131255), (15330, 45836352), (15402, 45622080), (15624, 44973840), (15768, 44563120), (15810, 44444736), (15841, 44357760), (15855, 44318592), (16065, 43739264), (16308, 43087520), (16320, 43055838), (16352, 42971580), (16740, 41975584), (16864, 41666940), (16912, 41548680), (17136, 41005560), (17280, 40663847), (17360, 40476456), (17374, 40443840), (17520, 40106808), (17856, 39352110), (17969, 39104640), (18104, 38813040), (18120, 38778768), (18360, 38271856), (18396, 38196960), (18445, 38095488), (18615, 37747584), (18724, 37527840), (18972, 37037280), (19026, 36932160), (19040, 36905004), (19328, 36355095), (19530, 35979072), (19584, 35879865), (19710, 35650496), (19840, 35416899), (19856, 35388360), (20160, 34854726), (20367, 34500480), (20385, 34470016), (20440, 34377264), (20536, 34216560), (20832, 33730380), (21024, 33422340), (21080, 33333552), (21140, 33238944), (21420, 32804448), (21744, 32315640), (22046, 31872960), (22134, 31746240), (22320, 31481688), (22338, 31456320), (22630, 31050432), (22848, 30754170), (22995, 30557568), (23103, 30414720), (23360, 30080106), (23405, 30022272), (23436, 29982560), (23715, 29629824), (24160, 29084076), (24192, 29045605), (24480, 28703892), (24528, 28647720), (24820, 28310688), (25296, 27777960), (25368, 27699120), (25670, 27373248), (25704, 27337040), (26040, 26984304), (26061, 26962560), (26280, 26737872), (26784, 26234740), (27156, 25875360), (27180, 25852512), (27594, 25464640), (27776, 25297785), (28032, 25066755), (28086, 25018560), (28458, 24691520), (28539, 24621440), (28560, 24603336), (28992, 24236730), (29295, 23986048), (29376, 23919910), (29512, 23809680), (29760, 23611266), (29784, 23592240), (30240, 23236484), (30660, 22918176), (30804, 22811040), (31248, 22486920), (31536, 22281560), (31620, 22222368), (31682, 22178880), (31710, 22159296), (32130, 21869632), (32616, 21543760), (32640, 21527919), (32704, 21485790), (32767, 21444480), (33069, 21248640), (33201, 21164160), (33480, 20987792), (33507, 20970880), (33728, 20833470), (33824, 20774340), (33945, 20700288), (34272, 20502780), (34720, 20238228), (34748, 20221920), (35040, 20053404), (35712, 19676055), (35938, 19552320), (36208, 19406520), (36240, 19389384), (36720, 19135928), (36792, 19098480), (36890, 19047744), (37230, 18873792), (37448, 18763920), (37944, 18518640), (38052, 18466080), (38080, 18452502), (38471, 18264960), (38505, 18248832), (39060, 17989536), (39420, 17825248), (39712, 17694180), (40320, 17427363), (40734, 17250240), (40770, 17235008), (40880, 17188632), (41072, 17108280), (41664, 16865190), (42048, 16711170), (42129, 16679040), (42160, 16666776), (42280, 16619472), (42840, 16402224), (43435, 16177536), (43488, 16157820), (44092, 15936480), (44268, 15873120), (44640, 15740844), (44676, 15728160), (45260, 15525216), (45696, 15377085), (45990, 15278784), (46206, 15207360), (46720, 15040053), (46810, 15011136), (46872, 14991280), (47430, 14814912), (47523, 14785920), (47565, 14772864), (48320, 14542038), (48960, 14351946), (49056, 14323860), (49640, 14155344), (50592, 13888980), (50736, 13849560), (51340, 13686624), (51408, 13668520), (52080, 13492152), (52122, 13481280), (52560, 13368936), (53568, 13117370), (53907, 13034880), (54312, 12937680), (54360, 12926256), (55115, 12749184), (55188, 12732320), (55335, 12698496), (55845, 12582528), (56172, 12509280), (56916, 12345760), (57078, 12310720), (57120, 12301668), (57984, 12118365), (58590, 11993024), (58752, 11959955), (59024, 11904840), (59520, 11805633), (59568, 11796120), (60480, 11618242), (61101, 11500160), (61320, 11459088), (61608, 11405520), (62496, 11243460), (63072, 11140780), (63240, 11111184), (63364, 11089440), (63420, 11079648), (64260, 10934816), (65232, 10771880), (65408, 10742895), (65534, 10722240), (66138, 10624320), (66402, 10582080), (66960, 10493896), (67014, 10485440), (67456, 10416735), (67648, 10387170), (67890, 10350144), (68544, 10251390), (68985, 10185856), (69309, 10138240), (69440, 10119114), (69496, 10110960), (70080, 10026702), (70215, 10007424), (71145, 9876608), (71876, 9776160), (72416, 9703260), (72480, 9694692), (73440, 9567964), (73584, 9549240), (73780, 9523872), (74460, 9436896), (74896, 9381960), (75888, 9259320), (76104, 9233040), (76160, 9226251), (76942, 9132480), (77010, 9124416), (77161, 9106560), (78120, 8994768), (78183, 8987520), (78840, 8912624), (79205, 8871552), (79424, 8847090), (79577, 8830080), (81468, 8625120), (81540, 8617504), (81760, 8594316), (82144, 8554140), (83328, 8432595), (84096, 8355585), (84258, 8339520), (84320, 8333388), (84560, 8309736), (85680, 8201112), (86870, 8088768), (86976, 8078910), (88184, 7968240), (88536, 7936560), (89280, 7870422), (89352, 7864080), (89845, 7820928), (90520, 7762608), (91980, 7639392), (92412, 7603680), (93620, 7505568), (93744, 7495640), (94860, 7407456), (95046, 7392960), (95130, 7386432), (96640, 7271019), (97920, 7175973), (98112, 7161930), (98301, 7148160), (99207, 7082880), (99280, 7077672), (99603, 7054720), (101184, 6944490), (101472, 6924780), (101835, 6900096), (102680, 6843312), (102816, 6834260), (104160, 6746076), (104244, 6740640), (105120, 6684468), (107136, 6558685), (107814, 6517440), (108624, 6468840), (108720, 6463128), (110230, 6374592), (110376, 6366160), (110670, 6349248), (111690, 6291264), (112344, 6254640), (113832, 6172880), (114156, 6155360), (114240, 6150834), (115413, 6088320), (115515, 6082944), (117180, 5996512), (118048, 5952420), (119136, 5898060), (120960, 5809121), (122202, 5750080), (122640, 5729544), (123216, 5702760), (124992, 5621730), (126144, 5570390), (126387, 5559680), (126480, 5555592), (126728, 5544720), (126840, 5539824), (128520, 5467408), (130305, 5392512), (130464, 5385940), (131068, 5361120), (132276, 5312160), (132804, 5291040), (133920, 5246948), (134028, 5242720), (135296, 5193585), (135780, 5175072), (137088, 5125695), (137970, 5092928), (138618, 5069120), (138880, 5059557), (138992, 5055480), (140160, 5013351), (140430, 5003712), (142290, 4938304), (142569, 4928640), (142695, 4924288), (143752, 4888080), (144832, 4851630), (144960, 4847346), (146880, 4783982), (147168, 4774620), (147560, 4761936), (148920, 4718448), (149792, 4690980), (151776, 4629660), (152208, 4616520), (153884, 4566240), (154020, 4562208), (154322, 4553280), (156240, 4497384), (156366, 4493760), (157680, 4456312), (158410, 4435776), (158848, 4423545), (159154, 4415040), (161721, 4344960), (162936, 4312560), (163080, 4308752), (163520, 4297158), (163835, 4288896), (164288, 4277070), (165345, 4249728), (166005, 4232832), (167535, 4194176), (168516, 4169760), (168640, 4166694), (169120, 4154868), (171360, 4100556), (173740, 4044384), (173952, 4039455), (176368, 3984120), (177072, 3968280), (178560, 3935211), (178704, 3932040), (179690, 3910464), (181040, 3881304), (183960, 3819696), (184824, 3801840), (187240, 3752784), (187391, 3749760), (187488, 3747820), (189720, 3703728), (190092, 3696480), (190260, 3693216), (192355, 3652992), (196224, 3580965), (196602, 3574080), (198414, 3541440), (198560, 3538836), (199206, 3527360), (202368, 3472245), (202944, 3462390), (203670, 3450048), (205360, 3421656), (205632, 3417130), (208320, 3373038), (208488, 3370320), (210240, 3342234), (210645, 3335808), (215628, 3258720), (217248, 3234420), (217440, 3231564), (220460, 3187296), (220752, 3183080), (221340, 3174624), (223380, 3145632), (224688, 3127320), (227664, 3086440), (228312, 3077680), (228480, 3075417), (230826, 3044160), (231030, 3041472), (231483, 3035520), (234360, 2998256), (234549, 2995840), (236096, 2976210), (237615, 2957184), (238272, 2949030), (238731, 2943360), (244404, 2875040), (245280, 2864772), (246432, 2851380), (249984, 2810865), (252288, 2785195), (252774, 2779840), (252960, 2777796), (253456, 2772360), (253680, 2769912), (257040, 2733704), (260610, 2696256), (260928, 2692970), (262136, 2680560), (264552, 2656080), (265608, 2645520), (267840, 2623474), (268056, 2621360), (269297, 2609280), (269535, 2606976), (271560, 2587536), (275940, 2546464), (277236, 2534560), (277984, 2527740), (280860, 2501856), (284580, 2469152), (285138, 2464320), (285390, 2462144), (287504, 2444040), (289664, 2425815), (289920, 2423673), (293760, 2391991), (294336, 2387310), (294903, 2382720), (295120, 2380968), (297621, 2360960), (297840, 2359224), (299584, 2345490), (303552, 2314830), (304416, 2308260), (305505, 2300032), (307768, 2283120), (308040, 2281104), (308644, 2276640), (312480, 2248692), (312732, 2246880), (315360, 2228156), (316820, 2217888), (318308, 2207520), (323442, 2172480), (325872, 2156280), (326160, 2154376), (327040, 2148579), (327670, 2144448), (328576, 2138535), (330690, 2124864), (332010, 2116416), (335070, 2097088), (337032, 2084880), (337280, 2083347), (338240, 2077434), (341713, 2056320), (342720, 2050278), (346239, 2029440), (346545, 2027648), (347480, 2022192), (352736, 1992060), (354144, 1984140), (357408, 1966020), (359380, 1955232), (362080, 1940652), (367920, 1909848), (369648, 1900920), (374480, 1876392), (374782, 1874880), (374976, 1873910), (379440, 1851864), (380184, 1848240), (380520, 1846608), (384710, 1826496), (385805, 1821312), (390915, 1797504), (393204, 1787040), (396828, 1770720), (397120, 1769418), (397885, 1766016), (398412, 1763680), (405888, 1731195), (407340, 1725024), (410720, 1710828), (411264, 1708565), (416640, 1686519), (416976, 1685160), (420480, 1671117), (421290, 1667904), (427707, 1642880), (431256, 1629360), (434496, 1617210), (434880, 1615782), (440920, 1593648), (441504, 1591540), (442680, 1587312), (446760, 1572816), (449376, 1563660), (455328, 1543220), (456624, 1538840), (461652, 1522080), (462060, 1520736), (462966, 1517760), (468720, 1499128), (469098, 1497920), (472192, 1488105), (475230, 1478592), (476544, 1474515), (477462, 1471680), (485163, 1448320), (488808, 1437520), (490560, 1432386), (491505, 1429632), (492864, 1425690), (496035, 1416576), (498015, 1410944), (505548, 1389920), (505920, 1388898), (506912, 1386180), (507360, 1384956), (514080, 1366852), (521220, 1348128), (521856, 1346485), (524272, 1340280), (529104, 1328040), (531216, 1322760), (535680, 1311737), (536112, 1310680), (538594, 1304640), (539070, 1303488), (543120, 1293768), (551880, 1273232), (554472, 1267280), (555968, 1263870), (557039, 1261440), (561720, 1250928), (562173, 1249920), (569160, 1234576), (570276, 1232160), (570780, 1231072), (575008, 1222020), (577065, 1217664), (588672, 1193655), (589806, 1191360), (590240, 1190484), (595242, 1180480), (595680, 1179612), (599168, 1172745), (607104, 1157415), (608832, 1154130), (611010, 1150016), (615536, 1141560), (616080, 1140552), (617288, 1138320), (624960, 1124346), (625464, 1123440), (630720, 1114078), (631935, 1111936), (633640, 1108944), (636616, 1103760), (646884, 1086240), (651744, 1078140), (652320, 1077188), (655340, 1072224), (661380, 1062432), (664020, 1058208), (670140, 1048544), (674064, 1042440), (676480, 1038717), (683426, 1028160), (685440, 1025139), (692478, 1014720), (693090, 1013824), (694449, 1011840), (694960, 1011096), (705472, 996030), (708288, 992070), (712845, 985728), (714816, 983010), (716193, 981120), (718760, 977616), (724160, 970326), (735840, 954924), (739296, 950460), (748960, 938196), (749564, 937440), (749952, 936955), (758880, 925932), (760368, 924120), (761040, 923304), (769420, 913248), (771610, 910656), (781830, 898752), (786408, 893520), (793656, 885360), (794240, 884709), (795770, 883008), (796824, 881840), (807891, 869760), (808605, 868992), (814680, 862512), (821440, 855414), (833952, 842580)]