45940134240

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{157}}^1$

素因数の和:245

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 116, 117, 120, 126, 130, 132, 140, 143, 144, 145, 147, 154, 156, 157, 160, 165, 168, 174, 176, 180, 182, 195, 196, 198, 203, 208, 210, 220, 224, 231, 232, 234, 240, 245, 252, 260, 261, 264, 273, 280, 286, 288, 290, 294, 308, 312, 314, 315, 319, 330, 336, 348, 352, 360, 364, 377, 385, 390, 392, 396, 406, 416, 420, 429, 435, 440, 441, 455, 462, 464, 468, 471, 480, 490, 495, 504, 520, 522, 528, 539, 546, 560, 572, 580, 585, 588, 609, 616, 624, 628, 630, 637, 638, 660, 672, 693, 696, 715, 720, 728, 735, 754, 770, 780, 784, 785, 792, 812, 819, 840, 858, 870, 880, 882, 910, 924, 928, 936, 942, 957, 980, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1078, 1092, 1099, 1120, 1131, 1144, 1155, 1160, 1170, 1176, 1218, 1232, 1248, 1256, 1260, 1274, 1276, 1287, 1305, 1320, 1365, 1386, 1392, 1413, 1421, 1430, 1440, 1456, 1470, 1508, 1540, 1560, 1568, 1570, 1584, 1595, 1617, 1624, 1638, 1680, 1716, 1727, 1740, 1760, 1764, 1820, 1827, 1848, 1872, 1884, 1885, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2041, 2080, 2088, 2145, 2156, 2184, 2198, 2205, 2233, 2262, 2288, 2310, 2320, 2340, 2352, 2355, 2436, 2464, 2512, 2520, 2548, 2552, 2574, 2610, 2639, 2640, 2695, 2730, 2772, 2784, 2826, 2842, 2860, 2871, 2912, 2940, 3003, 3016, 3045, 3080, 3120, 3140, 3168, 3185, 3190, 3234, 3248, 3276, 3297, 3360, 3393, 3432, 3454, 3465, 3480, 3528, 3640, 3654, 3696, 3744, 3768, 3770, 3822, 3828, 3920, 3960, 4004, 4060, 4082, 4095, 4147, 4176, 4263, 4290, 4312, 4368, 4396, 4410, 4466, 4524, 4553, 4576, 4620, 4640, 4680, 4704, 4710, 4785, 4851, 4872, 5005, 5024, 5040, 5096, 5104, 5148, 5181, 5220, 5278, 5280, 5390, 5460, 5495, 5544, 5652, 5655, 5684, 5720, 5733, 5742, 5880, 6006, 6032, 6090, 6123, 6160, 6240, 6280, 6370, 6380, 6435, 6468, 6496, 6552, 6594, 6699, 6786, 6864, 6908, 6930, 6960, 7007, 7056, 7065, 7105, 7280, 7308, 7392, 7536, 7540, 7644, 7656, 7693, 7840, 7917, 7920, 8008, 8085, 8120, 8164, 8190, 8294, 8352, 8526, 8580, 8624, 8635, 8736, 8792, 8820, 8932, 9009, 9048, 9106, 9135, 9240, 9360, 9420, 9555, 9570, 9702, 9744, 9891, 10010, 10080, 10192, 10205, 10208, 10296, 10362, 10440, 10556, 10780, 10920, 10990, 11088, 11165, 11304, 11310, 11368, 11440, 11466, 11484, 11760, 12012, 12064, 12089, 12180, 12246, 12320, 12441, 12560, 12740, 12760, 12789, 12870, 12936, 13104, 13188, 13195, 13398, 13572, 13659, 13728, 13816, 13860, 13920, 14014, 14112, 14130, 14210, 14287, 14355, 14560, 14616, 15015, 15072, 15080, 15288, 15312, 15386, 15543, 15631, 15834, 15840, 16016, 16170, 16240, 16328, 16380, 16485, 16588, 16965, 17052, 17160, 17248, 17270, 17584, 17640, 17864, 18018, 18096, 18212, 18270, 18369, 18473, 18480, 18720, 18840, 19110, 19140, 19404, 19488, 19782, 20020, 20097, 20384, 20410, 20592, 20724, 20735, 20880, 21021, 21112, 21315, 21560, 21840, 21980, 22176, 22330, 22451, 22608, 22620, 22736, 22765, 22880, 22932, 22968, 23079, 23520, 23751, 24024, 24178, 24255, 24360, 24492, 24882, 25120, 25480, 25520, 25578, 25740, 25872, 25905, 26208, 26376, 26390, 26796, 27144, 27318, 27632, 27720, 28028, 28260, 28420, 28574, 28665, 28710, 29029, 29232, 30030, 30160, 30576, 30615, 30624, 30772, 31086, 31262, 31668, 31871, 32032, 32340, 32480, 32656, 32760, 32970, 33176, 33495, 33930, 34104, 34320, 34540, 35035, 35168, 35280, 35728, 36036, 36192, 36267, 36424, 36540, 36738, 36946, 36960, 37323, 37680, 38220, 38280, 38465, 38808, 39564, 39585, 40040, 40194, 40820, 40977, 41184, 41448, 41470, 41760, 42042, 42224, 42630, 42861, 43120, 43680, 43960, 44660, 44902, 45045, 45216, 45240, 45472, 45530, 45864, 45936, 46158, 46893, 47502, 48048, 48356, 48510, 48720, 48984, 49455, 49764, 50083, 50960, 51040, 51156, 51480, 51744, 51810, 52752, 52780, 53592, 54288, 54636, 55264, 55419, 55440, 56056, 56520, 56840, 57148, 57330, 57420, 58058, 58464, 59189, 60060, 60320, 60445, 61152, 61230, 61544, 62172, 62205, 62524, 63063, 63336, 63742, 63945, 64680, 65312, 65520, 65940, 66352, 66990, 67353, 67860, 68208, 68295, 68640, 69080, 69237, 70070, 70560, 71435, 71456, 72072, 72534, 72848, 73080, 73476, 73892, 74646, 75360, 76440, 76560, 76930, 77616, 77715, 78155, 79128, 79170, 80080, 80388, 81640, 81954, 82896, 82940, 84084, 84448, 84623, 85260, 85722, 86240, 87087, 87920, 89320, 89804, 90090, 90480, 91060, 91728, 91845, 91872, 92316, 92365, 93786, 95004, 95613, 96096, 96712, 97020, 97440, 97968, 98910, 99528, 100009, 100166, 100485, 101920, 102312, 102960, 103620, 105105, 105504, 105560, 107184, 108576, 108801, 109272, 110838, 110880, 112112, 112255, 113040, 113680, 114296, 114660, 114840, 115395, 116116, 118378, 118755, 120120, 120890, 122460, 123088, 124344, 124410, 125048, 126126, 126672, 127484, 127890, 128583, 129360, 131040, 131880, 132704, 133980, 134706, 135720, 136416, 136590, 138160, 138474, 140140, 140679, 142870, 144144, 145068, 145145, 145696, 146160, 146952, 147784, 149292, 150249, 152880, 153120, 153860, 155232, 155430, 156310, 157157, 158256, 158340, 159355, 160160, 160776, 163280, 163908, 165792, 165880, 166257, 168168, 169246, 170520, 171444, 174174, 175840, 177567, 178640, 179608, 180180, 180960, 181335, 182120, 183456, 183690, 184632, 184730, 186615, 187572, 190008, 191226, 193424, 194040, 195936, 197820, 199056, 200018, 200332, 200970, 202059, 203203, 204624, 204885, 205920, 207240, 210210, 211120, 214305, 214368, 217602, 218544, 221676, 223097, 224224, 224510, 226080, 227360, 228592, 229320, 229680, 230790, 232232, 234465, 236756, 237510, 240240, 241780, 244920, 246176, 248688, 248820, 250096, 250415, 252252, 253344, 253869, 254968, 255780, 257166, 258720, 261261, 263760, 267960, 269412, 271440, 273180, 276320, 276948, 277095, 280280, 281358, 285740, 286839, 288288, 290136, 290290, 292320, 293904, 295568, 295945, 298584, 300027, 300498, 305760, 307720, 310860, 312620, 314314, 315315, 316512, 316680, 318710, 321552, 326560, 327816, 331760, 332514, 336336, 336765, 338492, 341040, 342888, 346185, 348348, 350581, 355134, 357280, 359216, 360360, 362670, 364240, 367380, 369264, 369460, 373230, 375144, 380016, 382452, 386848, 388080, 395640, 398112, 400036, 400664, 401940, 404118, 406406, 409248, 409770, 414323, 414480, 420420, 422240, 423115, 428610, 435204, 435435, 437088, 443352, 446194, 449020, 450747, 457184, 458640, 459360, 461580, 464464, 468930, 471471, 473512, 475020, 478065, 480480, 483560, 489840, 497376, 497640, 500045, 500192, 500830, 504504, 507738, 509936, 511560, 514332, 522522, 527520, 532701, 535920, 538824, 542880, 544005, 546360, 553896, 554190, 560560, 562716, 571480, 573678, 580272, 580580, 587808, 591136, 591890, 597168, 600054, 600996, 609609, 615440, 621720, 625240, 628628, 630630, 633360, 637420, 642915, 643104, 651079, 655632, 663520, 665028, 669291, 672672, 673530, 676984, 682080, 685776, 692370, 696696, 701162, 703395, 710268, 718432, 720720, 725340, 728480, 734760, 738528, 738920, 746460, 750288, 751245, 760032, 761607, 764904, 776160, 785785, 791280, 800072, 801328, 803880, 808236, 812812, 819540, 828646, 828960, 831285, 840840, 846230, 857220, 870408, 870870, 886704, 887835, 892388, 898040, 900081, 901494, 917280, 923160, 928928, 937860, 942942, 947024, 950040, 956130, 967120, 979680, 995280, 1000090, 1001660, 1009008, 1010295, 1015476, 1016015, 1019872, 1023120, 1028664, 1045044, 1051743, 1065402, 1071840, 1077648, 1088010, 1092720, 1100099, 1107792, 1108380, 1115485, 1121120, 1125432, 1142960, 1147356, 1160544, 1161160, 1183780, 1194336, 1200108, 1201992, 1219218, 1230880, 1242969, 1243440, 1250480, 1257256, 1261260, 1266720, 1269345, 1274840, 1285830, 1302158, 1306305, 1311264, 1330056, 1338582, 1347060, 1353968, 1371552, 1384740, 1393392, 1402324, 1406790, 1414413, 1420536, 1434195, 1441440, 1450680, 1469520, 1477840, 1492920, 1500135, 1500576, 1502490, 1523214, 1529808, 1571570, 1582560, 1600144, 1602656, 1607760, 1616472, 1625624, 1639080, 1657292, 1662570, 1681680, 1692460, 1714440, 1740816, 1741740, 1752905, 1773408, 1775670, 1784776, 1796080, 1800162, 1802988, 1828827, 1846320, 1875720, 1885884, 1894048, 1900080, 1912260, 1934240, 1953237, 1990560, 2000180, 2003320, 2007873, 2018016, 2020590, 2030952, 2032030, 2046240, 2057328, 2071615, 2090088, 2103486, 2130804, 2155296, 2176020, 2185440, 2200198, 2215584, 2216760, 2230970, 2250864, 2253735, 2285920, 2294712, 2322320, 2357355, 2367560, 2400216, 2403984, 2438436, 2454067, 2485938, 2486880, 2500960, 2514512, 2522520, 2538690, 2549680, 2571660, 2604316, 2612610, 2660112, 2663505, 2677164, 2694120, 2707936, 2769480, 2786784, 2804648, 2813580, 2828826, 2841072, 2868390, 2900261, 2901360, 2939040, 2955680, 2985840, 3000270, 3004980, 3046428, 3048045, 3059616, 3143140, 3155229, 3200288, 3215520, 3232944, 3251248, 3255395, 3278160, 3300297, 3314584, 3325140, 3346455, 3363360, 3384920, 3428880, 3481632, 3483480, 3505810, 3551340, 3569552, 3592160, 3600324, 3605976, 3657654, 3692640, 3728907, 3751440, 3771768, 3800160, 3808035, 3824520, 3906474, 4000360, 4006640, 4015746, 4041180, 4061904, 4064060, 4114656, 4143230, 4180176, 4206972, 4261608, 4352040, 4400396, 4433520, 4461940, 4500405, 4501728, 4507470, 4557553, 4589424, 4644640, 4714710, 4735120, 4800432, 4807968, 4876872, 4908134, 4971876, 5029024, 5045040, 5077380, 5099360, 5143320, 5208632, 5225220, 5258715, 5320224, 5327010, 5354328, 5388240, 5500495, 5538960, 5609296, 5627160, 5657652, 5682144, 5736780, 5800522, 5802720, 5859711, 5971680, 6000540, 6009960, 6092856, 6096090, 6214845, 6286280, 6310458, 6465888, 6502496, 6510790, 6556320, 6600594, 6629168, 6650280, 6692910, 6769840, 6857760, 6966960, 7011620, 7072065, 7102680, 7139104, 7200648, 7211952, 7315308, 7362201, 7457814, 7502880, 7543536, 7616070, 7649040, 7812948, 8000720, 8013280, 8031492, 8082360, 8123808, 8128120, 8286460, 8360352, 8413944, 8523216, 8700783, 8704080, 8800792, 8867040, 8923880, 9000810, 9014940, 9115106, 9144135, 9178848, 9429420, 9470240, 9600864, 9753744, 9766185, 9816268, 9900891, 9943752, 10039365, 10090080, 10154760, 10286640, 10417264, 10450440, 10517430, 10654020, 10708656, 10776480, 11000990, 11077920, 11218592, 11254320, 11315304, 11473560, 11601044, 11719422, 12001080, 12019920, 12185712, 12192180, 12270335, 12429690, 12572560, 12620916, 13021580, 13201188, 13258336, 13300560, 13385820, 13539680, 13672659, 13933920, 14023240, 14144130, 14205360, 14401296, 14423904, 14501305, 14630616, 14724402, 14915628, 15087072, 15232140, 15298080, 15625896, 15776145, 16001440, 16062984, 16164720, 16256240, 16501485, 16572920, 16827888, 17046432, 17401566, 17408160, 17601584, 17847760, 18001620, 18029880, 18230212, 18288270, 18644535, 18858840, 19507488, 19532370, 19632536, 19801782, 19887504, 20078730, 20309520, 20573280, 20834528, 20900880, 21034860, 21308040, 21417312, 22001980, 22086603, 22508640, 22630608, 22787765, 22947120, 23202088, 23438844, 24002160, 24039840, 24371424, 24384360, 24540670, 24859380, 25145120, 25241832, 26043160, 26102349, 26402376, 26601120, 26771640, 27345318, 28046480, 28288260, 28410720, 28802592, 29002610, 29261232, 29298555, 29448804, 29831256, 30464280, 31251792, 31552290, 31902871, 32125968, 32329440, 32512480, 33002970, 33145840, 33655776, 34803132, 35203168, 35695520, 36003240, 36059760, 36460424, 36576540, 36811005, 37289070, 37717680, 39064740, 39265072, 39603564, 39775008, 40157460, 40619040, 41017977, 41801760, 42069720, 42616080, 43503915, 44003960, 44173206, 45261216, 45575530, 45894240, 46404176, 46877688, 48004320, 48768720, 49081340, 49504455, 49718760, 50483664, 52086320, 52204698, 52804752, 53543280, 54690636, 56092960, 56576520, 58005220, 58522464, 58597110, 58897608, 59662512, 60928560, 62503584, 63104580, 63805742, 64251936, 66005940, 66291680, 68363295, 69606264, 72006480, 72119520, 72920848, 73153080, 73622010, 74578140, 75435360, 78129480, 78530144, 79207128, 80314920, 82035954, 84139440, 85232160, 87007830, 88007920, 88346412, 91151060, 92808352, 93755376, 95708613, 97537440, 98162680, 99008910, 99437520, 100967328, 104172640, 104409396, 105609504, 107086560, 109381272, 110433015, 113153040, 116010440, 117194220, 117795216, 119325024, 121857120, 126209160, 127611484, 130511745, 132011880, 136726590, 139212528, 144012960, 145841696, 146306160, 147244020, 149156280, 156258960, 158414256, 159514355, 160629840, 164071908, 168278880, 174015660, 176015840, 176692824, 182302120, 187510752, 191417226, 196325360, 198017820, 198875040, 205089885, 208818792, 218762544, 220866030, 226306080, 232020880, 234388440, 235590432, 252418320, 255222968, 261023490, 264023760, 273453180, 278425056, 287125839, 292612320, 294488040, 298312560, 312517920, 316828512, 319028710, 321259680, 328143816, 348031320, 353385648, 364604240, 382834452, 392650720, 396035640, 410179770, 417637584, 437525088, 441732060, 464041760, 468776880, 478543065, 504836640, 510445936, 522046980, 528047520, 546906360, 574251678, 588976080, 596625120, 638057420, 656287632, 696062640, 706771296, 729208480, 765668904, 792071280, 820359540, 835275168, 883464120, 937553760, 957086130, 1020891872, 1044093960, 1093812720, 1148503356, 1177952160, 1276114840, 1312575264, 1392125280, 1435629195, 1531337808, 1584142560, 1640719080, 1766928240, 1914172260, 2088187920, 2187625440, 2297006712, 2552229680, 2871258390, 3062675616, 3281438160, 3533856480, 3828344520, 4176375840, 4594013424, 5104459360, 5742516780, 6562876320, 7656689040, 9188026848, 11485033560, 15313378080, 22970067120, 45940134240]

