5675440446000

素因数分解:

$2^4\times 3^5\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{997}}^1$

素因数の和:1118

約数の個数: 1920

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

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

約数列:

[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, 53, 54, 60, 65, 68, 72, 75, 78, 80, 81, 85, 90, 100, 102, 104, 106, 108, 117, 120, 125, 130, 135, 136, 144, 150, 153, 156, 159, 162, 170, 180, 195, 200, 204, 208, 212, 216, 221, 225, 234, 240, 243, 250, 255, 260, 265, 270, 272, 300, 306, 312, 318, 324, 325, 340, 351, 360, 375, 390, 400, 405, 408, 424, 425, 432, 442, 450, 459, 468, 477, 486, 500, 510, 520, 530, 540, 585, 600, 612, 624, 636, 648, 650, 663, 675, 680, 689, 702, 720, 750, 765, 780, 795, 810, 816, 848, 850, 884, 900, 901, 918, 936, 954, 972, 975, 997, 1000, 1020, 1040, 1053, 1060, 1080, 1105, 1125, 1170, 1200, 1215, 1224, 1272, 1275, 1296, 1300, 1325, 1326, 1350, 1360, 1377, 1378, 1404, 1431, 1500, 1530, 1560, 1590, 1620, 1625, 1700, 1755, 1768, 1800, 1802, 1836, 1872, 1908, 1944, 1950, 1989, 1994, 2000, 2025, 2040, 2067, 2106, 2120, 2125, 2160, 2210, 2250, 2295, 2340, 2385, 2430, 2448, 2544, 2550, 2600, 2650, 2652, 2700, 2703, 2754, 2756, 2808, 2862, 2925, 2991, 3000, 3060, 3120, 3159, 3180, 3240, 3250, 3315, 3375, 3400, 3445, 3510, 3536, 3600, 3604, 3672, 3816, 3825, 3888, 3900, 3975, 3978, 3988, 4050, 4080, 4131, 4134, 4212, 4240, 4250, 4293, 4420, 4500, 4505, 4590, 4680, 4770, 4860, 4875, 4985, 5100, 5200, 5265, 5300, 5304, 5400, 5406, 5508, 5512, 5525, 5616, 5724, 5850, 5967, 5982, 6000, 6075, 6120, 6201, 6318, 6360, 6375, 6480, 6500, 6625, 6630, 6750, 6800, 6885, 6890, 7020, 7155, 7208, 7344, 7632, 7650, 7800, 7950, 7956, 7976, 8100, 8109, 8262, 8268, 8424, 8500, 8586, 8775, 8840, 8973, 9000, 9010, 9180, 9360, 9540, 9720, 9750, 9945, 9970, 10125, 10200, 10335, 10530, 10600, 10608, 10800, 10812, 11016, 11024, 11050, 11448, 11475, 11700, 11713, 11925, 11934, 11964, 12150, 12240, 12402, 12636, 12720, 12750, 12879, 12961, 13000, 13250, 13260, 13500, 13515, 13770, 13780, 14040, 14310, 14416, 14625, 14955, 15300, 15600, 15795, 15900, 15912, 15952, 16200, 16218, 16524, 16536, 16575, 16848, 16949, 17000, 17172, 17225, 17550, 17680, 17901, 17946, 18000, 18020, 18360, 18603, 19080, 19125, 19440, 19500, 19875, 19890, 19940, 20250, 20400, 20655, 20670, 21060, 21200, 21465, 21624, 22032, 22100, 22525, 22896, 22950, 23400, 23426, 23850, 23868, 23928, 24300, 24327, 24804, 24925, 25272, 25500, 25758, 25922, 26000, 26325, 26500, 26520, 26919, 27000, 27030, 27540, 27560, 27625, 28080, 28620, 29250, 29835, 29910, 30375, 30600, 31005, 31590, 31800, 31824, 32400, 32436, 33048, 33072, 33150, 33898, 34000, 34344, 34425, 34450, 35100, 35139, 35775, 35802, 35892, 36040, 36720, 37206, 38160, 38250, 38883, 39000, 39750, 39780, 39880, 40500, 40545, 41310, 41340, 42120, 42930, 43248, 43875, 44200, 44865, 45050, 45900, 46800, 46852, 47700, 47736, 47856, 48600, 48654, 49608, 49725, 49850, 50544, 50847, 51000, 51516, 51675, 51844, 52650, 52841, 53000, 53040, 53703, 53838, 54000, 54060, 55080, 55120, 55250, 55809, 57240, 57375, 58500, 58565, 59625, 59670, 59820, 60750, 61200, 62010, 63180, 63600, 64395, 64805, 64872, 66096, 66300, 67575, 67796, 68688, 68850, 68900, 70200, 70278, 71550, 71604, 71784, 72080, 72981, 74412, 74775, 76500, 77766, 78000, 78975, 79500, 79560, 79760, 80757, 81000, 81090, 82620, 82680, 82875, 84240, 84745, 85860, 86125, 87750, 88400, 89505, 89730, 90100, 91800, 93015, 93704, 95400, 95472, 97200, 97308, 99216, 99450, 99700, 101694, 102000, 103032, 103275, 103350, 103688, 105300, 105417, 105682, 106000, 107325, 107406, 107676, 108120, 110160, 110500, 111618, 112625, 114480, 114750, 116649, 117000, 117130, 119250, 119340, 119640, 121500, 121635, 124020, 124625, 126360, 128790, 129610, 129744, 131625, 132600, 134595, 135150, 135592, 137700, 137800, 140400, 140556, 143100, 143208, 143568, 145962, 148824, 149175, 149550, 152541, 153000, 155025, 155532, 157950, 158523, 159000, 159120, 161514, 162000, 162180, 165240, 165360, 165750, 167427, 169490, 171720, 172125, 172250, 175500, 175695, 178875, 179010, 179460, 180200, 183600, 186030, 187408, 190800, 194415, 194616, 198900, 199400, 202725, 203388, 206064, 206550, 206700, 207376, 210600, 210834, 211364, 214650, 214812, 215352, 216240, 218943, 220337, 221000, 223236, 224325, 225250, 229500, 233298, 234000, 234260, 238500, 238680, 239280, 242271, 243000, 243270, 248040, 248625, 249250, 252720, 254235, 257580, 258375, 259220, 263250, 264205, 265200, 268515, 269190, 270300, 271184, 275400, 275600, 279045, 281112, 286200, 286416, 291924, 292825, 297648, 298350, 299100, 305082, 306000, 310050, 311064, 315900, 316251, 317046, 318000, 321975, 323028, 324025, 324360, 330480, 331500, 334854, 337875, 338980, 343440, 344250, 344500, 349947, 351000, 351390, 357750, 358020, 358920, 360400, 364905, 372060, 373875, 388830, 389232, 394875, 397800, 398800, 403785, 405450, 406776, 413100, 413400, 421200, 421668, 422728, 423725, 429300, 429624, 430704, 437886, 440674, 442000, 446472, 447525, 448650, 450500, 457623, 459000, 465075, 466596, 468520, 475569, 477000, 477360, 484542, 486000, 486540, 496080, 497250, 498500, 508470, 515160, 516375, 516750, 518440, 526500, 527085, 528410, 536625, 537030, 538380, 540600, 550800, 558090, 562224, 572400, 583245, 583848, 585650, 596700, 598200, 608175, 610164, 620100, 622128, 631800, 632502, 634092, 643950, 646056, 648050, 648720, 661011, 663000, 669708, 672975, 675750, 677960, 686933, 688500, 689000, 699894, 702000, 702780, 715500, 716040, 717840, 729810, 744120, 745875, 747750, 762705, 775125, 777660, 789750, 792615, 795600, 807570, 810900, 813552, 826200, 826800, 837135, 843336, 845456, 847450, 858600, 859248, 875772, 878475, 881348, 892944, 895050, 897300, 898297, 901000, 915246, 918000, 930150, 933192, 937040, 948753, 951138, 954000, 969084, 972075, 973080, 994500, 997000, 1013625, 1016940, 1030320, 1032750, 1033500, 1036880, 1049841, 1053000, 1054170, 1056820, 1073250, 1074060, 1076760, 1081200, 1094715, 1101685, 1116180, 1121625, 1166490, 1167696, 1171300, 1193400, 1196400, 1211355, 1216350, 1220328, 1240200, 1263600, 1265004, 1268184, 1271175, 1287900, 1292112, 1296100, 1321025, 1322022, 1326000, 1339416, 1342575, 1345950, 1351500, 1355920, 1372869, 1373866, 1377000, 1378000, 1395225, 1399788, 1405560, 1426707, 1431000, 1432080, 1459620, 1464125, 1488240, 1491750, 1495500, 1525410, 1550250, 1555320, 1579500, 1581255, 1585230, 1609875, 1615140, 1620125, 1621800, 1652400, 1674270, 1686672, 1694900, 1717200, 1749735, 1751544, 1756950, 1762696, 1790100, 1794600, 1796594, 1802000, 1824525, 1830492, 1860300, 1866384, 1897506, 1902276, 1938168, 1944150, 1946160, 1983033, 1989000, 1994000, 2018925, 2027250, 2033880, 2060799, 2065500, 2067000, 2099682, 2106000, 2108340, 2113640, 2118625, 2146500, 2148120, 2153520, 2189430, 2203370, 2232360, 2237625, 2243250, 2288115, 2325375, 2332980, 2342600, 2377845, 2386800, 2422710, 2432700, 2440656, 2480400, 2530008, 2536368, 2542350, 2575800, 2592200, 2635425, 2642050, 2644044, 2678832, 2685150, 2691900, 2694891, 2703000, 2745738, 2747732, 2754000, 2790450, 2799576, 2811120, 2846259, 2853414, 2862000, 2916225, 2919240, 2928250, 2983500, 2991000, 3040875, 3050820, 3100500, 3110640, 3149523, 3159000, 3162510, 3170460, 3219750, 3230280, 3240250, 3243600, 3305055, 3348540, 3364875, 3389800, 3434665, 3499470, 3503088, 3513900, 3525392, 3580200, 3589200, 3593188, 3649050, 3660984, 3720600, 3795012, 3804552, 3813525, 3876336, 3888300, 3963075, 3966066, 3978000, 4037850, 4054500, 4067760, 4118607, 4121598, 4131000, 4134000, 4185675, 4199364, 4216680, 4227280, 4237250, 4280121, 4293000, 4296240, 4378860, 4392375, 4406740, 4464720, 4475250, 4486500, 4491485, 4576230, 4650750, 4665960, 4685200, 4743765, 4755690, 4845420, 4860375, 4865400, 5060016, 5084700, 5151600, 5184400, 5249205, 5270850, 5284100, 5288088, 5370300, 5383800, 5389782, 5406000, 5473575, 5491476, 5495464, 5508425, 5580900, 5599152, 5692518, 5706828, 5832450, 5838480, 5856500, 5949099, 5967000, 5982000, 6056775, 6081750, 6101640, 6182397, 6201000, 6299046, 6318000, 6325020, 6340920, 6355875, 6439500, 6460560, 6480500, 6605125, 6610110, 6697080, 6712875, 6729750, 6779600, 6864345, 6869330, 6976125, 6998940, 7027800, 7133535, 7160400, 7186376, 7298100, 7321968, 7441200, 7590024, 7609104, 7627050, 7776600, 7906275, 7926150, 7932132, 8075700, 8084673, 8109000, 8237214, 8243196, 8262000, 8371350, 8398728, 8433360, 8474500, 8560242, 8586000, 8748675, 8757720, 8784750, 8813480, 8950500, 8973000, 8982970, 9122625, 9152460, 9301500, 9331920, 9487530, 9511380, 9690840, 9720750, 9730800, 9915165, 10094625, 10169400, 10303995, 10498410, 10541700, 10568200, 10576176, 10740600, 10767600, 10779564, 10947150, 10982952, 10990928, 11016850, 11161800, 11385036, 11413656, 11440575, 11664900, 11677861, 11713000, 11889225, 11898198, 11934000, 12113550, 12163500, 12203280, 12364794, 12402000, 12598092, 12650040, 12681840, 12711750, 12840363, 12879000, 12961000, 13177125, 13210250, 13220220, 13394160, 13425750, 13459500, 13474455, 13728690, 13738660, 13952250, 13997880, 14055600, 14231295, 14267070, 14372752, 14581125, 14596200, 15180048, 15254100, 15553200, 15747615, 15812550, 15852300, 15864264, 16151400, 16169346, 16218000, 16474428, 16486392, 16525275, 16742700, 16797456, 16949000, 17120484, 17173325, 17497350, 17515440, 17569500, 17626960, 17847297, 17901000, 17946000, 17965940, 18245250, 18304920, 18547191, 18603000, 18975060, 19022760, 19067625, 19381680, 19441500, 19815375, 19830330, 20189250, 20338800, 20593035, 20607990, 20928375, 20996820, 21083400, 21136400, 21400605, 21481200, 21559128, 21894300, 21965904, 22033700, 22323600, 22457425, 22770072, 22827312, 22881150, 23329800, 23355722, 23426000, 23718825, 23778450, 23796396, 24227100, 24254019, 24327000, 24729588, 25196184, 25300080, 25423500, 25680726, 25758000, 25922000, 26246025, 26354250, 26420500, 26440440, 26851500, 26919000, 26948910, 27367875, 27457380, 27477320, 27542125, 27904500, 27995760, 28462590, 28534140, 29162250, 29192400, 29745495, 30283875, 30508200, 30911985, 31495230, 31625100, 31704600, 31728528, 32302800, 32338692, 32948856, 32972784, 33050550, 33485400, 33898000, 34240968, 34321725, 34346650, 34994700, 35033583, 35139000, 35667675, 35694594, 35802000, 35931880, 36490500, 36609840, 37094382, 37206000, 37950120, 38045520, 38135250, 38883000, 39531375, 39630750, 39660660, 40378500, 40423365, 41186070, 41215980, 41856750, 41993640, 42166800, 42801210, 43118256, 43743375, 43788600, 44067400, 44914850, 45540144, 45762300, 46659600, 46711444, 47437650, 47556900, 47592792, 48454200, 48508038, 48654000, 49459176, 49575825, 50392368, 50847000, 51361452, 51519975, 52492050, 52708500, 52841000, 52880880, 53541891, 53703000, 53838000, 53897820, 54735750, 54914760, 54954640, 55084250, 55641573, 55809000, 56925180, 57068280, 57202875, 58324500, 58389305, 59446125, 59490990, 60567750, 61016400, 61823970, 62990460, 63250200, 63409200, 64201815, 64677384, 65897712, 66101100, 66970800, 67372275, 68481936, 68643450, 68693300, 69989400, 70067166, 70278000, 71156475, 71335350, 71389188, 71863760, 72762057, 72981000, 74188764, 75900240, 76270500, 77766000, 78738075, 79062750, 79261500, 79321320, 80757000, 80846730, 82372140, 82431960, 82626375, 83713500, 83987280, 85602420, 85866625, 87486750, 87577200, 88134800, 89236485, 89829700, 91524600, 92735955, 93422888, 94875300, 95113800, 95185584, 96908400, 97016076, 98918352, 99151650, 101694000, 102722904, 102965175, 103039950, 104984100, 105100749, 105417000, 105682000, 107003025, 107083782, 107406000, 107795640, 109471500, 109829520, 110168500, 111283146, 111618000, 112287125, 113850360, 114136560, 114405750, 116649000, 116778610, 118594125, 118892250, 118981980, 121135500, 121270095, 123647940, 125980920, 126500400, 128403630, 129354768, 131230125, 132202200, 134744550, 137286900, 137386600, 139978800, 140134332, 142312950, 142670700, 142778376, 145524114, 145962000, 148377528, 148727475, 152541000, 154559925, 157476150, 158125500, 158523000, 158642640, 161514000, 161693460, 164744280, 164863920, 165252750, 166924719, 167427000, 171204840, 171608625, 171733250, 174973500, 175167915, 178338375, 178472970, 179659400, 183049200, 185471910, 186845776, 189750600, 190227600, 194032152, 198303300, 202116825, 205445808, 205930350, 206079900, 209968200, 210201498, 210834000, 214006050, 214167564, 215591280, 218286171, 218943000, 220337000, 222566292, 224574250, 227700720, 228811500, 233298000, 233557220, 237188250, 237784500, 237963960, 242271000, 242540190, 247295880, 247879125, 251961840, 256807260, 257599875, 262460250, 264404400, 267709455, 269489100, 274573800, 274773200, 278207865, 280268664, 284625900, 285341400, 285556752, 291048228, 291946525, 296755056, 297454950, 305082000, 309119850, 314952300, 315302247, 316251000, 317046000, 321009075, 323386920, 329488560, 330505500, 333849438, 334854000, 336861375, 342409680, 343217250, 343466500, 349947000, 350335830, 355782375, 356676750, 356945940, 359318800, 363810285, 370943820, 379501200, 388064304, 393690375, 396606600, 404233650, 411860700, 412159800, 419936400, 420402996, 428012100, 428335128, 436572342, 437886000, 440674000, 445132584, 446182425, 449148500, 457623000, 463679775, 467114440, 474376500, 475569000, 475927920, 484542000, 485080380, 494591760, 495758250, 513614520, 514825875, 515199750, 524920500, 525503745, 535015125, 535418910, 538978200, 549147600, 556415730, 560537328, 569251800, 570682800, 582096456, 583893050, 594909900, 606350475, 618239700, 629904600, 630604494, 632502000, 642018150, 646773840, 661011000, 667698876, 673722750, 686434500, 686933000, 699894000, 700671660, 711564750, 713353500, 713891880, 727620570, 741887640, 743637375, 772799625, 787380750, 793213200, 808467300, 823721400, 824319600, 834623595, 840805992, 856024200, 856670256, 873144684, 875839575, 890265168, 892364850, 898297000, 915246000, 927359550, 934228880, 945906741, 948753000, 951138000, 970160760, 991516500, 1010584125, 1027229040, 1029651750, 1030399500, 1049841000, 1051007490, 1070030250, 1070837820, 1077956400, 1091430855, 1112831460, 1138503600, 1164192912, 1167786100, 1189819800, 1212700950, 1236479400, 1259809200, 1261208988, 1284036300, 1322022000, 1335397752, 1338547275, 1347445500, 1372869000, 1373866000, 1391039325, 1401343320, 1423129500, 1426707000, 1427783760, 1455241140, 1459732625, 1483775280, 1487274750, 1545599250, 1574761500, 1576511235, 1605045375, 1616934600, 1647442800, 1669247190, 1681611984, 1712048400, 1746289368, 1751679150, 1784729700, 1796594000, 1819051425, 1854719100, 1891813482, 1897506000, 1940321520, 1983033000, 2021168250, 2059303500, 2060799000, 2099682000, 2102014980, 2140060500, 2141675640, 2182861710, 2225662920, 2230912125, 2318398875, 2335572200, 2379639600, 2425401900, 2472958800, 2522417976, 2568072600, 2627518725, 2670795504, 2677094550, 2694891000, 2745738000, 2782078650, 2802686640, 2837720223, 2846259000, 2853414000, 2910482280, 2919465250, 2974549500, 3031752375, 3091198500, 3149523000, 3153022470, 3210090750, 3233869200, 3338494380, 3492578736, 3503358300, 3569459400, 3638102850, 3709438200, 3783626964, 3966066000, 4042336500, 4118607000, 4121598000, 4173117975, 4204029960, 4280121000, 4283351280, 4365723420, 4379197875, 4451325840, 4461824250, 4636797750, 4671144400, 4729533705, 4850803800, 5044835952, 5136145200, 5255037450, 5354189100, 5389782000, 5457154275, 5564157300, 5675440446, 5692518000, 5820964560, 5838930500, 5949099000, 6063504750, 6182397000, 6299046000, 6306044940, 6420181500, 6676988760, 6692736375, 6955196625, 7006716600, 7138918800, 7276205700, 7418876400, 7567253928, 7882556175, 8084673000, 8237214000, 8346235950, 8408059920, 8560242000, 8731446840, 8758395750, 8923648500, 9095257125, 9273595500, 9459067410, 9701607600, 10510074900, 10708378200, 10914308550, 11128314600, 11350880892, 11677861000, 11898198000, 12127009500, 12364794000, 12612089880, 12840363000, 13137593625, 13353977520, 13385472750, 13910393250, 14013433200, 14188601115, 14552411400, 15134507856, 15765112350, 16169346000, 16692471900, 17462893680, 17516791500, 17847297000, 18190514250, 18547191000, 18918134820, 20865589875, 21020149800, 21416756400, 21828617100, 22256629200, 22701761784, 23355722000, 23647668525, 24254019000, 25224179760, 25680726000, 26275187250, 26770945500, 27285771375, 27820786500, 28377202230, 29104822800, 31530224700, 33384943800, 35033583000, 35694594000, 36381028500, 37094382000, 37836269640, 39412780875, 41731179750, 42040299600, 43657234200, 45403523568, 47295337050, 48508038000, 52550374500, 53541891000, 54571542750, 55641573000, 56754404460, 63060449400, 66769887600, 70067166000, 70943005575, 72762057000, 75672539280, 78825561750, 83462359500, 87314468400, 94590674100, 105100749000, 107083782000, 109143085500, 111283146000, 113508808920, 118238342625, 126120898800, 141886011150, 145524114000, 157651123500, 166924719000, 189181348200, 210201498000, 218286171000, 227017617840, 236476685250, 283772022300, 315302247000, 333849438000, 354715027875, 378362696400, 436572342000, 472953370500, 567544044600, 630604494000, 709430055750, 945906741000, 1135088089200, 1418860111500, 1891813482000, 2837720223000, 5675440446000]

