4513710322800

素因数分解:

$2^4\times 3^5\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1609}}^1$

素因数の和:1706

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 50, 54, 56, 57, 60, 62, 63, 70, 72, 75, 76, 80, 81, 84, 90, 93, 95, 98, 100, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 150, 152, 155, 162, 168, 171, 175, 180, 186, 189, 190, 196, 200, 210, 216, 217, 225, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 294, 300, 304, 310, 315, 324, 336, 342, 350, 360, 372, 378, 380, 392, 399, 400, 405, 420, 432, 434, 441, 450, 456, 465, 475, 486, 490, 496, 504, 513, 525, 532, 540, 558, 560, 567, 570, 588, 589, 600, 620, 630, 648, 651, 665, 675, 684, 700, 720, 735, 744, 756, 760, 775, 784, 798, 810, 837, 840, 855, 868, 882, 900, 912, 930, 931, 945, 950, 972, 980, 1008, 1026, 1050, 1064, 1080, 1085, 1116, 1134, 1140, 1176, 1178, 1197, 1200, 1215, 1225, 1240, 1260, 1296, 1302, 1323, 1330, 1350, 1368, 1395, 1400, 1425, 1470, 1488, 1512, 1519, 1520, 1539, 1550, 1575, 1596, 1609, 1620, 1674, 1680, 1701, 1710, 1736, 1764, 1767, 1800, 1860, 1862, 1890, 1900, 1944, 1953, 1960, 1995, 2025, 2052, 2100, 2128, 2160, 2170, 2205, 2232, 2268, 2280, 2325, 2352, 2356, 2394, 2430, 2450, 2480, 2511, 2520, 2565, 2604, 2646, 2660, 2700, 2736, 2790, 2793, 2800, 2835, 2850, 2940, 2945, 3024, 3038, 3078, 3100, 3150, 3192, 3218, 3240, 3255, 3325, 3348, 3402, 3420, 3472, 3528, 3534, 3591, 3600, 3675, 3720, 3724, 3780, 3800, 3888, 3906, 3920, 3969, 3990, 4050, 4104, 4123, 4185, 4200, 4275, 4340, 4410, 4464, 4536, 4557, 4560, 4617, 4650, 4655, 4712, 4725, 4788, 4827, 4860, 4900, 5022, 5040, 5130, 5208, 5292, 5301, 5320, 5400, 5425, 5580, 5586, 5670, 5700, 5859, 5880, 5890, 5985, 6075, 6076, 6156, 6200, 6300, 6384, 6436, 6480, 6510, 6615, 6650, 6696, 6804, 6840, 6975, 7056, 7068, 7182, 7350, 7440, 7448, 7533, 7560, 7595, 7600, 7695, 7812, 7938, 7980, 8045, 8100, 8208, 8246, 8370, 8379, 8400, 8505, 8550, 8680, 8820, 8835, 9072, 9114, 9234, 9300, 9310, 9424, 9450, 9576, 9654, 9720, 9765, 9800, 9975, 10044, 10260, 10416, 10584, 10602, 10640, 10773, 10800, 10850, 11025, 11160, 11172, 11263, 11340, 11400, 11718, 11760, 11780, 11907, 11970, 12150, 12152, 12312, 12369, 12400, 12555, 12600, 12825, 12872, 13020, 13230, 13300, 13392, 13608, 13671, 13680, 13950, 13965, 14136, 14175, 14364, 14481, 14700, 14725, 14896, 15066, 15120, 15190, 15390, 15624, 15876, 15903, 15960, 16090, 16200, 16275, 16492, 16740, 16758, 17010, 17100, 17360, 17577, 17640, 17670, 17955, 18228, 18468, 18600, 18620, 18900, 19152, 19308, 19440, 19530, 19600, 19845, 19950, 20088, 20520, 20615, 20925, 21168, 21204, 21546, 21700, 22050, 22320, 22344, 22526, 22680, 22785, 22800, 23085, 23275, 23436, 23560, 23814, 23940, 24135, 24300, 24304, 24624, 24738, 25110, 25137, 25200, 25650, 25744, 26040, 26460, 26505, 26600, 27216, 27342, 27900, 27930, 28272, 28350, 28728, 28861, 28962, 29295, 29400, 29450, 29925, 30132, 30380, 30571, 30780, 31248, 31752, 31806, 31920, 32180, 32319, 32400, 32550, 32984, 33075, 33480, 33516, 33789, 34020, 34200, 35154, 35280, 35340, 35910, 36456, 36936, 37107, 37200, 37240, 37665, 37800, 37975, 38475, 38616, 39060, 39690, 39900, 40176, 40225, 41013, 41040, 41230, 41850, 41895, 42408, 42525, 43092, 43400, 43443, 44100, 44175, 44688, 45052, 45360, 45570, 46170, 46550, 46872, 47120, 47628, 47709, 47880, 48270, 48600, 48825, 49476, 49879, 50220, 50274, 51300, 52080, 52731, 52920, 53010, 53200, 53865, 54684, 55800, 55860, 56315, 56700, 57456, 57722, 57924, 58590, 58800, 58900, 59535, 59850, 60264, 60760, 61142, 61560, 61845, 62775, 63504, 63612, 64360, 64638, 65100, 65968, 66150, 66960, 67032, 67578, 68040, 68355, 68400, 69825, 70308, 70680, 71820, 72405, 72912, 73872, 74214, 74480, 75330, 75411, 75600, 75950, 76950, 77232, 78120, 78841, 79380, 79515, 79800, 80450, 82026, 82460, 83700, 83790, 84816, 85050, 86184, 86583, 86800, 86886, 87885, 88200, 88350, 89775, 90104, 91140, 91713, 92340, 93100, 93744, 95256, 95418, 95760, 96540, 97200, 97650, 98952, 99225, 99758, 100440, 100548, 101367, 102600, 103075, 105462, 105840, 106020, 107730, 109368, 111321, 111600, 111720, 112630, 113400, 113925, 115425, 115444, 115848, 117180, 117800, 119070, 119700, 120528, 120675, 121520, 122284, 123039, 123120, 123690, 125550, 125685, 127224, 128720, 129276, 130200, 130329, 132300, 132525, 134064, 135156, 136080, 136710, 139650, 140616, 141360, 143127, 143640, 144305, 144810, 146475, 148428, 149637, 150660, 150822, 151900, 152855, 153900, 156240, 157682, 158760, 159030, 159600, 160900, 161595, 164052, 164920, 167400, 167580, 168945, 170100, 172368, 173166, 173772, 175770, 176400, 176700, 179550, 180208, 182280, 183426, 184680, 185535, 186200, 188325, 190512, 190836, 193080, 195300, 197904, 198450, 199516, 200880, 201096, 202734, 205065, 205200, 206150, 209475, 210924, 212040, 213997, 215460, 217215, 218736, 222642, 223440, 225260, 226233, 226800, 227850, 230850, 230888, 231696, 234360, 235600, 236523, 238140, 238545, 239400, 241350, 244568, 246078, 247380, 249395, 251100, 251370, 254448, 258552, 259749, 260400, 260658, 263655, 264600, 265050, 269325, 270312, 273420, 275139, 279300, 281232, 281575, 286254, 287280, 288610, 289620, 292950, 296856, 297675, 299274, 301320, 301644, 303800, 304101, 305710, 307800, 309225, 315364, 317520, 318060, 321800, 323190, 328104, 329840, 333963, 334800, 335160, 337890, 340200, 341775, 346332, 347544, 349153, 351540, 353400, 359100, 362025, 364560, 366852, 369117, 369360, 371070, 372400, 376650, 377055, 381672, 386160, 390600, 390987, 394205, 396900, 397575, 399032, 402192, 405468, 410130, 412300, 418950, 421848, 424080, 427994, 430920, 432915, 434430, 439425, 445284, 448911, 450520, 452466, 455700, 458565, 461700, 461776, 468720, 473046, 476280, 477090, 478800, 482700, 489136, 492156, 494760, 498790, 502200, 502740, 506835, 517104, 519498, 521316, 527310, 529200, 530100, 538650, 540624, 546840, 550278, 556605, 558600, 563150, 572508, 577220, 579240, 585900, 593712, 595350, 598548, 602640, 603288, 607600, 608202, 611420, 615195, 615600, 618450, 628425, 630728, 636120, 641991, 643600, 646380, 651645, 656208, 667926, 670320, 675780, 680400, 683550, 692664, 695088, 698306, 703080, 706800, 709569, 715635, 718200, 721525, 724050, 733704, 738234, 742140, 748185, 753300, 754110, 763344, 764275, 779247, 781200, 781974, 788410, 793800, 795150, 798064, 807975, 810936, 820260, 824600, 825417, 837900, 843696, 844725, 855988, 861840, 865830, 868860, 878850, 890568, 897822, 901040, 904932, 911400, 912303, 917130, 923400, 927675, 946092, 947701, 952560, 954180, 965400, 984312, 989520, 997580, 1001889, 1004400, 1005480, 1013670, 1025325, 1038996, 1042632, 1047459, 1054620, 1060200, 1069985, 1077300, 1086075, 1093680, 1100556, 1113210, 1117200, 1126300, 1131165, 1145016, 1154440, 1158480, 1171800, 1182615, 1190700, 1192725, 1197096, 1206576, 1216404, 1222840, 1230390, 1236900, 1246975, 1256850, 1261456, 1272240, 1283982, 1292760, 1298745, 1303290, 1318275, 1335852, 1346733, 1351560, 1367100, 1375695, 1385328, 1396612, 1406160, 1419138, 1431270, 1436400, 1443050, 1448100, 1467408, 1476468, 1484280, 1496370, 1497979, 1506600, 1508220, 1520505, 1528550, 1558494, 1563948, 1576820, 1587600, 1590300, 1615950, 1621872, 1640520, 1649200, 1650834, 1669815, 1675800, 1689450, 1711976, 1731660, 1737720, 1745765, 1757700, 1781136, 1795644, 1809864, 1822800, 1824606, 1834260, 1845585, 1846800, 1855350, 1885275, 1892184, 1895402, 1908360, 1925973, 1930800, 1954935, 1968624, 1971025, 1995160, 2003778, 2010960, 2027340, 2050650, 2077992, 2085264, 2094918, 2109240, 2120400, 2128707, 2139970, 2154600, 2164575, 2172150, 2201112, 2226420, 2244555, 2252600, 2262330, 2290032, 2292825, 2308880, 2337741, 2343600, 2365230, 2381400, 2385450, 2394192, 2432808, 2444071, 2445680, 2460780, 2473800, 2476251, 2493950, 2513700, 2534175, 2567964, 2585520, 2597490, 2606580, 2636550, 2671704, 2693466, 2703120, 2734200, 2736909, 2751390, 2783025, 2793224, 2838276, 2843103, 2862540, 2886100, 2896200, 2952936, 2968560, 2992740, 2995958, 3013200, 3016440, 3041010, 3057100, 3075975, 3116988, 3127896, 3142377, 3153640, 3180600, 3209955, 3231900, 3258225, 3281040, 3301668, 3339630, 3351600, 3378900, 3423952, 3463320, 3475440, 3491530, 3515400, 3547845, 3578175, 3591288, 3619728, 3649212, 3668520, 3691170, 3710700, 3740925, 3770550, 3784368, 3790804, 3816720, 3851946, 3896235, 3909870, 3942050, 3990320, 4007556, 4040199, 4054680, 4101300, 4127085, 4155984, 4189836, 4218480, 4257414, 4279940, 4309200, 4329150, 4344300, 4402224, 4452840, 4489110, 4493937, 4505200, 4524660, 4561515, 4585650, 4675482, 4730460, 4738505, 4762800, 4770900, 4865616, 4888142, 4921560, 4947600, 4952502, 4987900, 5009445, 5027400, 5068350, 5135928, 5194980, 5213160, 5237295, 5273100, 5343408, 5349925, 5386932, 5468400, 5473818, 5502780, 5566050, 5586448, 5655825, 5676552, 5686206, 5725080, 5772200, 5777919, 5792400, 5905872, 5913075, 5985480, 5991916, 6032880, 6082020, 6114200, 6151950, 6233976, 6255792, 6284754, 6307280, 6361200, 6386121, 6419910, 6463800, 6493725, 6516450, 6603336, 6633907, 6679260, 6733665, 6757800, 6878475, 6926640, 6983060, 7013223, 7030800, 7095690, 7156350, 7182576, 7298424, 7332213, 7337040, 7382340, 7421400, 7428753, 7481850, 7489895, 7541100, 7581608, 7602525, 7703892, 7792470, 7819740, 7884100, 8015112, 8080398, 8109360, 8202600, 8254170, 8349075, 8379672, 8514828, 8529309, 8559880, 8658300, 8688600, 8728825, 8905680, 8978220, 8987874, 9049320, 9123030, 9171300, 9227925, 9350964, 9427131, 9460920, 9477010, 9541800, 9629865, 9774675, 9776284, 9843120, 9905004, 9975800, 10018890, 10054800, 10136700, 10271856, 10389960, 10426320, 10474590, 10546200, 10643535, 10699850, 10773864, 10947636, 11005560, 11132100, 11222775, 11311650, 11353104, 11372412, 11450160, 11544400, 11555838, 11688705, 11826150, 11970960, 11983832, 12120597, 12164040, 12220355, 12228400, 12303900, 12381255, 12467952, 12569508, 12772242, 12839820, 12927600, 12987450, 13032900, 13206672, 13267814, 13358520, 13467330, 13481811, 13515600, 13684545, 13756950, 13966120, 14026446, 14191380, 14215515, 14312700, 14596848, 14664426, 14764680, 14842800, 14857506, 14963700, 14979790, 15082200, 15163216, 15205050, 15407784, 15584940, 15639480, 15711885, 15768200, 16030224, 16049775, 16160796, 16405200, 16508340, 16698150, 16759344, 17029656, 17058618, 17119760, 17316600, 17333757, 17377200, 17457650, 17739225, 17956440, 17975748, 18098640, 18246060, 18342600, 18455850, 18701928, 18854262, 18921840, 18954020, 19083600, 19158363, 19259730, 19481175, 19549350, 19552568, 19810008, 19901721, 19951600, 20037780, 20200995, 20273400, 20635425, 20779920, 20949180, 21092400, 21287070, 21399700, 21547728, 21895272, 21996639, 22011120, 22264200, 22445550, 22469685, 22623300, 22744824, 22807575, 23111676, 23377410, 23652300, 23692525, 23967664, 24241194, 24328080, 24440710, 24607800, 24762510, 25047225, 25139016, 25544484, 25587927, 25679640, 25974900, 26065800, 26186475, 26535628, 26717040, 26934660, 26963622, 27369090, 27513900, 27932240, 28052892, 28281393, 28382760, 28431030, 28625400, 28889595, 29328852, 29529360, 29715012, 29927400, 29959580, 30164400, 30410100, 30815568, 31169880, 31278960, 31423770, 31536400, 31930605, 32099550, 32321592, 33016680, 33169535, 33396300, 33668325, 34059312, 34117236, 34633200, 34667514, 34915300, 35066115, 35478450, 35912880, 35951496, 36492120, 36661065, 36685200, 36911700, 37143765, 37403856, 37449475, 37708524, 37908040, 38316726, 38519460, 38962350, 39098700, 39105136, 39620016, 39803442, 40075560, 40401990, 40445433, 40546800, 41270850, 41898360, 42574140, 42646545, 42799400, 43790544, 43993278, 44528400, 44891100, 44939370, 45246600, 45489648, 45615150, 46223352, 46437349, 46754820, 47135655, 47304600, 47385050, 48149325, 48482388, 48881420, 49215600, 49525020, 50094450, 50278032, 51088968, 51175854, 51359280, 51949800, 52001271, 52131600, 52372950, 53071256, 53217675, 53869320, 53927244, 54738180, 55027800, 56105784, 56562786, 56765520, 56862060, 57250800, 57779190, 58443525, 58657704, 59430024, 59705163, 59854800, 59919160, 60602985, 60820200, 61101775, 61906275, 62339760, 62847540, 63861210, 64199100, 64643184, 65989917, 66033360, 66339070, 66792600, 67336650, 67409055, 68234472, 68422725, 69335028, 69830600, 70132230, 70956900, 71077575, 71902992, 72984240, 73322130, 73823400, 74287530, 74898950, 75417048, 75816080, 76633452, 76763781, 77038920, 77924700, 78197400, 78559425, 79606884, 80151120, 80803980, 80890866, 82541700, 83796720, 84844179, 85148280, 85293090, 85598800, 86668785, 87986556, 89782200, 89878740, 90493200, 91230300, 92446704, 92874698, 93509640, 94271310, 94609200, 94770100, 95791815, 96298650, 96964776, 97762840, 99050040, 99508605, 100188900, 101004975, 102177936, 102351708, 103899600, 104002542, 104745900, 106142512, 106435350, 107738640, 107854488, 109476360, 109983195, 110055600, 112211568, 112348425, 113125572, 113724120, 115558380, 116887050, 117315408, 118860048, 119410326, 119838320, 121205970, 121336299, 121640400, 122203550, 123812550, 125695080, 127722420, 127939635, 128398200, 131979834, 132678140, 133585200, 134673300, 134818110, 136468944, 136845450, 138670056, 139312047, 139661200, 140264460, 141406965, 141913800, 142155150, 144447975, 146644260, 147646800, 148575060, 149797900, 150834096, 153266904, 153527562, 154077840, 155849400, 156394800, 157118850, 159213768, 159653025, 161607960, 161781732, 165083400, 165847675, 169688358, 170296560, 170586180, 173337570, 175330575, 175973112, 179115489, 179564400, 179757480, 182460600, 183305325, 185718825, 185749396, 187019280, 188542620, 189540200, 191583630, 192597300, 193929552, 195525680, 197969751, 198100080, 199017210, 200377800, 202009950, 202227165, 204703416, 208005084, 209491800, 212870700, 213232725, 215708976, 218952720, 219966390, 224696850, 226251144, 227448240, 230291343, 231116760, 232186745, 233774100, 235678275, 238820652, 242411940, 242672598, 244407100, 247625100, 251390160, 255444840, 255879270, 256796400, 260006355, 263959668, 265356280, 269346600, 269636220, 273690900, 277340112, 278624094, 280528920, 282813930, 283827600, 284310300, 288895950, 293288520, 297150120, 298525815, 299595800, 303014925, 306533808, 307055124, 311698800, 314237700, 318427536, 319306050, 323215920, 323563464, 329949585, 330166800, 331695350, 337045275, 339376716, 341172360, 346675140, 350661150, 351946224, 358230978, 359514960, 364008897, 364921200, 366610650, 371437650, 371498792, 377085240, 379080400, 383167260, 383818905, 385194600, 395939502, 398034420, 400755600, 404019900, 404454330, 409406832, 416010168, 417936141, 418983600, 424220895, 425741400, 426465450, 433343925, 439932780, 449393700, 452502288, 460582686, 462233520, 464373490, 467548200, 471356550, 477641304, 478959075, 484823880, 485345196, 488814200, 495250200, 497543025, 510889680, 511758540, 520012710, 527919336, 530712560, 537346467, 538693200, 539272440, 547381800, 549915975, 557248188, 561057840, 565627860, 568620600, 577791900, 586577040, 593909253, 594300240, 597051630, 599191600, 606029850, 606681495, 614110248, 628475400, 638612100, 639698175, 647126928, 659899170, 663390700, 674090550, 678753432, 682344720, 693350280, 696560235, 701322300, 707034825, 716461956, 728017794, 733221300, 742875300, 742997584, 754170480, 766334520, 767637810, 770389200, 791879004, 796068840, 808039800, 808908660, 832020336, 835872282, 848441790, 851482800, 852930900, 866687850, 879865560, 895577445, 898787400, 921165372, 928746980, 935096400, 942713100, 955282608, 957918150, 969647760, 970690392, 977628400, 989848755, 990500400, 995086050, 1011135825, 1023517080, 1040025420, 1055838672, 1074692934, 1078544880, 1094763600, 1099831950, 1114496376, 1131255720, 1137241200, 1151456715, 1155583800, 1160933725, 1187818506, 1194103260, 1212059700, 1213362990, 1228220496, 1253808423, 1256950800, 1277224200, 1279396350, 1300031775, 1319798340, 1326781400, 1348181100, 1357506864, 1386700560, 1393120470, 1402644600, 1414069650, 1432923912, 1456035588, 1466442600, 1485750600, 1492629075, 1532669040, 1535275620, 1583758008, 1592137680, 1612039401, 1616079600, 1617817320, 1649747925, 1671744564, 1696883580, 1705861800, 1733375700, 1759731120, 1791154890, 1797574800, 1820044485, 1842330744, 1857493960, 1885426200, 1915836300, 1919094525, 1941380784, 1979697510, 1990172100, 2022271650, 2047034160, 2080050840, 2089680705, 2121104475, 2149385868, 2199663900, 2228992752, 2262511440, 2302913430, 2311167600, 2321867450, 2375637012, 2388206520, 2424119400, 2426725980, 2507616846, 2554448400, 2558792700, 2600063550, 2639596680, 2653562800, 2686732335, 2696362200, 2786240940, 2805289200, 2828139300, 2865847824, 2912071176, 2932885200, 2969546265, 2971501200, 2985258150, 3033407475, 3070551240, 3167516016, 3224078802, 3235634640, 3299495850, 3343489128, 3393767160, 3411723600, 3466751400, 3482801175, 3582309780, 3640088970, 3684661488, 3714987920, 3761425269, 3770852400, 3831672600, 3838189050, 3959395020, 3980344200, 4044543300, 4160101680, 4179361410, 4242208950, 4298771736, 4399327800, 4477887225, 4605826860, 4643734900, 4751274024, 4776413040, 4848238800, 4853451960, 4949243775, 5015233692, 5117585400, 5200127100, 5279193360, 5373464670, 5392724400, 5572481880, 5656278600, 5757283575, 5824142352, 5939092530, 5970516300, 6066814950, 6141102480, 6269042115, 6448157604, 6598991700, 6686978256, 6787534320, 6933502800, 6965602350, 7164619560, 7280177940, 7522850538, 7663345200, 7676378100, 7918790040, 7960688400, 8060197005, 8089086600, 8358722820, 8484417900, 8597543472, 8798655600, 8955774450, 9100222425, 9211653720, 9287469800, 9502548048, 9706903920, 9898487550, 10030467384, 10235170800, 10400254200, 10448403525, 10746929340, 11144963760, 11284275807, 11312557200, 11514567150, 11878185060, 11941032600, 12133629900, 12538084230, 12896315208, 13197983400, 13433661675, 13931204700, 14329239120, 14560355880, 14847731325, 15045701076, 15352756200, 15837580080, 16120394010, 16178173200, 16717445640, 16968835800, 17911548900, 18200444850, 18423307440, 18574939600, 18807126345, 19796975100, 20060934768, 20800508400, 20896807050, 21493858680, 22568551614, 23029134300, 23756370120, 23882065200, 24267259800, 25076168460, 25792630416, 26395966800, 26867323350, 27862409400, 29120711760, 29695462650, 30091402152, 30705512400, 31345210575, 32240788020, 33434891280, 33937671600, 35823097800, 36400889700, 37614252690, 39593950200, 40300985025, 41793614100, 42987717360, 45137103228, 46058268600, 47512740240, 48534519600, 50152336920, 53734646700, 55724818800, 56421379035, 59390925300, 60182804304, 62690421150, 64481576040, 71646195600, 72801779400, 75228505380, 79187900400, 80601970050, 83587228200, 90274206456, 92116537200, 94035631725, 100304673840, 107469293400, 112842758070, 118781850600, 125380842300, 128963152080, 145603558800, 150457010760, 161203940100, 167174456400, 180548412912, 188071263450, 214938586800, 225685516140, 237563701200, 250761684600, 282106895175, 300914021520, 322407880200, 376142526900, 451371032280, 501523369200, 564213790350, 644815760400, 752285053800, 902742064560, 1128427580700, 1504570107600, 2256855161400, 4513710322800]