約数ペア:

[(1, 45940134240), (2, 22970067120), (3, 15313378080), (4, 11485033560), (5, 9188026848), (6, 7656689040), (7, 6562876320), (8, 5742516780), (9, 5104459360), (10, 4594013424), (11, 4176375840), (12, 3828344520), (13, 3533856480), (14, 3281438160), (15, 3062675616), (16, 2871258390), (18, 2552229680), (20, 2297006712), (21, 2187625440), (22, 2088187920), (24, 1914172260), (26, 1766928240), (28, 1640719080), (29, 1584142560), (30, 1531337808), (32, 1435629195), (33, 1392125280), (35, 1312575264), (36, 1276114840), (39, 1177952160), (40, 1148503356), (42, 1093812720), (44, 1044093960), (45, 1020891872), (48, 957086130), (49, 937553760), (52, 883464120), (55, 835275168), (56, 820359540), (58, 792071280), (60, 765668904), (63, 729208480), (65, 706771296), (66, 696062640), (70, 656287632), (72, 638057420), (77, 596625120), (78, 588976080), (80, 574251678), (84, 546906360), (87, 528047520), (88, 522046980), (90, 510445936), (91, 504836640), (96, 478543065), (98, 468776880), (99, 464041760), (104, 441732060), (105, 437525088), (110, 417637584), (112, 410179770), (116, 396035640), (117, 392650720), (120, 382834452), (126, 364604240), (130, 353385648), (132, 348031320), (140, 328143816), (143, 321259680), (144, 319028710), (145, 316828512), (147, 312517920), (154, 298312560), (156, 294488040), (157, 292612320), (160, 287125839), (165, 278425056), (168, 273453180), (174, 264023760), (176, 261023490), (180, 255222968), (182, 252418320), (195, 235590432), (196, 234388440), (198, 232020880), (203, 226306080), (208, 220866030), (210, 218762544), (220, 208818792), (224, 205089885), (231, 198875040), (232, 198017820), (234, 196325360), (240, 191417226), (245, 187510752), (252, 182302120), (260, 176692824), (261, 176015840), (264, 174015660), (273, 168278880), (280, 164071908), (286, 160629840), (288, 159514355), (290, 158414256), (294, 156258960), (308, 149156280), (312, 147244020), (314, 146306160), (315, 145841696), (319, 144012960), (330, 139212528), (336, 136726590), (348, 132011880), (352, 130511745), (360, 127611484), (364, 126209160), (377, 121857120), (385, 119325024), (390, 117795216), (392, 117194220), (396, 116010440), (406, 113153040), (416, 110433015), (420, 109381272), (429, 107086560), (435, 105609504), (440, 104409396), (441, 104172640), (455, 100967328), (462, 99437520), (464, 99008910), (468, 98162680), (471, 97537440), (480, 95708613), (490, 93755376), (495, 92808352), (504, 91151060), (520, 88346412), (522, 88007920), (528, 87007830), (539, 85232160), (546, 84139440), (560, 82035954), (572, 80314920), (580, 79207128), (585, 78530144), (588, 78129480), (609, 75435360), (616, 74578140), (624, 73622010), (628, 73153080), (630, 72920848), (637, 72119520), (638, 72006480), (660, 69606264), (672, 68363295), (693, 66291680), (696, 66005940), (715, 64251936), (720, 63805742), (728, 63104580), (735, 62503584), (754, 60928560), (770, 59662512), (780, 58897608), (784, 58597110), (785, 58522464), (792, 58005220), (812, 56576520), (819, 56092960), (840, 54690636), (858, 53543280), (870, 52804752), (880, 52204698), (882, 52086320), (910, 50483664), (924, 49718760), (928, 49504455), (936, 49081340), (942, 48768720), (957, 48004320), (980, 46877688), (990, 46404176), (1001, 45894240), (1008, 45575530), (1015, 45261216), (1040, 44173206), (1044, 44003960), (1056, 43503915), (1078, 42616080), (1092, 42069720), (1099, 41801760), (1120, 41017977), (1131, 40619040), (1144, 40157460), (1155, 39775008), (1160, 39603564), (1170, 39265072), (1176, 39064740), (1218, 37717680), (1232, 37289070), (1248, 36811005), (1256, 36576540), (1260, 36460424), (1274, 36059760), (1276, 36003240), (1287, 35695520), (1305, 35203168), (1320, 34803132), (1365, 33655776), (1386, 33145840), (1392, 33002970), (1413, 32512480), (1421, 32329440), (1430, 32125968), (1440, 31902871), (1456, 31552290), (1470, 31251792), (1508, 30464280), (1540, 29831256), (1560, 29448804), (1568, 29298555), (1570, 29261232), (1584, 29002610), (1595, 28802592), (1617, 28410720), (1624, 28288260), (1638, 28046480), (1680, 27345318), (1716, 26771640), (1727, 26601120), (1740, 26402376), (1760, 26102349), (1764, 26043160), (1820, 25241832), (1827, 25145120), (1848, 24859380), (1872, 24540670), (1884, 24384360), (1885, 24371424), (1911, 24039840), (1914, 24002160), (1960, 23438844), (1980, 23202088), (2002, 22947120), (2016, 22787765), (2030, 22630608), (2041, 22508640), (2080, 22086603), (2088, 22001980), (2145, 21417312), (2156, 21308040), (2184, 21034860), (2198, 20900880), (2205, 20834528), (2233, 20573280), (2262, 20309520), (2288, 20078730), (2310, 19887504), (2320, 19801782), (2340, 19632536), (2352, 19532370), (2355, 19507488), (2436, 18858840), (2464, 18644535), (2512, 18288270), (2520, 18230212), (2548, 18029880), (2552, 18001620), (2574, 17847760), (2610, 17601584), (2639, 17408160), (2640, 17401566), (2695, 17046432), (2730, 16827888), (2772, 16572920), (2784, 16501485), (2826, 16256240), (2842, 16164720), (2860, 16062984), (2871, 16001440), (2912, 15776145), (2940, 15625896), (3003, 15298080), (3016, 15232140), (3045, 15087072), (3080, 14915628), (3120, 14724402), (3140, 14630616), (3168, 14501305), (3185, 14423904), (3190, 14401296), (3234, 14205360), (3248, 14144130), (3276, 14023240), (3297, 13933920), (3360, 13672659), (3393, 13539680), (3432, 13385820), (3454, 13300560), (3465, 13258336), (3480, 13201188), (3528, 13021580), (3640, 12620916), (3654, 12572560), (3696, 12429690), (3744, 12270335), (3768, 12192180), (3770, 12185712), (3822, 12019920), (3828, 12001080), (3920, 11719422), (3960, 11601044), (4004, 11473560), (4060, 11315304), (4082, 11254320), (4095, 11218592), (4147, 11077920), (4176, 11000990), (4263, 10776480), (4290, 10708656), (4312, 10654020), (4368, 10517430), (4396, 10450440), (4410, 10417264), (4466, 10286640), (4524, 10154760), (4553, 10090080), (4576, 10039365), (4620, 9943752), (4640, 9900891), (4680, 9816268), (4704, 9766185), (4710, 9753744), (4785, 9600864), (4851, 9470240), (4872, 9429420), (5005, 9178848), (5024, 9144135), (5040, 9115106), (5096, 9014940), (5104, 9000810), (5148, 8923880), (5181, 8867040), (5220, 8800792), (5278, 8704080), (5280, 8700783), (5390, 8523216), (5460, 8413944), (5495, 8360352), (5544, 8286460), (5652, 8128120), (5655, 8123808), (5684, 8082360), (5720, 8031492), (5733, 8013280), (5742, 8000720), (5880, 7812948), (6006, 7649040), (6032, 7616070), (6090, 7543536), (6123, 7502880), (6160, 7457814), (6240, 7362201), (6280, 7315308), (6370, 7211952), (6380, 7200648), (6435, 7139104), (6468, 7102680), (6496, 7072065), (6552, 7011620), (6594, 6966960), (6699, 6857760), (6786, 6769840), (6864, 6692910), (6908, 6650280), (6930, 6629168), (6960, 6600594), (7007, 6556320), (7056, 6510790), (7065, 6502496), (7105, 6465888), (7280, 6310458), (7308, 6286280), (7392, 6214845), (7536, 6096090), (7540, 6092856), (7644, 6009960), (7656, 6000540), (7693, 5971680), (7840, 5859711), (7917, 5802720), (7920, 5800522), (8008, 5736780), (8085, 5682144), (8120, 5657652), (8164, 5627160), (8190, 5609296), (8294, 5538960), (8352, 5500495), (8526, 5388240), (8580, 5354328), (8624, 5327010), (8635, 5320224), (8736, 5258715), (8792, 5225220), (8820, 5208632), (8932, 5143320), (9009, 5099360), (9048, 5077380), (9106, 5045040), (9135, 5029024), (9240, 4971876), (9360, 4908134), (9420, 4876872), (9555, 4807968), (9570, 4800432), (9702, 4735120), (9744, 4714710), (9891, 4644640), (10010, 4589424), (10080, 4557553), (10192, 4507470), (10205, 4501728), (10208, 4500405), (10296, 4461940), (10362, 4433520), (10440, 4400396), (10556, 4352040), (10780, 4261608), (10920, 4206972), (10990, 4180176), (11088, 4143230), (11165, 4114656), (11304, 4064060), (11310, 4061904), (11368, 4041180), (11440, 4015746), (11466, 4006640), (11484, 4000360), (11760, 3906474), (12012, 3824520), (12064, 3808035), (12089, 3800160), (12180, 3771768), (12246, 3751440), (12320, 3728907), (12441, 3692640), (12560, 3657654), (12740, 3605976), (12760, 3600324), (12789, 3592160), (12870, 3569552), (12936, 3551340), (13104, 3505810), (13188, 3483480), (13195, 3481632), (13398, 3428880), (13572, 3384920), (13659, 3363360), (13728, 3346455), (13816, 3325140), (13860, 3314584), (13920, 3300297), (14014, 3278160), (14112, 3255395), (14130, 3251248), (14210, 3232944), (14287, 3215520), (14355, 3200288), (14560, 3155229), (14616, 3143140), (15015, 3059616), (15072, 3048045), (15080, 3046428), (15288, 3004980), (15312, 3000270), (15386, 2985840), (15543, 2955680), (15631, 2939040), (15834, 2901360), (15840, 2900261), (16016, 2868390), (16170, 2841072), (16240, 2828826), (16328, 2813580), (16380, 2804648), (16485, 2786784), (16588, 2769480), (16965, 2707936), (17052, 2694120), (17160, 2677164), (17248, 2663505), (17270, 2660112), (17584, 2612610), (17640, 2604316), (17864, 2571660), (18018, 2549680), (18096, 2538690), (18212, 2522520), (18270, 2514512), (18369, 2500960), (18473, 2486880), (18480, 2485938), (18720, 2454067), (18840, 2438436), (19110, 2403984), (19140, 2400216), (19404, 2367560), (19488, 2357355), (19782, 2322320), (20020, 2294712), (20097, 2285920), (20384, 2253735), (20410, 2250864), (20592, 2230970), (20724, 2216760), (20735, 2215584), (20880, 2200198), (21021, 2185440), (21112, 2176020), (21315, 2155296), (21560, 2130804), (21840, 2103486), (21980, 2090088), (22176, 2071615), (22330, 2057328), (22451, 2046240), (22608, 2032030), (22620, 2030952), (22736, 2020590), (22765, 2018016), (22880, 2007873), (22932, 2003320), (22968, 2000180), (23079, 1990560), (23520, 1953237), (23751, 1934240), (24024, 1912260), (24178, 1900080), (24255, 1894048), (24360, 1885884), (24492, 1875720), (24882, 1846320), (25120, 1828827), (25480, 1802988), (25520, 1800162), (25578, 1796080), (25740, 1784776), (25872, 1775670), (25905, 1773408), (26208, 1752905), (26376, 1741740), (26390, 1740816), (26796, 1714440), (27144, 1692460), (27318, 1681680), (27632, 1662570), (27720, 1657292), (28028, 1639080), (28260, 1625624), (28420, 1616472), (28574, 1607760), (28665, 1602656), (28710, 1600144), (29029, 1582560), (29232, 1571570), (30030, 1529808), (30160, 1523214), (30576, 1502490), (30615, 1500576), (30624, 1500135), (30772, 1492920), (31086, 1477840), (31262, 1469520), (31668, 1450680), (31871, 1441440), (32032, 1434195), (32340, 1420536), (32480, 1414413), (32656, 1406790), (32760, 1402324), (32970, 1393392), (33176, 1384740), (33495, 1371552), (33930, 1353968), (34104, 1347060), (34320, 1338582), (34540, 1330056), (35035, 1311264), (35168, 1306305), (35280, 1302158), (35728, 1285830), (36036, 1274840), (36192, 1269345), (36267, 1266720), (36424, 1261260), (36540, 1257256), (36738, 1250480), (36946, 1243440), (36960, 1242969), (37323, 1230880), (37680, 1219218), (38220, 1201992), (38280, 1200108), (38465, 1194336), (38808, 1183780), (39564, 1161160), (39585, 1160544), (40040, 1147356), (40194, 1142960), (40820, 1125432), (40977, 1121120), (41184, 1115485), (41448, 1108380), (41470, 1107792), (41760, 1100099), (42042, 1092720), (42224, 1088010), (42630, 1077648), (42861, 1071840), (43120, 1065402), (43680, 1051743), (43960, 1045044), (44660, 1028664), (44902, 1023120), (45045, 1019872), (45216, 1016015), (45240, 1015476), (45472, 1010295), (45530, 1009008), (45864, 1001660), (45936, 1000090), (46158, 995280), (46893, 979680), (47502, 967120), (48048, 956130), (48356, 950040), (48510, 947024), (48720, 942942), (48984, 937860), (49455, 928928), (49764, 923160), (50083, 917280), (50960, 901494), (51040, 900081), (51156, 898040), (51480, 892388), (51744, 887835), (51810, 886704), (52752, 870870), (52780, 870408), (53592, 857220), (54288, 846230), (54636, 840840), (55264, 831285), (55419, 828960), (55440, 828646), (56056, 819540), (56520, 812812), (56840, 808236), (57148, 803880), (57330, 801328), (57420, 800072), (58058, 791280), (58464, 785785), (59189, 776160), (60060, 764904), (60320, 761607), (60445, 760032), (61152, 751245), (61230, 750288), (61544, 746460), (62172, 738920), (62205, 738528), (62524, 734760), (63063, 728480), (63336, 725340), (63742, 720720), (63945, 718432), (64680, 710268), (65312, 703395), (65520, 701162), (65940, 696696), (66352, 692370), (66990, 685776), (67353, 682080), (67860, 676984), (68208, 673530), (68295, 672672), (68640, 669291), (69080, 665028), (69237, 663520), (70070, 655632), (70560, 651079), (71435, 643104), (71456, 642915), (72072, 637420), (72534, 633360), (72848, 630630), (73080, 628628), (73476, 625240), (73892, 621720), (74646, 615440), (75360, 609609), (76440, 600996), (76560, 600054), (76930, 597168), (77616, 591890), (77715, 591136), (78155, 587808), (79128, 580580), (79170, 580272), (80080, 573678), (80388, 571480), (81640, 562716), (81954, 560560), (82896, 554190), (82940, 553896), (84084, 546360), (84448, 544005), (84623, 542880), (85260, 538824), (85722, 535920), (86240, 532701), (87087, 527520), (87920, 522522), (89320, 514332), (89804, 511560), (90090, 509936), (90480, 507738), (91060, 504504), (91728, 500830), (91845, 500192), (91872, 500045), (92316, 497640), (92365, 497376), (93786, 489840), (95004, 483560), (95613, 480480), (96096, 478065), (96712, 475020), (97020, 473512), (97440, 471471), (97968, 468930), (98910, 464464), (99528, 461580), (100009, 459360), (100166, 458640), (100485, 457184), (101920, 450747), (102312, 449020), (102960, 446194), (103620, 443352), (105105, 437088), (105504, 435435), (105560, 435204), (107184, 428610), (108576, 423115), (108801, 422240), (109272, 420420), (110838, 414480), (110880, 414323), (112112, 409770), (112255, 409248), (113040, 406406), (113680, 404118), (114296, 401940), (114660, 400664), (114840, 400036), (115395, 398112), (116116, 395640), (118378, 388080), (118755, 386848), (120120, 382452), (120890, 380016), (122460, 375144), (123088, 373230), (124344, 369460), (124410, 369264), (125048, 367380), (126126, 364240), (126672, 362670), (127484, 360360), (127890, 359216), (128583, 357280), (129360, 355134), (131040, 350581), (131880, 348348), (132704, 346185), (133980, 342888), (134706, 341040), (135720, 338492), (136416, 336765), (136590, 336336), (138160, 332514), (138474, 331760), (140140, 327816), (140679, 326560), (142870, 321552), (144144, 318710), (145068, 316680), (145145, 316512), (145696, 315315), (146160, 314314), (146952, 312620), (147784, 310860), (149292, 307720), (150249, 305760), (152880, 300498), (153120, 300027), (153860, 298584), (155232, 295945), (155430, 295568), (156310, 293904), (157157, 292320), (158256, 290290), (158340, 290136), (159355, 288288), (160160, 286839), (160776, 285740), (163280, 281358), (163908, 280280), (165792, 277095), (165880, 276948), (166257, 276320), (168168, 273180), (169246, 271440), (170520, 269412), (171444, 267960), (174174, 263760), (175840, 261261), (177567, 258720), (178640, 257166), (179608, 255780), (180180, 254968), (180960, 253869), (181335, 253344), (182120, 252252), (183456, 250415), (183690, 250096), (184632, 248820), (184730, 248688), (186615, 246176), (187572, 244920), (190008, 241780), (191226, 240240), (193424, 237510), (194040, 236756), (195936, 234465), (197820, 232232), (199056, 230790), (200018, 229680), (200332, 229320), (200970, 228592), (202059, 227360), (203203, 226080), (204624, 224510), (204885, 224224), (205920, 223097), (207240, 221676), (210210, 218544), (211120, 217602), (214305, 214368)]