約数ペア:

[(1, 5675440446000), (2, 2837720223000), (3, 1891813482000), (4, 1418860111500), (5, 1135088089200), (6, 945906741000), (8, 709430055750), (9, 630604494000), (10, 567544044600), (12, 472953370500), (13, 436572342000), (15, 378362696400), (16, 354715027875), (17, 333849438000), (18, 315302247000), (20, 283772022300), (24, 236476685250), (25, 227017617840), (26, 218286171000), (27, 210201498000), (30, 189181348200), (34, 166924719000), (36, 157651123500), (39, 145524114000), (40, 141886011150), (45, 126120898800), (48, 118238342625), (50, 113508808920), (51, 111283146000), (52, 109143085500), (53, 107083782000), (54, 105100749000), (60, 94590674100), (65, 87314468400), (68, 83462359500), (72, 78825561750), (75, 75672539280), (78, 72762057000), (80, 70943005575), (81, 70067166000), (85, 66769887600), (90, 63060449400), (100, 56754404460), (102, 55641573000), (104, 54571542750), (106, 53541891000), (108, 52550374500), (117, 48508038000), (120, 47295337050), (125, 45403523568), (130, 43657234200), (135, 42040299600), (136, 41731179750), (144, 39412780875), (150, 37836269640), (153, 37094382000), (156, 36381028500), (159, 35694594000), (162, 35033583000), (170, 33384943800), (180, 31530224700), (195, 29104822800), (200, 28377202230), (204, 27820786500), (208, 27285771375), (212, 26770945500), (216, 26275187250), (221, 25680726000), (225, 25224179760), (234, 24254019000), (240, 23647668525), (243, 23355722000), (250, 22701761784), (255, 22256629200), (260, 21828617100), (265, 21416756400), (270, 21020149800), (272, 20865589875), (300, 18918134820), (306, 18547191000), (312, 18190514250), (318, 17847297000), (324, 17516791500), (325, 17462893680), (340, 16692471900), (351, 16169346000), (360, 15765112350), (375, 15134507856), (390, 14552411400), (400, 14188601115), (405, 14013433200), (408, 13910393250), (424, 13385472750), (425, 13353977520), (432, 13137593625), (442, 12840363000), (450, 12612089880), (459, 12364794000), (468, 12127009500), (477, 11898198000), (486, 11677861000), (500, 11350880892), (510, 11128314600), (520, 10914308550), (530, 10708378200), (540, 10510074900), (585, 9701607600), (600, 9459067410), (612, 9273595500), (624, 9095257125), (636, 8923648500), (648, 8758395750), (650, 8731446840), (663, 8560242000), (675, 8408059920), (680, 8346235950), (689, 8237214000), (702, 8084673000), (720, 7882556175), (750, 7567253928), (765, 7418876400), (780, 7276205700), (795, 7138918800), (810, 7006716600), (816, 6955196625), (848, 6692736375), (850, 6676988760), (884, 6420181500), (900, 6306044940), (901, 6299046000), (918, 6182397000), (936, 6063504750), (954, 5949099000), (972, 5838930500), (975, 5820964560), (997, 5692518000), (1000, 5675440446), (1020, 5564157300), (1040, 5457154275), (1053, 5389782000), (1060, 5354189100), (1080, 5255037450), (1105, 5136145200), (1125, 5044835952), (1170, 4850803800), (1200, 4729533705), (1215, 4671144400), (1224, 4636797750), (1272, 4461824250), (1275, 4451325840), (1296, 4379197875), (1300, 4365723420), (1325, 4283351280), (1326, 4280121000), (1350, 4204029960), (1360, 4173117975), (1377, 4121598000), (1378, 4118607000), (1404, 4042336500), (1431, 3966066000), (1500, 3783626964), (1530, 3709438200), (1560, 3638102850), (1590, 3569459400), (1620, 3503358300), (1625, 3492578736), (1700, 3338494380), (1755, 3233869200), (1768, 3210090750), (1800, 3153022470), (1802, 3149523000), (1836, 3091198500), (1872, 3031752375), (1908, 2974549500), (1944, 2919465250), (1950, 2910482280), (1989, 2853414000), (1994, 2846259000), (2000, 2837720223), (2025, 2802686640), (2040, 2782078650), (2067, 2745738000), (2106, 2694891000), (2120, 2677094550), (2125, 2670795504), (2160, 2627518725), (2210, 2568072600), (2250, 2522417976), (2295, 2472958800), (2340, 2425401900), (2385, 2379639600), (2430, 2335572200), (2448, 2318398875), (2544, 2230912125), (2550, 2225662920), (2600, 2182861710), (2650, 2141675640), (2652, 2140060500), (2700, 2102014980), (2703, 2099682000), (2754, 2060799000), (2756, 2059303500), (2808, 2021168250), (2862, 1983033000), (2925, 1940321520), (2991, 1897506000), (3000, 1891813482), (3060, 1854719100), (3120, 1819051425), (3159, 1796594000), (3180, 1784729700), (3240, 1751679150), (3250, 1746289368), (3315, 1712048400), (3375, 1681611984), (3400, 1669247190), (3445, 1647442800), (3510, 1616934600), (3536, 1605045375), (3600, 1576511235), (3604, 1574761500), (3672, 1545599250), (3816, 1487274750), (3825, 1483775280), (3888, 1459732625), (3900, 1455241140), (3975, 1427783760), (3978, 1426707000), (3988, 1423129500), (4050, 1401343320), (4080, 1391039325), (4131, 1373866000), (4134, 1372869000), (4212, 1347445500), (4240, 1338547275), (4250, 1335397752), (4293, 1322022000), (4420, 1284036300), (4500, 1261208988), (4505, 1259809200), (4590, 1236479400), (4680, 1212700950), (4770, 1189819800), (4860, 1167786100), (4875, 1164192912), (4985, 1138503600), (5100, 1112831460), (5200, 1091430855), (5265, 1077956400), (5300, 1070837820), (5304, 1070030250), (5400, 1051007490), (5406, 1049841000), (5508, 1030399500), (5512, 1029651750), (5525, 1027229040), (5616, 1010584125), (5724, 991516500), (5850, 970160760), (5967, 951138000), (5982, 948753000), (6000, 945906741), (6075, 934228880), (6120, 927359550), (6201, 915246000), (6318, 898297000), (6360, 892364850), (6375, 890265168), (6480, 875839575), (6500, 873144684), (6625, 856670256), (6630, 856024200), (6750, 840805992), (6800, 834623595), (6885, 824319600), (6890, 823721400), (7020, 808467300), (7155, 793213200), (7208, 787380750), (7344, 772799625), (7632, 743637375), (7650, 741887640), (7800, 727620570), (7950, 713891880), (7956, 713353500), (7976, 711564750), (8100, 700671660), (8109, 699894000), (8262, 686933000), (8268, 686434500), (8424, 673722750), (8500, 667698876), (8586, 661011000), (8775, 646773840), (8840, 642018150), (8973, 632502000), (9000, 630604494), (9010, 629904600), (9180, 618239700), (9360, 606350475), (9540, 594909900), (9720, 583893050), (9750, 582096456), (9945, 570682800), (9970, 569251800), (10125, 560537328), (10200, 556415730), (10335, 549147600), (10530, 538978200), (10600, 535418910), (10608, 535015125), (10800, 525503745), (10812, 524920500), (11016, 515199750), (11024, 514825875), (11050, 513614520), (11448, 495758250), (11475, 494591760), (11700, 485080380), (11713, 484542000), (11925, 475927920), (11934, 475569000), (11964, 474376500), (12150, 467114440), (12240, 463679775), (12402, 457623000), (12636, 449148500), (12720, 446182425), (12750, 445132584), (12879, 440674000), (12961, 437886000), (13000, 436572342), (13250, 428335128), (13260, 428012100), (13500, 420402996), (13515, 419936400), (13770, 412159800), (13780, 411860700), (14040, 404233650), (14310, 396606600), (14416, 393690375), (14625, 388064304), (14955, 379501200), (15300, 370943820), (15600, 363810285), (15795, 359318800), (15900, 356945940), (15912, 356676750), (15952, 355782375), (16200, 350335830), (16218, 349947000), (16524, 343466500), (16536, 343217250), (16575, 342409680), (16848, 336861375), (16949, 334854000), (17000, 333849438), (17172, 330505500), (17225, 329488560), (17550, 323386920), (17680, 321009075), (17901, 317046000), (17946, 316251000), (18000, 315302247), (18020, 314952300), (18360, 309119850), (18603, 305082000), (19080, 297454950), (19125, 296755056), (19440, 291946525), (19500, 291048228), (19875, 285556752), (19890, 285341400), (19940, 284625900), (20250, 280268664), (20400, 278207865), (20655, 274773200), (20670, 274573800), (21060, 269489100), (21200, 267709455), (21465, 264404400), (21624, 262460250), (22032, 257599875), (22100, 256807260), (22525, 251961840), (22896, 247879125), (22950, 247295880), (23400, 242540190), (23426, 242271000), (23850, 237963960), (23868, 237784500), (23928, 237188250), (24300, 233557220), (24327, 233298000), (24804, 228811500), (24925, 227700720), (25272, 224574250), (25500, 222566292), (25758, 220337000), (25922, 218943000), (26000, 218286171), (26325, 215591280), (26500, 214167564), (26520, 214006050), (26919, 210834000), (27000, 210201498), (27030, 209968200), (27540, 206079900), (27560, 205930350), (27625, 205445808), (28080, 202116825), (28620, 198303300), (29250, 194032152), (29835, 190227600), (29910, 189750600), (30375, 186845776), (30600, 185471910), (31005, 183049200), (31590, 179659400), (31800, 178472970), (31824, 178338375), (32400, 175167915), (32436, 174973500), (33048, 171733250), (33072, 171608625), (33150, 171204840), (33898, 167427000), (34000, 166924719), (34344, 165252750), (34425, 164863920), (34450, 164744280), (35100, 161693460), (35139, 161514000), (35775, 158642640), (35802, 158523000), (35892, 158125500), (36040, 157476150), (36720, 154559925), (37206, 152541000), (38160, 148727475), (38250, 148377528), (38883, 145962000), (39000, 145524114), (39750, 142778376), (39780, 142670700), (39880, 142312950), (40500, 140134332), (40545, 139978800), (41310, 137386600), (41340, 137286900), (42120, 134744550), (42930, 132202200), (43248, 131230125), (43875, 129354768), (44200, 128403630), (44865, 126500400), (45050, 125980920), (45900, 123647940), (46800, 121270095), (46852, 121135500), (47700, 118981980), (47736, 118892250), (47856, 118594125), (48600, 116778610), (48654, 116649000), (49608, 114405750), (49725, 114136560), (49850, 113850360), (50544, 112287125), (50847, 111618000), (51000, 111283146), (51516, 110168500), (51675, 109829520), (51844, 109471500), (52650, 107795640), (52841, 107406000), (53000, 107083782), (53040, 107003025), (53703, 105682000), (53838, 105417000), (54000, 105100749), (54060, 104984100), (55080, 103039950), (55120, 102965175), (55250, 102722904), (55809, 101694000), (57240, 99151650), (57375, 98918352), (58500, 97016076), (58565, 96908400), (59625, 95185584), (59670, 95113800), (59820, 94875300), (60750, 93422888), (61200, 92735955), (62010, 91524600), (63180, 89829700), (63600, 89236485), (64395, 88134800), (64805, 87577200), (64872, 87486750), (66096, 85866625), (66300, 85602420), (67575, 83987280), (67796, 83713500), (68688, 82626375), (68850, 82431960), (68900, 82372140), (70200, 80846730), (70278, 80757000), (71550, 79321320), (71604, 79261500), (71784, 79062750), (72080, 78738075), (72981, 77766000), (74412, 76270500), (74775, 75900240), (76500, 74188764), (77766, 72981000), (78000, 72762057), (78975, 71863760), (79500, 71389188), (79560, 71335350), (79760, 71156475), (80757, 70278000), (81000, 70067166), (81090, 69989400), (82620, 68693300), (82680, 68643450), (82875, 68481936), (84240, 67372275), (84745, 66970800), (85860, 66101100), (86125, 65897712), (87750, 64677384), (88400, 64201815), (89505, 63409200), (89730, 63250200), (90100, 62990460), (91800, 61823970), (93015, 61016400), (93704, 60567750), (95400, 59490990), (95472, 59446125), (97200, 58389305), (97308, 58324500), (99216, 57202875), (99450, 57068280), (99700, 56925180), (101694, 55809000), (102000, 55641573), (103032, 55084250), (103275, 54954640), (103350, 54914760), (103688, 54735750), (105300, 53897820), (105417, 53838000), (105682, 53703000), (106000, 53541891), (107325, 52880880), (107406, 52841000), (107676, 52708500), (108120, 52492050), (110160, 51519975), (110500, 51361452), (111618, 50847000), (112625, 50392368), (114480, 49575825), (114750, 49459176), (116649, 48654000), (117000, 48508038), (117130, 48454200), (119250, 47592792), (119340, 47556900), (119640, 47437650), (121500, 46711444), (121635, 46659600), (124020, 45762300), (124625, 45540144), (126360, 44914850), (128790, 44067400), (129610, 43788600), (129744, 43743375), (131625, 43118256), (132600, 42801210), (134595, 42166800), (135150, 41993640), (135592, 41856750), (137700, 41215980), (137800, 41186070), (140400, 40423365), (140556, 40378500), (143100, 39660660), (143208, 39630750), (143568, 39531375), (145962, 38883000), (148824, 38135250), (149175, 38045520), (149550, 37950120), (152541, 37206000), (153000, 37094382), (155025, 36609840), (155532, 36490500), (157950, 35931880), (158523, 35802000), (159000, 35694594), (159120, 35667675), (161514, 35139000), (162000, 35033583), (162180, 34994700), (165240, 34346650), (165360, 34321725), (165750, 34240968), (167427, 33898000), (169490, 33485400), (171720, 33050550), (172125, 32972784), (172250, 32948856), (175500, 32338692), (175695, 32302800), (178875, 31728528), (179010, 31704600), (179460, 31625100), (180200, 31495230), (183600, 30911985), (186030, 30508200), (187408, 30283875), (190800, 29745495), (194415, 29192400), (194616, 29162250), (198900, 28534140), (199400, 28462590), (202725, 27995760), (203388, 27904500), (206064, 27542125), (206550, 27477320), (206700, 27457380), (207376, 27367875), (210600, 26948910), (210834, 26919000), (211364, 26851500), (214650, 26440440), (214812, 26420500), (215352, 26354250), (216240, 26246025), (218943, 25922000), (220337, 25758000), (221000, 25680726), (223236, 25423500), (224325, 25300080), (225250, 25196184), (229500, 24729588), (233298, 24327000), (234000, 24254019), (234260, 24227100), (238500, 23796396), (238680, 23778450), (239280, 23718825), (242271, 23426000), (243000, 23355722), (243270, 23329800), (248040, 22881150), (248625, 22827312), (249250, 22770072), (252720, 22457425), (254235, 22323600), (257580, 22033700), (258375, 21965904), (259220, 21894300), (263250, 21559128), (264205, 21481200), (265200, 21400605), (268515, 21136400), (269190, 21083400), (270300, 20996820), (271184, 20928375), (275400, 20607990), (275600, 20593035), (279045, 20338800), (281112, 20189250), (286200, 19830330), (286416, 19815375), (291924, 19441500), (292825, 19381680), (297648, 19067625), (298350, 19022760), (299100, 18975060), (305082, 18603000), (306000, 18547191), (310050, 18304920), (311064, 18245250), (315900, 17965940), (316251, 17946000), (317046, 17901000), (318000, 17847297), (321975, 17626960), (323028, 17569500), (324025, 17515440), (324360, 17497350), (330480, 17173325), (331500, 17120484), (334854, 16949000), (337875, 16797456), (338980, 16742700), (343440, 16525275), (344250, 16486392), (344500, 16474428), (349947, 16218000), (351000, 16169346), (351390, 16151400), (357750, 15864264), (358020, 15852300), (358920, 15812550), (360400, 15747615), (364905, 15553200), (372060, 15254100), (373875, 15180048), (388830, 14596200), (389232, 14581125), (394875, 14372752), (397800, 14267070), (398800, 14231295), (403785, 14055600), (405450, 13997880), (406776, 13952250), (413100, 13738660), (413400, 13728690), (421200, 13474455), (421668, 13459500), (422728, 13425750), (423725, 13394160), (429300, 13220220), (429624, 13210250), (430704, 13177125), (437886, 12961000), (440674, 12879000), (442000, 12840363), (446472, 12711750), (447525, 12681840), (448650, 12650040), (450500, 12598092), (457623, 12402000), (459000, 12364794), (465075, 12203280), (466596, 12163500), (468520, 12113550), (475569, 11934000), (477000, 11898198), (477360, 11889225), (484542, 11713000), (486000, 11677861), (486540, 11664900), (496080, 11440575), (497250, 11413656), (498500, 11385036), (508470, 11161800), (515160, 11016850), (516375, 10990928), (516750, 10982952), (518440, 10947150), (526500, 10779564), (527085, 10767600), (528410, 10740600), (536625, 10576176), (537030, 10568200), (538380, 10541700), (540600, 10498410), (550800, 10303995), (558090, 10169400), (562224, 10094625), (572400, 9915165), (583245, 9730800), (583848, 9720750), (585650, 9690840), (596700, 9511380), (598200, 9487530), (608175, 9331920), (610164, 9301500), (620100, 9152460), (622128, 9122625), (631800, 8982970), (632502, 8973000), (634092, 8950500), (643950, 8813480), (646056, 8784750), (648050, 8757720), (648720, 8748675), (661011, 8586000), (663000, 8560242), (669708, 8474500), (672975, 8433360), (675750, 8398728), (677960, 8371350), (686933, 8262000), (688500, 8243196), (689000, 8237214), (699894, 8109000), (702000, 8084673), (702780, 8075700), (715500, 7932132), (716040, 7926150), (717840, 7906275), (729810, 7776600), (744120, 7627050), (745875, 7609104), (747750, 7590024), (762705, 7441200), (775125, 7321968), (777660, 7298100), (789750, 7186376), (792615, 7160400), (795600, 7133535), (807570, 7027800), (810900, 6998940), (813552, 6976125), (826200, 6869330), (826800, 6864345), (837135, 6779600), (843336, 6729750), (845456, 6712875), (847450, 6697080), (858600, 6610110), (859248, 6605125), (875772, 6480500), (878475, 6460560), (881348, 6439500), (892944, 6355875), (895050, 6340920), (897300, 6325020), (898297, 6318000), (901000, 6299046), (915246, 6201000), (918000, 6182397), (930150, 6101640), (933192, 6081750), (937040, 6056775), (948753, 5982000), (951138, 5967000), (954000, 5949099), (969084, 5856500), (972075, 5838480), (973080, 5832450), (994500, 5706828), (997000, 5692518), (1013625, 5599152), (1016940, 5580900), (1030320, 5508425), (1032750, 5495464), (1033500, 5491476), (1036880, 5473575), (1049841, 5406000), (1053000, 5389782), (1054170, 5383800), (1056820, 5370300), (1073250, 5288088), (1074060, 5284100), (1076760, 5270850), (1081200, 5249205), (1094715, 5184400), (1101685, 5151600), (1116180, 5084700), (1121625, 5060016), (1166490, 4865400), (1167696, 4860375), (1171300, 4845420), (1193400, 4755690), (1196400, 4743765), (1211355, 4685200), (1216350, 4665960), (1220328, 4650750), (1240200, 4576230), (1263600, 4491485), (1265004, 4486500), (1268184, 4475250), (1271175, 4464720), (1287900, 4406740), (1292112, 4392375), (1296100, 4378860), (1321025, 4296240), (1322022, 4293000), (1326000, 4280121), (1339416, 4237250), (1342575, 4227280), (1345950, 4216680), (1351500, 4199364), (1355920, 4185675), (1372869, 4134000), (1373866, 4131000), (1377000, 4121598), (1378000, 4118607), (1395225, 4067760), (1399788, 4054500), (1405560, 4037850), (1426707, 3978000), (1431000, 3966066), (1432080, 3963075), (1459620, 3888300), (1464125, 3876336), (1488240, 3813525), (1491750, 3804552), (1495500, 3795012), (1525410, 3720600), (1550250, 3660984), (1555320, 3649050), (1579500, 3593188), (1581255, 3589200), (1585230, 3580200), (1609875, 3525392), (1615140, 3513900), (1620125, 3503088), (1621800, 3499470), (1652400, 3434665), (1674270, 3389800), (1686672, 3364875), (1694900, 3348540), (1717200, 3305055), (1749735, 3243600), (1751544, 3240250), (1756950, 3230280), (1762696, 3219750), (1790100, 3170460), (1794600, 3162510), (1796594, 3159000), (1802000, 3149523), (1824525, 3110640), (1830492, 3100500), (1860300, 3050820), (1866384, 3040875), (1897506, 2991000), (1902276, 2983500), (1938168, 2928250), (1944150, 2919240), (1946160, 2916225), (1983033, 2862000), (1989000, 2853414), (1994000, 2846259), (2018925, 2811120), (2027250, 2799576), (2033880, 2790450), (2060799, 2754000), (2065500, 2747732), (2067000, 2745738), (2099682, 2703000), (2106000, 2694891), (2108340, 2691900), (2113640, 2685150), (2118625, 2678832), (2146500, 2644044), (2148120, 2642050), (2153520, 2635425), (2189430, 2592200), (2203370, 2575800), (2232360, 2542350), (2237625, 2536368), (2243250, 2530008), (2288115, 2480400), (2325375, 2440656), (2332980, 2432700), (2342600, 2422710), (2377845, 2386800)]