3622385730600

素因数分解:

$2^3\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{223}}^1\times {\mathrm{457}}^1$

素因数の和:760

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 25, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 50, 52, 56, 60, 62, 63, 65, 70, 72, 75, 78, 84, 90, 91, 93, 98, 100, 104, 105, 117, 120, 124, 126, 130, 140, 147, 150, 155, 156, 168, 175, 180, 182, 186, 195, 196, 200, 210, 217, 223, 225, 234, 245, 248, 252, 260, 273, 279, 280, 294, 300, 310, 312, 315, 325, 350, 360, 364, 372, 390, 392, 403, 420, 434, 441, 446, 450, 455, 457, 465, 468, 490, 504, 520, 525, 546, 558, 585, 588, 600, 620, 630, 637, 650, 651, 669, 700, 728, 735, 744, 775, 780, 806, 819, 840, 868, 882, 892, 900, 910, 914, 930, 936, 975, 980, 1050, 1085, 1092, 1115, 1116, 1170, 1176, 1209, 1225, 1240, 1260, 1274, 1300, 1302, 1338, 1365, 1371, 1395, 1400, 1470, 1519, 1550, 1560, 1561, 1575, 1612, 1638, 1736, 1764, 1784, 1800, 1820, 1828, 1860, 1911, 1950, 1953, 1960, 2007, 2015, 2100, 2170, 2184, 2205, 2230, 2232, 2275, 2285, 2325, 2340, 2418, 2450, 2520, 2548, 2600, 2604, 2676, 2730, 2742, 2790, 2821, 2899, 2925, 2940, 3038, 3100, 3122, 3150, 3185, 3199, 3224, 3255, 3276, 3345, 3528, 3627, 3640, 3656, 3675, 3720, 3822, 3900, 3906, 4014, 4030, 4095, 4113, 4200, 4340, 4410, 4460, 4550, 4557, 4570, 4650, 4680, 4683, 4836, 4900, 5096, 5208, 5352, 5425, 5460, 5484, 5575, 5580, 5642, 5733, 5798, 5850, 5880, 5941, 6045, 6076, 6200, 6244, 6300, 6370, 6398, 6510, 6552, 6690, 6825, 6855, 6913, 6975, 7254, 7350, 7595, 7644, 7800, 7805, 7812, 8028, 8060, 8190, 8226, 8463, 8680, 8697, 8820, 8920, 9100, 9114, 9140, 9300, 9366, 9555, 9597, 9672, 9765, 9800, 10035, 10075, 10850, 10920, 10927, 10968, 11025, 11150, 11160, 11284, 11425, 11466, 11596, 11700, 11882, 12090, 12152, 12488, 12600, 12740, 12796, 13020, 13380, 13650, 13671, 13710, 13826, 13950, 14049, 14105, 14167, 14495, 14508, 14700, 15190, 15288, 15610, 15624, 15925, 15995, 16056, 16120, 16275, 16380, 16452, 16725, 16926, 17394, 17640, 17823, 18135, 18200, 18228, 18280, 18600, 18732, 19110, 19194, 19530, 19747, 20070, 20150, 20293, 20475, 20565, 20739, 21700, 21854, 22050, 22300, 22393, 22568, 22785, 22850, 22932, 23192, 23400, 23415, 23764, 24180, 25389, 25480, 25592, 26040, 26091, 26760, 27300, 27342, 27420, 27652, 27900, 28098, 28210, 28334, 28665, 28791, 28990, 29016, 29400, 29705, 30225, 30380, 31220, 31850, 31990, 32550, 32760, 32781, 32904, 33450, 33852, 34275, 34565, 34788, 35646, 36270, 36456, 37464, 37975, 38220, 38388, 39025, 39060, 39494, 40140, 40300, 40586, 40950, 41130, 41478, 41587, 42315, 42501, 43400, 43485, 43708, 44100, 44600, 44786, 45570, 45700, 45864, 46830, 47528, 47775, 47985, 48360, 48391, 48825, 50175, 50778, 52182, 53469, 54600, 54635, 54684, 54840, 55304, 55800, 56196, 56420, 56668, 57330, 57582, 57980, 59241, 59410, 60450, 60760, 60879, 62217, 62440, 63700, 63980, 65100, 65562, 66900, 67179, 67704, 68355, 68550, 69130, 69576, 70245, 70525, 70835, 71292, 72475, 72540, 75950, 76440, 76776, 78050, 78120, 78988, 79975, 80280, 80600, 81172, 81900, 82260, 82956, 83174, 84630, 85002, 86970, 87416, 88200, 89115, 89572, 89869, 90675, 91140, 91400, 93660, 95550, 95970, 96782, 97650, 98343, 98735, 99169, 100350, 101465, 101556, 101911, 102825, 103695, 104364, 106938, 109270, 109368, 111965, 112392, 112840, 113336, 113925, 114660, 115164, 115960, 117075, 118482, 118820, 120900, 121758, 124434, 124761, 126945, 127400, 127503, 127960, 130200, 130455, 131124, 133800, 134358, 136710, 137100, 138260, 140490, 141050, 141670, 142051, 142584, 143325, 143955, 144950, 145080, 145173, 148525, 151900, 156100, 157976, 159950, 162344, 163800, 163905, 164520, 165912, 166348, 169260, 170004, 172825, 173940, 177723, 178230, 179144, 179738, 181350, 182280, 182637, 184171, 187320, 191100, 191940, 193564, 195300, 196686, 197470, 198338, 200700, 201537, 202930, 203112, 203822, 205650, 207390, 207935, 208728, 211575, 212505, 213876, 217425, 218540, 223930, 227850, 229320, 230328, 234150, 236964, 237640, 239925, 241800, 241955, 243516, 248868, 249522, 253890, 255006, 260910, 262248, 267345, 268716, 269607, 273175, 273420, 274200, 276520, 280980, 282100, 283340, 284102, 286650, 287910, 289900, 290346, 291109, 296205, 297050, 297507, 303800, 304395, 305733, 311085, 312200, 319900, 327810, 332696, 335895, 338520, 338737, 340008, 341775, 345650, 347880, 351225, 354175, 355446, 356460, 359476, 362700, 365274, 368342, 374283, 382200, 383880, 387128, 390600, 393372, 394940, 396676, 401400, 403074, 405860, 407644, 411300, 414780, 415870, 423150, 425010, 426153, 427752, 434850, 435519, 437080, 445575, 447860, 449345, 455700, 468300, 473928, 479850, 483910, 487032, 491715, 493675, 495845, 497736, 499044, 507325, 507780, 509555, 510012, 518475, 521820, 534690, 537432, 539214, 546350, 546840, 552513, 559825, 561960, 564200, 566680, 568204, 573300, 575820, 579800, 580692, 582218, 592410, 594100, 595014, 608790, 611466, 622170, 623805, 629083, 634725, 637515, 639800, 652275, 655620, 671790, 677474, 683550, 691300, 694183, 702450, 708350, 710255, 710892, 712920, 713377, 718952, 719775, 725400, 725865, 730548, 736684, 748566, 786744, 789880, 793352, 806148, 808821, 811720, 815288, 819525, 822600, 829560, 831740, 846300, 850020, 852306, 869700, 871038, 873327, 888615, 891150, 892521, 895720, 898690, 911400, 913185, 917199, 920855, 936600, 959700, 967820, 983430, 987350, 991690, 998088, 1007685, 1014650, 1015560, 1016211, 1019110, 1020024, 1036950, 1039675, 1043640, 1062525, 1069380, 1078428, 1092700, 1105026, 1119650, 1136408, 1146600, 1151640, 1161384, 1164436, 1184820, 1188200, 1190028, 1209775, 1217580, 1222932, 1244340, 1247610, 1258166, 1269450, 1275030, 1278459, 1289197, 1304550, 1311240, 1324843, 1336725, 1343580, 1348035, 1354948, 1367100, 1382600, 1388366, 1404900, 1416700, 1420510, 1421784, 1426754, 1439550, 1451730, 1455545, 1461096, 1473368, 1481025, 1487535, 1497132, 1521975, 1528665, 1555425, 1612296, 1617642, 1639050, 1657539, 1663480, 1679475, 1692600, 1693685, 1700040, 1704612, 1739400, 1742076, 1746654, 1777230, 1782300, 1785042, 1797380, 1826370, 1834398, 1841710, 1871415, 1887249, 1919400, 1935640, 1966860, 1974700, 1983380, 2015370, 2029300, 2032422, 2038220, 2073900, 2079350, 2082549, 2125050, 2130765, 2138760, 2140131, 2156856, 2177595, 2185400, 2210052, 2239300, 2246725, 2328872, 2369640, 2380056, 2419550, 2435160, 2445864, 2458575, 2479225, 2488680, 2495220, 2516332, 2538900, 2547775, 2550060, 2556918, 2578394, 2609100, 2619981, 2649686, 2673450, 2687160, 2696070, 2709896, 2734200, 2762565, 2776732, 2809800, 2833400, 2841020, 2853508, 2879100, 2903460, 2911090, 2962050, 2975070, 2994264, 3043950, 3048633, 3057330, 3110850, 3119025, 3145415, 3159241, 3187575, 3235284, 3278100, 3315078, 3358950, 3387370, 3409224, 3470915, 3484152, 3493308, 3551275, 3554460, 3564600, 3566885, 3570084, 3594760, 3629325, 3652740, 3668796, 3683420, 3742830, 3774498, 3867591, 3933720, 3949400, 3966760, 3974529, 4030740, 4044105, 4058600, 4064844, 4076440, 4147800, 4158700, 4165098, 4250100, 4261530, 4280262, 4355190, 4366635, 4403581, 4420104, 4443075, 4462605, 4478600, 4493450, 4565925, 4585995, 4604275, 4839100, 4917150, 4958450, 4990440, 4993639, 5032664, 5038425, 5077800, 5081055, 5095550, 5100120, 5113836, 5156788, 5218200, 5239962, 5299372, 5346900, 5392140, 5525130, 5553464, 5661747, 5682040, 5707016, 5758200, 5806920, 5822180, 5924100, 5950140, 6087900, 6097266, 6114660, 6221700, 6238050, 6247647, 6290830, 6318482, 6375150, 6392295, 6420393, 6445985, 6470568, 6556200, 6624215, 6630156, 6717900, 6740175, 6774740, 6941830, 6986616, 7102550, 7108920, 7133770, 7140168, 7258650, 7277725, 7305480, 7337592, 7366840, 7437675, 7485660, 7548996, 7643325, 7735182, 7949058, 8061480, 8088210, 8129688, 8287695, 8317400, 8330196, 8468425, 8500200, 8523060, 8560524, 8710380, 8733270, 8807162, 8886150, 8925210, 8986900, 9024379, 9131850, 9171990, 9208550, 9273901, 9357075, 9436245, 9477723, 9678200, 9834300, 9916900, 9987278, 10076850, 10162110, 10191100, 10227672, 10313576, 10412745, 10479924, 10598744, 10653825, 10693800, 10700655, 10784280, 10887975, 11050260, 11323494, 11602773, 11644360, 11848200, 11900280, 11923587, 12175800, 12194532, 12229320, 12443400, 12476100, 12495294, 12581660, 12636964, 12750300, 12784590, 12840786, 12891970, 13099905, 13210743, 13248430, 13260312, 13435800, 13480350, 13549480, 13812825, 13883660, 14205100, 14267540, 14517300, 14555450, 14875350, 14971320, 14980917, 15097992, 15243165, 15286650, 15470364, 15727075, 15796205, 15898116, 16176420, 16575390, 16660392, 16936850, 17046120, 17121048, 17354575, 17420760, 17466540, 17614324, 17772300, 17834425, 17850420, 17973800, 18048758, 18263700, 18343980, 18417100, 18547802, 18714150, 18872490, 18955446, 19337955, 19668600, 19833800, 19872645, 19974556, 20153700, 20220525, 20324220, 20382200, 20825490, 20959848, 21307650, 21401310, 21775950, 21833175, 22017905, 22100520, 22114687, 22313025, 22646988, 22929975, 23205546, 23847174, 24389064, 24952200, 24968195, 24990588, 25163320, 25273928, 25405275, 25500600, 25569180, 25681572, 25783940, 26199810, 26421486, 26496860, 26960700, 27073137, 27625650, 27767320, 27821703, 28308735, 28410200, 28433169, 28535080, 29034600, 29110900, 29750700, 29961834, 30486330, 30573300, 30940728, 31238235, 31454150, 31592410, 31796232, 31961475, 32101965, 32229925, 32352840, 33121075, 33150780, 33873700, 34709150, 34933080, 35228648, 35544600, 35668850, 35700840, 36097516, 36527400, 36687960, 36834200, 37095604, 37428300, 37744980, 37910892, 38675910, 39632229, 39745290, 39949112, 40307400, 40441050, 40648440, 41070133, 41438475, 41650980, 42615300, 42802620, 43551900, 43666350, 44035810, 44229374, 44626050, 44942751, 45121895, 45293976, 45859950, 46369505, 46411092, 47181225, 47388615, 47694348, 49936390, 49981176, 50810550, 51138360, 51363144, 51567880, 52063725, 52399620, 52842972, 52993720, 53503275, 53921400, 54146274, 55251300, 55643406, 56617470, 56866338, 58013865, 58221800, 59501400, 59617935, 59923668, 60972660, 61146600, 62476470, 62908300, 63184820, 63922950, 64203930, 64459850, 64917307, 65499525, 66053715, 66242150, 66301560, 66344061, 67747400, 69418300, 71337700, 72195032, 74191208, 74856600, 74904585, 75489960, 75821784, 76215825, 77351820, 78981025, 79264458, 79490580, 80882100, 81219411, 82140266, 82876950, 83301960, 83465109, 85230600, 85605240, 87103800, 87332700, 88071620, 88458748, 89252100, 89885502, 90243790, 91719900, 92739010, 92822184, 94362450, 94777230, 95388696, 96689775, 99363225, 99872780, 101621100, 104127450, 104799240, 105685944, 107006550, 108292548, 110089525, 110502600, 110573435, 111286812, 113234940, 113732676, 116027730, 119235870, 119847336, 121945320, 123210399, 124840975, 124952940, 125816600, 126369640, 127845900, 128407860, 128919700, 129834614, 130999050, 132107430, 132484300, 132688122, 135365685, 138836600, 139108515, 141543675, 142165845, 142675400, 149809170, 152431650, 154703640, 154802809, 156191175, 157962050, 158528916, 158981160, 160509825, 161764200, 162438822, 164280532, 165753900, 166930218, 174665400, 176143240, 176917496, 178504200, 179771004, 180487580, 183439800, 185478020, 188724900, 189554460, 193379550, 194751921, 198161145, 198726450, 199032183, 199745560, 203242200, 205350665, 208254900, 214013100, 216585096, 220179050, 221146870, 222573624, 224713755, 225609475, 226469880, 227465352, 231847525, 232055460, 236943075, 238471740, 246420798, 249681950, 249905880, 255691800, 256815720, 257839400, 259669228, 261998100, 264214860, 264968600, 265376244, 270731370, 278217030, 283087350, 284331690, 287490931, 290069325, 298089675, 299618340, 304863300, 309605618, 312382350, 315924100, 317057832, 321019650, 324586535, 324877644, 328561064, 330268575, 331507800, 331720305, 333860436, 359542008, 360975160, 369631197, 370956040, 374522925, 377449800, 379108920, 386759100, 389503842, 396322290, 397452900, 398064366, 406097055, 410701330, 416509800, 417325545, 428026200, 440358100, 442293740, 449427510, 451218950, 463695050, 464110920, 464408427, 473886150, 476943480, 492841596, 499363900, 519338456, 523996200, 528429720, 530752488, 541462740, 552867175, 556434060, 566174700, 568663380, 574981862, 580138650, 584255763, 596179350, 599236680, 609726600, 616051995, 619211236, 624764700, 631848200, 642039300, 649173070, 649755288, 660537150, 663440610, 667720872, 676828425, 695542575, 710829225, 739262394, 749045850, 773518200, 774014045, 779007684, 792644580, 794905800, 796128732, 812194110, 821402660, 834651090, 862472793, 880716200, 884587480, 898855020, 902437900, 927390100, 928816854, 947772300, 973759605, 985683192, 990805725, 995160915, 998727800, 1026753325, 1082925480, 1105734350, 1112868120, 1123568775, 1132349400, 1137326760, 1149963724, 1160277300, 1168511526, 1192358700, 1232103990, 1238422472, 1249529400, 1284078600, 1298346140, 1321074300, 1326881220, 1353656850, 1391085150, 1393225281, 1421658450, 1437454655, 1478524788, 1498091700, 1548028090, 1558015368, 1585289160, 1592257464, 1622932675, 1624388220, 1642805320, 1658601525, 1669302180, 1724945586, 1797710040, 1804875800, 1848155985, 1854780200, 1857633708, 1895544600, 1947519210, 1981611450, 1990321830, 2012436517, 2030485275, 2053506650, 2086627725, 2211468700, 2247137550, 2299927448, 2320554600, 2322042135, 2337023052, 2384717400, 2464207980, 2587418379, 2596692280, 2642148600, 2653762440, 2707313700, 2782170300, 2786450562, 2843316900, 2874909310, 2921278815, 2957049576, 2996183400, 3080259975, 3096056180, 3245865350, 3248776440, 3317203050, 3338604360, 3449891172, 3696311970, 3715267416, 3870070225, 3895038420, 3963222900, 3980643660, 4024873034, 4060970550, 4107013300, 4173255450, 4312363965, 4422937400, 4494275100, 4644084270, 4674046104, 4868798025, 4928415960, 4975804575, 5174836758, 5414627400, 5564340600, 5572901124, 5686633800, 5749818620, 5842557630, 6037309551, 6160519950, 6192112360, 6491730700, 6634406100, 6899782344, 6966126405, 7187273275, 7392623940, 7740140450, 7790076840, 7926445800, 7961287320, 8049746068, 8121941100, 8214026600, 8346510900, 8624727930, 8988550200, 9240779925, 9288168540, 9737596050, 9951609150, 10062182585, 10349673516, 11145802248, 11499637240, 11610210675, 11685115260, 12074619102, 12321039900, 12937091895, 12983461400, 13268812200, 13932252810, 14374546550, 14606394075, 14785247880, 15480280900, 16099492136, 16243882200, 16693021800, 17249455860, 18111928653, 18481559850, 18576337080, 19475192100, 19903218300, 20124365170, 20699347032, 21561819825, 23220421350, 23370230520, 24149238204, 24642079800, 25874183790, 27864505620, 28749093100, 29212788150, 30186547755, 30960561800, 34498911720, 34830632025, 36223857306, 36963119700, 38950384200, 39806436600, 40248730340, 43123639650, 46440842700, 48298476408, 50310912925, 51748367580, 55729011240, 57498186200, 58425576300, 60373095510, 64685459475, 69661264050, 72447714612, 73926239400, 80497460680, 86247279300, 90559643265, 92881685400, 100621825850, 103496735160, 116851152600, 120746191020, 129370918950, 139322528100, 144895429224, 150932738775, 172494558600, 181119286530, 201243651700, 241492382040, 258741837900, 278645056200, 301865477550, 362238573060, 402487303400, 452798216325, 517483675800, 603730955100, 724477146120, 905596432650, 1207461910200, 1811192865300, 3622385730600]

