225524295360

素因数分解:

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

素因数の和:245

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 157, 160, 162, 168, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 314, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 390, 392, 405, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 471, 480, 486, 490, 504, 520, 522, 540, 546, 560, 567, 576, 580, 585, 588, 609, 624, 628, 630, 637, 648, 672, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 785, 810, 812, 819, 832, 840, 864, 870, 882, 910, 928, 936, 942, 945, 960, 972, 980, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1099, 1120, 1131, 1134, 1160, 1170, 1176, 1215, 1218, 1248, 1256, 1260, 1274, 1296, 1305, 1323, 1344, 1365, 1392, 1404, 1413, 1421, 1440, 1456, 1470, 1508, 1512, 1560, 1566, 1568, 1570, 1620, 1624, 1638, 1680, 1701, 1728, 1740, 1755, 1764, 1820, 1827, 1856, 1872, 1884, 1885, 1890, 1911, 1944, 1960, 2016, 2030, 2041, 2080, 2088, 2106, 2160, 2184, 2198, 2205, 2240, 2262, 2268, 2320, 2340, 2349, 2352, 2355, 2430, 2436, 2457, 2496, 2512, 2520, 2548, 2592, 2610, 2639, 2646, 2730, 2784, 2808, 2826, 2835, 2842, 2880, 2912, 2940, 3016, 3024, 3045, 3120, 3132, 3136, 3140, 3159, 3185, 3240, 3248, 3276, 3297, 3360, 3393, 3402, 3480, 3510, 3528, 3640, 3654, 3744, 3768, 3770, 3780, 3822, 3888, 3915, 3920, 3969, 4032, 4060, 4082, 4095, 4160, 4176, 4212, 4239, 4263, 4320, 4368, 4396, 4410, 4524, 4536, 4553, 4640, 4680, 4698, 4704, 4710, 4860, 4872, 4914, 5024, 5040, 5096, 5184, 5220, 5265, 5278, 5292, 5460, 5481, 5495, 5568, 5616, 5652, 5655, 5670, 5684, 5733, 5824, 5880, 6032, 6048, 6090, 6123, 6240, 6264, 6280, 6318, 6370, 6480, 6496, 6552, 6594, 6615, 6720, 6786, 6804, 6960, 7020, 7047, 7056, 7065, 7105, 7280, 7308, 7371, 7488, 7536, 7540, 7560, 7644, 7693, 7776, 7830, 7840, 7917, 7938, 8120, 8164, 8190, 8352, 8424, 8478, 8505, 8526, 8640, 8736, 8792, 8820, 9048, 9072, 9106, 9135, 9280, 9360, 9396, 9408, 9420, 9555, 9720, 9744, 9828, 9891, 10048, 10080, 10179, 10192, 10205, 10440, 10530, 10556, 10584, 10920, 10962, 10990, 11232, 11304, 11310, 11340, 11368, 11466, 11745, 11760, 11907, 12064, 12096, 12180, 12246, 12285, 12480, 12528, 12560, 12636, 12717, 12740, 12789, 12960, 12992, 13104, 13188, 13195, 13230, 13572, 13608, 13659, 13920, 14040, 14094, 14112, 14130, 14210, 14287, 14560, 14616, 14742, 15072, 15080, 15120, 15288, 15386, 15552, 15660, 15680, 15795, 15834, 15876, 16240, 16328, 16380, 16443, 16485, 16704, 16848, 16956, 16965, 17010, 17052, 17199, 17472, 17584, 17640, 18096, 18144, 18212, 18270, 18369, 18473, 18720, 18792, 18840, 19110, 19440, 19488, 19656, 19782, 19845, 20160, 20358, 20384, 20410, 20880, 21060, 21112, 21168, 21195, 21315, 21840, 21924, 21980, 22113, 22464, 22608, 22620, 22680, 22736, 22765, 22932, 23079, 23490, 23520, 23751, 23814, 24128, 24360, 24492, 24570, 25056, 25120, 25272, 25434, 25480, 25578, 25920, 26208, 26376, 26390, 26460, 27144, 27216, 27318, 27405, 27840, 28080, 28188, 28224, 28260, 28420, 28574, 28665, 29120, 29232, 29484, 29673, 30144, 30160, 30240, 30537, 30576, 30615, 30772, 31320, 31590, 31668, 31752, 31871, 32480, 32656, 32760, 32886, 32970, 33696, 33912, 33930, 34020, 34104, 34398, 35168, 35235, 35280, 36192, 36288, 36424, 36540, 36738, 36855, 36946, 37440, 37584, 37680, 38151, 38220, 38367, 38465, 38880, 38976, 39312, 39564, 39585, 39690, 40716, 40768, 40820, 40977, 41760, 42120, 42224, 42336, 42390, 42630, 42861, 43680, 43848, 43960, 44226, 45216, 45240, 45360, 45472, 45530, 45864, 46158, 46980, 47040, 47502, 47628, 48720, 48984, 49140, 49329, 49455, 50112, 50240, 50544, 50868, 50895, 50960, 51156, 51597, 52416, 52752, 52780, 52920, 54288, 54432, 54636, 54810, 55107, 55419, 56160, 56376, 56520, 56840, 57148, 57330, 58464, 58968, 59189, 59346, 59535, 60320, 60480, 61074, 61152, 61230, 61544, 62640, 63180, 63336, 63504, 63585, 63742, 63945, 64960, 65312, 65520, 65772, 65940, 67392, 67824, 67860, 68040, 68208, 68295, 68796, 69237, 70336, 70470, 70560, 71253, 71435, 72384, 72848, 73080, 73476, 73710, 73892, 75168, 75360, 76302, 76440, 76734, 76930, 77760, 78624, 79128, 79170, 79380, 81432, 81640, 81954, 82215, 83520, 84240, 84448, 84672, 84780, 85260, 85722, 85995, 87360, 87696, 87920, 88452, 89019, 90432, 90480, 90720, 90944, 91060, 91611, 91728, 91845, 92316, 92365, 93960, 95004, 95256, 95613, 97440, 97968, 98280, 98658, 98910, 100009, 101088, 101736, 101790, 101920, 102312, 103194, 105504, 105560, 105840, 108576, 108864, 109272, 109620, 110214, 110565, 110838, 112320, 112752, 113040, 113680, 114296, 114660, 115101, 115395, 116928, 117936, 118378, 118692, 118755, 119070, 120640, 122148, 122304, 122460, 122931, 123088, 125280, 126360, 126672, 127008, 127170, 127484, 127890, 128583, 130624, 131040, 131544, 131880, 135648, 135720, 136080, 136416, 136590, 137592, 138474, 140940, 141120, 142506, 142870, 145696, 146160, 146952, 147420, 147784, 148365, 150336, 150720, 152604, 152685, 152880, 153468, 153860, 154791, 157248, 158256, 158340, 158760, 159355, 162864, 163280, 163908, 164430, 165321, 166257, 168480, 168896, 169560, 170520, 171444, 171990, 175392, 175840, 176904, 177567, 178038, 180960, 181440, 182120, 183222, 183456, 183690, 184632, 184730, 187920, 190008, 190512, 190755, 191226, 191835, 194880, 195936, 196560, 197316, 197820, 200018, 202176, 203472, 203580, 203840, 204624, 204885, 206388, 207711, 211008, 211120, 211680, 213759, 214305, 217152, 218544, 219240, 220428, 221130, 221676, 223097, 225504, 226080, 227360, 228592, 229320, 230202, 230790, 235872, 236756, 237384, 237510, 238140, 244296, 244920, 245862, 246176, 246645, 250560, 252720, 253344, 254016, 254340, 254968, 255780, 257166, 257985, 262080, 263088, 263760, 267057, 271296, 271440, 272160, 272832, 273180, 275184, 275535, 276948, 277095, 281880, 285012, 285740, 286839, 291392, 292320, 293904, 294840, 295568, 295945, 296730, 300027, 305208, 305370, 305760, 306936, 307720, 309582, 316512, 316680, 317520, 318710, 325728, 326560, 327816, 328860, 330642, 332514, 336960, 339120, 341040, 342888, 343980, 345303, 346185, 350784, 351680, 353808, 355134, 356076, 356265, 361920, 364240, 366444, 366912, 367380, 368793, 369264, 369460, 375840, 380016, 381024, 381510, 382452, 383670, 385749, 391872, 393120, 394632, 395640, 400036, 406944, 407160, 409248, 409770, 412776, 414323, 415422, 422240, 423360, 427518, 428610, 437088, 438480, 440856, 442260, 443352, 445095, 446194, 451008, 452160, 454720, 457184, 458055, 458640, 460404, 461580, 471744, 473512, 474768, 475020, 476280, 478065, 488592, 489840, 491724, 492352, 493290, 495963, 498771, 500045, 505440, 506688, 508680, 509936, 511560, 514332, 515970, 526176, 527520, 532701, 534114, 542880, 544320, 546360, 550368, 551070, 553896, 554190, 563760, 570024, 571480, 573678, 575505, 584640, 587808, 589680, 591136, 591890, 593460, 600054, 610416, 610740, 611520, 613872, 614655, 615440, 619164, 623133, 633024, 633360, 635040, 637420, 641277, 642915, 651456, 653120, 655632, 657720, 661284, 665028, 669291, 678240, 682080, 685776, 687960, 690606, 692370, 707616, 710268, 712152, 712530, 728480, 732888, 734760, 737586, 738528, 738920, 751680, 760032, 762048, 763020, 764904, 767340, 771498, 773955, 786240, 789264, 791280, 800072, 813888, 814320, 818496, 819540, 825552, 826605, 828646, 830844, 831285, 844480, 855036, 857220, 860517, 874176, 876960, 881712, 884520, 886704, 887835, 890190, 892388, 900081, 914368, 916110, 917280, 920808, 923160, 947024, 949536, 950040, 952560, 956130, 977184, 979680, 983448, 986580, 991926, 997542, 1000090, 1010880, 1017360, 1019872, 1023120, 1028664, 1031940, 1038555, 1052352, 1055040, 1065402, 1068228, 1068795, 1085760, 1092720, 1100736, 1102140, 1106379, 1107792, 1108380, 1115485, 1127520, 1140048, 1142960, 1147356, 1151010, 1157247, 1175616, 1179360, 1182272, 1183780, 1186920, 1200108, 1220832, 1221480, 1227744, 1229310, 1230880, 1238328, 1242969, 1246266, 1266720, 1270080, 1274840, 1282554, 1285830, 1311264, 1315440, 1322568, 1330056, 1335285, 1338582, 1356480, 1364160, 1371552, 1375920, 1381212, 1384740, 1415232, 1420536, 1424304, 1425060, 1434195, 1456960, 1465776, 1469520, 1475172, 1477056, 1477840, 1496313, 1500135, 1520064, 1526040, 1529808, 1534680, 1542996, 1547910, 1578528, 1582560, 1598103, 1600144, 1628640, 1639080, 1651104, 1653210, 1657292, 1661688, 1662570, 1710072, 1714440, 1721034, 1726515, 1753920, 1763424, 1769040, 1773408, 1775670, 1780380, 1784776, 1800162, 1832220, 1834560, 1841616, 1843965, 1846320, 1869399, 1894048, 1899072, 1900080, 1905120, 1912260, 1928745, 1954368, 1959360, 1966896, 1973160, 1983852, 1995084, 2000180, 2007873, 2034720, 2039744, 2046240, 2057328, 2063880, 2071615, 2077110, 2130804, 2136456, 2137590, 2185440, 2204280, 2212758, 2215584, 2216760, 2230970, 2255040, 2280096, 2285920, 2294712, 2302020, 2314494, 2358720, 2367560, 2373840, 2400216, 2441664, 2442960, 2455488, 2458620, 2461760, 2476656, 2479815, 2485938, 2492532, 2493855, 2533440, 2549680, 2565108, 2571660, 2581551, 2622528, 2630880, 2645136, 2660112, 2663505, 2670570, 2677164, 2700243, 2743104, 2751840, 2762424, 2769480, 2841072, 2848608, 2850120, 2868390, 2900261, 2931552, 2939040, 2950344, 2955680, 2992626, 3000270, 3052080, 3059616, 3069360, 3085992, 3095820, 3115665, 3157056, 3165120, 3196206, 3200288, 3206385, 3257280, 3278160, 3302208, 3306420, 3314584, 3323376, 3325140, 3346455, 3420144, 3428880, 3442068, 3453030, 3471741, 3526848, 3538080, 3546816, 3551340, 3560760, 3569552, 3600324, 3664440, 3683232, 3687930, 3692640, 3728907, 3738798, 3788096, 3800160, 3810240, 3824520, 3857490, 3933792, 3946320, 3967704, 3990168, 4000360, 4015746, 4069440, 4092480, 4114656, 4127760, 4143230, 4154220, 4261608, 4272912, 4275180, 4302585, 4370880, 4408560, 4425516, 4431168, 4433520, 4461940, 4488939, 4500405, 4560192, 4571840, 4589424, 4604040, 4628988, 4735120, 4747680, 4794309, 4800432, 4885920, 4917240, 4953312, 4959630, 4971876, 4985064, 4987710, 5099360, 5130216, 5143320, 5163102, 5261760, 5290272, 5320224, 5327010, 5341140, 5354328, 5400486, 5503680, 5524848, 5531895, 5538960, 5682144, 5697216, 5700240, 5736780, 5786235, 5800522, 5863104, 5878080, 5900688, 5911360, 5985252, 6000540, 6023619, 6104160, 6119232, 6138720, 6171984, 6191640, 6214845, 6231330, 6392412, 6400576, 6412770, 6556320, 6612840, 6629168, 6646752, 6650280, 6692910, 6840288, 6857760, 6884136, 6906060, 6943482, 7076160, 7102680, 7121520, 7139104, 7200648, 7328880, 7366464, 7375860, 7385280, 7457814, 7477596, 7481565, 7600320, 7649040, 7714980, 7744653, 7867584, 7892640, 7935408, 7980336, 7990515, 8000720, 8031492, 8100729, 8229312, 8255520, 8286460, 8308440, 8523216, 8545824, 8550360, 8605170, 8700783, 8817120, 8851032, 8867040, 8923880, 8977878, 9000810, 9178848, 9208080, 9257976, 9346995, 9470240, 9495360, 9588618, 9600864, 9771840, 9834480, 9906624, 9919260, 9943752, 9970128, 9975420, 10039365, 10198720, 10260432, 10286640, 10326204, 10580544, 10640448, 10654020, 10682280, 10708656, 10800972, 11049696, 11063790, 11077920, 11186721, 11364288, 11400480, 11473560, 11572470, 11601044, 11801376, 11970504, 12001080, 12047238, 12208320, 12277440, 12343968, 12383280, 12429690, 12462660, 12784824, 12825540, 12907755, 13112640, 13225680, 13258336, 13293504, 13300560, 13385820, 13501215, 13680576, 13715520, 13768272, 13812120, 13886964, 14205360, 14243040, 14278208, 14382927, 14401296, 14501305, 14657760, 14751720, 14915628, 14955192, 14963130, 15298080, 15429960, 15489306, 15785280, 15870816, 15960672, 15981030, 16001440, 16062984, 16201458, 16511040, 16572920, 16616880, 17046432, 17091648, 17100720, 17210340, 17358705, 17401566, 17634240, 17702064, 17734080, 17847760, 17955756, 18001620, 18070857, 18357696, 18416160, 18515952, 18644535, 18693990, 18940480, 19177236, 19201728, 19668960, 19838520, 19887504, 19940256, 19950840, 20078730, 20520864, 20573280, 20652408, 21308040, 21364560, 21417312, 21601944, 22099392, 22127580, 22155840, 22373442, 22444695, 22800960, 22947120, 23144940, 23202088, 23602752, 23941008, 23971545, 24002160, 24094476, 24302187, 24687936, 24766560, 24859380, 24925320, 25569648, 25651080, 25815510, 26102349, 26451360, 26516672, 26601120, 26771640, 27002430, 27536544, 27624240, 27773928, 28410720, 28486080, 28765854, 28802592, 29002610, 29315520, 29503440, 29831256, 29910384, 29926260, 30118095, 30596160, 30859920, 30978612, 31741632, 31921344, 31962060, 32002880, 32125968, 32402916, 33145840, 33233760, 33560163, 34092864, 34201440, 34420680, 34717410, 34803132, 35404128, 35695520, 35911512, 36003240, 36141714, 36832320, 37031904, 37289070, 37387980, 38354472, 38723265, 39337920, 39677040, 39775008, 39880512, 39901680, 40157460, 40503645, 41041728, 41146560, 41304816, 42616080, 42729120, 42834624, 43203888, 43503915, 44255160, 44746884, 44889390, 45894240, 46289880, 46404176, 47882016, 47943090, 48004320, 48188952, 48604374, 49533120, 49718760, 49850640, 51139296, 51302160, 51631020, 52204698, 52902720, 53202240, 53543280, 54004860, 54212571, 55073088, 55248480, 55547856, 55933605, 56821440, 57531708, 57605184, 58005220, 59006880, 59662512, 59820768, 59852520, 60236190, 61719840, 61957224, 63924120, 64251936, 64805832, 66291680, 66467520, 67120326, 68402880, 68841360, 69434820, 69606264, 70808256, 71391040, 71823024, 71914635, 72006480, 72283428, 74063808, 74578140, 74775960, 76708944, 77446530, 78307047, 79354080, 79550016, 79803360, 80314920, 81007290, 82609632, 85232160, 85458240, 86407776, 87007830, 88510320, 89493768, 89778780, 90354285, 91788480, 92579760, 92808352, 95764032, 95886180, 96008640, 96377904, 97208748, 99437520, 99701280, 100680489, 102278592, 102604320, 103262040, 104409396, 107086560, 108009720, 108425142, 110496960, 111095712, 111867210, 115063416, 116010440, 118013760, 119325024, 119641536, 119705040, 120472380, 121510935, 123439680, 123914448, 127848240, 128503872, 129611664, 130511745, 132583360, 134240652, 137682720, 138869640, 139212528, 143646048, 143829270, 144012960, 144566856, 149156280, 149551920, 153417888, 154893060, 156614094, 158708160, 159606720, 160629840, 162014580, 165219264, 167800815, 170464320, 172815552, 174015660, 177020640, 178987536, 179557560, 180708570, 185159520, 185616704, 191772360, 192755808, 194417496, 198875040, 199402560, 201360978, 205208640, 206524080, 208818792, 214173120, 216019440, 216850284, 222191424, 223734420, 230126832, 232020880, 234921141, 238650048, 239410080, 240944760, 243021870, 247828896, 255696480, 259223328, 261023490, 268481304, 271062855, 275365440, 277739280, 278425056, 287292096, 287658540, 288025920, 289133712, 298312560, 299103840, 306835776, 309786120, 313228188, 321259680, 324029160, 335601630, 348031320, 354041280, 357975072, 359115120, 361417140, 370319040, 383544720, 385511616, 388834992, 391535235, 397750080, 402721956, 413048160, 417637584, 432038880, 433700568, 447468840, 460253664, 464041760, 469842282, 478820160, 481889520, 486043740, 495657792, 503402445, 511392960, 518446656, 522046980, 536962608, 542125710, 555478560, 556850112, 575317080, 578267424, 596625120, 598207680, 619572240, 626456376, 642519360, 648058320, 671203260, 696062640, 704763423, 715950144, 718230240, 722834280, 767089440, 777669984, 783070470, 805443912, 826096320, 835275168, 864077760, 867401136, 894937680, 920507328, 928083520, 939684564, 963779040, 972087480, 1006804890, 1044093960, 1073925216, 1084251420, 1110957120, 1150634160, 1156534848, 1174605705, 1193250240, 1239144480, 1252912752, 1296116640, 1342406520, 1392125280, 1409526846, 1436460480, 1445668560, 1534178880, 1555339968, 1566140940, 1610887824, 1670550336, 1734802272, 1789875360, 1879369128, 1927558080, 1944174960, 2013609780, 2088187920, 2147850432, 2168502840, 2301268320, 2349211410, 2478288960, 2505825504, 2592233280, 2684813040, 2784250560, 2819053692, 2891337120, 3132281880, 3221775648, 3469604544, 3523817115, 3579750720, 3758738256, 3888349920, 4027219560, 4176375840, 4337005680, 4602536640, 4698422820, 5011651008, 5369626080, 5638107384, 5782674240, 6264563760, 6443551296, 7047634230, 7517476512, 7776699840, 8054439120, 8352751680, 8674011360, 9396845640, 10739252160, 11276214768, 12529127520, 14095268460, 15034953024, 16108878240, 17348022720, 18793691280, 22552429536, 25058255040, 28190536920, 32217756480, 37587382560, 45104859072, 56381073840, 75174765120, 112762147680, 225524295360]

