94142846160

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 29, 30, 33, 34, 36, 38, 40, 44, 45, 47, 48, 51, 54, 55, 57, 58, 60, 66, 68, 72, 76, 80, 81, 85, 87, 88, 90, 94, 95, 99, 102, 108, 110, 114, 116, 120, 132, 135, 136, 141, 144, 145, 152, 153, 162, 165, 170, 171, 174, 176, 180, 187, 188, 190, 198, 204, 209, 216, 220, 228, 232, 235, 240, 243, 255, 261, 264, 270, 272, 282, 285, 290, 297, 304, 306, 319, 323, 324, 330, 340, 342, 348, 360, 374, 376, 380, 396, 405, 408, 418, 423, 432, 435, 440, 456, 459, 464, 470, 486, 493, 495, 510, 513, 517, 522, 528, 540, 551, 561, 564, 570, 580, 594, 612, 627, 638, 646, 648, 660, 680, 684, 696, 705, 720, 748, 752, 760, 765, 783, 792, 799, 810, 816, 836, 846, 855, 870, 880, 891, 893, 912, 918, 935, 940, 957, 969, 972, 986, 990, 1020, 1026, 1034, 1044, 1045, 1080, 1102, 1122, 1128, 1140, 1160, 1188, 1215, 1224, 1254, 1269, 1276, 1292, 1296, 1305, 1320, 1360, 1363, 1368, 1377, 1392, 1410, 1479, 1485, 1496, 1520, 1530, 1539, 1551, 1566, 1584, 1595, 1598, 1615, 1620, 1653, 1672, 1683, 1692, 1710, 1740, 1782, 1786, 1836, 1870, 1880, 1881, 1914, 1938, 1944, 1972, 1980, 2040, 2052, 2068, 2088, 2090, 2115, 2160, 2204, 2244, 2256, 2280, 2295, 2320, 2349, 2376, 2397, 2430, 2448, 2465, 2508, 2538, 2552, 2565, 2584, 2585, 2610, 2640, 2673, 2679, 2726, 2736, 2754, 2755, 2805, 2820, 2871, 2907, 2958, 2970, 2992, 3060, 3078, 3102, 3132, 3135, 3190, 3196, 3230, 3240, 3306, 3344, 3366, 3384, 3420, 3480, 3553, 3564, 3572, 3672, 3740, 3760, 3762, 3807, 3828, 3876, 3888, 3915, 3944, 3960, 3995, 4080, 4089, 4104, 4131, 4136, 4176, 4180, 4230, 4408, 4437, 4455, 4465, 4488, 4560, 4590, 4617, 4653, 4698, 4752, 4785, 4794, 4845, 4860, 4930, 4959, 5016, 5049, 5076, 5104, 5130, 5168, 5170, 5220, 5346, 5358, 5423, 5452, 5508, 5510, 5610, 5640, 5643, 5742, 5814, 5916, 5940, 6061, 6120, 6156, 6204, 6264, 6270, 6345, 6380, 6392, 6460, 6480, 6612, 6732, 6768, 6815, 6840, 6885, 6960, 7047, 7106, 7128, 7144, 7191, 7344, 7395, 7480, 7524, 7614, 7656, 7695, 7752, 7755, 7830, 7888, 7920, 7990, 8037, 8178, 8208, 8262, 8265, 8272, 8360, 8415, 8460, 8613, 8721, 8789, 8816, 8874, 8910, 8930, 8976, 9180, 9234, 9306, 9367, 9396, 9405, 9570, 9588, 9690, 9720, 9823, 9860, 9918, 10032, 10098, 10152, 10260, 10340, 10440, 10659, 10692, 10716, 10846, 10904, 11016, 11020, 11220, 11280, 11286, 11421, 11484, 11628, 11745, 11832, 11880, 11985, 12122, 12240, 12267, 12312, 12408, 12528, 12540, 12690, 12760, 12784, 12920, 13224, 13311, 13365, 13395, 13464, 13630, 13680, 13770, 13959, 14094, 14212, 14256, 14288, 14355, 14382, 14535, 14790, 14877, 14960, 14993, 15048, 15147, 15181, 15228, 15312, 15390, 15504, 15510, 15660, 15980, 16074, 16269, 16356, 16524, 16530, 16720, 16830, 16920, 16929, 17226, 17442, 17578, 17748, 17765, 17820, 17860, 18183, 18360, 18468, 18612, 18734, 18792, 18810, 19035, 19140, 19176, 19380, 19440, 19646, 19720, 19836, 20196, 20304, 20445, 20520, 20655, 20680, 20880, 21318, 21384, 21432, 21573, 21692, 21808, 22032, 22040, 22185, 22440, 22572, 22842, 22968, 23085, 23171, 23256, 23265, 23490, 23664, 23760, 23970, 24111, 24244, 24534, 24624, 24795, 24816, 25080, 25245, 25380, 25520, 25839, 25840, 25897, 26163, 26367, 26448, 26622, 26730, 26790, 26928, 27115, 27260, 27540, 27918, 28101, 28188, 28215, 28424, 28710, 28764, 29070, 29469, 29580, 29754, 29986, 30096, 30294, 30305, 30362, 30456, 30780, 31020, 31320, 31960, 31977, 32148, 32538, 32712, 33048, 33060, 33660, 33840, 33858, 34452, 34884, 35156, 35235, 35496, 35530, 35640, 35720, 35955, 36366, 36720, 36801, 36936, 37224, 37468, 37584, 37620, 38070, 38280, 38352, 38760, 39292, 39440, 39672, 39933, 40185, 40392, 40890, 41040, 41310, 41360, 41877, 42636, 42768, 42864, 43065, 43146, 43384, 43605, 43945, 44080, 44370, 44631, 44880, 44979, 45144, 45441, 45543, 45684, 45936, 46170, 46342, 46512, 46530, 46835, 46980, 47940, 48222, 48488, 48807, 49068, 49115, 49590, 50160, 50490, 50760, 50787, 51678, 51794, 52326, 52734, 53244, 53295, 53460, 53580, 54230, 54520, 54549, 55080, 55836, 56202, 56376, 56430, 56848, 57105, 57420, 57528, 58140, 58938, 59160, 59508, 59972, 60588, 60610, 60724, 60912, 61335, 61560, 62040, 62640, 63920, 63954, 64296, 64719, 65076, 65424, 66096, 66120, 66555, 67320, 67716, 68904, 69513, 69768, 69795, 70312, 70470, 70992, 71060, 71280, 71440, 71910, 72333, 72732, 73602, 73872, 74385, 74448, 74936, 74965, 75240, 75735, 75905, 76140, 76560, 77517, 77520, 77691, 78489, 78584, 79101, 79344, 79866, 80370, 80784, 81345, 81780, 82620, 83754, 84303, 84645, 85272, 86130, 86292, 86768, 87210, 87890, 88407, 88740, 89262, 89958, 90288, 90882, 90915, 91086, 91368, 92340, 92684, 93060, 93670, 93960, 95880, 95931, 96444, 96976, 97614, 98136, 98230, 99180, 100980, 101520, 101574, 103037, 103356, 103588, 104652, 105468, 106488, 106590, 106920, 107160, 107865, 108460, 109040, 109098, 110160, 110403, 111672, 112404, 112752, 112860, 114210, 114840, 115056, 115855, 116280, 117876, 118320, 119016, 119799, 119944, 120555, 121176, 121220, 121448, 122670, 123120, 124080, 125631, 127908, 128592, 129195, 129438, 129485, 130152, 130815, 131835, 132240, 133110, 133893, 134640, 134937, 135432, 136629, 137808, 139026, 139536, 139590, 140505, 140624, 140940, 142120, 143820, 144666, 145464, 146421, 147204, 147345, 148770, 149872, 149930, 150480, 151470, 151810, 152280, 155034, 155382, 156978, 157168, 158202, 159732, 159885, 160740, 162690, 163560, 163647, 165240, 166991, 167508, 168606, 169290, 170544, 172260, 172584, 174420, 175780, 176814, 177480, 178524, 179916, 181764, 181830, 182172, 182736, 184005, 184680, 185368, 186120, 187340, 187920, 191760, 191862, 192888, 194157, 195228, 196272, 196460, 198360, 199665, 201960, 203148, 206074, 206712, 207176, 208539, 209304, 209385, 210936, 212976, 213180, 213840, 214320, 215730, 216920, 216999, 218196, 220806, 223155, 223344, 224808, 224895, 225720, 227205, 227715, 228420, 229680, 231710, 232560, 233073, 235752, 237303, 238032, 239598, 239888, 241110, 242352, 242440, 242896, 244035, 245340, 251262, 252909, 253935, 254881, 255816, 258390, 258876, 258970, 260304, 261630, 263670, 265221, 266220, 267786, 269874, 270864, 272745, 273258, 278052, 279180, 281010, 281880, 284240, 284867, 287640, 287793, 289332, 290928, 292842, 294408, 294690, 297540, 299860, 302940, 303620, 304560, 309111, 310068, 310764, 313956, 316404, 319464, 319770, 321480, 323595, 325380, 327120, 327294, 330480, 331209, 333982, 335016, 337212, 338580, 344520, 345168, 347565, 348840, 351560, 353628, 354960, 357048, 359832, 361665, 363528, 363660, 364344, 368010, 369360, 370736, 372240, 374680, 383724, 385776, 387585, 388314, 388455, 390456, 392445, 392920, 395505, 396720, 399330, 403920, 404811, 406296, 409887, 412148, 413424, 414352, 417078, 418608, 418770, 421515, 421872, 426360, 431460, 433840, 433998, 436392, 439263, 440249, 441612, 442035, 446310, 449616, 449790, 451440, 454410, 455430, 456840, 463420, 466146, 471504, 474606, 479196, 479655, 482220, 484880, 488070, 490680, 490941, 500973, 502524, 505818, 507870, 509762, 511632, 515185, 516780, 517752, 517940, 523260, 527340, 530442, 532440, 535572, 539748, 545490, 546516, 552015, 556104, 558360, 562020, 563760, 569734, 575280, 575586, 578664, 585684, 588816, 589380, 595080, 598995, 599720, 605880, 607240, 618222, 620136, 621528, 625617, 627912, 628155, 632808, 638928, 639540, 642960, 647190, 650760, 654588, 662418, 667964, 669465, 670032, 674424, 674685, 677160, 683145, 689040, 695130, 697680, 699219, 703120, 707256, 711909, 714096, 719664, 723330, 727056, 727320, 728688, 732105, 736020, 749360, 758727, 764643, 767448, 775170, 776628, 776910, 780912, 784890, 785840, 791010, 795663, 798660, 809622, 812592, 818235, 819774, 824296, 834156, 834955, 837540, 843030, 852720, 854601, 862920, 863379, 867996, 872784, 878526, 880498, 883224, 884070, 892620, 899580, 908820, 910860, 913680, 926840, 927333, 932292, 949212, 958392, 959310, 964440, 970785, 976140, 981360, 981882, 1001946, 1005048, 1011636, 1015740, 1019524, 1030370, 1033560, 1035504, 1035880, 1042695, 1046520, 1054680, 1060884, 1064880, 1071144, 1079496, 1084995, 1090980, 1093032, 1104030, 1112208, 1116720, 1124040, 1139468, 1151172, 1157328, 1165365, 1171368, 1178760, 1186515, 1190160, 1197990, 1199440, 1211760, 1214433, 1214480, 1229661, 1236444, 1240272, 1243056, 1251234, 1255824, 1256310, 1264545, 1265616, 1274405, 1279080, 1294380, 1301520, 1309176, 1317789, 1320747, 1324836, 1326105, 1335928, 1338930, 1348848, 1349370, 1354320, 1366290, 1390260, 1398438, 1414512, 1423818, 1424335, 1438965, 1446660, 1454640, 1464210, 1472040, 1472823, 1502919, 1517454, 1529286, 1534896, 1545555, 1550340, 1553256, 1553820, 1569780, 1582020, 1591326, 1597320, 1619244, 1636470, 1639548, 1648592, 1656045, 1668312, 1669910, 1675080, 1686060, 1709202, 1725840, 1726758, 1735992, 1757052, 1760996, 1766448, 1768140, 1785240, 1799160, 1817640, 1821720, 1853680, 1854666, 1864584, 1876851, 1898424, 1916784, 1918620, 1928880, 1941570, 1952280, 1963764, 2003892, 2010096, 2023272, 2024055, 2031480, 2039048, 2049435, 2060740, 2067120, 2071760, 2085390, 2093040, 2097657, 2109360, 2121768, 2135727, 2142288, 2158992, 2169990, 2181960, 2186064, 2196315, 2201245, 2208060, 2248080, 2276181, 2278936, 2293929, 2302344, 2330730, 2342736, 2357520, 2373030, 2386989, 2395980, 2428866, 2454705, 2459322, 2472888, 2502468, 2504865, 2512620, 2529090, 2548810, 2558160, 2563803, 2588760, 2618352, 2635578, 2641494, 2649672, 2652210, 2671856, 2677860, 2698740, 2732580, 2780520, 2781999, 2796876, 2847636, 2848670, 2877930, 2893320, 2928420, 2944080, 2945646, 3005838, 3034908, 3058572, 3091110, 3100680, 3106512, 3107640, 3128085, 3139560, 3164040, 3182652, 3194640, 3238488, 3272940, 3279096, 3312090, 3336624, 3339820, 3350160, 3372120, 3418404, 3453516, 3471984, 3496095, 3514104, 3521992, 3536280, 3559545, 3570480, 3598320, 3635280, 3643299, 3643440, 3688983, 3709332, 3729168, 3753702, 3793635, 3796848, 3823215, 3837240, 3883140, 3904560, 3927528, 3962241, 3978315, 4007784, 4046544, 4048110, 4062960, 4078096, 4098870, 4121480, 4170780, 4195314, 4243536, 4271454, 4273005, 4316895, 4339980, 4363920, 4392630, 4402490, 4416120, 4508757, 4552362, 4557872, 4587858, 4604688, 4636665, 4661460, 4746060, 4773978, 4791960, 4842739, 4857732, 4909410, 4918644, 4945776, 5004936, 5009730, 5025240, 5058180, 5097620, 5127606, 5177520, 5271156, 5282988, 5299344, 5304420, 5355720, 5397480, 5465160, 5561040, 5563998, 5593752, 5630553, 5695272, 5697340, 5755860, 5786640, 5856840, 5891292, 6011676, 6069816, 6072165, 6117144, 6148305, 6182220, 6201360, 6215280, 6256170, 6279120, 6292971, 6328080, 6365304, 6476976, 6545880, 6558192, 6588945, 6603735, 6624180, 6679640, 6744240, 6836808, 6881787, 6907032, 6992190, 7028208, 7043984, 7072560, 7119090, 7286598, 7364115, 7377966, 7418664, 7507404, 7514595, 7587270, 7646430, 7674480, 7691409, 7766280, 7855056, 7924482, 7956630, 8015568, 8096220, 8197740, 8242960, 8341560, 8345997, 8390628, 8542908, 8546010, 8633790, 8679960, 8785260, 8804980, 8832240, 9017514, 9104724, 9175716, 9273330, 9322920, 9384255, 9492120, 9547956, 9583920, 9685478, 9715464, 9818820, 9837288, 10009872, 10019460, 10050480, 10116360, 10195240, 10255212, 10488285, 10542312, 10565976, 10608840, 10678635, 10711440, 10794960, 10930320, 11127996, 11187504, 11261106, 11380905, 11390544, 11394680, 11469645, 11511720, 11713680, 11782584, 11886723, 11934945, 12023352, 12139632, 12144330, 12234288, 12296610, 12364440, 12512340, 12585942, 12730608, 12819015, 13091760, 13177890, 13207470, 13248360, 13359280, 13526271, 13673616, 13763574, 13814064, 13909995, 13984380, 14238180, 14528217, 14573196, 14728230, 14755932, 14837328, 15014808, 15029190, 15174540, 15292860, 15382818, 15532560, 15848964, 15913260, 16192440, 16395480, 16683120, 16691994, 16781256, 17085816, 17092020, 17267580, 17359920, 17570520, 17609960, 18035028, 18209448, 18216495, 18351432, 18444915, 18546660, 18645840, 18768510, 18984240, 19095912, 19370956, 19430928, 19637640, 19674576, 19811205, 20038920, 20232720, 20390480, 20510424, 20645361, 20976570, 21084624, 21131952, 21217680, 21357270, 22255992, 22522212, 22543785, 22761810, 22789360, 22939290, 23023440, 23074227, 23565168, 23773446, 23869890, 24046704, 24213695, 24288660, 24593220, 24728880, 25024680, 25037991, 25171884, 25638030, 26355780, 26414940, 26496720, 27052542, 27527148, 27819990, 27968760, 28152765, 28476360, 29056434, 29146392, 29456460, 29511864, 30029616, 30058380, 30349080, 30585720, 30765636, 31464855, 31697928, 31826520, 32384880, 32790960, 33383988, 33562512, 34171632, 34184040, 34408935, 34535160, 35141040, 35219920, 35660169, 36070056, 36418896, 36432990, 36702864, 36889830, 37093320, 37537020, 38191824, 38457045, 38741912, 39275280, 39622410, 40077840, 40578813, 41020848, 41290722, 41729985, 41953140, 42714540, 43584651, 44511984, 45044424, 45087570, 45523620, 45878580, 46148454, 47546892, 47739780, 48427390, 48577320, 49186440, 50049360, 50075982, 50343768, 51276060, 52711560, 52829880, 54105084, 55054296, 55639980, 55937520, 56305530, 56952720, 58112868, 58292784, 58912920, 59023728, 59433615, 60116760, 60698160, 61171440, 61531272, 61936083, 62929710, 63395856, 63653040, 66767976, 67631355, 68368080, 68817870, 69070320, 69222681, 71320338, 72140112, 72641085, 72865980, 73779660, 74186640, 75074040, 76914090, 77483824, 79244820, 81157626, 82581444, 83459970, 83906280, 85429080, 87169302, 90088848, 90175140, 91047240, 91757160, 92296908, 95093784, 95479560, 96854780, 97154640, 98372880, 100151964, 100687536, 102552120, 103226805, 105423120, 105659760, 106980507, 108210168, 110108592, 111279960, 112611060, 115371135, 116225736, 117825840, 118867230, 120233520, 123062544, 123872166, 125189955, 125859420, 130753953, 133535952, 135262710, 137635740, 138445362, 142640676, 145282170, 145731960, 147559320, 150148080, 153828180, 158489640, 162315252, 165162888, 166919940, 167812560, 170858160, 174338604, 178300845, 180350280, 182094480, 183514320, 184593816, 190187568, 190959120, 193709560, 200303928, 202894065, 205104240, 206453610, 213961014, 216420336, 217923255, 222559920, 225222120, 230742270, 232451472, 237734460, 247744332, 250379910, 251718840, 261507906, 270525420, 275271480, 276890724, 285281352, 290564340, 291463920, 295118640, 307656360, 309680415, 316979280, 324630504, 330325776, 333839880, 346113405, 348677208, 356601690, 360700560, 369187632, 387419120, 392261859, 400607856, 405788130, 412907220, 427922028, 435846510, 450444240, 461484540, 475468920, 495488664, 500759820, 503437680, 523015812, 534902535, 541050840, 550542960, 553781448, 570562704, 581128680, 615312720, 619360830, 649261008, 653769765, 667679760, 692226810, 697354416, 713203380, 784523718, 811576260, 825814440, 855844056, 871693020, 922969080, 950937840, 990977328, 1001519640, 1046031624, 1069805070, 1082101680, 1107562896, 1162257360, 1176785577, 1238721660, 1307539530, 1384453620, 1426406760, 1569047436, 1623152520, 1651628880, 1711688112, 1743386040, 1845938160, 1961309295, 2003039280, 2092063248, 2139610140, 2353571154, 2477443320, 2615079060, 2768907240, 2852813520, 3138094872, 3246305040, 3486772080, 3922618590, 4279220280, 4707142308, 4954886640, 5230158120, 5537814480, 5883927885, 6276189744, 7845237180, 8558440560, 9414284616, 10460316240, 11767855770, 15690474360, 18828569232, 23535711540, 31380948720, 47071423080, 94142846160]