約数ペア:

[(1, 3622385730600), (2, 1811192865300), (3, 1207461910200), (4, 905596432650), (5, 724477146120), (6, 603730955100), (7, 517483675800), (8, 452798216325), (9, 402487303400), (10, 362238573060), (12, 301865477550), (13, 278645056200), (14, 258741837900), (15, 241492382040), (18, 201243651700), (20, 181119286530), (21, 172494558600), (24, 150932738775), (25, 144895429224), (26, 139322528100), (28, 129370918950), (30, 120746191020), (31, 116851152600), (35, 103496735160), (36, 100621825850), (39, 92881685400), (40, 90559643265), (42, 86247279300), (45, 80497460680), (49, 73926239400), (50, 72447714612), (52, 69661264050), (56, 64685459475), (60, 60373095510), (62, 58425576300), (63, 57498186200), (65, 55729011240), (70, 51748367580), (72, 50310912925), (75, 48298476408), (78, 46440842700), (84, 43123639650), (90, 40248730340), (91, 39806436600), (93, 38950384200), (98, 36963119700), (100, 36223857306), (104, 34830632025), (105, 34498911720), (117, 30960561800), (120, 30186547755), (124, 29212788150), (126, 28749093100), (130, 27864505620), (140, 25874183790), (147, 24642079800), (150, 24149238204), (155, 23370230520), (156, 23220421350), (168, 21561819825), (175, 20699347032), (180, 20124365170), (182, 19903218300), (186, 19475192100), (195, 18576337080), (196, 18481559850), (200, 18111928653), (210, 17249455860), (217, 16693021800), (223, 16243882200), (225, 16099492136), (234, 15480280900), (245, 14785247880), (248, 14606394075), (252, 14374546550), (260, 13932252810), (273, 13268812200), (279, 12983461400), (280, 12937091895), (294, 12321039900), (300, 12074619102), (310, 11685115260), (312, 11610210675), (315, 11499637240), (325, 11145802248), (350, 10349673516), (360, 10062182585), (364, 9951609150), (372, 9737596050), (390, 9288168540), (392, 9240779925), (403, 8988550200), (420, 8624727930), (434, 8346510900), (441, 8214026600), (446, 8121941100), (450, 8049746068), (455, 7961287320), (457, 7926445800), (465, 7790076840), (468, 7740140450), (490, 7392623940), (504, 7187273275), (520, 6966126405), (525, 6899782344), (546, 6634406100), (558, 6491730700), (585, 6192112360), (588, 6160519950), (600, 6037309551), (620, 5842557630), (630, 5749818620), (637, 5686633800), (650, 5572901124), (651, 5564340600), (669, 5414627400), (700, 5174836758), (728, 4975804575), (735, 4928415960), (744, 4868798025), (775, 4674046104), (780, 4644084270), (806, 4494275100), (819, 4422937400), (840, 4312363965), (868, 4173255450), (882, 4107013300), (892, 4060970550), (900, 4024873034), (910, 3980643660), (914, 3963222900), (930, 3895038420), (936, 3870070225), (975, 3715267416), (980, 3696311970), (1050, 3449891172), (1085, 3338604360), (1092, 3317203050), (1115, 3248776440), (1116, 3245865350), (1170, 3096056180), (1176, 3080259975), (1209, 2996183400), (1225, 2957049576), (1240, 2921278815), (1260, 2874909310), (1274, 2843316900), (1300, 2786450562), (1302, 2782170300), (1338, 2707313700), (1365, 2653762440), (1371, 2642148600), (1395, 2596692280), (1400, 2587418379), (1470, 2464207980), (1519, 2384717400), (1550, 2337023052), (1560, 2322042135), (1561, 2320554600), (1575, 2299927448), (1612, 2247137550), (1638, 2211468700), (1736, 2086627725), (1764, 2053506650), (1784, 2030485275), (1800, 2012436517), (1820, 1990321830), (1828, 1981611450), (1860, 1947519210), (1911, 1895544600), (1950, 1857633708), (1953, 1854780200), (1960, 1848155985), (2007, 1804875800), (2015, 1797710040), (2100, 1724945586), (2170, 1669302180), (2184, 1658601525), (2205, 1642805320), (2230, 1624388220), (2232, 1622932675), (2275, 1592257464), (2285, 1585289160), (2325, 1558015368), (2340, 1548028090), (2418, 1498091700), (2450, 1478524788), (2520, 1437454655), (2548, 1421658450), (2600, 1393225281), (2604, 1391085150), (2676, 1353656850), (2730, 1326881220), (2742, 1321074300), (2790, 1298346140), (2821, 1284078600), (2899, 1249529400), (2925, 1238422472), (2940, 1232103990), (3038, 1192358700), (3100, 1168511526), (3122, 1160277300), (3150, 1149963724), (3185, 1137326760), (3199, 1132349400), (3224, 1123568775), (3255, 1112868120), (3276, 1105734350), (3345, 1082925480), (3528, 1026753325), (3627, 998727800), (3640, 995160915), (3656, 990805725), (3675, 985683192), (3720, 973759605), (3822, 947772300), (3900, 928816854), (3906, 927390100), (4014, 902437900), (4030, 898855020), (4095, 884587480), (4113, 880716200), (4200, 862472793), (4340, 834651090), (4410, 821402660), (4460, 812194110), (4550, 796128732), (4557, 794905800), (4570, 792644580), (4650, 779007684), (4680, 774014045), (4683, 773518200), (4836, 749045850), (4900, 739262394), (5096, 710829225), (5208, 695542575), (5352, 676828425), (5425, 667720872), (5460, 663440610), (5484, 660537150), (5575, 649755288), (5580, 649173070), (5642, 642039300), (5733, 631848200), (5798, 624764700), (5850, 619211236), (5880, 616051995), (5941, 609726600), (6045, 599236680), (6076, 596179350), (6200, 584255763), (6244, 580138650), (6300, 574981862), (6370, 568663380), (6398, 566174700), (6510, 556434060), (6552, 552867175), (6690, 541462740), (6825, 530752488), (6855, 528429720), (6913, 523996200), (6975, 519338456), (7254, 499363900), (7350, 492841596), (7595, 476943480), (7644, 473886150), (7800, 464408427), (7805, 464110920), (7812, 463695050), (8028, 451218950), (8060, 449427510), (8190, 442293740), (8226, 440358100), (8463, 428026200), (8680, 417325545), (8697, 416509800), (8820, 410701330), (8920, 406097055), (9100, 398064366), (9114, 397452900), (9140, 396322290), (9300, 389503842), (9366, 386759100), (9555, 379108920), (9597, 377449800), (9672, 374522925), (9765, 370956040), (9800, 369631197), (10035, 360975160), (10075, 359542008), (10850, 333860436), (10920, 331720305), (10927, 331507800), (10968, 330268575), (11025, 328561064), (11150, 324877644), (11160, 324586535), (11284, 321019650), (11425, 317057832), (11466, 315924100), (11596, 312382350), (11700, 309605618), (11882, 304863300), (12090, 299618340), (12152, 298089675), (12488, 290069325), (12600, 287490931), (12740, 284331690), (12796, 283087350), (13020, 278217030), (13380, 270731370), (13650, 265376244), (13671, 264968600), (13710, 264214860), (13826, 261998100), (13950, 259669228), (14049, 257839400), (14105, 256815720), (14167, 255691800), (14495, 249905880), (14508, 249681950), (14700, 246420798), (15190, 238471740), (15288, 236943075), (15610, 232055460), (15624, 231847525), (15925, 227465352), (15995, 226469880), (16056, 225609475), (16120, 224713755), (16275, 222573624), (16380, 221146870), (16452, 220179050), (16725, 216585096), (16926, 214013100), (17394, 208254900), (17640, 205350665), (17823, 203242200), (18135, 199745560), (18200, 199032183), (18228, 198726450), (18280, 198161145), (18600, 194751921), (18732, 193379550), (19110, 189554460), (19194, 188724900), (19530, 185478020), (19747, 183439800), (20070, 180487580), (20150, 179771004), (20293, 178504200), (20475, 176917496), (20565, 176143240), (20739, 174665400), (21700, 166930218), (21854, 165753900), (22050, 164280532), (22300, 162438822), (22393, 161764200), (22568, 160509825), (22785, 158981160), (22850, 158528916), (22932, 157962050), (23192, 156191175), (23400, 154802809), (23415, 154703640), (23764, 152431650), (24180, 149809170), (25389, 142675400), (25480, 142165845), (25592, 141543675), (26040, 139108515), (26091, 138836600), (26760, 135365685), (27300, 132688122), (27342, 132484300), (27420, 132107430), (27652, 130999050), (27900, 129834614), (28098, 128919700), (28210, 128407860), (28334, 127845900), (28665, 126369640), (28791, 125816600), (28990, 124952940), (29016, 124840975), (29400, 123210399), (29705, 121945320), (30225, 119847336), (30380, 119235870), (31220, 116027730), (31850, 113732676), (31990, 113234940), (32550, 111286812), (32760, 110573435), (32781, 110502600), (32904, 110089525), (33450, 108292548), (33852, 107006550), (34275, 105685944), (34565, 104799240), (34788, 104127450), (35646, 101621100), (36270, 99872780), (36456, 99363225), (37464, 96689775), (37975, 95388696), (38220, 94777230), (38388, 94362450), (39025, 92822184), (39060, 92739010), (39494, 91719900), (40140, 90243790), (40300, 89885502), (40586, 89252100), (40950, 88458748), (41130, 88071620), (41478, 87332700), (41587, 87103800), (42315, 85605240), (42501, 85230600), (43400, 83465109), (43485, 83301960), (43708, 82876950), (44100, 82140266), (44600, 81219411), (44786, 80882100), (45570, 79490580), (45700, 79264458), (45864, 78981025), (46830, 77351820), (47528, 76215825), (47775, 75821784), (47985, 75489960), (48360, 74904585), (48391, 74856600), (48825, 74191208), (50175, 72195032), (50778, 71337700), (52182, 69418300), (53469, 67747400), (54600, 66344061), (54635, 66301560), (54684, 66242150), (54840, 66053715), (55304, 65499525), (55800, 64917307), (56196, 64459850), (56420, 64203930), (56668, 63922950), (57330, 63184820), (57582, 62908300), (57980, 62476470), (59241, 61146600), (59410, 60972660), (60450, 59923668), (60760, 59617935), (60879, 59501400), (62217, 58221800), (62440, 58013865), (63700, 56866338), (63980, 56617470), (65100, 55643406), (65562, 55251300), (66900, 54146274), (67179, 53921400), (67704, 53503275), (68355, 52993720), (68550, 52842972), (69130, 52399620), (69576, 52063725), (70245, 51567880), (70525, 51363144), (70835, 51138360), (71292, 50810550), (72475, 49981176), (72540, 49936390), (75950, 47694348), (76440, 47388615), (76776, 47181225), (78050, 46411092), (78120, 46369505), (78988, 45859950), (79975, 45293976), (80280, 45121895), (80600, 44942751), (81172, 44626050), (81900, 44229374), (82260, 44035810), (82956, 43666350), (83174, 43551900), (84630, 42802620), (85002, 42615300), (86970, 41650980), (87416, 41438475), (88200, 41070133), (89115, 40648440), (89572, 40441050), (89869, 40307400), (90675, 39949112), (91140, 39745290), (91400, 39632229), (93660, 38675910), (95550, 37910892), (95970, 37744980), (96782, 37428300), (97650, 37095604), (98343, 36834200), (98735, 36687960), (99169, 36527400), (100350, 36097516), (101465, 35700840), (101556, 35668850), (101911, 35544600), (102825, 35228648), (103695, 34933080), (104364, 34709150), (106938, 33873700), (109270, 33150780), (109368, 33121075), (111965, 32352840), (112392, 32229925), (112840, 32101965), (113336, 31961475), (113925, 31796232), (114660, 31592410), (115164, 31454150), (115960, 31238235), (117075, 30940728), (118482, 30573300), (118820, 30486330), (120900, 29961834), (121758, 29750700), (124434, 29110900), (124761, 29034600), (126945, 28535080), (127400, 28433169), (127503, 28410200), (127960, 28308735), (130200, 27821703), (130455, 27767320), (131124, 27625650), (133800, 27073137), (134358, 26960700), (136710, 26496860), (137100, 26421486), (138260, 26199810), (140490, 25783940), (141050, 25681572), (141670, 25569180), (142051, 25500600), (142584, 25405275), (143325, 25273928), (143955, 25163320), (144950, 24990588), (145080, 24968195), (145173, 24952200), (148525, 24389064), (151900, 23847174), (156100, 23205546), (157976, 22929975), (159950, 22646988), (162344, 22313025), (163800, 22114687), (163905, 22100520), (164520, 22017905), (165912, 21833175), (166348, 21775950), (169260, 21401310), (170004, 21307650), (172825, 20959848), (173940, 20825490), (177723, 20382200), (178230, 20324220), (179144, 20220525), (179738, 20153700), (181350, 19974556), (182280, 19872645), (182637, 19833800), (184171, 19668600), (187320, 19337955), (191100, 18955446), (191940, 18872490), (193564, 18714150), (195300, 18547802), (196686, 18417100), (197470, 18343980), (198338, 18263700), (200700, 18048758), (201537, 17973800), (202930, 17850420), (203112, 17834425), (203822, 17772300), (205650, 17614324), (207390, 17466540), (207935, 17420760), (208728, 17354575), (211575, 17121048), (212505, 17046120), (213876, 16936850), (217425, 16660392), (218540, 16575390), (223930, 16176420), (227850, 15898116), (229320, 15796205), (230328, 15727075), (234150, 15470364), (236964, 15286650), (237640, 15243165), (239925, 15097992), (241800, 14980917), (241955, 14971320), (243516, 14875350), (248868, 14555450), (249522, 14517300), (253890, 14267540), (255006, 14205100), (260910, 13883660), (262248, 13812825), (267345, 13549480), (268716, 13480350), (269607, 13435800), (273175, 13260312), (273420, 13248430), (274200, 13210743), (276520, 13099905), (280980, 12891970), (282100, 12840786), (283340, 12784590), (284102, 12750300), (286650, 12636964), (287910, 12581660), (289900, 12495294), (290346, 12476100), (291109, 12443400), (296205, 12229320), (297050, 12194532), (297507, 12175800), (303800, 11923587), (304395, 11900280), (305733, 11848200), (311085, 11644360), (312200, 11602773), (319900, 11323494), (327810, 11050260), (332696, 10887975), (335895, 10784280), (338520, 10700655), (338737, 10693800), (340008, 10653825), (341775, 10598744), (345650, 10479924), (347880, 10412745), (351225, 10313576), (354175, 10227672), (355446, 10191100), (356460, 10162110), (359476, 10076850), (362700, 9987278), (365274, 9916900), (368342, 9834300), (374283, 9678200), (382200, 9477723), (383880, 9436245), (387128, 9357075), (390600, 9273901), (393372, 9208550), (394940, 9171990), (396676, 9131850), (401400, 9024379), (403074, 8986900), (405860, 8925210), (407644, 8886150), (411300, 8807162), (414780, 8733270), (415870, 8710380), (423150, 8560524), (425010, 8523060), (426153, 8500200), (427752, 8468425), (434850, 8330196), (435519, 8317400), (437080, 8287695), (445575, 8129688), (447860, 8088210), (449345, 8061480), (455700, 7949058), (468300, 7735182), (473928, 7643325), (479850, 7548996), (483910, 7485660), (487032, 7437675), (491715, 7366840), (493675, 7337592), (495845, 7305480), (497736, 7277725), (499044, 7258650), (507325, 7140168), (507780, 7133770), (509555, 7108920), (510012, 7102550), (518475, 6986616), (521820, 6941830), (534690, 6774740), (537432, 6740175), (539214, 6717900), (546350, 6630156), (546840, 6624215), (552513, 6556200), (559825, 6470568), (561960, 6445985), (564200, 6420393), (566680, 6392295), (568204, 6375150), (573300, 6318482), (575820, 6290830), (579800, 6247647), (580692, 6238050), (582218, 6221700), (592410, 6114660), (594100, 6097266), (595014, 6087900), (608790, 5950140), (611466, 5924100), (622170, 5822180), (623805, 5806920), (629083, 5758200), (634725, 5707016), (637515, 5682040), (639800, 5661747), (652275, 5553464), (655620, 5525130), (671790, 5392140), (677474, 5346900), (683550, 5299372), (691300, 5239962), (694183, 5218200), (702450, 5156788), (708350, 5113836), (710255, 5100120), (710892, 5095550), (712920, 5081055), (713377, 5077800), (718952, 5038425), (719775, 5032664), (725400, 4993639), (725865, 4990440), (730548, 4958450), (736684, 4917150), (748566, 4839100), (786744, 4604275), (789880, 4585995), (793352, 4565925), (806148, 4493450), (808821, 4478600), (811720, 4462605), (815288, 4443075), (819525, 4420104), (822600, 4403581), (829560, 4366635), (831740, 4355190), (846300, 4280262), (850020, 4261530), (852306, 4250100), (869700, 4165098), (871038, 4158700), (873327, 4147800), (888615, 4076440), (891150, 4064844), (892521, 4058600), (895720, 4044105), (898690, 4030740), (911400, 3974529), (913185, 3966760), (917199, 3949400), (920855, 3933720), (936600, 3867591), (959700, 3774498), (967820, 3742830), (983430, 3683420), (987350, 3668796), (991690, 3652740), (998088, 3629325), (1007685, 3594760), (1014650, 3570084), (1015560, 3566885), (1016211, 3564600), (1019110, 3554460), (1020024, 3551275), (1036950, 3493308), (1039675, 3484152), (1043640, 3470915), (1062525, 3409224), (1069380, 3387370), (1078428, 3358950), (1092700, 3315078), (1105026, 3278100), (1119650, 3235284), (1136408, 3187575), (1146600, 3159241), (1151640, 3145415), (1161384, 3119025), (1164436, 3110850), (1184820, 3057330), (1188200, 3048633), (1190028, 3043950), (1209775, 2994264), (1217580, 2975070), (1222932, 2962050), (1244340, 2911090), (1247610, 2903460), (1258166, 2879100), (1269450, 2853508), (1275030, 2841020), (1278459, 2833400), (1289197, 2809800), (1304550, 2776732), (1311240, 2762565), (1324843, 2734200), (1336725, 2709896), (1343580, 2696070), (1348035, 2687160), (1354948, 2673450), (1367100, 2649686), (1382600, 2619981), (1388366, 2609100), (1404900, 2578394), (1416700, 2556918), (1420510, 2550060), (1421784, 2547775), (1426754, 2538900), (1439550, 2516332), (1451730, 2495220), (1455545, 2488680), (1461096, 2479225), (1473368, 2458575), (1481025, 2445864), (1487535, 2435160), (1497132, 2419550), (1521975, 2380056), (1528665, 2369640), (1555425, 2328872), (1612296, 2246725), (1617642, 2239300), (1639050, 2210052), (1657539, 2185400), (1663480, 2177595), (1679475, 2156856), (1692600, 2140131), (1693685, 2138760), (1700040, 2130765), (1704612, 2125050), (1739400, 2082549), (1742076, 2079350), (1746654, 2073900), (1777230, 2038220), (1782300, 2032422), (1785042, 2029300), (1797380, 2015370), (1826370, 1983380), (1834398, 1974700), (1841710, 1966860), (1871415, 1935640), (1887249, 1919400)]