約数ペア:

[(1, 225524295360), (2, 112762147680), (3, 75174765120), (4, 56381073840), (5, 45104859072), (6, 37587382560), (7, 32217756480), (8, 28190536920), (9, 25058255040), (10, 22552429536), (12, 18793691280), (13, 17348022720), (14, 16108878240), (15, 15034953024), (16, 14095268460), (18, 12529127520), (20, 11276214768), (21, 10739252160), (24, 9396845640), (26, 8674011360), (27, 8352751680), (28, 8054439120), (29, 7776699840), (30, 7517476512), (32, 7047634230), (35, 6443551296), (36, 6264563760), (39, 5782674240), (40, 5638107384), (42, 5369626080), (45, 5011651008), (48, 4698422820), (49, 4602536640), (52, 4337005680), (54, 4176375840), (56, 4027219560), (58, 3888349920), (60, 3758738256), (63, 3579750720), (64, 3523817115), (65, 3469604544), (70, 3221775648), (72, 3132281880), (78, 2891337120), (80, 2819053692), (81, 2784250560), (84, 2684813040), (87, 2592233280), (90, 2505825504), (91, 2478288960), (96, 2349211410), (98, 2301268320), (104, 2168502840), (105, 2147850432), (108, 2088187920), (112, 2013609780), (116, 1944174960), (117, 1927558080), (120, 1879369128), (126, 1789875360), (130, 1734802272), (135, 1670550336), (140, 1610887824), (144, 1566140940), (145, 1555339968), (147, 1534178880), (156, 1445668560), (157, 1436460480), (160, 1409526846), (162, 1392125280), (168, 1342406520), (174, 1296116640), (180, 1252912752), (182, 1239144480), (189, 1193250240), (192, 1174605705), (195, 1156534848), (196, 1150634160), (203, 1110957120), (208, 1084251420), (210, 1073925216), (216, 1044093960), (224, 1006804890), (232, 972087480), (234, 963779040), (240, 939684564), (243, 928083520), (245, 920507328), (252, 894937680), (260, 867401136), (261, 864077760), (270, 835275168), (273, 826096320), (280, 805443912), (288, 783070470), (290, 777669984), (294, 767089440), (312, 722834280), (314, 718230240), (315, 715950144), (320, 704763423), (324, 696062640), (336, 671203260), (348, 648058320), (351, 642519360), (360, 626456376), (364, 619572240), (377, 598207680), (378, 596625120), (390, 578267424), (392, 575317080), (405, 556850112), (406, 555478560), (416, 542125710), (420, 536962608), (432, 522046980), (435, 518446656), (441, 511392960), (448, 503402445), (455, 495657792), (464, 486043740), (468, 481889520), (471, 478820160), (480, 469842282), (486, 464041760), (490, 460253664), (504, 447468840), (520, 433700568), (522, 432038880), (540, 417637584), (546, 413048160), (560, 402721956), (567, 397750080), (576, 391535235), (580, 388834992), (585, 385511616), (588, 383544720), (609, 370319040), (624, 361417140), (628, 359115120), (630, 357975072), (637, 354041280), (648, 348031320), (672, 335601630), (696, 324029160), (702, 321259680), (720, 313228188), (728, 309786120), (735, 306835776), (754, 299103840), (756, 298312560), (780, 289133712), (783, 288025920), (784, 287658540), (785, 287292096), (810, 278425056), (812, 277739280), (819, 275365440), (832, 271062855), (840, 268481304), (864, 261023490), (870, 259223328), (882, 255696480), (910, 247828896), (928, 243021870), (936, 240944760), (942, 239410080), (945, 238650048), (960, 234921141), (972, 232020880), (980, 230126832), (1008, 223734420), (1015, 222191424), (1040, 216850284), (1044, 216019440), (1053, 214173120), (1080, 208818792), (1092, 206524080), (1099, 205208640), (1120, 201360978), (1131, 199402560), (1134, 198875040), (1160, 194417496), (1170, 192755808), (1176, 191772360), (1215, 185616704), (1218, 185159520), (1248, 180708570), (1256, 179557560), (1260, 178987536), (1274, 177020640), (1296, 174015660), (1305, 172815552), (1323, 170464320), (1344, 167800815), (1365, 165219264), (1392, 162014580), (1404, 160629840), (1413, 159606720), (1421, 158708160), (1440, 156614094), (1456, 154893060), (1470, 153417888), (1508, 149551920), (1512, 149156280), (1560, 144566856), (1566, 144012960), (1568, 143829270), (1570, 143646048), (1620, 139212528), (1624, 138869640), (1638, 137682720), (1680, 134240652), (1701, 132583360), (1728, 130511745), (1740, 129611664), (1755, 128503872), (1764, 127848240), (1820, 123914448), (1827, 123439680), (1856, 121510935), (1872, 120472380), (1884, 119705040), (1885, 119641536), (1890, 119325024), (1911, 118013760), (1944, 116010440), (1960, 115063416), (2016, 111867210), (2030, 111095712), (2041, 110496960), (2080, 108425142), (2088, 108009720), (2106, 107086560), (2160, 104409396), (2184, 103262040), (2198, 102604320), (2205, 102278592), (2240, 100680489), (2262, 99701280), (2268, 99437520), (2320, 97208748), (2340, 96377904), (2349, 96008640), (2352, 95886180), (2355, 95764032), (2430, 92808352), (2436, 92579760), (2457, 91788480), (2496, 90354285), (2512, 89778780), (2520, 89493768), (2548, 88510320), (2592, 87007830), (2610, 86407776), (2639, 85458240), (2646, 85232160), (2730, 82609632), (2784, 81007290), (2808, 80314920), (2826, 79803360), (2835, 79550016), (2842, 79354080), (2880, 78307047), (2912, 77446530), (2940, 76708944), (3016, 74775960), (3024, 74578140), (3045, 74063808), (3120, 72283428), (3132, 72006480), (3136, 71914635), (3140, 71823024), (3159, 71391040), (3185, 70808256), (3240, 69606264), (3248, 69434820), (3276, 68841360), (3297, 68402880), (3360, 67120326), (3393, 66467520), (3402, 66291680), (3480, 64805832), (3510, 64251936), (3528, 63924120), (3640, 61957224), (3654, 61719840), (3744, 60236190), (3768, 59852520), (3770, 59820768), (3780, 59662512), (3822, 59006880), (3888, 58005220), (3915, 57605184), (3920, 57531708), (3969, 56821440), (4032, 55933605), (4060, 55547856), (4082, 55248480), (4095, 55073088), (4160, 54212571), (4176, 54004860), (4212, 53543280), (4239, 53202240), (4263, 52902720), (4320, 52204698), (4368, 51631020), (4396, 51302160), (4410, 51139296), (4524, 49850640), (4536, 49718760), (4553, 49533120), (4640, 48604374), (4680, 48188952), (4698, 48004320), (4704, 47943090), (4710, 47882016), (4860, 46404176), (4872, 46289880), (4914, 45894240), (5024, 44889390), (5040, 44746884), (5096, 44255160), (5184, 43503915), (5220, 43203888), (5265, 42834624), (5278, 42729120), (5292, 42616080), (5460, 41304816), (5481, 41146560), (5495, 41041728), (5568, 40503645), (5616, 40157460), (5652, 39901680), (5655, 39880512), (5670, 39775008), (5684, 39677040), (5733, 39337920), (5824, 38723265), (5880, 38354472), (6032, 37387980), (6048, 37289070), (6090, 37031904), (6123, 36832320), (6240, 36141714), (6264, 36003240), (6280, 35911512), (6318, 35695520), (6370, 35404128), (6480, 34803132), (6496, 34717410), (6552, 34420680), (6594, 34201440), (6615, 34092864), (6720, 33560163), (6786, 33233760), (6804, 33145840), (6960, 32402916), (7020, 32125968), (7047, 32002880), (7056, 31962060), (7065, 31921344), (7105, 31741632), (7280, 30978612), (7308, 30859920), (7371, 30596160), (7488, 30118095), (7536, 29926260), (7540, 29910384), (7560, 29831256), (7644, 29503440), (7693, 29315520), (7776, 29002610), (7830, 28802592), (7840, 28765854), (7917, 28486080), (7938, 28410720), (8120, 27773928), (8164, 27624240), (8190, 27536544), (8352, 27002430), (8424, 26771640), (8478, 26601120), (8505, 26516672), (8526, 26451360), (8640, 26102349), (8736, 25815510), (8792, 25651080), (8820, 25569648), (9048, 24925320), (9072, 24859380), (9106, 24766560), (9135, 24687936), (9280, 24302187), (9360, 24094476), (9396, 24002160), (9408, 23971545), (9420, 23941008), (9555, 23602752), (9720, 23202088), (9744, 23144940), (9828, 22947120), (9891, 22800960), (10048, 22444695), (10080, 22373442), (10179, 22155840), (10192, 22127580), (10205, 22099392), (10440, 21601944), (10530, 21417312), (10556, 21364560), (10584, 21308040), (10920, 20652408), (10962, 20573280), (10990, 20520864), (11232, 20078730), (11304, 19950840), (11310, 19940256), (11340, 19887504), (11368, 19838520), (11466, 19668960), (11745, 19201728), (11760, 19177236), (11907, 18940480), (12064, 18693990), (12096, 18644535), (12180, 18515952), (12246, 18416160), (12285, 18357696), (12480, 18070857), (12528, 18001620), (12560, 17955756), (12636, 17847760), (12717, 17734080), (12740, 17702064), (12789, 17634240), (12960, 17401566), (12992, 17358705), (13104, 17210340), (13188, 17100720), (13195, 17091648), (13230, 17046432), (13572, 16616880), (13608, 16572920), (13659, 16511040), (13920, 16201458), (14040, 16062984), (14094, 16001440), (14112, 15981030), (14130, 15960672), (14210, 15870816), (14287, 15785280), (14560, 15489306), (14616, 15429960), (14742, 15298080), (15072, 14963130), (15080, 14955192), (15120, 14915628), (15288, 14751720), (15386, 14657760), (15552, 14501305), (15660, 14401296), (15680, 14382927), (15795, 14278208), (15834, 14243040), (15876, 14205360), (16240, 13886964), (16328, 13812120), (16380, 13768272), (16443, 13715520), (16485, 13680576), (16704, 13501215), (16848, 13385820), (16956, 13300560), (16965, 13293504), (17010, 13258336), (17052, 13225680), (17199, 13112640), (17472, 12907755), (17584, 12825540), (17640, 12784824), (18096, 12462660), (18144, 12429690), (18212, 12383280), (18270, 12343968), (18369, 12277440), (18473, 12208320), (18720, 12047238), (18792, 12001080), (18840, 11970504), (19110, 11801376), (19440, 11601044), (19488, 11572470), (19656, 11473560), (19782, 11400480), (19845, 11364288), (20160, 11186721), (20358, 11077920), (20384, 11063790), (20410, 11049696), (20880, 10800972), (21060, 10708656), (21112, 10682280), (21168, 10654020), (21195, 10640448), (21315, 10580544), (21840, 10326204), (21924, 10286640), (21980, 10260432), (22113, 10198720), (22464, 10039365), (22608, 9975420), (22620, 9970128), (22680, 9943752), (22736, 9919260), (22765, 9906624), (22932, 9834480), (23079, 9771840), (23490, 9600864), (23520, 9588618), (23751, 9495360), (23814, 9470240), (24128, 9346995), (24360, 9257976), (24492, 9208080), (24570, 9178848), (25056, 9000810), (25120, 8977878), (25272, 8923880), (25434, 8867040), (25480, 8851032), (25578, 8817120), (25920, 8700783), (26208, 8605170), (26376, 8550360), (26390, 8545824), (26460, 8523216), (27144, 8308440), (27216, 8286460), (27318, 8255520), (27405, 8229312), (27840, 8100729), (28080, 8031492), (28188, 8000720), (28224, 7990515), (28260, 7980336), (28420, 7935408), (28574, 7892640), (28665, 7867584), (29120, 7744653), (29232, 7714980), (29484, 7649040), (29673, 7600320), (30144, 7481565), (30160, 7477596), (30240, 7457814), (30537, 7385280), (30576, 7375860), (30615, 7366464), (30772, 7328880), (31320, 7200648), (31590, 7139104), (31668, 7121520), (31752, 7102680), (31871, 7076160), (32480, 6943482), (32656, 6906060), (32760, 6884136), (32886, 6857760), (32970, 6840288), (33696, 6692910), (33912, 6650280), (33930, 6646752), (34020, 6629168), (34104, 6612840), (34398, 6556320), (35168, 6412770), (35235, 6400576), (35280, 6392412), (36192, 6231330), (36288, 6214845), (36424, 6191640), (36540, 6171984), (36738, 6138720), (36855, 6119232), (36946, 6104160), (37440, 6023619), (37584, 6000540), (37680, 5985252), (38151, 5911360), (38220, 5900688), (38367, 5878080), (38465, 5863104), (38880, 5800522), (38976, 5786235), (39312, 5736780), (39564, 5700240), (39585, 5697216), (39690, 5682144), (40716, 5538960), (40768, 5531895), (40820, 5524848), (40977, 5503680), (41760, 5400486), (42120, 5354328), (42224, 5341140), (42336, 5327010), (42390, 5320224), (42630, 5290272), (42861, 5261760), (43680, 5163102), (43848, 5143320), (43960, 5130216), (44226, 5099360), (45216, 4987710), (45240, 4985064), (45360, 4971876), (45472, 4959630), (45530, 4953312), (45864, 4917240), (46158, 4885920), (46980, 4800432), (47040, 4794309), (47502, 4747680), (47628, 4735120), (48720, 4628988), (48984, 4604040), (49140, 4589424), (49329, 4571840), (49455, 4560192), (50112, 4500405), (50240, 4488939), (50544, 4461940), (50868, 4433520), (50895, 4431168), (50960, 4425516), (51156, 4408560), (51597, 4370880), (52416, 4302585), (52752, 4275180), (52780, 4272912), (52920, 4261608), (54288, 4154220), (54432, 4143230), (54636, 4127760), (54810, 4114656), (55107, 4092480), (55419, 4069440), (56160, 4015746), (56376, 4000360), (56520, 3990168), (56840, 3967704), (57148, 3946320), (57330, 3933792), (58464, 3857490), (58968, 3824520), (59189, 3810240), (59346, 3800160), (59535, 3788096), (60320, 3738798), (60480, 3728907), (61074, 3692640), (61152, 3687930), (61230, 3683232), (61544, 3664440), (62640, 3600324), (63180, 3569552), (63336, 3560760), (63504, 3551340), (63585, 3546816), (63742, 3538080), (63945, 3526848), (64960, 3471741), (65312, 3453030), (65520, 3442068), (65772, 3428880), (65940, 3420144), (67392, 3346455), (67824, 3325140), (67860, 3323376), (68040, 3314584), (68208, 3306420), (68295, 3302208), (68796, 3278160), (69237, 3257280), (70336, 3206385), (70470, 3200288), (70560, 3196206), (71253, 3165120), (71435, 3157056), (72384, 3115665), (72848, 3095820), (73080, 3085992), (73476, 3069360), (73710, 3059616), (73892, 3052080), (75168, 3000270), (75360, 2992626), (76302, 2955680), (76440, 2950344), (76734, 2939040), (76930, 2931552), (77760, 2900261), (78624, 2868390), (79128, 2850120), (79170, 2848608), (79380, 2841072), (81432, 2769480), (81640, 2762424), (81954, 2751840), (82215, 2743104), (83520, 2700243), (84240, 2677164), (84448, 2670570), (84672, 2663505), (84780, 2660112), (85260, 2645136), (85722, 2630880), (85995, 2622528), (87360, 2581551), (87696, 2571660), (87920, 2565108), (88452, 2549680), (89019, 2533440), (90432, 2493855), (90480, 2492532), (90720, 2485938), (90944, 2479815), (91060, 2476656), (91611, 2461760), (91728, 2458620), (91845, 2455488), (92316, 2442960), (92365, 2441664), (93960, 2400216), (95004, 2373840), (95256, 2367560), (95613, 2358720), (97440, 2314494), (97968, 2302020), (98280, 2294712), (98658, 2285920), (98910, 2280096), (100009, 2255040), (101088, 2230970), (101736, 2216760), (101790, 2215584), (101920, 2212758), (102312, 2204280), (103194, 2185440), (105504, 2137590), (105560, 2136456), (105840, 2130804), (108576, 2077110), (108864, 2071615), (109272, 2063880), (109620, 2057328), (110214, 2046240), (110565, 2039744), (110838, 2034720), (112320, 2007873), (112752, 2000180), (113040, 1995084), (113680, 1983852), (114296, 1973160), (114660, 1966896), (115101, 1959360), (115395, 1954368), (116928, 1928745), (117936, 1912260), (118378, 1905120), (118692, 1900080), (118755, 1899072), (119070, 1894048), (120640, 1869399), (122148, 1846320), (122304, 1843965), (122460, 1841616), (122931, 1834560), (123088, 1832220), (125280, 1800162), (126360, 1784776), (126672, 1780380), (127008, 1775670), (127170, 1773408), (127484, 1769040), (127890, 1763424), (128583, 1753920), (130624, 1726515), (131040, 1721034), (131544, 1714440), (131880, 1710072), (135648, 1662570), (135720, 1661688), (136080, 1657292), (136416, 1653210), (136590, 1651104), (137592, 1639080), (138474, 1628640), (140940, 1600144), (141120, 1598103), (142506, 1582560), (142870, 1578528), (145696, 1547910), (146160, 1542996), (146952, 1534680), (147420, 1529808), (147784, 1526040), (148365, 1520064), (150336, 1500135), (150720, 1496313), (152604, 1477840), (152685, 1477056), (152880, 1475172), (153468, 1469520), (153860, 1465776), (154791, 1456960), (157248, 1434195), (158256, 1425060), (158340, 1424304), (158760, 1420536), (159355, 1415232), (162864, 1384740), (163280, 1381212), (163908, 1375920), (164430, 1371552), (165321, 1364160), (166257, 1356480), (168480, 1338582), (168896, 1335285), (169560, 1330056), (170520, 1322568), (171444, 1315440), (171990, 1311264), (175392, 1285830), (175840, 1282554), (176904, 1274840), (177567, 1270080), (178038, 1266720), (180960, 1246266), (181440, 1242969), (182120, 1238328), (183222, 1230880), (183456, 1229310), (183690, 1227744), (184632, 1221480), (184730, 1220832), (187920, 1200108), (190008, 1186920), (190512, 1183780), (190755, 1182272), (191226, 1179360), (191835, 1175616), (194880, 1157247), (195936, 1151010), (196560, 1147356), (197316, 1142960), (197820, 1140048), (200018, 1127520), (202176, 1115485), (203472, 1108380), (203580, 1107792), (203840, 1106379), (204624, 1102140), (204885, 1100736), (206388, 1092720), (207711, 1085760), (211008, 1068795), (211120, 1068228), (211680, 1065402), (213759, 1055040), (214305, 1052352), (217152, 1038555), (218544, 1031940), (219240, 1028664), (220428, 1023120), (221130, 1019872), (221676, 1017360), (223097, 1010880), (225504, 1000090), (226080, 997542), (227360, 991926), (228592, 986580), (229320, 983448), (230202, 979680), (230790, 977184), (235872, 956130), (236756, 952560), (237384, 950040), (237510, 949536), (238140, 947024), (244296, 923160), (244920, 920808), (245862, 917280), (246176, 916110), (246645, 914368), (250560, 900081), (252720, 892388), (253344, 890190), (254016, 887835), (254340, 886704), (254968, 884520), (255780, 881712), (257166, 876960), (257985, 874176), (262080, 860517), (263088, 857220), (263760, 855036), (267057, 844480), (271296, 831285), (271440, 830844), (272160, 828646), (272832, 826605), (273180, 825552), (275184, 819540), (275535, 818496), (276948, 814320), (277095, 813888), (281880, 800072), (285012, 791280), (285740, 789264), (286839, 786240), (291392, 773955), (292320, 771498), (293904, 767340), (294840, 764904), (295568, 763020), (295945, 762048), (296730, 760032), (300027, 751680), (305208, 738920), (305370, 738528), (305760, 737586), (306936, 734760), (307720, 732888), (309582, 728480), (316512, 712530), (316680, 712152), (317520, 710268), (318710, 707616), (325728, 692370), (326560, 690606), (327816, 687960), (328860, 685776), (330642, 682080), (332514, 678240), (336960, 669291), (339120, 665028), (341040, 661284), (342888, 657720), (343980, 655632), (345303, 653120), (346185, 651456), (350784, 642915), (351680, 641277), (353808, 637420), (355134, 635040), (356076, 633360), (356265, 633024), (361920, 623133), (364240, 619164), (366444, 615440), (366912, 614655), (367380, 613872), (368793, 611520), (369264, 610740), (369460, 610416), (375840, 600054), (380016, 593460), (381024, 591890), (381510, 591136), (382452, 589680), (383670, 587808), (385749, 584640), (391872, 575505), (393120, 573678), (394632, 571480), (395640, 570024), (400036, 563760), (406944, 554190), (407160, 553896), (409248, 551070), (409770, 550368), (412776, 546360), (414323, 544320), (415422, 542880), (422240, 534114), (423360, 532701), (427518, 527520), (428610, 526176), (437088, 515970), (438480, 514332), (440856, 511560), (442260, 509936), (443352, 508680), (445095, 506688), (446194, 505440), (451008, 500045), (452160, 498771), (454720, 495963), (457184, 493290), (458055, 492352), (458640, 491724), (460404, 489840), (461580, 488592), (471744, 478065), (473512, 476280), (474768, 475020)]