2428872123600

素因数分解:

$2^4\times 3^4\times 5^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{97}}^1\times {\mathrm{269}}^1$

素因数の和:439

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 65, 68, 72, 75, 78, 80, 81, 85, 90, 97, 100, 102, 104, 108, 117, 120, 130, 135, 136, 144, 150, 153, 156, 162, 169, 170, 180, 194, 195, 200, 204, 208, 216, 221, 225, 234, 240, 255, 260, 269, 270, 272, 291, 300, 306, 312, 324, 325, 338, 340, 351, 360, 388, 390, 400, 405, 408, 425, 432, 442, 450, 459, 468, 485, 507, 510, 520, 538, 540, 582, 585, 600, 612, 624, 648, 650, 663, 675, 676, 680, 702, 720, 765, 776, 780, 807, 810, 816, 845, 850, 873, 884, 900, 918, 936, 970, 975, 1014, 1020, 1040, 1053, 1076, 1080, 1105, 1164, 1170, 1200, 1224, 1261, 1275, 1296, 1300, 1326, 1345, 1350, 1352, 1360, 1377, 1404, 1455, 1521, 1530, 1552, 1560, 1614, 1620, 1649, 1690, 1700, 1746, 1755, 1768, 1800, 1836, 1872, 1940, 1950, 1989, 2025, 2028, 2040, 2106, 2152, 2160, 2210, 2295, 2328, 2340, 2421, 2425, 2448, 2522, 2535, 2550, 2600, 2619, 2652, 2690, 2700, 2704, 2754, 2808, 2873, 2910, 2925, 3042, 3060, 3120, 3228, 3240, 3298, 3315, 3380, 3400, 3492, 3497, 3510, 3536, 3600, 3672, 3783, 3825, 3880, 3900, 3978, 4035, 4050, 4056, 4080, 4212, 4225, 4304, 4365, 4420, 4563, 4573, 4590, 4656, 4680, 4842, 4850, 4947, 5044, 5070, 5100, 5200, 5238, 5265, 5304, 5380, 5400, 5508, 5525, 5616, 5746, 5820, 5850, 5967, 6084, 6120, 6305, 6456, 6480, 6596, 6630, 6725, 6760, 6800, 6885, 6984, 6994, 7020, 7263, 7275, 7344, 7566, 7605, 7650, 7760, 7800, 7857, 7956, 8070, 8100, 8112, 8245, 8424, 8450, 8619, 8730, 8775, 8840, 9126, 9146, 9180, 9360, 9684, 9700, 9894, 9945, 10088, 10140, 10200, 10476, 10491, 10530, 10608, 10760, 10800, 11016, 11050, 11349, 11475, 11492, 11640, 11700, 11934, 12105, 12168, 12240, 12610, 12675, 12912, 13095, 13192, 13260, 13450, 13520, 13689, 13719, 13770, 13968, 13988, 14040, 14365, 14526, 14550, 14841, 15132, 15210, 15300, 15600, 15714, 15912, 16140, 16200, 16393, 16490, 16575, 16848, 16900, 17238, 17460, 17485, 17550, 17680, 17901, 18252, 18292, 18360, 18915, 19368, 19400, 19788, 19890, 20175, 20176, 20280, 20400, 20952, 20982, 21060, 21437, 21520, 21789, 21825, 22032, 22100, 22698, 22815, 22865, 22950, 22984, 23280, 23400, 23868, 24210, 24336, 24735, 25220, 25350, 25857, 26093, 26190, 26325, 26384, 26520, 26900, 27378, 27438, 27540, 27976, 28080, 28730, 29052, 29100, 29682, 29835, 30264, 30420, 30600, 31428, 31473, 31525, 31824, 32280, 32400, 32786, 32980, 33150, 33800, 34047, 34425, 34476, 34920, 34970, 35100, 35802, 36315, 36504, 36584, 36720, 37830, 38025, 38736, 38800, 39285, 39576, 39780, 40350, 40560, 41157, 41225, 41904, 41964, 42120, 42874, 43095, 43578, 43650, 44200, 44523, 45396, 45461, 45630, 45730, 45900, 45968, 46800, 47736, 48420, 49179, 49470, 49725, 50440, 50700, 51714, 52186, 52380, 52455, 52650, 53040, 53800, 54756, 54876, 55080, 55952, 56745, 57460, 58104, 58200, 59364, 59449, 59670, 60525, 60528, 60840, 61200, 62856, 62946, 63050, 64311, 64560, 65475, 65572, 65960, 66300, 67600, 68094, 68445, 68595, 68850, 68952, 69840, 69940, 70200, 71604, 71825, 72630, 73008, 73168, 74205, 75660, 76050, 77571, 78279, 78570, 79152, 79560, 80700, 81965, 82314, 82450, 83928, 84240, 85748, 86190, 87156, 87300, 87425, 88400, 89046, 89505, 90792, 90922, 91260, 91460, 91800, 94419, 94575, 95472, 96840, 98358, 98940, 99450, 100880, 101400, 102141, 103428, 104372, 104760, 104910, 105300, 107185, 107600, 108945, 109512, 109752, 110160, 113490, 114075, 114325, 114920, 116208, 116400, 118728, 118898, 119340, 121050, 121680, 123471, 123675, 125712, 125892, 126100, 128622, 129285, 130465, 130950, 131144, 131920, 132600, 133569, 136188, 136383, 136890, 137190, 137700, 137904, 139880, 140400, 143208, 143650, 145260, 147537, 148410, 149175, 151320, 152100, 155142, 156558, 157140, 157365, 159120, 161400, 163930, 164628, 164900, 167856, 170235, 171496, 172380, 174312, 174600, 174850, 178092, 178347, 179010, 181575, 181584, 181844, 182520, 182920, 183600, 188838, 189150, 192933, 193680, 196425, 196716, 197880, 198900, 202800, 204282, 205785, 206856, 208744, 209520, 209820, 210600, 214370, 215475, 217890, 219024, 219504, 222615, 226980, 227305, 228150, 228650, 229840, 232713, 234837, 237456, 237796, 238680, 242100, 245895, 246942, 247350, 251784, 252200, 257244, 258570, 260930, 261900, 262275, 262288, 265200, 267138, 272376, 272766, 273780, 274380, 275400, 278681, 279760, 283257, 283725, 286416, 287300, 290520, 295074, 296820, 297245, 298350, 302640, 304200, 310284, 313116, 314280, 314730, 321555, 322800, 327860, 329256, 329800, 339209, 340470, 342225, 342975, 342992, 344760, 348624, 349200, 349700, 356184, 356694, 358020, 363150, 363688, 365040, 365840, 370413, 371025, 377676, 378300, 385866, 387855, 391395, 392850, 393432, 395760, 397800, 408564, 409149, 409825, 411570, 413712, 417488, 419640, 421200, 428740, 430950, 435780, 442611, 443581, 445230, 447525, 453960, 454610, 456300, 457300, 465426, 469674, 472095, 475592, 477360, 484200, 491790, 493884, 494700, 503568, 504400, 510705, 514488, 517140, 521860, 523800, 524550, 534276, 535041, 535925, 544725, 544752, 545532, 547560, 548760, 550800, 557362, 566514, 567450, 574600, 578799, 581040, 590148, 593640, 594490, 596700, 608400, 617355, 620568, 626232, 628560, 629460, 643110, 646425, 652325, 655720, 658512, 659600, 667845, 678418, 680940, 681915, 684450, 685950, 689520, 699400, 704511, 712368, 713388, 716040, 726300, 727376, 737685, 740826, 742050, 755352, 756600, 771732, 772837, 775710, 782790, 785700, 786825, 786864, 795600, 817128, 818298, 819650, 823140, 836043, 839280, 851175, 857480, 861900, 871560, 885222, 887162, 890460, 891735, 895050, 907920, 909220, 912600, 914600, 930852, 939348, 944190, 951184, 964665, 968400, 983580, 987768, 989400, 1017627, 1021410, 1028925, 1028976, 1034280, 1043720, 1047600, 1049100, 1068552, 1070082, 1071850, 1089450, 1091064, 1095120, 1097520, 1113075, 1114724, 1133028, 1134900, 1136525, 1149200, 1157598, 1163565, 1174185, 1180296, 1187280, 1188980, 1193400, 1227447, 1229475, 1234710, 1241136, 1252464, 1258920, 1286220, 1292850, 1304650, 1311440, 1327833, 1330743, 1335690, 1356836, 1361880, 1363830, 1368900, 1371900, 1393405, 1398800, 1409022, 1416285, 1426776, 1432080, 1452600, 1475370, 1481652, 1484100, 1486225, 1510704, 1513200, 1543464, 1545674, 1551420, 1565580, 1571400, 1573650, 1605123, 1607775, 1634256, 1636596, 1639300, 1646280, 1672086, 1696045, 1702350, 1714960, 1723800, 1736397, 1743120, 1770444, 1774324, 1780920, 1783470, 1790100, 1818440, 1825200, 1829200, 1852065, 1861704, 1878696, 1888380, 1929330, 1939275, 1956975, 1967160, 1975536, 1978800, 2035254, 2042820, 2045745, 2057850, 2068560, 2087440, 2098200, 2113533, 2137104, 2140164, 2143700, 2178900, 2182128, 2213055, 2217905, 2226150, 2229448, 2266056, 2269800, 2273050, 2315196, 2318511, 2327130, 2348370, 2360475, 2360592, 2377960, 2386800, 2454894, 2458950, 2469420, 2508129, 2517840, 2553525, 2572440, 2585700, 2609300, 2655666, 2661486, 2671380, 2675205, 2713672, 2723760, 2727660, 2737800, 2743800, 2786810, 2818044, 2832570, 2853552, 2893995, 2905200, 2950740, 2963304, 2968200, 2972450, 3052881, 3086775, 3086928, 3091348, 3102840, 3131160, 3142800, 3147300, 3210246, 3215550, 3273192, 3278600, 3292560, 3339225, 3344172, 3392090, 3404700, 3409575, 3447600, 3472794, 3522555, 3540888, 3548648, 3561840, 3566940, 3580200, 3636880, 3682341, 3688425, 3704130, 3723408, 3757392, 3776760, 3858660, 3864185, 3878550, 3913950, 3934320, 3992229, 4070508, 4085640, 4091490, 4115700, 4180215, 4196400, 4227066, 4280328, 4287400, 4357800, 4409717, 4426110, 4435810, 4452300, 4458675, 4458896, 4532112, 4539600, 4546100, 4630392, 4637022, 4654260, 4696740, 4720950, 4755920, 4815369, 4823325, 4909788, 4917900, 4938840, 5016258, 5088135, 5107050, 5144880, 5171400, 5218600, 5311332, 5322972, 5342760, 5350410, 5427344, 5455320, 5475600, 5487600, 5573620, 5636088, 5665140, 5766553, 5787990, 5817825, 5870925, 5901480, 5926608, 5936400, 5944900, 6105762, 6137235, 6173550, 6182696, 6205680, 6262320, 6294600, 6420492, 6431100, 6546384, 6557200, 6639165, 6653715, 6678450, 6688344, 6784180, 6809400, 6819150, 6945588, 6955533, 6967025, 7045110, 7081425, 7081776, 7097296, 7133880, 7160400, 7364682, 7376850, 7408260, 7524387, 7553520, 7717320, 7728370, 7757100, 7827900, 7984458, 8025615, 8141016, 8171280, 8182980, 8231400, 8360430, 8454132, 8480225, 8560656, 8574800, 8681985, 8715600, 8819434, 8852220, 8871620, 8904600, 8917350, 9092200, 9158643, 9260325, 9260784, 9274044, 9308520, 9393480, 9441900, 9630738, 9646650, 9819576, 9835800, 9877680, 10032516, 10176270, 10214100, 10228725, 10342800, 10437200, 10567665, 10622664, 10645944, 10685520, 10700820, 10910640, 11065275, 11089525, 11147240, 11272176, 11330280, 11533106, 11575980, 11592555, 11635650, 11741850, 11802960, 11889800, 11976687, 12211524, 12274470, 12347100, 12365392, 12540645, 12589200, 12840984, 12862200, 13229151, 13278330, 13307430, 13356900, 13376025, 13376688, 13568360, 13618800, 13638300, 13891176, 13911066, 13934050, 14090220, 14162850, 14267760, 14469975, 14729364, 14753700, 14816520, 15048774, 15264405, 15434640, 15456740, 15514200, 15655800, 15968916, 16051230, 16282032, 16365960, 16462800, 16720860, 16908264, 16960450, 17299659, 17363970, 17612775, 17638868, 17704440, 17743240, 17809200, 17834700, 18184400, 18317286, 18411705, 18520650, 18548088, 18617040, 18786960, 18883800, 19261476, 19293300, 19320925, 19639152, 19671600, 19961145, 20065032, 20352540, 20428200, 20457450, 20866599, 20901075, 21135330, 21245328, 21291888, 21401640, 22048585, 22130550, 22179050, 22294480, 22573161, 22660560, 23066212, 23151960, 23185110, 23271300, 23483700, 23779600, 23953374, 24076845, 24423048, 24548940, 24694200, 25081290, 25440675, 25681968, 25724400, 26458302, 26556660, 26614860, 26713800, 26752050, 27136720, 27276600, 27475929, 27782352, 27822132, 27868100, 28180440, 28325700, 28832765, 28939950, 29458728, 29507400, 29633040, 30097548, 30528810, 30686175, 30913480, 31028400, 31311600, 31937832, 32102460, 32731920, 33195825, 33268575, 33441720, 33816528, 33920900, 34599318, 34727940, 34777665, 35225550, 35277736, 35408880, 35486480, 35669400, 35930061, 36634572, 36823410, 37041300, 37096176, 37621935, 37767600, 38522952, 38586600, 38641850, 39687453, 39922290, 40128075, 40130064, 40705080, 40856400, 40914900, 41733198, 41802150, 42270660, 42803280, 43409925, 44097170, 44261100, 44358100, 45146322, 45793215, 46132424, 46303920, 46370220, 46542600, 46967400, 47906748, 48153690, 48846096, 49097880, 49388400, 50162580, 50881350, 51898977, 52838325, 52916604, 53113320, 53229720, 53427600, 53504100, 54553200, 54951858, 55644264, 55736200, 56360880, 56651400, 57665530, 57879900, 57962775, 58917456, 59014800, 59883435, 60195096, 61057620, 61372350, 61826960, 62599797, 62703225, 63875664, 64204920, 66145755, 66391650, 66537150, 66883440, 67841800, 69198636, 69455880, 69555330, 70451100, 70555472, 71338800, 71860122, 73269144, 73646820, 74082600, 74965189, 75243870, 76322025, 77045904, 77173200, 77283700, 79374906, 79844580, 80256150, 81410160, 81829800, 83466396, 83604300, 84541320, 86498295, 86819850, 88194340, 88522200, 88716200, 90292644, 91586430, 92058525, 92264848, 92740440, 93085200, 93934800, 95813496, 96307380, 98195760, 99805725, 100325160, 101762700, 103797954, 104332995, 105676650, 105833208, 106226640, 106459440, 107008200, 109903716, 110242925, 111288528, 111472400, 112865805, 113302800, 115331060, 115759800, 115925550, 119062359, 119766870, 120384225, 120390192, 122115240, 122744700, 125199594, 125406450, 128409840, 132291510, 132783300, 133074300, 135683600, 137379645, 138397272, 138911760, 139110660, 140902200, 143720244, 144163825, 146538288, 147293640, 148165200, 149930378, 150487740, 152644050, 154567400, 155696931, 158749812, 159689160, 160512300, 163659600, 166932792, 167208600, 169082640, 172996590, 173639700, 173888325, 176388680, 177044400, 177432400, 179650305, 180585288, 183172860, 184117050, 185480880, 188109675, 191626992, 192614760, 198437265, 199611450, 200650320, 203525400, 207595908, 208665990, 211353300, 211666416, 214016400, 219807432, 220485850, 224895567, 225731610, 228966075, 230662120, 231519600, 231851100, 238124718, 239533740, 240768450, 244230480, 245489400, 250399188, 250812900, 259494885, 264583020, 265566600, 266148600, 274759290, 276794544, 278221320, 281804400, 287440488, 288327650, 294587280, 299417175, 299860756, 300975480, 305288100, 309134800, 311393862, 312998985, 317499624, 319378320, 321024600, 330728775, 333865584, 334417200, 345993180, 347279400, 347776650, 352777360, 357187077, 359300610, 361170576, 366345720, 368234100, 374825945, 376219350, 385229520, 396874530, 399222900, 407050800, 415191816, 417331980, 422706600, 432491475, 439614864, 440971700, 449791134, 451463220, 457932150, 461324240, 463702200, 467090793, 476249436, 479067480, 481536900, 490978800, 500798376, 501625800, 518989770, 521664975, 529166040, 531133200, 532297200, 549518580, 556442640, 564329025, 574880976, 576655300, 595311795, 598834350, 599721512, 601950960, 610576200, 622787724, 625997970, 634999248, 642049200, 661457550, 674686701, 686898225, 691986360, 694558800, 695553300, 714374154, 718601220, 732691440, 736468200, 749651890, 752438700, 778484655, 793749060, 798445800, 830383632, 834663960, 845413200, 864982950, 881943400, 898251525, 899582268, 902926440, 915864300, 927404400, 934181586, 952498872, 958134960, 963073800, 992186325, 1001596752, 1003251600, 1037979540, 1043329950, 1058332080, 1099037160, 1124477835, 1128658050, 1153310600, 1190623590, 1197668700, 1199443024, 1221152400, 1245575448, 1251995940, 1297474425, 1322915100, 1349373402, 1373796450, 1383972720, 1391106600, 1428748308, 1437202440, 1472936400, 1499303780, 1504877400, 1556969310, 1564994925, 1587498120, 1596891600, 1669327920, 1729965900, 1763886800, 1785935385, 1796503050, 1799164536, 1805852880, 1831728600, 1868363172, 1874129725, 1904997744, 1926147600, 1984372650, 2024060103, 2075959080, 2086659900, 2198074320, 2248955670, 2257316100, 2306621200, 2335453965, 2381247180, 2395337400, 2491150896, 2503991880, 2594948850, 2645830200, 2698746804, 2747592900, 2782213200, 2857496616, 2874404880, 2976558975, 2998607560, 3009754800, 3113938620, 3129989850, 3174996240, 3373433505, 3459931800, 3571870770, 3593006100, 3598329072, 3663457200, 3736726344, 3748259450, 3892423275, 3968745300, 4048120206, 4151918160, 4173319800, 4497911340, 4514632200, 4670907930, 4762494360, 4790674800, 5007983760, 5189897700, 5291660400, 5397493608, 5495185800, 5622389175, 5714993232, 5953117950, 5997215120, 6072180309, 6227877240, 6259979700, 6746867010, 6919863600, 7143741540, 7186012200, 7473452688, 7496518900, 7784846550, 7937490600, 8096240412, 8346639600, 8929676925, 8995822680, 9029264400, 9341815860, 9524988720, 10120300515, 10379795400, 10794987216, 10990371600, 11244778350, 11677269825, 11906235900, 12144360618, 12455754480, 12519959400, 13493734020, 14287483080, 14372024400, 14993037800, 15569693100, 15874981200, 16192480824, 16867167525, 17859353850, 17991645360, 18683631720, 20240601030, 20759590800, 22489556700, 23354539650, 23812471800, 24288721236, 25039918800, 26987468040, 28574966160, 29986075600, 30360901545, 31139386200, 32384961648, 33734335050, 35718707700, 37367263440, 40481202060, 44979113400, 46709079300, 47624943600, 48577442472, 50601502575, 53974936080, 60721803090, 62278772400, 67468670100, 71437415400, 80962404120, 89958226800, 93418158600, 97154884944, 101203005150, 121443606180, 134937340200, 142874830800, 151804507725, 161924808240, 186836317200, 202406010300, 242887212360, 269874680400, 303609015450, 404812020600, 485774424720, 607218030900, 809624041200, 1214436061800, 2428872123600]