約数ペア:

[(1, 4513710322800), (2, 2256855161400), (3, 1504570107600), (4, 1128427580700), (5, 902742064560), (6, 752285053800), (7, 644815760400), (8, 564213790350), (9, 501523369200), (10, 451371032280), (12, 376142526900), (14, 322407880200), (15, 300914021520), (16, 282106895175), (18, 250761684600), (19, 237563701200), (20, 225685516140), (21, 214938586800), (24, 188071263450), (25, 180548412912), (27, 167174456400), (28, 161203940100), (30, 150457010760), (31, 145603558800), (35, 128963152080), (36, 125380842300), (38, 118781850600), (40, 112842758070), (42, 107469293400), (45, 100304673840), (48, 94035631725), (49, 92116537200), (50, 90274206456), (54, 83587228200), (56, 80601970050), (57, 79187900400), (60, 75228505380), (62, 72801779400), (63, 71646195600), (70, 64481576040), (72, 62690421150), (75, 60182804304), (76, 59390925300), (80, 56421379035), (81, 55724818800), (84, 53734646700), (90, 50152336920), (93, 48534519600), (95, 47512740240), (98, 46058268600), (100, 45137103228), (105, 42987717360), (108, 41793614100), (112, 40300985025), (114, 39593950200), (120, 37614252690), (124, 36400889700), (126, 35823097800), (133, 33937671600), (135, 33434891280), (140, 32240788020), (144, 31345210575), (147, 30705512400), (150, 30091402152), (152, 29695462650), (155, 29120711760), (162, 27862409400), (168, 26867323350), (171, 26395966800), (175, 25792630416), (180, 25076168460), (186, 24267259800), (189, 23882065200), (190, 23756370120), (196, 23029134300), (200, 22568551614), (210, 21493858680), (216, 20896807050), (217, 20800508400), (225, 20060934768), (228, 19796975100), (240, 18807126345), (243, 18574939600), (245, 18423307440), (248, 18200444850), (252, 17911548900), (266, 16968835800), (270, 16717445640), (279, 16178173200), (280, 16120394010), (285, 15837580080), (294, 15352756200), (300, 15045701076), (304, 14847731325), (310, 14560355880), (315, 14329239120), (324, 13931204700), (336, 13433661675), (342, 13197983400), (350, 12896315208), (360, 12538084230), (372, 12133629900), (378, 11941032600), (380, 11878185060), (392, 11514567150), (399, 11312557200), (400, 11284275807), (405, 11144963760), (420, 10746929340), (432, 10448403525), (434, 10400254200), (441, 10235170800), (450, 10030467384), (456, 9898487550), (465, 9706903920), (475, 9502548048), (486, 9287469800), (490, 9211653720), (496, 9100222425), (504, 8955774450), (513, 8798655600), (525, 8597543472), (532, 8484417900), (540, 8358722820), (558, 8089086600), (560, 8060197005), (567, 7960688400), (570, 7918790040), (588, 7676378100), (589, 7663345200), (600, 7522850538), (620, 7280177940), (630, 7164619560), (648, 6965602350), (651, 6933502800), (665, 6787534320), (675, 6686978256), (684, 6598991700), (700, 6448157604), (720, 6269042115), (735, 6141102480), (744, 6066814950), (756, 5970516300), (760, 5939092530), (775, 5824142352), (784, 5757283575), (798, 5656278600), (810, 5572481880), (837, 5392724400), (840, 5373464670), (855, 5279193360), (868, 5200127100), (882, 5117585400), (900, 5015233692), (912, 4949243775), (930, 4853451960), (931, 4848238800), (945, 4776413040), (950, 4751274024), (972, 4643734900), (980, 4605826860), (1008, 4477887225), (1026, 4399327800), (1050, 4298771736), (1064, 4242208950), (1080, 4179361410), (1085, 4160101680), (1116, 4044543300), (1134, 3980344200), (1140, 3959395020), (1176, 3838189050), (1178, 3831672600), (1197, 3770852400), (1200, 3761425269), (1215, 3714987920), (1225, 3684661488), (1240, 3640088970), (1260, 3582309780), (1296, 3482801175), (1302, 3466751400), (1323, 3411723600), (1330, 3393767160), (1350, 3343489128), (1368, 3299495850), (1395, 3235634640), (1400, 3224078802), (1425, 3167516016), (1470, 3070551240), (1488, 3033407475), (1512, 2985258150), (1519, 2971501200), (1520, 2969546265), (1539, 2932885200), (1550, 2912071176), (1575, 2865847824), (1596, 2828139300), (1609, 2805289200), (1620, 2786240940), (1674, 2696362200), (1680, 2686732335), (1701, 2653562800), (1710, 2639596680), (1736, 2600063550), (1764, 2558792700), (1767, 2554448400), (1800, 2507616846), (1860, 2426725980), (1862, 2424119400), (1890, 2388206520), (1900, 2375637012), (1944, 2321867450), (1953, 2311167600), (1960, 2302913430), (1995, 2262511440), (2025, 2228992752), (2052, 2199663900), (2100, 2149385868), (2128, 2121104475), (2160, 2089680705), (2170, 2080050840), (2205, 2047034160), (2232, 2022271650), (2268, 1990172100), (2280, 1979697510), (2325, 1941380784), (2352, 1919094525), (2356, 1915836300), (2394, 1885426200), (2430, 1857493960), (2450, 1842330744), (2480, 1820044485), (2511, 1797574800), (2520, 1791154890), (2565, 1759731120), (2604, 1733375700), (2646, 1705861800), (2660, 1696883580), (2700, 1671744564), (2736, 1649747925), (2790, 1617817320), (2793, 1616079600), (2800, 1612039401), (2835, 1592137680), (2850, 1583758008), (2940, 1535275620), (2945, 1532669040), (3024, 1492629075), (3038, 1485750600), (3078, 1466442600), (3100, 1456035588), (3150, 1432923912), (3192, 1414069650), (3218, 1402644600), (3240, 1393120470), (3255, 1386700560), (3325, 1357506864), (3348, 1348181100), (3402, 1326781400), (3420, 1319798340), (3472, 1300031775), (3528, 1279396350), (3534, 1277224200), (3591, 1256950800), (3600, 1253808423), (3675, 1228220496), (3720, 1213362990), (3724, 1212059700), (3780, 1194103260), (3800, 1187818506), (3888, 1160933725), (3906, 1155583800), (3920, 1151456715), (3969, 1137241200), (3990, 1131255720), (4050, 1114496376), (4104, 1099831950), (4123, 1094763600), (4185, 1078544880), (4200, 1074692934), (4275, 1055838672), (4340, 1040025420), (4410, 1023517080), (4464, 1011135825), (4536, 995086050), (4557, 990500400), (4560, 989848755), (4617, 977628400), (4650, 970690392), (4655, 969647760), (4712, 957918150), (4725, 955282608), (4788, 942713100), (4827, 935096400), (4860, 928746980), (4900, 921165372), (5022, 898787400), (5040, 895577445), (5130, 879865560), (5208, 866687850), (5292, 852930900), (5301, 851482800), (5320, 848441790), (5400, 835872282), (5425, 832020336), (5580, 808908660), (5586, 808039800), (5670, 796068840), (5700, 791879004), (5859, 770389200), (5880, 767637810), (5890, 766334520), (5985, 754170480), (6075, 742997584), (6076, 742875300), (6156, 733221300), (6200, 728017794), (6300, 716461956), (6384, 707034825), (6436, 701322300), (6480, 696560235), (6510, 693350280), (6615, 682344720), (6650, 678753432), (6696, 674090550), (6804, 663390700), (6840, 659899170), (6975, 647126928), (7056, 639698175), (7068, 638612100), (7182, 628475400), (7350, 614110248), (7440, 606681495), (7448, 606029850), (7533, 599191600), (7560, 597051630), (7595, 594300240), (7600, 593909253), (7695, 586577040), (7812, 577791900), (7938, 568620600), (7980, 565627860), (8045, 561057840), (8100, 557248188), (8208, 549915975), (8246, 547381800), (8370, 539272440), (8379, 538693200), (8400, 537346467), (8505, 530712560), (8550, 527919336), (8680, 520012710), (8820, 511758540), (8835, 510889680), (9072, 497543025), (9114, 495250200), (9234, 488814200), (9300, 485345196), (9310, 484823880), (9424, 478959075), (9450, 477641304), (9576, 471356550), (9654, 467548200), (9720, 464373490), (9765, 462233520), (9800, 460582686), (9975, 452502288), (10044, 449393700), (10260, 439932780), (10416, 433343925), (10584, 426465450), (10602, 425741400), (10640, 424220895), (10773, 418983600), (10800, 417936141), (10850, 416010168), (11025, 409406832), (11160, 404454330), (11172, 404019900), (11263, 400755600), (11340, 398034420), (11400, 395939502), (11718, 385194600), (11760, 383818905), (11780, 383167260), (11907, 379080400), (11970, 377085240), (12150, 371498792), (12152, 371437650), (12312, 366610650), (12369, 364921200), (12400, 364008897), (12555, 359514960), (12600, 358230978), (12825, 351946224), (12872, 350661150), (13020, 346675140), (13230, 341172360), (13300, 339376716), (13392, 337045275), (13608, 331695350), (13671, 330166800), (13680, 329949585), (13950, 323563464), (13965, 323215920), (14136, 319306050), (14175, 318427536), (14364, 314237700), (14481, 311698800), (14700, 307055124), (14725, 306533808), (14896, 303014925), (15066, 299595800), (15120, 298525815), (15190, 297150120), (15390, 293288520), (15624, 288895950), (15876, 284310300), (15903, 283827600), (15960, 282813930), (16090, 280528920), (16200, 278624094), (16275, 277340112), (16492, 273690900), (16740, 269636220), (16758, 269346600), (17010, 265356280), (17100, 263959668), (17360, 260006355), (17577, 256796400), (17640, 255879270), (17670, 255444840), (17955, 251390160), (18228, 247625100), (18468, 244407100), (18600, 242672598), (18620, 242411940), (18900, 238820652), (19152, 235678275), (19308, 233774100), (19440, 232186745), (19530, 231116760), (19600, 230291343), (19845, 227448240), (19950, 226251144), (20088, 224696850), (20520, 219966390), (20615, 218952720), (20925, 215708976), (21168, 213232725), (21204, 212870700), (21546, 209491800), (21700, 208005084), (22050, 204703416), (22320, 202227165), (22344, 202009950), (22526, 200377800), (22680, 199017210), (22785, 198100080), (22800, 197969751), (23085, 195525680), (23275, 193929552), (23436, 192597300), (23560, 191583630), (23814, 189540200), (23940, 188542620), (24135, 187019280), (24300, 185749396), (24304, 185718825), (24624, 183305325), (24738, 182460600), (25110, 179757480), (25137, 179564400), (25200, 179115489), (25650, 175973112), (25744, 175330575), (26040, 173337570), (26460, 170586180), (26505, 170296560), (26600, 169688358), (27216, 165847675), (27342, 165083400), (27900, 161781732), (27930, 161607960), (28272, 159653025), (28350, 159213768), (28728, 157118850), (28861, 156394800), (28962, 155849400), (29295, 154077840), (29400, 153527562), (29450, 153266904), (29925, 150834096), (30132, 149797900), (30380, 148575060), (30571, 147646800), (30780, 146644260), (31248, 144447975), (31752, 142155150), (31806, 141913800), (31920, 141406965), (32180, 140264460), (32319, 139661200), (32400, 139312047), (32550, 138670056), (32984, 136845450), (33075, 136468944), (33480, 134818110), (33516, 134673300), (33789, 133585200), (34020, 132678140), (34200, 131979834), (35154, 128398200), (35280, 127939635), (35340, 127722420), (35910, 125695080), (36456, 123812550), (36936, 122203550), (37107, 121640400), (37200, 121336299), (37240, 121205970), (37665, 119838320), (37800, 119410326), (37975, 118860048), (38475, 117315408), (38616, 116887050), (39060, 115558380), (39690, 113724120), (39900, 113125572), (40176, 112348425), (40225, 112211568), (41013, 110055600), (41040, 109983195), (41230, 109476360), (41850, 107854488), (41895, 107738640), (42408, 106435350), (42525, 106142512), (43092, 104745900), (43400, 104002542), (43443, 103899600), (44100, 102351708), (44175, 102177936), (44688, 101004975), (45052, 100188900), (45360, 99508605), (45570, 99050040), (46170, 97762840), (46550, 96964776), (46872, 96298650), (47120, 95791815), (47628, 94770100), (47709, 94609200), (47880, 94271310), (48270, 93509640), (48600, 92874698), (48825, 92446704), (49476, 91230300), (49879, 90493200), (50220, 89878740), (50274, 89782200), (51300, 87986556), (52080, 86668785), (52731, 85598800), (52920, 85293090), (53010, 85148280), (53200, 84844179), (53865, 83796720), (54684, 82541700), (55800, 80890866), (55860, 80803980), (56315, 80151120), (56700, 79606884), (57456, 78559425), (57722, 78197400), (57924, 77924700), (58590, 77038920), (58800, 76763781), (58900, 76633452), (59535, 75816080), (59850, 75417048), (60264, 74898950), (60760, 74287530), (61142, 73823400), (61560, 73322130), (61845, 72984240), (62775, 71902992), (63504, 71077575), (63612, 70956900), (64360, 70132230), (64638, 69830600), (65100, 69335028), (65968, 68422725), (66150, 68234472), (66960, 67409055), (67032, 67336650), (67578, 66792600), (68040, 66339070), (68355, 66033360), (68400, 65989917), (69825, 64643184), (70308, 64199100), (70680, 63861210), (71820, 62847540), (72405, 62339760), (72912, 61906275), (73872, 61101775), (74214, 60820200), (74480, 60602985), (75330, 59919160), (75411, 59854800), (75600, 59705163), (75950, 59430024), (76950, 58657704), (77232, 58443525), (78120, 57779190), (78841, 57250800), (79380, 56862060), (79515, 56765520), (79800, 56562786), (80450, 56105784), (82026, 55027800), (82460, 54738180), (83700, 53927244), (83790, 53869320), (84816, 53217675), (85050, 53071256), (86184, 52372950), (86583, 52131600), (86800, 52001271), (86886, 51949800), (87885, 51359280), (88200, 51175854), (88350, 51088968), (89775, 50278032), (90104, 50094450), (91140, 49525020), (91713, 49215600), (92340, 48881420), (93100, 48482388), (93744, 48149325), (95256, 47385050), (95418, 47304600), (95760, 47135655), (96540, 46754820), (97200, 46437349), (97650, 46223352), (98952, 45615150), (99225, 45489648), (99758, 45246600), (100440, 44939370), (100548, 44891100), (101367, 44528400), (102600, 43993278), (103075, 43790544), (105462, 42799400), (105840, 42646545), (106020, 42574140), (107730, 41898360), (109368, 41270850), (111321, 40546800), (111600, 40445433), (111720, 40401990), (112630, 40075560), (113400, 39803442), (113925, 39620016), (115425, 39105136), (115444, 39098700), (115848, 38962350), (117180, 38519460), (117800, 38316726), (119070, 37908040), (119700, 37708524), (120528, 37449475), (120675, 37403856), (121520, 37143765), (122284, 36911700), (123039, 36685200), (123120, 36661065), (123690, 36492120), (125550, 35951496), (125685, 35912880), (127224, 35478450), (128720, 35066115), (129276, 34915300), (130200, 34667514), (130329, 34633200), (132300, 34117236), (132525, 34059312), (134064, 33668325), (135156, 33396300), (136080, 33169535), (136710, 33016680), (139650, 32321592), (140616, 32099550), (141360, 31930605), (143127, 31536400), (143640, 31423770), (144305, 31278960), (144810, 31169880), (146475, 30815568), (148428, 30410100), (149637, 30164400), (150660, 29959580), (150822, 29927400), (151900, 29715012), (152855, 29529360), (153900, 29328852), (156240, 28889595), (157682, 28625400), (158760, 28431030), (159030, 28382760), (159600, 28281393), (160900, 28052892), (161595, 27932240), (164052, 27513900), (164920, 27369090), (167400, 26963622), (167580, 26934660), (168945, 26717040), (170100, 26535628), (172368, 26186475), (173166, 26065800), (173772, 25974900), (175770, 25679640), (176400, 25587927), (176700, 25544484), (179550, 25139016), (180208, 25047225), (182280, 24762510), (183426, 24607800), (184680, 24440710), (185535, 24328080), (186200, 24241194), (188325, 23967664), (190512, 23692525), (190836, 23652300), (193080, 23377410), (195300, 23111676), (197904, 22807575), (198450, 22744824), (199516, 22623300), (200880, 22469685), (201096, 22445550), (202734, 22264200), (205065, 22011120), (205200, 21996639), (206150, 21895272), (209475, 21547728), (210924, 21399700), (212040, 21287070), (213997, 21092400), (215460, 20949180), (217215, 20779920), (218736, 20635425), (222642, 20273400), (223440, 20200995), (225260, 20037780), (226233, 19951600), (226800, 19901721), (227850, 19810008), (230850, 19552568), (230888, 19549350), (231696, 19481175), (234360, 19259730), (235600, 19158363), (236523, 19083600), (238140, 18954020), (238545, 18921840), (239400, 18854262), (241350, 18701928), (244568, 18455850), (246078, 18342600), (247380, 18246060), (249395, 18098640), (251100, 17975748), (251370, 17956440), (254448, 17739225), (258552, 17457650), (259749, 17377200), (260400, 17333757), (260658, 17316600), (263655, 17119760), (264600, 17058618), (265050, 17029656), (269325, 16759344), (270312, 16698150), (273420, 16508340), (275139, 16405200), (279300, 16160796), (281232, 16049775), (281575, 16030224), (286254, 15768200), (287280, 15711885), (288610, 15639480), (289620, 15584940), (292950, 15407784), (296856, 15205050), (297675, 15163216), (299274, 15082200), (301320, 14979790), (301644, 14963700), (303800, 14857506), (304101, 14842800), (305710, 14764680), (307800, 14664426), (309225, 14596848), (315364, 14312700), (317520, 14215515), (318060, 14191380), (321800, 14026446), (323190, 13966120), (328104, 13756950), (329840, 13684545), (333963, 13515600), (334800, 13481811), (335160, 13467330), (337890, 13358520), (340200, 13267814), (341775, 13206672), (346332, 13032900), (347544, 12987450), (349153, 12927600), (351540, 12839820), (353400, 12772242), (359100, 12569508), (362025, 12467952), (364560, 12381255), (366852, 12303900), (369117, 12228400), (369360, 12220355), (371070, 12164040), (372400, 12120597), (376650, 11983832), (377055, 11970960), (381672, 11826150), (386160, 11688705), (390600, 11555838), (390987, 11544400), (394205, 11450160), (396900, 11372412), (397575, 11353104), (399032, 11311650), (402192, 11222775), (405468, 11132100), (410130, 11005560), (412300, 10947636), (418950, 10773864), (421848, 10699850), (424080, 10643535), (427994, 10546200), (430920, 10474590), (432915, 10426320), (434430, 10389960), (439425, 10271856), (445284, 10136700), (448911, 10054800), (450520, 10018890), (452466, 9975800), (455700, 9905004), (458565, 9843120), (461700, 9776284), (461776, 9774675), (468720, 9629865), (473046, 9541800), (476280, 9477010), (477090, 9460920), (478800, 9427131), (482700, 9350964), (489136, 9227925), (492156, 9171300), (494760, 9123030), (498790, 9049320), (502200, 8987874), (502740, 8978220), (506835, 8905680), (517104, 8728825), (519498, 8688600), (521316, 8658300), (527310, 8559880), (529200, 8529309), (530100, 8514828), (538650, 8379672), (540624, 8349075), (546840, 8254170), (550278, 8202600), (556605, 8109360), (558600, 8080398), (563150, 8015112), (572508, 7884100), (577220, 7819740), (579240, 7792470), (585900, 7703892), (593712, 7602525), (595350, 7581608), (598548, 7541100), (602640, 7489895), (603288, 7481850), (607600, 7428753), (608202, 7421400), (611420, 7382340), (615195, 7337040), (615600, 7332213), (618450, 7298424), (628425, 7182576), (630728, 7156350), (636120, 7095690), (641991, 7030800), (643600, 7013223), (646380, 6983060), (651645, 6926640), (656208, 6878475), (667926, 6757800), (670320, 6733665), (675780, 6679260), (680400, 6633907), (683550, 6603336), (692664, 6516450), (695088, 6493725), (698306, 6463800), (703080, 6419910), (706800, 6386121), (709569, 6361200), (715635, 6307280), (718200, 6284754), (721525, 6255792), (724050, 6233976), (733704, 6151950), (738234, 6114200), (742140, 6082020), (748185, 6032880), (753300, 5991916), (754110, 5985480), (763344, 5913075), (764275, 5905872), (779247, 5792400), (781200, 5777919), (781974, 5772200), (788410, 5725080), (793800, 5686206), (795150, 5676552), (798064, 5655825), (807975, 5586448), (810936, 5566050), (820260, 5502780), (824600, 5473818), (825417, 5468400), (837900, 5386932), (843696, 5349925), (844725, 5343408), (855988, 5273100), (861840, 5237295), (865830, 5213160), (868860, 5194980), (878850, 5135928), (890568, 5068350), (897822, 5027400), (901040, 5009445), (904932, 4987900), (911400, 4952502), (912303, 4947600), (917130, 4921560), (923400, 4888142), (927675, 4865616), (946092, 4770900), (947701, 4762800), (952560, 4738505), (954180, 4730460), (965400, 4675482), (984312, 4585650), (989520, 4561515), (997580, 4524660), (1001889, 4505200), (1004400, 4493937), (1005480, 4489110), (1013670, 4452840), (1025325, 4402224), (1038996, 4344300), (1042632, 4329150), (1047459, 4309200), (1054620, 4279940), (1060200, 4257414), (1069985, 4218480), (1077300, 4189836), (1086075, 4155984), (1093680, 4127085), (1100556, 4101300), (1113210, 4054680), (1117200, 4040199), (1126300, 4007556), (1131165, 3990320), (1145016, 3942050), (1154440, 3909870), (1158480, 3896235), (1171800, 3851946), (1182615, 3816720), (1190700, 3790804), (1192725, 3784368), (1197096, 3770550), (1206576, 3740925), (1216404, 3710700), (1222840, 3691170), (1230390, 3668520), (1236900, 3649212), (1246975, 3619728), (1256850, 3591288), (1261456, 3578175), (1272240, 3547845), (1283982, 3515400), (1292760, 3491530), (1298745, 3475440), (1303290, 3463320), (1318275, 3423952), (1335852, 3378900), (1346733, 3351600), (1351560, 3339630), (1367100, 3301668), (1375695, 3281040), (1385328, 3258225), (1396612, 3231900), (1406160, 3209955), (1419138, 3180600), (1431270, 3153640), (1436400, 3142377), (1443050, 3127896), (1448100, 3116988), (1467408, 3075975), (1476468, 3057100), (1484280, 3041010), (1496370, 3016440), (1497979, 3013200), (1506600, 2995958), (1508220, 2992740), (1520505, 2968560), (1528550, 2952936), (1558494, 2896200), (1563948, 2886100), (1576820, 2862540), (1587600, 2843103), (1590300, 2838276), (1615950, 2793224), (1621872, 2783025), (1640520, 2751390), (1649200, 2736909), (1650834, 2734200), (1669815, 2703120), (1675800, 2693466), (1689450, 2671704), (1711976, 2636550), (1731660, 2606580), (1737720, 2597490), (1745765, 2585520), (1757700, 2567964), (1781136, 2534175), (1795644, 2513700), (1809864, 2493950), (1822800, 2476251), (1824606, 2473800), (1834260, 2460780), (1845585, 2445680), (1846800, 2444071), (1855350, 2432808), (1885275, 2394192), (1892184, 2385450), (1895402, 2381400), (1908360, 2365230), (1925973, 2343600), (1930800, 2337741), (1954935, 2308880), (1968624, 2292825), (1971025, 2290032), (1995160, 2262330), (2003778, 2252600), (2010960, 2244555), (2027340, 2226420), (2050650, 2201112), (2077992, 2172150), (2085264, 2164575), (2094918, 2154600), (2109240, 2139970), (2120400, 2128707)]