約数ペア:

[(1, 94142846160), (2, 47071423080), (3, 31380948720), (4, 23535711540), (5, 18828569232), (6, 15690474360), (8, 11767855770), (9, 10460316240), (10, 9414284616), (11, 8558440560), (12, 7845237180), (15, 6276189744), (16, 5883927885), (17, 5537814480), (18, 5230158120), (19, 4954886640), (20, 4707142308), (22, 4279220280), (24, 3922618590), (27, 3486772080), (29, 3246305040), (30, 3138094872), (33, 2852813520), (34, 2768907240), (36, 2615079060), (38, 2477443320), (40, 2353571154), (44, 2139610140), (45, 2092063248), (47, 2003039280), (48, 1961309295), (51, 1845938160), (54, 1743386040), (55, 1711688112), (57, 1651628880), (58, 1623152520), (60, 1569047436), (66, 1426406760), (68, 1384453620), (72, 1307539530), (76, 1238721660), (80, 1176785577), (81, 1162257360), (85, 1107562896), (87, 1082101680), (88, 1069805070), (90, 1046031624), (94, 1001519640), (95, 990977328), (99, 950937840), (102, 922969080), (108, 871693020), (110, 855844056), (114, 825814440), (116, 811576260), (120, 784523718), (132, 713203380), (135, 697354416), (136, 692226810), (141, 667679760), (144, 653769765), (145, 649261008), (152, 619360830), (153, 615312720), (162, 581128680), (165, 570562704), (170, 553781448), (171, 550542960), (174, 541050840), (176, 534902535), (180, 523015812), (187, 503437680), (188, 500759820), (190, 495488664), (198, 475468920), (204, 461484540), (209, 450444240), (216, 435846510), (220, 427922028), (228, 412907220), (232, 405788130), (235, 400607856), (240, 392261859), (243, 387419120), (255, 369187632), (261, 360700560), (264, 356601690), (270, 348677208), (272, 346113405), (282, 333839880), (285, 330325776), (290, 324630504), (297, 316979280), (304, 309680415), (306, 307656360), (319, 295118640), (323, 291463920), (324, 290564340), (330, 285281352), (340, 276890724), (342, 275271480), (348, 270525420), (360, 261507906), (374, 251718840), (376, 250379910), (380, 247744332), (396, 237734460), (405, 232451472), (408, 230742270), (418, 225222120), (423, 222559920), (432, 217923255), (435, 216420336), (440, 213961014), (456, 206453610), (459, 205104240), (464, 202894065), (470, 200303928), (486, 193709560), (493, 190959120), (495, 190187568), (510, 184593816), (513, 183514320), (517, 182094480), (522, 180350280), (528, 178300845), (540, 174338604), (551, 170858160), (561, 167812560), (564, 166919940), (570, 165162888), (580, 162315252), (594, 158489640), (612, 153828180), (627, 150148080), (638, 147559320), (646, 145731960), (648, 145282170), (660, 142640676), (680, 138445362), (684, 137635740), (696, 135262710), (705, 133535952), (720, 130753953), (748, 125859420), (752, 125189955), (760, 123872166), (765, 123062544), (783, 120233520), (792, 118867230), (799, 117825840), (810, 116225736), (816, 115371135), (836, 112611060), (846, 111279960), (855, 110108592), (870, 108210168), (880, 106980507), (891, 105659760), (893, 105423120), (912, 103226805), (918, 102552120), (935, 100687536), (940, 100151964), (957, 98372880), (969, 97154640), (972, 96854780), (986, 95479560), (990, 95093784), (1020, 92296908), (1026, 91757160), (1034, 91047240), (1044, 90175140), (1045, 90088848), (1080, 87169302), (1102, 85429080), (1122, 83906280), (1128, 83459970), (1140, 82581444), (1160, 81157626), (1188, 79244820), (1215, 77483824), (1224, 76914090), (1254, 75074040), (1269, 74186640), (1276, 73779660), (1292, 72865980), (1296, 72641085), (1305, 72140112), (1320, 71320338), (1360, 69222681), (1363, 69070320), (1368, 68817870), (1377, 68368080), (1392, 67631355), (1410, 66767976), (1479, 63653040), (1485, 63395856), (1496, 62929710), (1520, 61936083), (1530, 61531272), (1539, 61171440), (1551, 60698160), (1566, 60116760), (1584, 59433615), (1595, 59023728), (1598, 58912920), (1615, 58292784), (1620, 58112868), (1653, 56952720), (1672, 56305530), (1683, 55937520), (1692, 55639980), (1710, 55054296), (1740, 54105084), (1782, 52829880), (1786, 52711560), (1836, 51276060), (1870, 50343768), (1880, 50075982), (1881, 50049360), (1914, 49186440), (1938, 48577320), (1944, 48427390), (1972, 47739780), (1980, 47546892), (2040, 46148454), (2052, 45878580), (2068, 45523620), (2088, 45087570), (2090, 45044424), (2115, 44511984), (2160, 43584651), (2204, 42714540), (2244, 41953140), (2256, 41729985), (2280, 41290722), (2295, 41020848), (2320, 40578813), (2349, 40077840), (2376, 39622410), (2397, 39275280), (2430, 38741912), (2448, 38457045), (2465, 38191824), (2508, 37537020), (2538, 37093320), (2552, 36889830), (2565, 36702864), (2584, 36432990), (2585, 36418896), (2610, 36070056), (2640, 35660169), (2673, 35219920), (2679, 35141040), (2726, 34535160), (2736, 34408935), (2754, 34184040), (2755, 34171632), (2805, 33562512), (2820, 33383988), (2871, 32790960), (2907, 32384880), (2958, 31826520), (2970, 31697928), (2992, 31464855), (3060, 30765636), (3078, 30585720), (3102, 30349080), (3132, 30058380), (3135, 30029616), (3190, 29511864), (3196, 29456460), (3230, 29146392), (3240, 29056434), (3306, 28476360), (3344, 28152765), (3366, 27968760), (3384, 27819990), (3420, 27527148), (3480, 27052542), (3553, 26496720), (3564, 26414940), (3572, 26355780), (3672, 25638030), (3740, 25171884), (3760, 25037991), (3762, 25024680), (3807, 24728880), (3828, 24593220), (3876, 24288660), (3888, 24213695), (3915, 24046704), (3944, 23869890), (3960, 23773446), (3995, 23565168), (4080, 23074227), (4089, 23023440), (4104, 22939290), (4131, 22789360), (4136, 22761810), (4176, 22543785), (4180, 22522212), (4230, 22255992), (4408, 21357270), (4437, 21217680), (4455, 21131952), (4465, 21084624), (4488, 20976570), (4560, 20645361), (4590, 20510424), (4617, 20390480), (4653, 20232720), (4698, 20038920), (4752, 19811205), (4785, 19674576), (4794, 19637640), (4845, 19430928), (4860, 19370956), (4930, 19095912), (4959, 18984240), (5016, 18768510), (5049, 18645840), (5076, 18546660), (5104, 18444915), (5130, 18351432), (5168, 18216495), (5170, 18209448), (5220, 18035028), (5346, 17609960), (5358, 17570520), (5423, 17359920), (5452, 17267580), (5508, 17092020), (5510, 17085816), (5610, 16781256), (5640, 16691994), (5643, 16683120), (5742, 16395480), (5814, 16192440), (5916, 15913260), (5940, 15848964), (6061, 15532560), (6120, 15382818), (6156, 15292860), (6204, 15174540), (6264, 15029190), (6270, 15014808), (6345, 14837328), (6380, 14755932), (6392, 14728230), (6460, 14573196), (6480, 14528217), (6612, 14238180), (6732, 13984380), (6768, 13909995), (6815, 13814064), (6840, 13763574), (6885, 13673616), (6960, 13526271), (7047, 13359280), (7106, 13248360), (7128, 13207470), (7144, 13177890), (7191, 13091760), (7344, 12819015), (7395, 12730608), (7480, 12585942), (7524, 12512340), (7614, 12364440), (7656, 12296610), (7695, 12234288), (7752, 12144330), (7755, 12139632), (7830, 12023352), (7888, 11934945), (7920, 11886723), (7990, 11782584), (8037, 11713680), (8178, 11511720), (8208, 11469645), (8262, 11394680), (8265, 11390544), (8272, 11380905), (8360, 11261106), (8415, 11187504), (8460, 11127996), (8613, 10930320), (8721, 10794960), (8789, 10711440), (8816, 10678635), (8874, 10608840), (8910, 10565976), (8930, 10542312), (8976, 10488285), (9180, 10255212), (9234, 10195240), (9306, 10116360), (9367, 10050480), (9396, 10019460), (9405, 10009872), (9570, 9837288), (9588, 9818820), (9690, 9715464), (9720, 9685478), (9823, 9583920), (9860, 9547956), (9918, 9492120), (10032, 9384255), (10098, 9322920), (10152, 9273330), (10260, 9175716), (10340, 9104724), (10440, 9017514), (10659, 8832240), (10692, 8804980), (10716, 8785260), (10846, 8679960), (10904, 8633790), (11016, 8546010), (11020, 8542908), (11220, 8390628), (11280, 8345997), (11286, 8341560), (11421, 8242960), (11484, 8197740), (11628, 8096220), (11745, 8015568), (11832, 7956630), (11880, 7924482), (11985, 7855056), (12122, 7766280), (12240, 7691409), (12267, 7674480), (12312, 7646430), (12408, 7587270), (12528, 7514595), (12540, 7507404), (12690, 7418664), (12760, 7377966), (12784, 7364115), (12920, 7286598), (13224, 7119090), (13311, 7072560), (13365, 7043984), (13395, 7028208), (13464, 6992190), (13630, 6907032), (13680, 6881787), (13770, 6836808), (13959, 6744240), (14094, 6679640), (14212, 6624180), (14256, 6603735), (14288, 6588945), (14355, 6558192), (14382, 6545880), (14535, 6476976), (14790, 6365304), (14877, 6328080), (14960, 6292971), (14993, 6279120), (15048, 6256170), (15147, 6215280), (15181, 6201360), (15228, 6182220), (15312, 6148305), (15390, 6117144), (15504, 6072165), (15510, 6069816), (15660, 6011676), (15980, 5891292), (16074, 5856840), (16269, 5786640), (16356, 5755860), (16524, 5697340), (16530, 5695272), (16720, 5630553), (16830, 5593752), (16920, 5563998), (16929, 5561040), (17226, 5465160), (17442, 5397480), (17578, 5355720), (17748, 5304420), (17765, 5299344), (17820, 5282988), (17860, 5271156), (18183, 5177520), (18360, 5127606), (18468, 5097620), (18612, 5058180), (18734, 5025240), (18792, 5009730), (18810, 5004936), (19035, 4945776), (19140, 4918644), (19176, 4909410), (19380, 4857732), (19440, 4842739), (19646, 4791960), (19720, 4773978), (19836, 4746060), (20196, 4661460), (20304, 4636665), (20445, 4604688), (20520, 4587858), (20655, 4557872), (20680, 4552362), (20880, 4508757), (21318, 4416120), (21384, 4402490), (21432, 4392630), (21573, 4363920), (21692, 4339980), (21808, 4316895), (22032, 4273005), (22040, 4271454), (22185, 4243536), (22440, 4195314), (22572, 4170780), (22842, 4121480), (22968, 4098870), (23085, 4078096), (23171, 4062960), (23256, 4048110), (23265, 4046544), (23490, 4007784), (23664, 3978315), (23760, 3962241), (23970, 3927528), (24111, 3904560), (24244, 3883140), (24534, 3837240), (24624, 3823215), (24795, 3796848), (24816, 3793635), (25080, 3753702), (25245, 3729168), (25380, 3709332), (25520, 3688983), (25839, 3643440), (25840, 3643299), (25897, 3635280), (26163, 3598320), (26367, 3570480), (26448, 3559545), (26622, 3536280), (26730, 3521992), (26790, 3514104), (26928, 3496095), (27115, 3471984), (27260, 3453516), (27540, 3418404), (27918, 3372120), (28101, 3350160), (28188, 3339820), (28215, 3336624), (28424, 3312090), (28710, 3279096), (28764, 3272940), (29070, 3238488), (29469, 3194640), (29580, 3182652), (29754, 3164040), (29986, 3139560), (30096, 3128085), (30294, 3107640), (30305, 3106512), (30362, 3100680), (30456, 3091110), (30780, 3058572), (31020, 3034908), (31320, 3005838), (31960, 2945646), (31977, 2944080), (32148, 2928420), (32538, 2893320), (32712, 2877930), (33048, 2848670), (33060, 2847636), (33660, 2796876), (33840, 2781999), (33858, 2780520), (34452, 2732580), (34884, 2698740), (35156, 2677860), (35235, 2671856), (35496, 2652210), (35530, 2649672), (35640, 2641494), (35720, 2635578), (35955, 2618352), (36366, 2588760), (36720, 2563803), (36801, 2558160), (36936, 2548810), (37224, 2529090), (37468, 2512620), (37584, 2504865), (37620, 2502468), (38070, 2472888), (38280, 2459322), (38352, 2454705), (38760, 2428866), (39292, 2395980), (39440, 2386989), (39672, 2373030), (39933, 2357520), (40185, 2342736), (40392, 2330730), (40890, 2302344), (41040, 2293929), (41310, 2278936), (41360, 2276181), (41877, 2248080), (42636, 2208060), (42768, 2201245), (42864, 2196315), (43065, 2186064), (43146, 2181960), (43384, 2169990), (43605, 2158992), (43945, 2142288), (44080, 2135727), (44370, 2121768), (44631, 2109360), (44880, 2097657), (44979, 2093040), (45144, 2085390), (45441, 2071760), (45543, 2067120), (45684, 2060740), (45936, 2049435), (46170, 2039048), (46342, 2031480), (46512, 2024055), (46530, 2023272), (46835, 2010096), (46980, 2003892), (47940, 1963764), (48222, 1952280), (48488, 1941570), (48807, 1928880), (49068, 1918620), (49115, 1916784), (49590, 1898424), (50160, 1876851), (50490, 1864584), (50760, 1854666), (50787, 1853680), (51678, 1821720), (51794, 1817640), (52326, 1799160), (52734, 1785240), (53244, 1768140), (53295, 1766448), (53460, 1760996), (53580, 1757052), (54230, 1735992), (54520, 1726758), (54549, 1725840), (55080, 1709202), (55836, 1686060), (56202, 1675080), (56376, 1669910), (56430, 1668312), (56848, 1656045), (57105, 1648592), (57420, 1639548), (57528, 1636470), (58140, 1619244), (58938, 1597320), (59160, 1591326), (59508, 1582020), (59972, 1569780), (60588, 1553820), (60610, 1553256), (60724, 1550340), (60912, 1545555), (61335, 1534896), (61560, 1529286), (62040, 1517454), (62640, 1502919), (63920, 1472823), (63954, 1472040), (64296, 1464210), (64719, 1454640), (65076, 1446660), (65424, 1438965), (66096, 1424335), (66120, 1423818), (66555, 1414512), (67320, 1398438), (67716, 1390260), (68904, 1366290), (69513, 1354320), (69768, 1349370), (69795, 1348848), (70312, 1338930), (70470, 1335928), (70992, 1326105), (71060, 1324836), (71280, 1320747), (71440, 1317789), (71910, 1309176), (72333, 1301520), (72732, 1294380), (73602, 1279080), (73872, 1274405), (74385, 1265616), (74448, 1264545), (74936, 1256310), (74965, 1255824), (75240, 1251234), (75735, 1243056), (75905, 1240272), (76140, 1236444), (76560, 1229661), (77517, 1214480), (77520, 1214433), (77691, 1211760), (78489, 1199440), (78584, 1197990), (79101, 1190160), (79344, 1186515), (79866, 1178760), (80370, 1171368), (80784, 1165365), (81345, 1157328), (81780, 1151172), (82620, 1139468), (83754, 1124040), (84303, 1116720), (84645, 1112208), (85272, 1104030), (86130, 1093032), (86292, 1090980), (86768, 1084995), (87210, 1079496), (87890, 1071144), (88407, 1064880), (88740, 1060884), (89262, 1054680), (89958, 1046520), (90288, 1042695), (90882, 1035880), (90915, 1035504), (91086, 1033560), (91368, 1030370), (92340, 1019524), (92684, 1015740), (93060, 1011636), (93670, 1005048), (93960, 1001946), (95880, 981882), (95931, 981360), (96444, 976140), (96976, 970785), (97614, 964440), (98136, 959310), (98230, 958392), (99180, 949212), (100980, 932292), (101520, 927333), (101574, 926840), (103037, 913680), (103356, 910860), (103588, 908820), (104652, 899580), (105468, 892620), (106488, 884070), (106590, 883224), (106920, 880498), (107160, 878526), (107865, 872784), (108460, 867996), (109040, 863379), (109098, 862920), (110160, 854601), (110403, 852720), (111672, 843030), (112404, 837540), (112752, 834955), (112860, 834156), (114210, 824296), (114840, 819774), (115056, 818235), (115855, 812592), (116280, 809622), (117876, 798660), (118320, 795663), (119016, 791010), (119799, 785840), (119944, 784890), (120555, 780912), (121176, 776910), (121220, 776628), (121448, 775170), (122670, 767448), (123120, 764643), (124080, 758727), (125631, 749360), (127908, 736020), (128592, 732105), (129195, 728688), (129438, 727320), (129485, 727056), (130152, 723330), (130815, 719664), (131835, 714096), (132240, 711909), (133110, 707256), (133893, 703120), (134640, 699219), (134937, 697680), (135432, 695130), (136629, 689040), (137808, 683145), (139026, 677160), (139536, 674685), (139590, 674424), (140505, 670032), (140624, 669465), (140940, 667964), (142120, 662418), (143820, 654588), (144666, 650760), (145464, 647190), (146421, 642960), (147204, 639540), (147345, 638928), (148770, 632808), (149872, 628155), (149930, 627912), (150480, 625617), (151470, 621528), (151810, 620136), (152280, 618222), (155034, 607240), (155382, 605880), (156978, 599720), (157168, 598995), (158202, 595080), (159732, 589380), (159885, 588816), (160740, 585684), (162690, 578664), (163560, 575586), (163647, 575280), (165240, 569734), (166991, 563760), (167508, 562020), (168606, 558360), (169290, 556104), (170544, 552015), (172260, 546516), (172584, 545490), (174420, 539748), (175780, 535572), (176814, 532440), (177480, 530442), (178524, 527340), (179916, 523260), (181764, 517940), (181830, 517752), (182172, 516780), (182736, 515185), (184005, 511632), (184680, 509762), (185368, 507870), (186120, 505818), (187340, 502524), (187920, 500973), (191760, 490941), (191862, 490680), (192888, 488070), (194157, 484880), (195228, 482220), (196272, 479655), (196460, 479196), (198360, 474606), (199665, 471504), (201960, 466146), (203148, 463420), (206074, 456840), (206712, 455430), (207176, 454410), (208539, 451440), (209304, 449790), (209385, 449616), (210936, 446310), (212976, 442035), (213180, 441612), (213840, 440249), (214320, 439263), (215730, 436392), (216920, 433998), (216999, 433840), (218196, 431460), (220806, 426360), (223155, 421872), (223344, 421515), (224808, 418770), (224895, 418608), (225720, 417078), (227205, 414352), (227715, 413424), (228420, 412148), (229680, 409887), (231710, 406296), (232560, 404811), (233073, 403920), (235752, 399330), (237303, 396720), (238032, 395505), (239598, 392920), (239888, 392445), (241110, 390456), (242352, 388455), (242440, 388314), (242896, 387585), (244035, 385776), (245340, 383724), (251262, 374680), (252909, 372240), (253935, 370736), (254881, 369360), (255816, 368010), (258390, 364344), (258876, 363660), (258970, 363528), (260304, 361665), (261630, 359832), (263670, 357048), (265221, 354960), (266220, 353628), (267786, 351560), (269874, 348840), (270864, 347565), (272745, 345168), (273258, 344520), (278052, 338580), (279180, 337212), (281010, 335016), (281880, 333982), (284240, 331209), (284867, 330480), (287640, 327294), (287793, 327120), (289332, 325380), (290928, 323595), (292842, 321480), (294408, 319770), (294690, 319464), (297540, 316404), (299860, 313956), (302940, 310764), (303620, 310068), (304560, 309111)]