3152261419440

素因数分解:

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

素因数の和:331

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 34, 35, 38, 40, 42, 48, 51, 56, 57, 60, 62, 68, 70, 73, 76, 80, 84, 85, 93, 95, 102, 105, 112, 114, 119, 120, 124, 133, 136, 140, 146, 151, 152, 155, 168, 170, 186, 190, 204, 210, 217, 219, 228, 238, 240, 248, 255, 266, 272, 280, 285, 289, 292, 302, 304, 310, 323, 336, 340, 357, 365, 372, 380, 399, 408, 420, 434, 438, 453, 456, 465, 476, 496, 510, 511, 527, 532, 560, 570, 578, 584, 589, 595, 604, 620, 646, 651, 665, 680, 714, 730, 744, 755, 760, 798, 816, 840, 867, 868, 876, 906, 912, 930, 952, 969, 1020, 1022, 1054, 1057, 1064, 1085, 1095, 1140, 1156, 1168, 1178, 1190, 1208, 1240, 1241, 1292, 1302, 1330, 1360, 1387, 1428, 1445, 1460, 1488, 1510, 1520, 1533, 1581, 1596, 1615, 1680, 1734, 1736, 1752, 1767, 1785, 1812, 1860, 1904, 1938, 1995, 2023, 2040, 2044, 2108, 2114, 2128, 2170, 2190, 2261, 2263, 2265, 2280, 2312, 2356, 2380, 2416, 2480, 2482, 2555, 2567, 2584, 2604, 2635, 2660, 2774, 2856, 2869, 2890, 2920, 2945, 3020, 3066, 3162, 3171, 3192, 3230, 3255, 3468, 3472, 3504, 3534, 3570, 3624, 3689, 3720, 3723, 3876, 3990, 4046, 4080, 4088, 4123, 4161, 4216, 4228, 4335, 4340, 4380, 4522, 4526, 4530, 4560, 4624, 4681, 4712, 4760, 4845, 4964, 5110, 5134, 5168, 5208, 5270, 5285, 5320, 5491, 5548, 5712, 5738, 5780, 5840, 5890, 6040, 6069, 6132, 6205, 6324, 6342, 6384, 6460, 6510, 6783, 6789, 6935, 6936, 7068, 7140, 7248, 7378, 7440, 7446, 7665, 7701, 7752, 7905, 7980, 8092, 8176, 8246, 8322, 8432, 8456, 8607, 8670, 8680, 8687, 8760, 8835, 8959, 9044, 9052, 9060, 9362, 9424, 9520, 9690, 9709, 9928, 10013, 10115, 10220, 10268, 10416, 10540, 10570, 10640, 10982, 11023, 11067, 11096, 11305, 11315, 11476, 11560, 11780, 12080, 12138, 12264, 12369, 12410, 12648, 12684, 12835, 12920, 13020, 13566, 13578, 13870, 13872, 14043, 14136, 14280, 14345, 14756, 14892, 15330, 15402, 15504, 15810, 15841, 15855, 15960, 16184, 16473, 16492, 16644, 16912, 17214, 17340, 17360, 17374, 17520, 17670, 17918, 17969, 18088, 18104, 18120, 18445, 18615, 18724, 19380, 19418, 19856, 20026, 20083, 20230, 20440, 20536, 20615, 20805, 21080, 21097, 21140, 21964, 22046, 22134, 22192, 22610, 22630, 22952, 23120, 23405, 23560, 23579, 24276, 24528, 24738, 24820, 25296, 25368, 25670, 25840, 26040, 26061, 26877, 27132, 27156, 27455, 27740, 28086, 28272, 28560, 28690, 29127, 29512, 29784, 30039, 30345, 30660, 30804, 31620, 31682, 31710, 31920, 32368, 32767, 32946, 32984, 33069, 33288, 33915, 33945, 34428, 34680, 34748, 35340, 35836, 35938, 36176, 36208, 36240, 36890, 37230, 37448, 38437, 38471, 38505, 38760, 38836, 40052, 40166, 40460, 40880, 41072, 41230, 41610, 42160, 42194, 42280, 42997, 43035, 43435, 43639, 43928, 44092, 44268, 44795, 45220, 45260, 45904, 46810, 47120, 47158, 47523, 48545, 48552, 48773, 49476, 49640, 50065, 50736, 51340, 52080, 52122, 53754, 53907, 54264, 54312, 54910, 55115, 55335, 55480, 56172, 57380, 58254, 59024, 59568, 60078, 60249, 60690, 61320, 61608, 61845, 62713, 63240, 63291, 63364, 63420, 65534, 65892, 65968, 66138, 66576, 67830, 67890, 68856, 69360, 69496, 70091, 70215, 70680, 70737, 71672, 71876, 73780, 74460, 74896, 76874, 76942, 77010, 77161, 77520, 77672, 79205, 79577, 80104, 80332, 80920, 82365, 82460, 83220, 84388, 84560, 85994, 86070, 86870, 87278, 87856, 88184, 88536, 88939, 89590, 89845, 90440, 90520, 93620, 94316, 95046, 97090, 97104, 97546, 98301, 98952, 99280, 100130, 100415, 102680, 104244, 105485, 107508, 107814, 108528, 108624, 109820, 110230, 110670, 110960, 112344, 114760, 115311, 115413, 116508, 117895, 120156, 120498, 121380, 122640, 123216, 123690, 125426, 126480, 126582, 126728, 126840, 128991, 130305, 130917, 131068, 131784, 132276, 134385, 135660, 135780, 137712, 138992, 140182, 140430, 141360, 141474, 143344, 143752, 145635, 146319, 147560, 147679, 148920, 150195, 153748, 153884, 154020, 154322, 155344, 158410, 159154, 160208, 160664, 161840, 163835, 164730, 164920, 165053, 165345, 166440, 168776, 170221, 171988, 172140, 173740, 174556, 176368, 177072, 177878, 179180, 179690, 180880, 181040, 187240, 187391, 188139, 188632, 190092, 192185, 192355, 194180, 195092, 196602, 197904, 200260, 200830, 205360, 208488, 209437, 210273, 210970, 214985, 215016, 215628, 218195, 219640, 220460, 221340, 224688, 229520, 230622, 230826, 231483, 233016, 235790, 237615, 238731, 240312, 240996, 242760, 243865, 247380, 250852, 253164, 253456, 253680, 257982, 260610, 261834, 262136, 263568, 264552, 266817, 268770, 269297, 269535, 271320, 271560, 280364, 280860, 282948, 287504, 291270, 292638, 295120, 295358, 297840, 300390, 300979, 301245, 305473, 307496, 307768, 308040, 308644, 313565, 316455, 316820, 318308, 321328, 327670, 329460, 329840, 330106, 330690, 332880, 337552, 340442, 341411, 341713, 343976, 344280, 347480, 349112, 350455, 353685, 355756, 358360, 359380, 374480, 374782, 376278, 377264, 380184, 384370, 384710, 385805, 388360, 390184, 393204, 397885, 400520, 400843, 401660, 416976, 418874, 420546, 421940, 429970, 430032, 431256, 436390, 439280, 440920, 442680, 443037, 444695, 461244, 461652, 462966, 466032, 471580, 475230, 477462, 480624, 481992, 485520, 487730, 491505, 494760, 495159, 501704, 506328, 510663, 515964, 521220, 523668, 524272, 529104, 533634, 537540, 538594, 539070, 542640, 543120, 557039, 560728, 561720, 562173, 565896, 576555, 577065, 582540, 585276, 590716, 600780, 601958, 602490, 610946, 614992, 615536, 616080, 617288, 622573, 627130, 628311, 632910, 633640, 636616, 644955, 654007, 654585, 655340, 658920, 660212, 661380, 680884, 682822, 683426, 687952, 688560, 694960, 698224, 700910, 707370, 711512, 716720, 718760, 730949, 731595, 738395, 749564, 752556, 760368, 768740, 769420, 771610, 776720, 780368, 786408, 795770, 801040, 801686, 803320, 807891, 825265, 829141, 837748, 841092, 843880, 851105, 859940, 862512, 872780, 881840, 885360, 886074, 889390, 902937, 916419, 922488, 923304, 925932, 936955, 940695, 943160, 950460, 954924, 963984, 975460, 983010, 989520, 990318, 1003408, 1012656, 1021326, 1024233, 1025139, 1031928, 1042440, 1047185, 1047336, 1051365, 1067268, 1075080, 1077188, 1078140, 1114078, 1121456, 1123440, 1124346, 1131792, 1153110, 1154130, 1157415, 1165080, 1170552, 1181432, 1191547, 1193655, 1201560, 1202529, 1203916, 1204980, 1221892, 1234576, 1245146, 1254260, 1256622, 1265820, 1267280, 1273232, 1289910, 1308014, 1309170, 1310680, 1311737, 1317840, 1320424, 1322760, 1334085, 1346485, 1352809, 1361768, 1365644, 1366852, 1401820, 1414740, 1423024, 1437520, 1461898, 1463190, 1466059, 1476790, 1499128, 1504895, 1505112, 1511963, 1527365, 1537480, 1538840, 1543220, 1572816, 1591540, 1603372, 1606640, 1615782, 1650530, 1658282, 1671117, 1675496, 1682184, 1687760, 1702210, 1707055, 1708565, 1719880, 1745560, 1772148, 1778780, 1805874, 1832838, 1844976, 1846608, 1851864, 1867719, 1873910, 1881390, 1886320, 1900920, 1909848, 1950920, 1962021, 1966020, 1980636, 2004215, 2042652, 2048466, 2050278, 2063856, 2084880, 2094370, 2094672, 2102730, 2134536, 2150160, 2154376, 2156280, 2192847, 2215185, 2228156, 2248692, 2306220, 2308260, 2314830, 2330160, 2341104, 2362864, 2383094, 2387310, 2391991, 2403120, 2405058, 2407832, 2409960, 2443784, 2475795, 2487423, 2490292, 2508520, 2513244, 2531640, 2553315, 2579820, 2616028, 2618340, 2621360, 2623474, 2640848, 2645520, 2668170, 2692970, 2705618, 2723536, 2731288, 2733704, 2785195, 2803640, 2805901, 2810865, 2829480, 2923796, 2926380, 2932118, 2953580, 2998256, 3009790, 3010224, 3023926, 3054730, 3074960, 3077680, 3086440, 3112865, 3141555, 3183080, 3185647, 3206744, 3231564, 3270035, 3301060, 3316564, 3342234, 3350992, 3364368, 3404420, 3414110, 3417130, 3439760, 3491120, 3544296, 3557560, 3560429, 3574641, 3611748, 3654745, 3665676, 3703728, 3735438, 3747820, 3762780, 3801840, 3819696, 3901840, 3924042, 3932040, 3935211, 3961272, 4008430, 4039455, 4058427, 4085304, 4096932, 4100556, 4145705, 4188740, 4205460, 4269072, 4308752, 4312560, 4385694, 4398177, 4430370, 4456312, 4497384, 4514685, 4535889, 4578049, 4582095, 4612440, 4616520, 4629660, 4766188, 4774620, 4783982, 4810116, 4815664, 4819920, 4887568, 4951590, 4974846, 4980584, 5017040, 5026488, 5063280, 5106630, 5116643, 5121165, 5125695, 5159640, 5232056, 5236680, 5246948, 5336340, 5385940, 5411236, 5462576, 5467408, 5570390, 5607280, 5611802, 5621730, 5658960, 5803987, 5809121, 5847592, 5852760, 5864236, 5907160, 5957735, 6012645, 6019580, 6047852, 6109460, 6172880, 6225730, 6283110, 6366160, 6371294, 6413488, 6463128, 6492547, 6540070, 6558685, 6602120, 6633128, 6684468, 6764045, 6808840, 6828220, 6834260, 7088592, 7115120, 7120858, 7149282, 7175973, 7223496, 7309490, 7330295, 7331352, 7470876, 7495640, 7525560, 7559815, 7848084, 7864080, 7870422, 7922544, 8016860, 8078910, 8116854, 8170608, 8193864, 8201112, 8291410, 8355585, 8377480, 8410920, 8417703, 8771388, 8796354, 8860740, 8912624, 8994768, 9029370, 9071778, 9156098, 9164190, 9224880, 9233040, 9259320, 9338595, 9469663, 9532376, 9549240, 9556941, 9567964, 9620232, 9810105, 9903180, 9949692, 9961168, 10052976, 10213260, 10233286, 10242330, 10251390, 10319280, 10464112, 10473360, 10493896, 10583741, 10672680, 10681287, 10771880, 10822472, 10964235, 11140780, 11223604, 11243460, 11607974, 11618242, 11695184, 11705520, 11728472, 11814320, 11915470, 11959955, 12025290, 12039160, 12095704, 12218920, 12426133, 12437115, 12451460, 12566220, 12742588, 12926256, 12985094, 13080140, 13117370, 13204240, 13266256, 13368936, 13528090, 13617680, 13656440, 13668520, 13734147, 14029505, 14241716, 14298564, 14351946, 14446992, 14618980, 14660590, 14662704, 14941752, 14991280, 15051120, 15119630, 15349929, 15696168, 15740844, 15928235, 16033720, 16157820, 16233708, 16387728, 16402224, 16582820, 16711170, 16754960, 16821840, 16835406, 17411961, 17427363, 17542776, 17592708, 17721480, 17802145, 17873205, 18058740, 18143556, 18312196, 18328380, 18518640, 18677190, 18939326, 19064752, 19098480, 19113882, 19135928, 19240464, 19477641, 19620210, 19676055, 19806360, 19899384, 20292135, 20426520, 20466572, 20484660, 20502780, 20987792, 21167482, 21345360, 21362574, 21543760, 21644944, 21928470, 21990885, 22281560, 22299529, 22447208, 22486920, 22679445, 22890245, 23215948, 23236484, 23456944, 23830940, 23919910, 24050580, 24078320, 24191408, 24437840, 24852266, 24874230, 24902920, 24923003, 25132440, 25485176, 25583215, 25703371, 25970188, 26160280, 26234740, 26737872, 27056180, 27312880, 27337040, 27468294, 28059010, 28408989, 28483432, 28597128, 28703892, 29019935, 29045605, 29237960, 29321180, 29883504, 30239260, 30699858, 31392336, 31481688, 31751223, 31856470, 32067440, 32315640, 32462735, 32467416, 33165640, 33422340, 33670812, 34823922, 34854726, 35085552, 35185416, 35442960, 35604290, 35746410, 35879865, 36117480, 36287112, 36624392, 36656760, 37278399, 37354380, 37878652, 38227764, 38271856, 38955282, 39240420, 39352110, 39612720, 39798768, 40584270, 40663847, 40853040, 40933144, 40969320, 41005560, 42088515, 42334964, 42725148, 43856940, 43981770, 44563120, 44599058, 44894416, 44973840, 45358890, 45447829, 45780490, 46431896, 46472968, 47348315, 47661880, 47784705, 47839820, 48101160, 49704532, 49748460, 49805840, 49846006, 50264880, 50970352, 51166430, 51406742, 51940376, 52320560, 52469480, 52918705, 53406435, 54112360, 54936588, 56118020, 56817978, 56966864, 57194256, 57407784, 58039870, 58091210, 58475920, 58642360, 60478520, 60527293, 61399716, 62130665, 62963376, 63502446, 63712940, 64631280, 64925470, 64934832, 66331280, 66844680, 66898587, 67341624, 68670735, 69647844, 69709452, 70370832, 71208580, 71492820, 71759730, 72234960, 72574224, 73248784, 73313520, 74556798, 74708760, 74769009, 75757304, 76455528, 76749645, 77110113, 77910564, 78480840, 78704220, 81168540, 81327694, 81866288, 81938640, 82011120, 84177030, 84669928, 85450296, 86982931, 87059805, 87136815, 87713880, 87963540, 89198116, 90717780, 90895658, 91560980, 92863792, 92945936, 94696630, 95323760, 95569410, 95679640, 96202320, 97388205, 98755057, 99409064, 99496920, 99692012, 102332860, 102813484, 103880752, 104938960, 105837410, 106812870, 108224720, 109873176, 110373299, 111497645, 112236040, 113635956, 114815568, 116079740, 116182420, 117284720, 120957040, 121054586, 121991541, 122799432, 124261330, 124615015, 127004892, 127425880, 128516855, 129850940, 133689360, 133797174, 134683248, 136343487, 137341470, 139295688, 139418904, 142044945, 142417160, 142985640, 143519460, 149113596, 149417520, 149538018, 151514608, 152911056, 153499290, 154220226, 155821128, 156961680, 157408440, 158756115, 162337080, 162655388, 168354060, 169339856, 170900592, 173965862, 174119610, 174273630, 175427760, 175927080, 178396232, 179923597, 181435560, 181581879, 181791316, 183121960, 186391995, 189393260, 191138820, 191359280, 194776410, 197510114, 198818128, 198993840, 199384024, 203319235, 204665720, 205626968, 211674820, 213625740, 219746352, 220746598, 222995290, 224472080, 227239145, 227271912, 232159480, 232364840, 242109172, 243983082, 245598864, 248522660, 249230030, 254009784, 254851760, 257033710, 259701880, 260948793, 267594348, 272686974, 274682940, 278591376, 278837808, 284089890, 284834320, 285971280, 287038920, 296265171, 298227192, 299076036, 302636465, 306998580, 308440452, 311642256, 314816880, 317512230, 324674160, 325310776, 331119897, 334492935, 336708120, 347931724, 348239220, 348547260, 351854160, 356792464, 359847194, 362871120, 363163758, 363582632, 366243920, 372783990, 373845045, 378786520, 382277640, 385550565, 389552820, 395020228, 398768048, 406638470, 409331440, 411253936, 423349640, 423691051, 427251480, 434914655, 441493196, 445990580, 454478290, 454543824, 464318960, 464729680, 484218344, 487966164, 493775285, 497045320, 498460060, 508019568, 514067420, 519403760, 521897586, 535188696, 539770791, 545373948, 549365880, 551866495, 568179780, 574077840, 592530342, 596454384, 598152072, 605272930, 609957705, 613997160, 616880904, 635024460, 650621552, 662239794, 668985870, 673416240, 681717435, 691285399, 695863448, 696478440, 697094520, 719694388, 726327516, 727165264, 745567980, 747690090, 757573040, 764555280, 771101130, 772613093, 779105640, 790040456, 813276940, 846699280, 847382102, 854502960, 869829310, 882986392, 891981160, 899617985, 907909395, 908956580, 968436688, 975932328, 987550570, 994090640, 996920120, 1028134840, 1043795172, 1070377392, 1079541582, 1090747896, 1098731760, 1103732990, 1136359560, 1185060684, 1196304144, 1210545860, 1219915410, 1227994320, 1233761808, 1270048920, 1271073153, 1304743965, 1324479588, 1337971740, 1363434870, 1382570798, 1391726896, 1392956880, 1394189040, 1439388776, 1452655032, 1481325855, 1491135960, 1495380180, 1542202260, 1545226186, 1558211280, 1580080912, 1626553880, 1655599485, 1694764204, 1739658620, 1765972784, 1783962320, 1799235970, 1815818790, 1817913160, 1876346083, 1951864656, 1975101140, 1993840240, 2056269680, 2073856197, 2087590344, 2118455255, 2159083164, 2181495792, 2207465980, 2272719120, 2317839279, 2370121368, 2421091720, 2439830820, 2540097840, 2542146306, 2609487930, 2648959176, 2675943480, 2698853955, 2726869740, 2765141596, 2878777552, 2905310064, 2962651710, 2982271920, 2990760360, 3084404520, 3090452372, 3253107760, 3311198970, 3389528408, 3456426995, 3479317240, 3598471940, 3631637580, 3635826320, 3752692166, 3863065465, 3950202280, 4147712394, 4175180688, 4236910510, 4318166328, 4414931960, 4635678558, 4740242736, 4842183440, 4879661640, 5084292612, 5218975860, 5297918352, 5351886960, 5397707910, 5453739480, 5530283192, 5629038249, 5925303420, 5981520720, 6168809040, 6180904744, 6355365765, 6622397940, 6779056816, 6912853990, 6958634480, 7196943880, 7263275160, 7505384332, 7726130930, 7900404560, 8295424788, 8473821020, 8636332656, 8829863920, 9271357116, 9381730415, 9759323280, 10168585224, 10369280985, 10437951720, 10795415820, 10907478960, 11060566384, 11258076498, 11589196395, 11850606840, 12361809488, 12710731530, 13134422581, 13244795880, 13825707980, 14393887760, 14526550320, 15010768664, 15452261860, 16590849576, 16947642040, 18542714232, 18763460830, 20337170448, 20738561970, 20875903440, 21590831640, 22516152996, 23178392790, 23701213680, 25421463060, 26268845162, 26489591760, 27651415960, 28145191245, 30021537328, 30904523720, 33181699152, 33895284080, 37085428464, 37526921660, 39403267743, 41477123940, 43181663280, 45032305992, 46356785580, 50842926120, 52537690324, 55302831920, 56290382490, 61809047440, 65672112905, 75053843320, 78806535486, 82954247880, 90064611984, 92713571160, 101685852240, 105075380648, 112580764980, 131344225810, 150107686640, 157613070972, 165908495760, 185427142320, 197016338715, 210150761296, 225161529960, 262688451620, 315226141944, 394032677430, 450323059920, 525376903240, 630452283888, 788065354860, 1050753806480, 1576130709720, 3152261419440]