約数ペア:

[(1, 2428872123600), (2, 1214436061800), (3, 809624041200), (4, 607218030900), (5, 485774424720), (6, 404812020600), (8, 303609015450), (9, 269874680400), (10, 242887212360), (12, 202406010300), (13, 186836317200), (15, 161924808240), (16, 151804507725), (17, 142874830800), (18, 134937340200), (20, 121443606180), (24, 101203005150), (25, 97154884944), (26, 93418158600), (27, 89958226800), (30, 80962404120), (34, 71437415400), (36, 67468670100), (39, 62278772400), (40, 60721803090), (45, 53974936080), (48, 50601502575), (50, 48577442472), (51, 47624943600), (52, 46709079300), (54, 44979113400), (60, 40481202060), (65, 37367263440), (68, 35718707700), (72, 33734335050), (75, 32384961648), (78, 31139386200), (80, 30360901545), (81, 29986075600), (85, 28574966160), (90, 26987468040), (97, 25039918800), (100, 24288721236), (102, 23812471800), (104, 23354539650), (108, 22489556700), (117, 20759590800), (120, 20240601030), (130, 18683631720), (135, 17991645360), (136, 17859353850), (144, 16867167525), (150, 16192480824), (153, 15874981200), (156, 15569693100), (162, 14993037800), (169, 14372024400), (170, 14287483080), (180, 13493734020), (194, 12519959400), (195, 12455754480), (200, 12144360618), (204, 11906235900), (208, 11677269825), (216, 11244778350), (221, 10990371600), (225, 10794987216), (234, 10379795400), (240, 10120300515), (255, 9524988720), (260, 9341815860), (269, 9029264400), (270, 8995822680), (272, 8929676925), (291, 8346639600), (300, 8096240412), (306, 7937490600), (312, 7784846550), (324, 7496518900), (325, 7473452688), (338, 7186012200), (340, 7143741540), (351, 6919863600), (360, 6746867010), (388, 6259979700), (390, 6227877240), (400, 6072180309), (405, 5997215120), (408, 5953117950), (425, 5714993232), (432, 5622389175), (442, 5495185800), (450, 5397493608), (459, 5291660400), (468, 5189897700), (485, 5007983760), (507, 4790674800), (510, 4762494360), (520, 4670907930), (538, 4514632200), (540, 4497911340), (582, 4173319800), (585, 4151918160), (600, 4048120206), (612, 3968745300), (624, 3892423275), (648, 3748259450), (650, 3736726344), (663, 3663457200), (675, 3598329072), (676, 3593006100), (680, 3571870770), (702, 3459931800), (720, 3373433505), (765, 3174996240), (776, 3129989850), (780, 3113938620), (807, 3009754800), (810, 2998607560), (816, 2976558975), (845, 2874404880), (850, 2857496616), (873, 2782213200), (884, 2747592900), (900, 2698746804), (918, 2645830200), (936, 2594948850), (970, 2503991880), (975, 2491150896), (1014, 2395337400), (1020, 2381247180), (1040, 2335453965), (1053, 2306621200), (1076, 2257316100), (1080, 2248955670), (1105, 2198074320), (1164, 2086659900), (1170, 2075959080), (1200, 2024060103), (1224, 1984372650), (1261, 1926147600), (1275, 1904997744), (1296, 1874129725), (1300, 1868363172), (1326, 1831728600), (1345, 1805852880), (1350, 1799164536), (1352, 1796503050), (1360, 1785935385), (1377, 1763886800), (1404, 1729965900), (1455, 1669327920), (1521, 1596891600), (1530, 1587498120), (1552, 1564994925), (1560, 1556969310), (1614, 1504877400), (1620, 1499303780), (1649, 1472936400), (1690, 1437202440), (1700, 1428748308), (1746, 1391106600), (1755, 1383972720), (1768, 1373796450), (1800, 1349373402), (1836, 1322915100), (1872, 1297474425), (1940, 1251995940), (1950, 1245575448), (1989, 1221152400), (2025, 1199443024), (2028, 1197668700), (2040, 1190623590), (2106, 1153310600), (2152, 1128658050), (2160, 1124477835), (2210, 1099037160), (2295, 1058332080), (2328, 1043329950), (2340, 1037979540), (2421, 1003251600), (2425, 1001596752), (2448, 992186325), (2522, 963073800), (2535, 958134960), (2550, 952498872), (2600, 934181586), (2619, 927404400), (2652, 915864300), (2690, 902926440), (2700, 899582268), (2704, 898251525), (2754, 881943400), (2808, 864982950), (2873, 845413200), (2910, 834663960), (2925, 830383632), (3042, 798445800), (3060, 793749060), (3120, 778484655), (3228, 752438700), (3240, 749651890), (3298, 736468200), (3315, 732691440), (3380, 718601220), (3400, 714374154), (3492, 695553300), (3497, 694558800), (3510, 691986360), (3536, 686898225), (3600, 674686701), (3672, 661457550), (3783, 642049200), (3825, 634999248), (3880, 625997970), (3900, 622787724), (3978, 610576200), (4035, 601950960), (4050, 599721512), (4056, 598834350), (4080, 595311795), (4212, 576655300), (4225, 574880976), (4304, 564329025), (4365, 556442640), (4420, 549518580), (4563, 532297200), (4573, 531133200), (4590, 529166040), (4656, 521664975), (4680, 518989770), (4842, 501625800), (4850, 500798376), (4947, 490978800), (5044, 481536900), (5070, 479067480), (5100, 476249436), (5200, 467090793), (5238, 463702200), (5265, 461324240), (5304, 457932150), (5380, 451463220), (5400, 449791134), (5508, 440971700), (5525, 439614864), (5616, 432491475), (5746, 422706600), (5820, 417331980), (5850, 415191816), (5967, 407050800), (6084, 399222900), (6120, 396874530), (6305, 385229520), (6456, 376219350), (6480, 374825945), (6596, 368234100), (6630, 366345720), (6725, 361170576), (6760, 359300610), (6800, 357187077), (6885, 352777360), (6984, 347776650), (6994, 347279400), (7020, 345993180), (7263, 334417200), (7275, 333865584), (7344, 330728775), (7566, 321024600), (7605, 319378320), (7650, 317499624), (7760, 312998985), (7800, 311393862), (7857, 309134800), (7956, 305288100), (8070, 300975480), (8100, 299860756), (8112, 299417175), (8245, 294587280), (8424, 288327650), (8450, 287440488), (8619, 281804400), (8730, 278221320), (8775, 276794544), (8840, 274759290), (9126, 266148600), (9146, 265566600), (9180, 264583020), (9360, 259494885), (9684, 250812900), (9700, 250399188), (9894, 245489400), (9945, 244230480), (10088, 240768450), (10140, 239533740), (10200, 238124718), (10476, 231851100), (10491, 231519600), (10530, 230662120), (10608, 228966075), (10760, 225731610), (10800, 224895567), (11016, 220485850), (11050, 219807432), (11349, 214016400), (11475, 211666416), (11492, 211353300), (11640, 208665990), (11700, 207595908), (11934, 203525400), (12105, 200650320), (12168, 199611450), (12240, 198437265), (12610, 192614760), (12675, 191626992), (12912, 188109675), (13095, 185480880), (13192, 184117050), (13260, 183172860), (13450, 180585288), (13520, 179650305), (13689, 177432400), (13719, 177044400), (13770, 176388680), (13968, 173888325), (13988, 173639700), (14040, 172996590), (14365, 169082640), (14526, 167208600), (14550, 166932792), (14841, 163659600), (15132, 160512300), (15210, 159689160), (15300, 158749812), (15600, 155696931), (15714, 154567400), (15912, 152644050), (16140, 150487740), (16200, 149930378), (16393, 148165200), (16490, 147293640), (16575, 146538288), (16848, 144163825), (16900, 143720244), (17238, 140902200), (17460, 139110660), (17485, 138911760), (17550, 138397272), (17680, 137379645), (17901, 135683600), (18252, 133074300), (18292, 132783300), (18360, 132291510), (18915, 128409840), (19368, 125406450), (19400, 125199594), (19788, 122744700), (19890, 122115240), (20175, 120390192), (20176, 120384225), (20280, 119766870), (20400, 119062359), (20952, 115925550), (20982, 115759800), (21060, 115331060), (21437, 113302800), (21520, 112865805), (21789, 111472400), (21825, 111288528), (22032, 110242925), (22100, 109903716), (22698, 107008200), (22815, 106459440), (22865, 106226640), (22950, 105833208), (22984, 105676650), (23280, 104332995), (23400, 103797954), (23868, 101762700), (24210, 100325160), (24336, 99805725), (24735, 98195760), (25220, 96307380), (25350, 95813496), (25857, 93934800), (26093, 93085200), (26190, 92740440), (26325, 92264848), (26384, 92058525), (26520, 91586430), (26900, 90292644), (27378, 88716200), (27438, 88522200), (27540, 88194340), (27976, 86819850), (28080, 86498295), (28730, 84541320), (29052, 83604300), (29100, 83466396), (29682, 81829800), (29835, 81410160), (30264, 80256150), (30420, 79844580), (30600, 79374906), (31428, 77283700), (31473, 77173200), (31525, 77045904), (31824, 76322025), (32280, 75243870), (32400, 74965189), (32786, 74082600), (32980, 73646820), (33150, 73269144), (33800, 71860122), (34047, 71338800), (34425, 70555472), (34476, 70451100), (34920, 69555330), (34970, 69455880), (35100, 69198636), (35802, 67841800), (36315, 66883440), (36504, 66537150), (36584, 66391650), (36720, 66145755), (37830, 64204920), (38025, 63875664), (38736, 62703225), (38800, 62599797), (39285, 61826960), (39576, 61372350), (39780, 61057620), (40350, 60195096), (40560, 59883435), (41157, 59014800), (41225, 58917456), (41904, 57962775), (41964, 57879900), (42120, 57665530), (42874, 56651400), (43095, 56360880), (43578, 55736200), (43650, 55644264), (44200, 54951858), (44523, 54553200), (45396, 53504100), (45461, 53427600), (45630, 53229720), (45730, 53113320), (45900, 52916604), (45968, 52838325), (46800, 51898977), (47736, 50881350), (48420, 50162580), (49179, 49388400), (49470, 49097880), (49725, 48846096), (50440, 48153690), (50700, 47906748), (51714, 46967400), (52186, 46542600), (52380, 46370220), (52455, 46303920), (52650, 46132424), (53040, 45793215), (53800, 45146322), (54756, 44358100), (54876, 44261100), (55080, 44097170), (55952, 43409925), (56745, 42803280), (57460, 42270660), (58104, 41802150), (58200, 41733198), (59364, 40914900), (59449, 40856400), (59670, 40705080), (60525, 40130064), (60528, 40128075), (60840, 39922290), (61200, 39687453), (62856, 38641850), (62946, 38586600), (63050, 38522952), (64311, 37767600), (64560, 37621935), (65475, 37096176), (65572, 37041300), (65960, 36823410), (66300, 36634572), (67600, 35930061), (68094, 35669400), (68445, 35486480), (68595, 35408880), (68850, 35277736), (68952, 35225550), (69840, 34777665), (69940, 34727940), (70200, 34599318), (71604, 33920900), (71825, 33816528), (72630, 33441720), (73008, 33268575), (73168, 33195825), (74205, 32731920), (75660, 32102460), (76050, 31937832), (77571, 31311600), (78279, 31028400), (78570, 30913480), (79152, 30686175), (79560, 30528810), (80700, 30097548), (81965, 29633040), (82314, 29507400), (82450, 29458728), (83928, 28939950), (84240, 28832765), (85748, 28325700), (86190, 28180440), (87156, 27868100), (87300, 27822132), (87425, 27782352), (88400, 27475929), (89046, 27276600), (89505, 27136720), (90792, 26752050), (90922, 26713800), (91260, 26614860), (91460, 26556660), (91800, 26458302), (94419, 25724400), (94575, 25681968), (95472, 25440675), (96840, 25081290), (98358, 24694200), (98940, 24548940), (99450, 24423048), (100880, 24076845), (101400, 23953374), (102141, 23779600), (103428, 23483700), (104372, 23271300), (104760, 23185110), (104910, 23151960), (105300, 23066212), (107185, 22660560), (107600, 22573161), (108945, 22294480), (109512, 22179050), (109752, 22130550), (110160, 22048585), (113490, 21401640), (114075, 21291888), (114325, 21245328), (114920, 21135330), (116208, 20901075), (116400, 20866599), (118728, 20457450), (118898, 20428200), (119340, 20352540), (121050, 20065032), (121680, 19961145), (123471, 19671600), (123675, 19639152), (125712, 19320925), (125892, 19293300), (126100, 19261476), (128622, 18883800), (129285, 18786960), (130465, 18617040), (130950, 18548088), (131144, 18520650), (131920, 18411705), (132600, 18317286), (133569, 18184400), (136188, 17834700), (136383, 17809200), (136890, 17743240), (137190, 17704440), (137700, 17638868), (137904, 17612775), (139880, 17363970), (140400, 17299659), (143208, 16960450), (143650, 16908264), (145260, 16720860), (147537, 16462800), (148410, 16365960), (149175, 16282032), (151320, 16051230), (152100, 15968916), (155142, 15655800), (156558, 15514200), (157140, 15456740), (157365, 15434640), (159120, 15264405), (161400, 15048774), (163930, 14816520), (164628, 14753700), (164900, 14729364), (167856, 14469975), (170235, 14267760), (171496, 14162850), (172380, 14090220), (174312, 13934050), (174600, 13911066), (174850, 13891176), (178092, 13638300), (178347, 13618800), (179010, 13568360), (181575, 13376688), (181584, 13376025), (181844, 13356900), (182520, 13307430), (182920, 13278330), (183600, 13229151), (188838, 12862200), (189150, 12840984), (192933, 12589200), (193680, 12540645), (196425, 12365392), (196716, 12347100), (197880, 12274470), (198900, 12211524), (202800, 11976687), (204282, 11889800), (205785, 11802960), (206856, 11741850), (208744, 11635650), (209520, 11592555), (209820, 11575980), (210600, 11533106), (214370, 11330280), (215475, 11272176), (217890, 11147240), (219024, 11089525), (219504, 11065275), (222615, 10910640), (226980, 10700820), (227305, 10685520), (228150, 10645944), (228650, 10622664), (229840, 10567665), (232713, 10437200), (234837, 10342800), (237456, 10228725), (237796, 10214100), (238680, 10176270), (242100, 10032516), (245895, 9877680), (246942, 9835800), (247350, 9819576), (251784, 9646650), (252200, 9630738), (257244, 9441900), (258570, 9393480), (260930, 9308520), (261900, 9274044), (262275, 9260784), (262288, 9260325), (265200, 9158643), (267138, 9092200), (272376, 8917350), (272766, 8904600), (273780, 8871620), (274380, 8852220), (275400, 8819434), (278681, 8715600), (279760, 8681985), (283257, 8574800), (283725, 8560656), (286416, 8480225), (287300, 8454132), (290520, 8360430), (295074, 8231400), (296820, 8182980), (297245, 8171280), (298350, 8141016), (302640, 8025615), (304200, 7984458), (310284, 7827900), (313116, 7757100), (314280, 7728370), (314730, 7717320), (321555, 7553520), (322800, 7524387), (327860, 7408260), (329256, 7376850), (329800, 7364682), (339209, 7160400), (340470, 7133880), (342225, 7097296), (342975, 7081776), (342992, 7081425), (344760, 7045110), (348624, 6967025), (349200, 6955533), (349700, 6945588), (356184, 6819150), (356694, 6809400), (358020, 6784180), (363150, 6688344), (363688, 6678450), (365040, 6653715), (365840, 6639165), (370413, 6557200), (371025, 6546384), (377676, 6431100), (378300, 6420492), (385866, 6294600), (387855, 6262320), (391395, 6205680), (392850, 6182696), (393432, 6173550), (395760, 6137235), (397800, 6105762), (408564, 5944900), (409149, 5936400), (409825, 5926608), (411570, 5901480), (413712, 5870925), (417488, 5817825), (419640, 5787990), (421200, 5766553), (428740, 5665140), (430950, 5636088), (435780, 5573620), (442611, 5487600), (443581, 5475600), (445230, 5455320), (447525, 5427344), (453960, 5350410), (454610, 5342760), (456300, 5322972), (457300, 5311332), (465426, 5218600), (469674, 5171400), (472095, 5144880), (475592, 5107050), (477360, 5088135), (484200, 5016258), (491790, 4938840), (493884, 4917900), (494700, 4909788), (503568, 4823325), (504400, 4815369), (510705, 4755920), (514488, 4720950), (517140, 4696740), (521860, 4654260), (523800, 4637022), (524550, 4630392), (534276, 4546100), (535041, 4539600), (535925, 4532112), (544725, 4458896), (544752, 4458675), (545532, 4452300), (547560, 4435810), (548760, 4426110), (550800, 4409717), (557362, 4357800), (566514, 4287400), (567450, 4280328), (574600, 4227066), (578799, 4196400), (581040, 4180215), (590148, 4115700), (593640, 4091490), (594490, 4085640), (596700, 4070508), (608400, 3992229), (617355, 3934320), (620568, 3913950), (626232, 3878550), (628560, 3864185), (629460, 3858660), (643110, 3776760), (646425, 3757392), (652325, 3723408), (655720, 3704130), (658512, 3688425), (659600, 3682341), (667845, 3636880), (678418, 3580200), (680940, 3566940), (681915, 3561840), (684450, 3548648), (685950, 3540888), (689520, 3522555), (699400, 3472794), (704511, 3447600), (712368, 3409575), (713388, 3404700), (716040, 3392090), (726300, 3344172), (727376, 3339225), (737685, 3292560), (740826, 3278600), (742050, 3273192), (755352, 3215550), (756600, 3210246), (771732, 3147300), (772837, 3142800), (775710, 3131160), (782790, 3102840), (785700, 3091348), (786825, 3086928), (786864, 3086775), (795600, 3052881), (817128, 2972450), (818298, 2968200), (819650, 2963304), (823140, 2950740), (836043, 2905200), (839280, 2893995), (851175, 2853552), (857480, 2832570), (861900, 2818044), (871560, 2786810), (885222, 2743800), (887162, 2737800), (890460, 2727660), (891735, 2723760), (895050, 2713672), (907920, 2675205), (909220, 2671380), (912600, 2661486), (914600, 2655666), (930852, 2609300), (939348, 2585700), (944190, 2572440), (951184, 2553525), (964665, 2517840), (968400, 2508129), (983580, 2469420), (987768, 2458950), (989400, 2454894), (1017627, 2386800), (1021410, 2377960), (1028925, 2360592), (1028976, 2360475), (1034280, 2348370), (1043720, 2327130), (1047600, 2318511), (1049100, 2315196), (1068552, 2273050), (1070082, 2269800), (1071850, 2266056), (1089450, 2229448), (1091064, 2226150), (1095120, 2217905), (1097520, 2213055), (1113075, 2182128), (1114724, 2178900), (1133028, 2143700), (1134900, 2140164), (1136525, 2137104), (1149200, 2113533), (1157598, 2098200), (1163565, 2087440), (1174185, 2068560), (1180296, 2057850), (1187280, 2045745), (1188980, 2042820), (1193400, 2035254), (1227447, 1978800), (1229475, 1975536), (1234710, 1967160), (1241136, 1956975), (1252464, 1939275), (1258920, 1929330), (1286220, 1888380), (1292850, 1878696), (1304650, 1861704), (1311440, 1852065), (1327833, 1829200), (1330743, 1825200), (1335690, 1818440), (1356836, 1790100), (1361880, 1783470), (1363830, 1780920), (1368900, 1774324), (1371900, 1770444), (1393405, 1743120), (1398800, 1736397), (1409022, 1723800), (1416285, 1714960), (1426776, 1702350), (1432080, 1696045), (1452600, 1672086), (1475370, 1646280), (1481652, 1639300), (1484100, 1636596), (1486225, 1634256), (1510704, 1607775), (1513200, 1605123), (1543464, 1573650), (1545674, 1571400), (1551420, 1565580)]