約数ペア:

[(1, 3152261419440), (2, 1576130709720), (3, 1050753806480), (4, 788065354860), (5, 630452283888), (6, 525376903240), (7, 450323059920), (8, 394032677430), (10, 315226141944), (12, 262688451620), (14, 225161529960), (15, 210150761296), (16, 197016338715), (17, 185427142320), (19, 165908495760), (20, 157613070972), (21, 150107686640), (24, 131344225810), (28, 112580764980), (30, 105075380648), (31, 101685852240), (34, 92713571160), (35, 90064611984), (38, 82954247880), (40, 78806535486), (42, 75053843320), (48, 65672112905), (51, 61809047440), (56, 56290382490), (57, 55302831920), (60, 52537690324), (62, 50842926120), (68, 46356785580), (70, 45032305992), (73, 43181663280), (76, 41477123940), (80, 39403267743), (84, 37526921660), (85, 37085428464), (93, 33895284080), (95, 33181699152), (102, 30904523720), (105, 30021537328), (112, 28145191245), (114, 27651415960), (119, 26489591760), (120, 26268845162), (124, 25421463060), (133, 23701213680), (136, 23178392790), (140, 22516152996), (146, 21590831640), (151, 20875903440), (152, 20738561970), (155, 20337170448), (168, 18763460830), (170, 18542714232), (186, 16947642040), (190, 16590849576), (204, 15452261860), (210, 15010768664), (217, 14526550320), (219, 14393887760), (228, 13825707980), (238, 13244795880), (240, 13134422581), (248, 12710731530), (255, 12361809488), (266, 11850606840), (272, 11589196395), (280, 11258076498), (285, 11060566384), (289, 10907478960), (292, 10795415820), (302, 10437951720), (304, 10369280985), (310, 10168585224), (323, 9759323280), (336, 9381730415), (340, 9271357116), (357, 8829863920), (365, 8636332656), (372, 8473821020), (380, 8295424788), (399, 7900404560), (408, 7726130930), (420, 7505384332), (434, 7263275160), (438, 7196943880), (453, 6958634480), (456, 6912853990), (465, 6779056816), (476, 6622397940), (496, 6355365765), (510, 6180904744), (511, 6168809040), (527, 5981520720), (532, 5925303420), (560, 5629038249), (570, 5530283192), (578, 5453739480), (584, 5397707910), (589, 5351886960), (595, 5297918352), (604, 5218975860), (620, 5084292612), (646, 4879661640), (651, 4842183440), (665, 4740242736), (680, 4635678558), (714, 4414931960), (730, 4318166328), (744, 4236910510), (755, 4175180688), (760, 4147712394), (798, 3950202280), (816, 3863065465), (840, 3752692166), (867, 3635826320), (868, 3631637580), (876, 3598471940), (906, 3479317240), (912, 3456426995), (930, 3389528408), (952, 3311198970), (969, 3253107760), (1020, 3090452372), (1022, 3084404520), (1054, 2990760360), (1057, 2982271920), (1064, 2962651710), (1085, 2905310064), (1095, 2878777552), (1140, 2765141596), (1156, 2726869740), (1168, 2698853955), (1178, 2675943480), (1190, 2648959176), (1208, 2609487930), (1240, 2542146306), (1241, 2540097840), (1292, 2439830820), (1302, 2421091720), (1330, 2370121368), (1360, 2317839279), (1387, 2272719120), (1428, 2207465980), (1445, 2181495792), (1460, 2159083164), (1488, 2118455255), (1510, 2087590344), (1520, 2073856197), (1533, 2056269680), (1581, 1993840240), (1596, 1975101140), (1615, 1951864656), (1680, 1876346083), (1734, 1817913160), (1736, 1815818790), (1752, 1799235970), (1767, 1783962320), (1785, 1765972784), (1812, 1739658620), (1860, 1694764204), (1904, 1655599485), (1938, 1626553880), (1995, 1580080912), (2023, 1558211280), (2040, 1545226186), (2044, 1542202260), (2108, 1495380180), (2114, 1491135960), (2128, 1481325855), (2170, 1452655032), (2190, 1439388776), (2261, 1394189040), (2263, 1392956880), (2265, 1391726896), (2280, 1382570798), (2312, 1363434870), (2356, 1337971740), (2380, 1324479588), (2416, 1304743965), (2480, 1271073153), (2482, 1270048920), (2555, 1233761808), (2567, 1227994320), (2584, 1219915410), (2604, 1210545860), (2635, 1196304144), (2660, 1185060684), (2774, 1136359560), (2856, 1103732990), (2869, 1098731760), (2890, 1090747896), (2920, 1079541582), (2945, 1070377392), (3020, 1043795172), (3066, 1028134840), (3162, 996920120), (3171, 994090640), (3192, 987550570), (3230, 975932328), (3255, 968436688), (3468, 908956580), (3472, 907909395), (3504, 899617985), (3534, 891981160), (3570, 882986392), (3624, 869829310), (3689, 854502960), (3720, 847382102), (3723, 846699280), (3876, 813276940), (3990, 790040456), (4046, 779105640), (4080, 772613093), (4088, 771101130), (4123, 764555280), (4161, 757573040), (4216, 747690090), (4228, 745567980), (4335, 727165264), (4340, 726327516), (4380, 719694388), (4522, 697094520), (4526, 696478440), (4530, 695863448), (4560, 691285399), (4624, 681717435), (4681, 673416240), (4712, 668985870), (4760, 662239794), (4845, 650621552), (4964, 635024460), (5110, 616880904), (5134, 613997160), (5168, 609957705), (5208, 605272930), (5270, 598152072), (5285, 596454384), (5320, 592530342), (5491, 574077840), (5548, 568179780), (5712, 551866495), (5738, 549365880), (5780, 545373948), (5840, 539770791), (5890, 535188696), (6040, 521897586), (6069, 519403760), (6132, 514067420), (6205, 508019568), (6324, 498460060), (6342, 497045320), (6384, 493775285), (6460, 487966164), (6510, 484218344), (6783, 464729680), (6789, 464318960), (6935, 454543824), (6936, 454478290), (7068, 445990580), (7140, 441493196), (7248, 434914655), (7378, 427251480), (7440, 423691051), (7446, 423349640), (7665, 411253936), (7701, 409331440), (7752, 406638470), (7905, 398768048), (7980, 395020228), (8092, 389552820), (8176, 385550565), (8246, 382277640), (8322, 378786520), (8432, 373845045), (8456, 372783990), (8607, 366243920), (8670, 363582632), (8680, 363163758), (8687, 362871120), (8760, 359847194), (8835, 356792464), (8959, 351854160), (9044, 348547260), (9052, 348239220), (9060, 347931724), (9362, 336708120), (9424, 334492935), (9520, 331119897), (9690, 325310776), (9709, 324674160), (9928, 317512230), (10013, 314816880), (10115, 311642256), (10220, 308440452), (10268, 306998580), (10416, 302636465), (10540, 299076036), (10570, 298227192), (10640, 296265171), (10982, 287038920), (11023, 285971280), (11067, 284834320), (11096, 284089890), (11305, 278837808), (11315, 278591376), (11476, 274682940), (11560, 272686974), (11780, 267594348), (12080, 260948793), (12138, 259701880), (12264, 257033710), (12369, 254851760), (12410, 254009784), (12648, 249230030), (12684, 248522660), (12835, 245598864), (12920, 243983082), (13020, 242109172), (13566, 232364840), (13578, 232159480), (13870, 227271912), (13872, 227239145), (14043, 224472080), (14136, 222995290), (14280, 220746598), (14345, 219746352), (14756, 213625740), (14892, 211674820), (15330, 205626968), (15402, 204665720), (15504, 203319235), (15810, 199384024), (15841, 198993840), (15855, 198818128), (15960, 197510114), (16184, 194776410), (16473, 191359280), (16492, 191138820), (16644, 189393260), (16912, 186391995), (17214, 183121960), (17340, 181791316), (17360, 181581879), (17374, 181435560), (17520, 179923597), (17670, 178396232), (17918, 175927080), (17969, 175427760), (18088, 174273630), (18104, 174119610), (18120, 173965862), (18445, 170900592), (18615, 169339856), (18724, 168354060), (19380, 162655388), (19418, 162337080), (19856, 158756115), (20026, 157408440), (20083, 156961680), (20230, 155821128), (20440, 154220226), (20536, 153499290), (20615, 152911056), (20805, 151514608), (21080, 149538018), (21097, 149417520), (21140, 149113596), (21964, 143519460), (22046, 142985640), (22134, 142417160), (22192, 142044945), (22610, 139418904), (22630, 139295688), (22952, 137341470), (23120, 136343487), (23405, 134683248), (23560, 133797174), (23579, 133689360), (24276, 129850940), (24528, 128516855), (24738, 127425880), (24820, 127004892), (25296, 124615015), (25368, 124261330), (25670, 122799432), (25840, 121991541), (26040, 121054586), (26061, 120957040), (26877, 117284720), (27132, 116182420), (27156, 116079740), (27455, 114815568), (27740, 113635956), (28086, 112236040), (28272, 111497645), (28560, 110373299), (28690, 109873176), (29127, 108224720), (29512, 106812870), (29784, 105837410), (30039, 104938960), (30345, 103880752), (30660, 102813484), (30804, 102332860), (31620, 99692012), (31682, 99496920), (31710, 99409064), (31920, 98755057), (32368, 97388205), (32767, 96202320), (32946, 95679640), (32984, 95569410), (33069, 95323760), (33288, 94696630), (33915, 92945936), (33945, 92863792), (34428, 91560980), (34680, 90895658), (34748, 90717780), (35340, 89198116), (35836, 87963540), (35938, 87713880), (36176, 87136815), (36208, 87059805), (36240, 86982931), (36890, 85450296), (37230, 84669928), (37448, 84177030), (38437, 82011120), (38471, 81938640), (38505, 81866288), (38760, 81327694), (38836, 81168540), (40052, 78704220), (40166, 78480840), (40460, 77910564), (40880, 77110113), (41072, 76749645), (41230, 76455528), (41610, 75757304), (42160, 74769009), (42194, 74708760), (42280, 74556798), (42997, 73313520), (43035, 73248784), (43435, 72574224), (43639, 72234960), (43928, 71759730), (44092, 71492820), (44268, 71208580), (44795, 70370832), (45220, 69709452), (45260, 69647844), (45904, 68670735), (46810, 67341624), (47120, 66898587), (47158, 66844680), (47523, 66331280), (48545, 64934832), (48552, 64925470), (48773, 64631280), (49476, 63712940), (49640, 63502446), (50065, 62963376), (50736, 62130665), (51340, 61399716), (52080, 60527293), (52122, 60478520), (53754, 58642360), (53907, 58475920), (54264, 58091210), (54312, 58039870), (54910, 57407784), (55115, 57194256), (55335, 56966864), (55480, 56817978), (56172, 56118020), (57380, 54936588), (58254, 54112360), (59024, 53406435), (59568, 52918705), (60078, 52469480), (60249, 52320560), (60690, 51940376), (61320, 51406742), (61608, 51166430), (61845, 50970352), (62713, 50264880), (63240, 49846006), (63291, 49805840), (63364, 49748460), (63420, 49704532), (65534, 48101160), (65892, 47839820), (65968, 47784705), (66138, 47661880), (66576, 47348315), (67830, 46472968), (67890, 46431896), (68856, 45780490), (69360, 45447829), (69496, 45358890), (70091, 44973840), (70215, 44894416), (70680, 44599058), (70737, 44563120), (71672, 43981770), (71876, 43856940), (73780, 42725148), (74460, 42334964), (74896, 42088515), (76874, 41005560), (76942, 40969320), (77010, 40933144), (77161, 40853040), (77520, 40663847), (77672, 40584270), (79205, 39798768), (79577, 39612720), (80104, 39352110), (80332, 39240420), (80920, 38955282), (82365, 38271856), (82460, 38227764), (83220, 37878652), (84388, 37354380), (84560, 37278399), (85994, 36656760), (86070, 36624392), (86870, 36287112), (87278, 36117480), (87856, 35879865), (88184, 35746410), (88536, 35604290), (88939, 35442960), (89590, 35185416), (89845, 35085552), (90440, 34854726), (90520, 34823922), (93620, 33670812), (94316, 33422340), (95046, 33165640), (97090, 32467416), (97104, 32462735), (97546, 32315640), (98301, 32067440), (98952, 31856470), (99280, 31751223), (100130, 31481688), (100415, 31392336), (102680, 30699858), (104244, 30239260), (105485, 29883504), (107508, 29321180), (107814, 29237960), (108528, 29045605), (108624, 29019935), (109820, 28703892), (110230, 28597128), (110670, 28483432), (110960, 28408989), (112344, 28059010), (114760, 27468294), (115311, 27337040), (115413, 27312880), (116508, 27056180), (117895, 26737872), (120156, 26234740), (120498, 26160280), (121380, 25970188), (122640, 25703371), (123216, 25583215), (123690, 25485176), (125426, 25132440), (126480, 24923003), (126582, 24902920), (126728, 24874230), (126840, 24852266), (128991, 24437840), (130305, 24191408), (130917, 24078320), (131068, 24050580), (131784, 23919910), (132276, 23830940), (134385, 23456944), (135660, 23236484), (135780, 23215948), (137712, 22890245), (138992, 22679445), (140182, 22486920), (140430, 22447208), (141360, 22299529), (141474, 22281560), (143344, 21990885), (143752, 21928470), (145635, 21644944), (146319, 21543760), (147560, 21362574), (147679, 21345360), (148920, 21167482), (150195, 20987792), (153748, 20502780), (153884, 20484660), (154020, 20466572), (154322, 20426520), (155344, 20292135), (158410, 19899384), (159154, 19806360), (160208, 19676055), (160664, 19620210), (161840, 19477641), (163835, 19240464), (164730, 19135928), (164920, 19113882), (165053, 19098480), (165345, 19064752), (166440, 18939326), (168776, 18677190), (170221, 18518640), (171988, 18328380), (172140, 18312196), (173740, 18143556), (174556, 18058740), (176368, 17873205), (177072, 17802145), (177878, 17721480), (179180, 17592708), (179690, 17542776), (180880, 17427363), (181040, 17411961), (187240, 16835406), (187391, 16821840), (188139, 16754960), (188632, 16711170), (190092, 16582820), (192185, 16402224), (192355, 16387728), (194180, 16233708), (195092, 16157820), (196602, 16033720), (197904, 15928235), (200260, 15740844), (200830, 15696168), (205360, 15349929), (208488, 15119630), (209437, 15051120), (210273, 14991280), (210970, 14941752), (214985, 14662704), (215016, 14660590), (215628, 14618980), (218195, 14446992), (219640, 14351946), (220460, 14298564), (221340, 14241716), (224688, 14029505), (229520, 13734147), (230622, 13668520), (230826, 13656440), (231483, 13617680), (233016, 13528090), (235790, 13368936), (237615, 13266256), (238731, 13204240), (240312, 13117370), (240996, 13080140), (242760, 12985094), (243865, 12926256), (247380, 12742588), (250852, 12566220), (253164, 12451460), (253456, 12437115), (253680, 12426133), (257982, 12218920), (260610, 12095704), (261834, 12039160), (262136, 12025290), (263568, 11959955), (264552, 11915470), (266817, 11814320), (268770, 11728472), (269297, 11705520), (269535, 11695184), (271320, 11618242), (271560, 11607974), (280364, 11243460), (280860, 11223604), (282948, 11140780), (287504, 10964235), (291270, 10822472), (292638, 10771880), (295120, 10681287), (295358, 10672680), (297840, 10583741), (300390, 10493896), (300979, 10473360), (301245, 10464112), (305473, 10319280), (307496, 10251390), (307768, 10242330), (308040, 10233286), (308644, 10213260), (313565, 10052976), (316455, 9961168), (316820, 9949692), (318308, 9903180), (321328, 9810105), (327670, 9620232), (329460, 9567964), (329840, 9556941), (330106, 9549240), (330690, 9532376), (332880, 9469663), (337552, 9338595), (340442, 9259320), (341411, 9233040), (341713, 9224880), (343976, 9164190), (344280, 9156098), (347480, 9071778), (349112, 9029370), (350455, 8994768), (353685, 8912624), (355756, 8860740), (358360, 8796354), (359380, 8771388), (374480, 8417703), (374782, 8410920), (376278, 8377480), (377264, 8355585), (380184, 8291410), (384370, 8201112), (384710, 8193864), (385805, 8170608), (388360, 8116854), (390184, 8078910), (393204, 8016860), (397885, 7922544), (400520, 7870422), (400843, 7864080), (401660, 7848084), (416976, 7559815), (418874, 7525560), (420546, 7495640), (421940, 7470876), (429970, 7331352), (430032, 7330295), (431256, 7309490), (436390, 7223496), (439280, 7175973), (440920, 7149282), (442680, 7120858), (443037, 7115120), (444695, 7088592), (461244, 6834260), (461652, 6828220), (462966, 6808840), (466032, 6764045), (471580, 6684468), (475230, 6633128), (477462, 6602120), (480624, 6558685), (481992, 6540070), (485520, 6492547), (487730, 6463128), (491505, 6413488), (494760, 6371294), (495159, 6366160), (501704, 6283110), (506328, 6225730), (510663, 6172880), (515964, 6109460), (521220, 6047852), (523668, 6019580), (524272, 6012645), (529104, 5957735), (533634, 5907160), (537540, 5864236), (538594, 5852760), (539070, 5847592), (542640, 5809121), (543120, 5803987), (557039, 5658960), (560728, 5621730), (561720, 5611802), (562173, 5607280), (565896, 5570390), (576555, 5467408), (577065, 5462576), (582540, 5411236), (585276, 5385940), (590716, 5336340), (600780, 5246948), (601958, 5236680), (602490, 5232056), (610946, 5159640), (614992, 5125695), (615536, 5121165), (616080, 5116643), (617288, 5106630), (622573, 5063280), (627130, 5026488), (628311, 5017040), (632910, 4980584), (633640, 4974846), (636616, 4951590), (644955, 4887568), (654007, 4819920), (654585, 4815664), (655340, 4810116), (658920, 4783982), (660212, 4774620), (661380, 4766188), (680884, 4629660), (682822, 4616520), (683426, 4612440), (687952, 4582095), (688560, 4578049), (694960, 4535889), (698224, 4514685), (700910, 4497384), (707370, 4456312), (711512, 4430370), (716720, 4398177), (718760, 4385694), (730949, 4312560), (731595, 4308752), (738395, 4269072), (749564, 4205460), (752556, 4188740), (760368, 4145705), (768740, 4100556), (769420, 4096932), (771610, 4085304), (776720, 4058427), (780368, 4039455), (786408, 4008430), (795770, 3961272), (801040, 3935211), (801686, 3932040), (803320, 3924042), (807891, 3901840), (825265, 3819696), (829141, 3801840), (837748, 3762780), (841092, 3747820), (843880, 3735438), (851105, 3703728), (859940, 3665676), (862512, 3654745), (872780, 3611748), (881840, 3574641), (885360, 3560429), (886074, 3557560), (889390, 3544296), (902937, 3491120), (916419, 3439760), (922488, 3417130), (923304, 3414110), (925932, 3404420), (936955, 3364368), (940695, 3350992), (943160, 3342234), (950460, 3316564), (954924, 3301060), (963984, 3270035), (975460, 3231564), (983010, 3206744), (989520, 3185647), (990318, 3183080), (1003408, 3141555), (1012656, 3112865), (1021326, 3086440), (1024233, 3077680), (1025139, 3074960), (1031928, 3054730), (1042440, 3023926), (1047185, 3010224), (1047336, 3009790), (1051365, 2998256), (1067268, 2953580), (1075080, 2932118), (1077188, 2926380), (1078140, 2923796), (1114078, 2829480), (1121456, 2810865), (1123440, 2805901), (1124346, 2803640), (1131792, 2785195), (1153110, 2733704), (1154130, 2731288), (1157415, 2723536), (1165080, 2705618), (1170552, 2692970), (1181432, 2668170), (1191547, 2645520), (1193655, 2640848), (1201560, 2623474), (1202529, 2621360), (1203916, 2618340), (1204980, 2616028), (1221892, 2579820), (1234576, 2553315), (1245146, 2531640), (1254260, 2513244), (1256622, 2508520), (1265820, 2490292), (1267280, 2487423), (1273232, 2475795), (1289910, 2443784), (1308014, 2409960), (1309170, 2407832), (1310680, 2405058), (1311737, 2403120), (1317840, 2391991), (1320424, 2387310), (1322760, 2383094), (1334085, 2362864), (1346485, 2341104), (1352809, 2330160), (1361768, 2314830), (1365644, 2308260), (1366852, 2306220), (1401820, 2248692), (1414740, 2228156), (1423024, 2215185), (1437520, 2192847), (1461898, 2156280), (1463190, 2154376), (1466059, 2150160), (1476790, 2134536), (1499128, 2102730), (1504895, 2094672), (1505112, 2094370), (1511963, 2084880), (1527365, 2063856), (1537480, 2050278), (1538840, 2048466), (1543220, 2042652), (1572816, 2004215), (1591540, 1980636), (1603372, 1966020), (1606640, 1962021), (1615782, 1950920), (1650530, 1909848), (1658282, 1900920), (1671117, 1886320), (1675496, 1881390), (1682184, 1873910), (1687760, 1867719), (1702210, 1851864), (1707055, 1846608), (1708565, 1844976), (1719880, 1832838), (1745560, 1805874), (1772148, 1778780)]