925854027840

素因数分解:

$2^6\times 3^7\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:114

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 98, 105, 108, 112, 114, 116, 120, 126, 133, 135, 140, 144, 145, 147, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 196, 203, 210, 216, 224, 228, 232, 240, 243, 245, 252, 261, 266, 270, 280, 285, 288, 290, 294, 304, 315, 320, 324, 336, 342, 343, 348, 360, 378, 380, 392, 399, 405, 406, 420, 432, 435, 441, 448, 456, 464, 480, 486, 490, 504, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 588, 608, 609, 630, 648, 665, 672, 684, 686, 696, 720, 729, 735, 756, 760, 783, 784, 798, 810, 812, 840, 855, 864, 870, 882, 912, 928, 931, 945, 960, 972, 980, 1008, 1015, 1026, 1029, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1160, 1176, 1197, 1215, 1216, 1218, 1260, 1296, 1305, 1323, 1330, 1344, 1368, 1372, 1392, 1421, 1440, 1458, 1470, 1512, 1520, 1539, 1566, 1568, 1596, 1620, 1624, 1653, 1680, 1701, 1710, 1715, 1728, 1740, 1764, 1824, 1827, 1856, 1862, 1890, 1944, 1960, 1995, 2016, 2030, 2052, 2058, 2088, 2128, 2160, 2187, 2204, 2205, 2240, 2268, 2280, 2320, 2349, 2352, 2394, 2401, 2430, 2436, 2520, 2565, 2592, 2610, 2646, 2660, 2736, 2744, 2755, 2784, 2793, 2835, 2842, 2880, 2916, 2940, 3024, 3040, 3045, 3078, 3087, 3132, 3136, 3192, 3240, 3248, 3306, 3360, 3402, 3420, 3430, 3480, 3528, 3591, 3645, 3648, 3654, 3724, 3780, 3857, 3888, 3915, 3920, 3969, 3990, 4032, 4060, 4104, 4116, 4176, 4256, 4263, 4320, 4374, 4408, 4410, 4536, 4560, 4617, 4640, 4655, 4698, 4704, 4788, 4802, 4860, 4872, 4959, 5040, 5103, 5130, 5145, 5184, 5220, 5292, 5320, 5472, 5481, 5488, 5510, 5568, 5586, 5670, 5684, 5832, 5880, 5985, 6048, 6080, 6090, 6156, 6174, 6264, 6384, 6480, 6496, 6517, 6612, 6615, 6720, 6804, 6840, 6860, 6960, 7047, 7056, 7105, 7182, 7203, 7290, 7308, 7448, 7560, 7695, 7714, 7776, 7830, 7840, 7938, 7980, 8120, 8208, 8232, 8265, 8352, 8379, 8505, 8512, 8526, 8640, 8748, 8816, 8820, 9072, 9120, 9135, 9234, 9261, 9280, 9310, 9396, 9408, 9576, 9604, 9720, 9744, 9918, 9947, 10080, 10206, 10260, 10290, 10440, 10584, 10640, 10773, 10935, 10944, 10962, 10976, 11020, 11172, 11340, 11368, 11571, 11664, 11745, 11760, 11907, 11970, 12005, 12096, 12180, 12312, 12348, 12528, 12768, 12789, 12960, 12992, 13034, 13224, 13230, 13608, 13680, 13720, 13851, 13920, 13965, 14094, 14112, 14210, 14364, 14406, 14580, 14616, 14877, 14896, 15120, 15309, 15390, 15428, 15435, 15552, 15660, 15680, 15876, 15960, 16240, 16416, 16443, 16464, 16530, 16704, 16758, 17010, 17052, 17496, 17632, 17640, 17955, 18144, 18240, 18270, 18468, 18522, 18620, 18792, 19152, 19208, 19285, 19440, 19488, 19551, 19836, 19845, 19894, 20160, 20412, 20520, 20580, 20880, 21141, 21168, 21280, 21315, 21546, 21609, 21870, 21924, 21952, 22040, 22344, 22680, 22736, 23085, 23142, 23328, 23490, 23520, 23814, 23940, 24010, 24360, 24624, 24696, 24795, 25056, 25137, 25515, 25536, 25578, 25920, 26068, 26448, 26460, 26999, 27216, 27360, 27405, 27440, 27702, 27783, 27840, 27930, 28188, 28224, 28420, 28728, 28812, 29160, 29232, 29754, 29792, 29841, 30240, 30618, 30780, 30856, 30870, 31320, 31752, 31920, 32319, 32480, 32585, 32832, 32886, 32928, 33060, 33516, 34020, 34104, 34713, 34992, 35235, 35264, 35280, 35721, 35910, 36015, 36288, 36540, 36936, 37044, 37240, 37584, 38304, 38367, 38416, 38570, 38880, 38976, 39102, 39672, 39690, 39788, 40824, 41040, 41160, 41553, 41760, 41895, 42282, 42336, 42560, 42630, 43092, 43218, 43740, 43848, 44080, 44631, 44688, 45360, 45472, 45619, 46170, 46284, 46305, 46656, 46980, 47040, 47628, 47880, 48020, 48720, 49248, 49329, 49392, 49590, 49735, 50112, 50274, 51030, 51156, 52136, 52896, 52920, 53865, 53998, 54432, 54720, 54810, 54880, 55404, 55566, 55860, 56376, 56840, 57456, 57624, 57855, 58320, 58464, 58653, 59508, 59535, 59584, 59682, 60480, 61236, 61560, 61712, 61740, 62640, 63423, 63504, 63840, 63945, 64638, 64827, 64960, 65170, 65772, 65856, 66120, 67032, 68040, 68208, 69255, 69426, 69629, 69984, 70470, 70560, 71442, 71820, 72030, 73080, 73872, 74088, 74385, 74480, 75168, 75411, 76545, 76608, 76734, 76832, 77140, 77760, 78204, 79344, 79380, 79576, 80997, 81648, 82080, 82215, 82320, 83106, 83349, 83520, 83790, 84564, 84672, 85260, 86184, 86436, 87480, 87696, 88160, 89262, 89376, 89523, 90720, 90944, 91238, 92340, 92568, 92610, 93960, 95256, 95760, 96040, 96957, 97440, 97755, 98496, 98658, 98784, 99180, 99470, 100548, 102060, 102312, 104139, 104272, 105705, 105792, 105840, 107163, 107730, 107996, 108045, 108864, 109620, 109760, 110808, 111132, 111720, 112752, 113680, 114912, 115101, 115248, 115710, 116640, 116928, 117306, 119016, 119070, 119364, 122472, 123120, 123424, 123480, 125280, 125685, 126846, 127008, 127680, 127890, 129276, 129654, 130340, 131544, 132240, 133893, 134064, 134995, 136080, 136416, 136857, 138510, 138852, 138915, 139258, 139968, 140940, 141120, 142884, 143640, 144060, 146160, 147744, 147987, 148176, 148770, 148960, 149205, 150336, 150822, 153090, 153468, 153664, 154280, 156408, 158688, 158760, 159152, 161595, 161994, 163296, 164160, 164430, 164640, 166212, 166698, 167580, 169128, 170520, 172368, 172872, 173565, 174960, 175392, 175959, 176320, 178524, 178605, 178752, 179046, 181440, 182476, 184680, 185136, 185220, 187920, 188993, 190512, 191520, 191835, 192080, 193914, 194481, 194880, 195510, 197316, 197568, 198360, 198940, 201096, 204120, 204624, 207765, 208278, 208544, 208887, 211410, 211680, 214326, 215460, 215992, 216090, 219240, 221616, 222264, 223155, 223440, 225504, 226233, 227360, 228095, 229824, 230202, 230496, 231420, 233280, 234612, 238032, 238140, 238728, 242991, 244944, 246240, 246645, 246848, 246960, 250047, 250560, 251370, 253692, 254016, 255780, 258552, 259308, 260680, 263088, 264480, 267786, 268128, 268569, 269990, 272160, 272832, 273714, 277020, 277704, 277830, 278516, 281880, 285768, 287280, 288120, 290871, 292320, 293265, 295488, 295974, 296352, 297540, 297920, 298410, 301644, 306180, 306936, 308560, 312417, 312816, 317115, 317376, 317520, 318304, 323190, 323988, 324135, 326592, 328860, 329280, 332424, 333396, 335160, 338256, 341040, 344736, 345303, 345744, 347130, 348145, 349920, 350784, 351918, 357048, 357210, 358092, 364952, 369360, 370272, 370440, 375840, 377055, 377986, 381024, 383040, 383670, 384160, 387828, 388962, 391020, 394632, 396720, 397880, 401679, 402192, 404985, 408240, 409248, 410571, 415530, 416556, 416745, 417088, 417774, 422820, 423360, 428652, 430920, 431984, 432180, 438480, 443232, 443961, 444528, 446310, 446880, 447615, 451008, 452466, 454720, 456190, 460404, 460992, 462840, 469224, 476064, 476280, 477456, 484785, 485982, 489888, 492480, 493290, 493920, 500094, 502740, 507384, 511560, 517104, 518616, 520695, 521360, 526176, 527877, 528960, 535572, 535815, 536256, 537138, 539980, 544320, 547428, 554040, 555408, 555660, 557032, 563760, 566979, 571536, 574560, 575505, 576240, 581742, 583443, 584640, 586530, 591948, 592704, 595080, 596820, 603288, 612360, 613872, 617120, 624834, 625632, 626661, 634230, 635040, 636608, 646380, 647976, 648270, 657720, 664848, 666792, 669465, 670320, 676512, 678699, 682080, 684285, 689472, 690606, 691488, 694260, 696290, 699840, 703836, 714096, 714420, 716184, 728973, 729904, 738720, 739935, 740544, 740880, 750141, 751680, 754110, 755972, 762048, 767340, 768320, 775656, 777924, 782040, 789264, 793440, 795760, 803358, 804384, 805707, 809970, 816480, 818496, 821142, 831060, 833112, 833490, 835548, 845640, 857304, 861840, 863968, 864360, 876960, 879795, 886464, 887922, 889056, 892620, 893760, 895230, 904932, 912380, 920808, 925680, 937251, 938448, 944965, 952128, 952560, 954912, 969570, 971964, 972405, 979776, 986580, 987840, 1000188, 1005480, 1014768, 1023120, 1034208, 1035909, 1037232, 1041390, 1042720, 1044435, 1052352, 1055754, 1071144, 1071630, 1074276, 1079960, 1094856, 1108080, 1110816, 1111320, 1114064, 1127520, 1131165, 1133958, 1143072, 1149120, 1151010, 1152480, 1163484, 1166886, 1173060, 1183896, 1190160, 1193640, 1205037, 1206576, 1214955, 1224720, 1227744, 1231713, 1234240, 1249668, 1250235, 1251264, 1253322, 1268460, 1270080, 1292760, 1295952, 1296540, 1315440, 1322951, 1329696, 1333584, 1338930, 1340640, 1342845, 1353024, 1357398, 1364160, 1368570, 1381212, 1382976, 1388520, 1392580, 1407672, 1428192, 1428840, 1432368, 1454355, 1457946, 1459808, 1477440, 1479870, 1481760, 1500282, 1508220, 1511944, 1534680, 1551312, 1555848, 1562085, 1564080, 1578528, 1583631, 1586880, 1591520, 1606716, 1608768, 1611414, 1619940, 1632960, 1642284, 1662120, 1666224, 1666980, 1671096, 1691280, 1700937, 1714608, 1723680, 1726515, 1727936, 1728720, 1750329, 1753920, 1759590, 1775844, 1778112, 1785240, 1790460, 1809864, 1824760, 1841616, 1851360, 1874502, 1876896, 1879983, 1889930, 1905120, 1909824, 1939140, 1943928, 1944810, 1973160, 2000376, 2008395, 2010960, 2029536, 2036097, 2046240, 2052855, 2068416, 2071818, 2074464, 2082780, 2085440, 2088870, 2111508, 2142288, 2143260, 2148552, 2159920, 2186919, 2189712, 2216160, 2219805, 2221632, 2222640, 2228128, 2255040, 2262330, 2267916, 2286144, 2302020, 2304960, 2326968, 2333772, 2346120, 2367792, 2380320, 2387280, 2410074, 2413152, 2417121, 2429910, 2449440, 2455488, 2463426, 2499336, 2500470, 2506644, 2536920, 2585520, 2591904, 2593080, 2630880, 2639385, 2645902, 2659392, 2667168, 2677860, 2681280, 2685690, 2714796, 2737140, 2762424, 2777040, 2785160, 2811753, 2815344, 2834895, 2856384, 2857680, 2864736, 2908710, 2915892, 2917215, 2919616, 2959740, 2963520, 3000564, 3016440, 3023888, 3069360, 3102624, 3107727, 3111696, 3124170, 3128160, 3133305, 3157056, 3167262, 3183040, 3213432, 3222828, 3239880, 3284568, 3324240, 3332448, 3333960, 3342192, 3382560, 3393495, 3401874, 3429216, 3447360, 3453030, 3457440, 3500658, 3519180, 3551688, 3570480, 3580920, 3619728, 3644865, 3649520, 3683232, 3695139, 3702720, 3749004, 3750705, 3753792, 3759966, 3779860, 3810240, 3878280, 3887856, 3889620, 3946320, 3968853, 4000752, 4016790, 4021920, 4028535, 4059072, 4072194, 4092480, 4105710, 4143636, 4148928, 4165560, 4177740, 4223016, 4284576, 4286520, 4297104, 4319840, 4373838, 4379424, 4432320, 4439610, 4445280, 4456256, 4524660, 4535832, 4604040, 4653936, 4667544, 4686255, 4692240, 4735584, 4750893, 4760640, 4774560, 4820148, 4826304, 4834242, 4859820, 4898880, 4926852, 4998672, 5000940, 5013288, 5073840, 5102811, 5171040, 5179545, 5183808, 5186160, 5250987, 5261760, 5278770, 5291804, 5334336, 5355720, 5371380, 5429592, 5474280, 5524848, 5554080, 5570320, 5623506, 5630688, 5639949, 5669790, 5715360, 5729472, 5817420, 5831784, 5834430, 5919480, 6001128, 6025185, 6032880, 6047776, 6138720, 6158565, 6205248, 6215454, 6223392, 6248340, 6256320, 6266610, 6334524, 6426864, 6445656, 6479760, 6560757, 6569136, 6614755, 6648480, 6664896, 6667920, 6684384, 6765120, 6786990, 6803748, 6858432, 6906060, 6914880, 7001316, 7038360, 7103376, 7140960, 7161840, 7239456, 7251363, 7289730, 7299040, 7366464, 7390278, 7498008, 7501410, 7519932, 7559720, 7756560, 7775712, 7779240, 7892640, 7918155, 7937706, 8001504, 8033580, 8043840, 8057070, 8144388, 8211420, 8287272, 8331120, 8355480, 8435259, 8446032, 8504685, 8569152, 8573040, 8594208, 8639680, 8747676, 8751645, 8758848, 8879220, 8890560, 9049320, 9071664, 9208080, 9307872, 9335088, 9372510, 9384480, 9399915, 9471168, 9501786, 9549120, 9640296, 9668484, 9719640, 9853704, 9997344, 10001880, 10026576, 10147680, 10180485, 10205622, 10342080, 10359090, 10372320, 10501974, 10557540, 10583608, 10711440, 10742760, 10859184, 10934595, 10948560, 11049696, 11085417, 11108160, 11140640, 11247012, 11261376, 11279898, 11339580, 11430720, 11634840, 11663568, 11668860, 11838960, 11906559, 12002256, 12050370, 12065760, 12085605, 12095552, 12277440, 12317130, 12430908, 12446784, 12496680, 12533220, 12669048, 12853728, 12891312, 12959520, 13121514, 13138272, 13229510, 13296960, 13335840, 13368768, 13573980, 13607496, 13812120, 14002632, 14058765, 14076720, 14206752, 14252679, 14281920, 14323680, 14478912, 14502726, 14579460, 14598080, 14780556, 14996016, 15002820, 15039864, 15119440, 15308433, 15513120, 15538635, 15551424, 15558480, 15785280, 15836310, 15875412, 16003008, 16067160, 16114140, 16288776, 16422840, 16574544, 16662240, 16710960, 16870518, 16892064, 16919847, 17009370, 17146080, 17188416, 17495352, 17503290, 17758440, 18098640, 18143328, 18416160, 18475695, 18615744, 18670176, 18745020, 18768960, 18799830, 19003572, 19280592, 19336968, 19439280, 19682271, 19707408, 19844265, 19994688, 20003760, 20053152, 20295360, 20360970, 20411244, 20718180, 20744640, 21003948, 21115080, 21167216, 21422880, 21485520, 21718368, 21754089, 21869190, 21897120, 22099392, 22170834, 22281280, 22494024, 22559796, 22679160, 23269680, 23327136, 23337720, 23677920, 23754465, 23813118, 24004512, 24100740, 24131520, 24171210, 24634260, 24861816, 24993360, 25066440, 25338096, 25514055, 25707456, 25782624, 25919040, 26243028, 26254935, 26276544, 26459020, 26671680, 27147960, 27214992, 27624240, 28005264, 28117530, 28153440, 28199745, 28413504, 28505358, 28647360, 29005452, 29158920, 29561112, 29992032, 30005640, 30079728, 30238880, 30616866, 31026240, 31077270, 31116960, 31672620, 31750824, 32134320, 32228280, 32577552, 32803785, 32845680, 33149088, 33256251, 33324480, 33421920, 33741036, 33784128, 33839694, 34018740, 34292160, 34990704, 35006580, 35516880, 35719677, 36197280, 36256815, 36286656, 36832320, 36951390, 37340352, 37490040, 37599660, 38007144, 38561184, 38673936, 38878560, 39364542, 39414816, 39688530, 40007520, 40106304, 40721940, 40822488, 41436360, 42007896, 42176295, 42230160, 42334432, 42845760, 42971040, 43436736, 43508178, 43738380, 43794240, 44341668, 44988048, 45119592, 45358320, 45925299, 46539360, 46654272, 46675440, 47355840, 47508930, 47626236, 48009024, 48201480, 48342420, 49268520, 49723632, 49986720, 50132880, 50676192, 50759541, 51028110, 51565248, 52486056, 52509870, 52918040, 54295920, 54429984, 55248480, 55427085, 56010528, 56235060, 56306880, 56399490, 57010716, 58010904, 58317840, 59046813, 59122224, 59532795, 59984064, 60011280, 60159456, 60477760, 61233732, 62154540, 62233920, 63345240, 63501648, 64268640, 64456560, 65155104, 65607570, 65691360, 66298176, 66512502, 66843840, 67482072, 67679388, 68037480, 69981408, 70013160, 71033760, 71263395, 71439354, 72394560, 72513630, 73902780, 74980080, 75199320, 76014288, 76542165, 77122368, 77347872, 77757120, 78729084, 78829632, 79377060, 80015040, 81443880, 81644976, 82872720, 84015792, 84352590, 84460320, 84599235, 84668864, 85942080, 87016356, 87476760, 88683336, 89976096, 90239184, 90716640, 91850598, 93078720, 93350880, 95017860, 95252472, 96402960, 96684840, 98411355, 98537040, 99447264, 99768753, 99973440, 100265760, 101352384, 101519082, 102056220, 104972112, 105019740, 105836080, 107159031, 108591840, 108770445, 108859968, 110496960, 110854170, 112021056, 112470120, 112798980, 114021432, 116021808, 116635680, 118093626, 118244448, 119065590, 120022560, 120318912, 122467464, 124309080, 126690480, 127003296, 128537280, 128913120, 130310208, 131215140, 131382720, 133025004, 134964144, 135358776, 136074960, 137775897, 139962816, 140026320, 142067520, 142526790, 142878708, 145027260, 147805560, 149960160, 150398640, 152028576, 152278623, 153084330, 154695744, 157458168, 158754120, 162887760, 163289952, 165745440, 166281255, 168031584, 168705180, 168920640, 169198470, 174032712, 174953520, 177366672, 178598385, 179952192, 180478368, 181433280, 183701196, 186701760, 190035720, 190504944, 192805920, 193369680, 196822710, 197074080, 198894528, 199537506, 200531520, 203038164, 204112440, 209944224, 210039480, 211672160, 214318062, 217183680, 217540890, 221708340, 224940240, 225597960, 228042864, 229626495, 232043616, 233271360, 236187252, 236488896, 238131180, 240045120, 244934928, 248618160, 253380960, 253797705, 254006592, 257826240, 262430280, 266050008, 269928288, 270717552, 272149920, 275551794, 280052640, 285053580, 285757416, 290054520, 295234065, 295611120, 299920320, 300797280, 304057152, 304557246, 306168660, 314916336, 317508240, 321477093, 325775520, 326579904, 331490880, 332562510, 336063168, 337410360, 338396940, 348065424, 349907040, 354733344, 357196770, 360956736, 367402392, 380071440, 381009888, 385611840, 386739360, 393645420, 394148160, 399075012, 406076328, 408224880, 413327691, 419888448, 420078960, 423344320, 428636124, 435081780, 443416680, 449880480, 451195920, 456085728, 459252990, 464087232, 472374504, 476262360, 489869856, 497236320, 498843765, 506761920, 507595410, 524860560, 532100016, 535795155, 539856576, 541435104, 544299840, 551103588, 560105280, 570107160, 571514832, 580109040, 590468130, 591222240, 601594560, 609114492, 612337320, 629832672, 635016480, 642954186, 651551040, 665125020, 674820720, 676793880, 688879485, 696130848, 699814080, 709466688, 714393540, 734804784, 760142880, 761393115, 762019776, 773478720, 787290840, 798150024, 812152656, 816449760, 826655382, 840157920, 857272248, 870163560, 886833360, 899760960, 902391840, 912171456, 918505980, 944749008, 952524720, 964431279, 979739712, 994472640, 997687530, 1015190820, 1049721120, 1064200032, 1071590310, 1082870208, 1102207176, 1140214320, 1143029664, 1160218080, 1180936260, 1182444480, 1218228984, 1224674640, 1259665344, 1270032960, 1285908372, 1330250040, 1349641440, 1353587760, 1377758970, 1392261696, 1428787080, 1469609568, 1520285760, 1522786230, 1574581680, 1596300048, 1607385465, 1624305312, 1632899520, 1653310764, 1680315840, 1714544496, 1740327120, 1773666720, 1804783680, 1837011960, 1889498016, 1905049440, 1928862558, 1995375060, 2030381640, 2066638455, 2099442240, 2128400064, 2143180620, 2204414352, 2280428640, 2286059328, 2320436160, 2361872520, 2436457968, 2449349280, 2571816744, 2660500080, 2699282880, 2707175520, 2755517940, 2857574160, 2893293837, 2939219136, 3045572460, 3149163360, 3192600096, 3214770930, 3248610624, 3306621528, 3429088992, 3480654240, 3547333440, 3674023920, 3778996032, 3810098880, 3857725116, 3990750120, 4060763280, 4133276910, 4286361240, 4408828704, 4560857280, 4723745040, 4822156395, 4872915936, 4898698560, 5143633488, 5321000160, 5414351040, 5511035880, 5715148320, 5786587674, 6091144920, 6298326720, 6385200192, 6429541860, 6613243056, 6858177984, 6961308480, 7348047840, 7715450232, 7981500240, 8121526560, 8266553820, 8572722480, 8817657408, 9447490080, 9644312790, 9745831872, 10287266976, 10642000320, 11022071760, 11430296640, 11573175348, 12182289840, 12859083720, 13226486112, 14466469185, 14696095680, 15430900464, 15963000480, 16243053120, 16533107640, 17145444960, 18894980160, 19288625580, 20574533952, 22044143520, 23146350696, 24364579680, 25718167440, 26452972224, 28932938370, 30861800928, 31926000960, 33066215280, 34290889920, 38577251160, 44088287040, 46292701392, 48729159360, 51436334880, 57865876740, 61723601856, 66132430560, 77154502320, 92585402784, 102872669760, 115731753480, 132264861120, 154309004640, 185170805568, 231463506960, 308618009280, 462927013920, 925854027840]

約数ペア:

[(1, 925854027840), (2, 462927013920), (3, 308618009280), (4, 231463506960), (5, 185170805568), (6, 154309004640), (7, 132264861120), (8, 115731753480), (9, 102872669760), (10, 92585402784), (12, 77154502320), (14, 66132430560), (15, 61723601856), (16, 57865876740), (18, 51436334880), (19, 48729159360), (20, 46292701392), (21, 44088287040), (24, 38577251160), (27, 34290889920), (28, 33066215280), (29, 31926000960), (30, 30861800928), (32, 28932938370), (35, 26452972224), (36, 25718167440), (38, 24364579680), (40, 23146350696), (42, 22044143520), (45, 20574533952), (48, 19288625580), (49, 18894980160), (54, 17145444960), (56, 16533107640), (57, 16243053120), (58, 15963000480), (60, 15430900464), (63, 14696095680), (64, 14466469185), (70, 13226486112), (72, 12859083720), (76, 12182289840), (80, 11573175348), (81, 11430296640), (84, 11022071760), (87, 10642000320), (90, 10287266976), (95, 9745831872), (96, 9644312790), (98, 9447490080), (105, 8817657408), (108, 8572722480), (112, 8266553820), (114, 8121526560), (116, 7981500240), (120, 7715450232), (126, 7348047840), (133, 6961308480), (135, 6858177984), (140, 6613243056), (144, 6429541860), (145, 6385200192), (147, 6298326720), (152, 6091144920), (160, 5786587674), (162, 5715148320), (168, 5511035880), (171, 5414351040), (174, 5321000160), (180, 5143633488), (189, 4898698560), (190, 4872915936), (192, 4822156395), (196, 4723745040), (203, 4560857280), (210, 4408828704), (216, 4286361240), (224, 4133276910), (228, 4060763280), (232, 3990750120), (240, 3857725116), (243, 3810098880), (245, 3778996032), (252, 3674023920), (261, 3547333440), (266, 3480654240), (270, 3429088992), (280, 3306621528), (285, 3248610624), (288, 3214770930), (290, 3192600096), (294, 3149163360), (304, 3045572460), (315, 2939219136), (320, 2893293837), (324, 2857574160), (336, 2755517940), (342, 2707175520), (343, 2699282880), (348, 2660500080), (360, 2571816744), (378, 2449349280), (380, 2436457968), (392, 2361872520), (399, 2320436160), (405, 2286059328), (406, 2280428640), (420, 2204414352), (432, 2143180620), (435, 2128400064), (441, 2099442240), (448, 2066638455), (456, 2030381640), (464, 1995375060), (480, 1928862558), (486, 1905049440), (490, 1889498016), (504, 1837011960), (513, 1804783680), (522, 1773666720), (532, 1740327120), (540, 1714544496), (551, 1680315840), (560, 1653310764), (567, 1632899520), (570, 1624305312), (576, 1607385465), (580, 1596300048), (588, 1574581680), (608, 1522786230), (609, 1520285760), (630, 1469609568), (648, 1428787080), (665, 1392261696), (672, 1377758970), (684, 1353587760), (686, 1349641440), (696, 1330250040), (720, 1285908372), (729, 1270032960), (735, 1259665344), (756, 1224674640), (760, 1218228984), (783, 1182444480), (784, 1180936260), (798, 1160218080), (810, 1143029664), (812, 1140214320), (840, 1102207176), (855, 1082870208), (864, 1071590310), (870, 1064200032), (882, 1049721120), (912, 1015190820), (928, 997687530), (931, 994472640), (945, 979739712), (960, 964431279), (972, 952524720), (980, 944749008), (1008, 918505980), (1015, 912171456), (1026, 902391840), (1029, 899760960), (1044, 886833360), (1064, 870163560), (1080, 857272248), (1102, 840157920), (1120, 826655382), (1134, 816449760), (1140, 812152656), (1160, 798150024), (1176, 787290840), (1197, 773478720), (1215, 762019776), (1216, 761393115), (1218, 760142880), (1260, 734804784), (1296, 714393540), (1305, 709466688), (1323, 699814080), (1330, 696130848), (1344, 688879485), (1368, 676793880), (1372, 674820720), (1392, 665125020), (1421, 651551040), (1440, 642954186), (1458, 635016480), (1470, 629832672), (1512, 612337320), (1520, 609114492), (1539, 601594560), (1566, 591222240), (1568, 590468130), (1596, 580109040), (1620, 571514832), (1624, 570107160), (1653, 560105280), (1680, 551103588), (1701, 544299840), (1710, 541435104), (1715, 539856576), (1728, 535795155), (1740, 532100016), (1764, 524860560), (1824, 507595410), (1827, 506761920), (1856, 498843765), (1862, 497236320), (1890, 489869856), (1944, 476262360), (1960, 472374504), (1995, 464087232), (2016, 459252990), (2030, 456085728), (2052, 451195920), (2058, 449880480), (2088, 443416680), (2128, 435081780), (2160, 428636124), (2187, 423344320), (2204, 420078960), (2205, 419888448), (2240, 413327691), (2268, 408224880), (2280, 406076328), (2320, 399075012), (2349, 394148160), (2352, 393645420), (2394, 386739360), (2401, 385611840), (2430, 381009888), (2436, 380071440), (2520, 367402392), (2565, 360956736), (2592, 357196770), (2610, 354733344), (2646, 349907040), (2660, 348065424), (2736, 338396940), (2744, 337410360), (2755, 336063168), (2784, 332562510), (2793, 331490880), (2835, 326579904), (2842, 325775520), (2880, 321477093), (2916, 317508240), (2940, 314916336), (3024, 306168660), (3040, 304557246), (3045, 304057152), (3078, 300797280), (3087, 299920320), (3132, 295611120), (3136, 295234065), (3192, 290054520), (3240, 285757416), (3248, 285053580), (3306, 280052640), (3360, 275551794), (3402, 272149920), (3420, 270717552), (3430, 269928288), (3480, 266050008), (3528, 262430280), (3591, 257826240), (3645, 254006592), (3648, 253797705), (3654, 253380960), (3724, 248618160), (3780, 244934928), (3857, 240045120), (3888, 238131180), (3915, 236488896), (3920, 236187252), (3969, 233271360), (3990, 232043616), (4032, 229626495), (4060, 228042864), (4104, 225597960), (4116, 224940240), (4176, 221708340), (4256, 217540890), (4263, 217183680), (4320, 214318062), (4374, 211672160), (4408, 210039480), (4410, 209944224), (4536, 204112440), (4560, 203038164), (4617, 200531520), (4640, 199537506), (4655, 198894528), (4698, 197074080), (4704, 196822710), (4788, 193369680), (4802, 192805920), (4860, 190504944), (4872, 190035720), (4959, 186701760), (5040, 183701196), (5103, 181433280), (5130, 180478368), (5145, 179952192), (5184, 178598385), (5220, 177366672), (5292, 174953520), (5320, 174032712), (5472, 169198470), (5481, 168920640), (5488, 168705180), (5510, 168031584), (5568, 166281255), (5586, 165745440), (5670, 163289952), (5684, 162887760), (5832, 158754120), (5880, 157458168), (5985, 154695744), (6048, 153084330), (6080, 152278623), (6090, 152028576), (6156, 150398640), (6174, 149960160), (6264, 147805560), (6384, 145027260), (6480, 142878708), (6496, 142526790), (6517, 142067520), (6612, 140026320), (6615, 139962816), (6720, 137775897), (6804, 136074960), (6840, 135358776), (6860, 134964144), (6960, 133025004), (7047, 131382720), (7056, 131215140), (7105, 130310208), (7182, 128913120), (7203, 128537280), (7290, 127003296), (7308, 126690480), (7448, 124309080), (7560, 122467464), (7695, 120318912), (7714, 120022560), (7776, 119065590), (7830, 118244448), (7840, 118093626), (7938, 116635680), (7980, 116021808), (8120, 114021432), (8208, 112798980), (8232, 112470120), (8265, 112021056), (8352, 110854170), (8379, 110496960), (8505, 108859968), (8512, 108770445), (8526, 108591840), (8640, 107159031), (8748, 105836080), (8816, 105019740), (8820, 104972112), (9072, 102056220), (9120, 101519082), (9135, 101352384), (9234, 100265760), (9261, 99973440), (9280, 99768753), (9310, 99447264), (9396, 98537040), (9408, 98411355), (9576, 96684840), (9604, 96402960), (9720, 95252472), (9744, 95017860), (9918, 93350880), (9947, 93078720), (10080, 91850598), (10206, 90716640), (10260, 90239184), (10290, 89976096), (10440, 88683336), (10584, 87476760), (10640, 87016356), (10773, 85942080), (10935, 84668864), (10944, 84599235), (10962, 84460320), (10976, 84352590), (11020, 84015792), (11172, 82872720), (11340, 81644976), (11368, 81443880), (11571, 80015040), (11664, 79377060), (11745, 78829632), (11760, 78729084), (11907, 77757120), (11970, 77347872), (12005, 77122368), (12096, 76542165), (12180, 76014288), (12312, 75199320), (12348, 74980080), (12528, 73902780), (12768, 72513630), (12789, 72394560), (12960, 71439354), (12992, 71263395), (13034, 71033760), (13224, 70013160), (13230, 69981408), (13608, 68037480), (13680, 67679388), (13720, 67482072), (13851, 66843840), (13920, 66512502), (13965, 66298176), (14094, 65691360), (14112, 65607570), (14210, 65155104), (14364, 64456560), (14406, 64268640), (14580, 63501648), (14616, 63345240), (14877, 62233920), (14896, 62154540), (15120, 61233732), (15309, 60477760), (15390, 60159456), (15428, 60011280), (15435, 59984064), (15552, 59532795), (15660, 59122224), (15680, 59046813), (15876, 58317840), (15960, 58010904), (16240, 57010716), (16416, 56399490), (16443, 56306880), (16464, 56235060), (16530, 56010528), (16704, 55427085), (16758, 55248480), (17010, 54429984), (17052, 54295920), (17496, 52918040), (17632, 52509870), (17640, 52486056), (17955, 51565248), (18144, 51028110), (18240, 50759541), (18270, 50676192), (18468, 50132880), (18522, 49986720), (18620, 49723632), (18792, 49268520), (19152, 48342420), (19208, 48201480), (19285, 48009024), (19440, 47626236), (19488, 47508930), (19551, 47355840), (19836, 46675440), (19845, 46654272), (19894, 46539360), (20160, 45925299), (20412, 45358320), (20520, 45119592), (20580, 44988048), (20880, 44341668), (21141, 43794240), (21168, 43738380), (21280, 43508178), (21315, 43436736), (21546, 42971040), (21609, 42845760), (21870, 42334432), (21924, 42230160), (21952, 42176295), (22040, 42007896), (22344, 41436360), (22680, 40822488), (22736, 40721940), (23085, 40106304), (23142, 40007520), (23328, 39688530), (23490, 39414816), (23520, 39364542), (23814, 38878560), (23940, 38673936), (24010, 38561184), (24360, 38007144), (24624, 37599660), (24696, 37490040), (24795, 37340352), (25056, 36951390), (25137, 36832320), (25515, 36286656), (25536, 36256815), (25578, 36197280), (25920, 35719677), (26068, 35516880), (26448, 35006580), (26460, 34990704), (26999, 34292160), (27216, 34018740), (27360, 33839694), (27405, 33784128), (27440, 33741036), (27702, 33421920), (27783, 33324480), (27840, 33256251), (27930, 33149088), (28188, 32845680), (28224, 32803785), (28420, 32577552), (28728, 32228280), (28812, 32134320), (29160, 31750824), (29232, 31672620), (29754, 31116960), (29792, 31077270), (29841, 31026240), (30240, 30616866), (30618, 30238880), (30780, 30079728), (30856, 30005640), (30870, 29992032), (31320, 29561112), (31752, 29158920), (31920, 29005452), (32319, 28647360), (32480, 28505358), (32585, 28413504), (32832, 28199745), (32886, 28153440), (32928, 28117530), (33060, 28005264), (33516, 27624240), (34020, 27214992), (34104, 27147960), (34713, 26671680), (34992, 26459020), (35235, 26276544), (35264, 26254935), (35280, 26243028), (35721, 25919040), (35910, 25782624), (36015, 25707456), (36288, 25514055), (36540, 25338096), (36936, 25066440), (37044, 24993360), (37240, 24861816), (37584, 24634260), (38304, 24171210), (38367, 24131520), (38416, 24100740), (38570, 24004512), (38880, 23813118), (38976, 23754465), (39102, 23677920), (39672, 23337720), (39690, 23327136), (39788, 23269680), (40824, 22679160), (41040, 22559796), (41160, 22494024), (41553, 22281280), (41760, 22170834), (41895, 22099392), (42282, 21897120), (42336, 21869190), (42560, 21754089), (42630, 21718368), (43092, 21485520), (43218, 21422880), (43740, 21167216), (43848, 21115080), (44080, 21003948), (44631, 20744640), (44688, 20718180), (45360, 20411244), (45472, 20360970), (45619, 20295360), (46170, 20053152), (46284, 20003760), (46305, 19994688), (46656, 19844265), (46980, 19707408), (47040, 19682271), (47628, 19439280), (47880, 19336968), (48020, 19280592), (48720, 19003572), (49248, 18799830), (49329, 18768960), (49392, 18745020), (49590, 18670176), (49735, 18615744), (50112, 18475695), (50274, 18416160), (51030, 18143328), (51156, 18098640), (52136, 17758440), (52896, 17503290), (52920, 17495352), (53865, 17188416), (53998, 17146080), (54432, 17009370), (54720, 16919847), (54810, 16892064), (54880, 16870518), (55404, 16710960), (55566, 16662240), (55860, 16574544), (56376, 16422840), (56840, 16288776), (57456, 16114140), (57624, 16067160), (57855, 16003008), (58320, 15875412), (58464, 15836310), (58653, 15785280), (59508, 15558480), (59535, 15551424), (59584, 15538635), (59682, 15513120), (60480, 15308433), (61236, 15119440), (61560, 15039864), (61712, 15002820), (61740, 14996016), (62640, 14780556), (63423, 14598080), (63504, 14579460), (63840, 14502726), (63945, 14478912), (64638, 14323680), (64827, 14281920), (64960, 14252679), (65170, 14206752), (65772, 14076720), (65856, 14058765), (66120, 14002632), (67032, 13812120), (68040, 13607496), (68208, 13573980), (69255, 13368768), (69426, 13335840), (69629, 13296960), (69984, 13229510), (70470, 13138272), (70560, 13121514), (71442, 12959520), (71820, 12891312), (72030, 12853728), (73080, 12669048), (73872, 12533220), (74088, 12496680), (74385, 12446784), (74480, 12430908), (75168, 12317130), (75411, 12277440), (76545, 12095552), (76608, 12085605), (76734, 12065760), (76832, 12050370), (77140, 12002256), (77760, 11906559), (78204, 11838960), (79344, 11668860), (79380, 11663568), (79576, 11634840), (80997, 11430720), (81648, 11339580), (82080, 11279898), (82215, 11261376), (82320, 11247012), (83106, 11140640), (83349, 11108160), (83520, 11085417), (83790, 11049696), (84564, 10948560), (84672, 10934595), (85260, 10859184), (86184, 10742760), (86436, 10711440), (87480, 10583608), (87696, 10557540), (88160, 10501974), (89262, 10372320), (89376, 10359090), (89523, 10342080), (90720, 10205622), (90944, 10180485), (91238, 10147680), (92340, 10026576), (92568, 10001880), (92610, 9997344), (93960, 9853704), (95256, 9719640), (95760, 9668484), (96040, 9640296), (96957, 9549120), (97440, 9501786), (97755, 9471168), (98496, 9399915), (98658, 9384480), (98784, 9372510), (99180, 9335088), (99470, 9307872), (100548, 9208080), (102060, 9071664), (102312, 9049320), (104139, 8890560), (104272, 8879220), (105705, 8758848), (105792, 8751645), (105840, 8747676), (107163, 8639680), (107730, 8594208), (107996, 8573040), (108045, 8569152), (108864, 8504685), (109620, 8446032), (109760, 8435259), (110808, 8355480), (111132, 8331120), (111720, 8287272), (112752, 8211420), (113680, 8144388), (114912, 8057070), (115101, 8043840), (115248, 8033580), (115710, 8001504), (116640, 7937706), (116928, 7918155), (117306, 7892640), (119016, 7779240), (119070, 7775712), (119364, 7756560), (122472, 7559720), (123120, 7519932), (123424, 7501410), (123480, 7498008), (125280, 7390278), (125685, 7366464), (126846, 7299040), (127008, 7289730), (127680, 7251363), (127890, 7239456), (129276, 7161840), (129654, 7140960), (130340, 7103376), (131544, 7038360), (132240, 7001316), (133893, 6914880), (134064, 6906060), (134995, 6858432), (136080, 6803748), (136416, 6786990), (136857, 6765120), (138510, 6684384), (138852, 6667920), (138915, 6664896), (139258, 6648480), (139968, 6614755), (140940, 6569136), (141120, 6560757), (142884, 6479760), (143640, 6445656), (144060, 6426864), (146160, 6334524), (147744, 6266610), (147987, 6256320), (148176, 6248340), (148770, 6223392), (148960, 6215454), (149205, 6205248), (150336, 6158565), (150822, 6138720), (153090, 6047776), (153468, 6032880), (153664, 6025185), (154280, 6001128), (156408, 5919480), (158688, 5834430), (158760, 5831784), (159152, 5817420), (161595, 5729472), (161994, 5715360), (163296, 5669790), (164160, 5639949), (164430, 5630688), (164640, 5623506), (166212, 5570320), (166698, 5554080), (167580, 5524848), (169128, 5474280), (170520, 5429592), (172368, 5371380), (172872, 5355720), (173565, 5334336), (174960, 5291804), (175392, 5278770), (175959, 5261760), (176320, 5250987), (178524, 5186160), (178605, 5183808), (178752, 5179545), (179046, 5171040), (181440, 5102811), (182476, 5073840), (184680, 5013288), (185136, 5000940), (185220, 4998672), (187920, 4926852), (188993, 4898880), (190512, 4859820), (191520, 4834242), (191835, 4826304), (192080, 4820148), (193914, 4774560), (194481, 4760640), (194880, 4750893), (195510, 4735584), (197316, 4692240), (197568, 4686255), (198360, 4667544), (198940, 4653936), (201096, 4604040), (204120, 4535832), (204624, 4524660), (207765, 4456256), (208278, 4445280), (208544, 4439610), (208887, 4432320), (211410, 4379424), (211680, 4373838), (214326, 4319840), (215460, 4297104), (215992, 4286520), (216090, 4284576), (219240, 4223016), (221616, 4177740), (222264, 4165560), (223155, 4148928), (223440, 4143636), (225504, 4105710), (226233, 4092480), (227360, 4072194), (228095, 4059072), (229824, 4028535), (230202, 4021920), (230496, 4016790), (231420, 4000752), (233280, 3968853), (234612, 3946320), (238032, 3889620), (238140, 3887856), (238728, 3878280), (242991, 3810240), (244944, 3779860), (246240, 3759966), (246645, 3753792), (246848, 3750705), (246960, 3749004), (250047, 3702720), (250560, 3695139), (251370, 3683232), (253692, 3649520), (254016, 3644865), (255780, 3619728), (258552, 3580920), (259308, 3570480), (260680, 3551688), (263088, 3519180), (264480, 3500658), (267786, 3457440), (268128, 3453030), (268569, 3447360), (269990, 3429216), (272160, 3401874), (272832, 3393495), (273714, 3382560), (277020, 3342192), (277704, 3333960), (277830, 3332448), (278516, 3324240), (281880, 3284568), (285768, 3239880), (287280, 3222828), (288120, 3213432), (290871, 3183040), (292320, 3167262), (293265, 3157056), (295488, 3133305), (295974, 3128160), (296352, 3124170), (297540, 3111696), (297920, 3107727), (298410, 3102624), (301644, 3069360), (306180, 3023888), (306936, 3016440), (308560, 3000564), (312417, 2963520), (312816, 2959740), (317115, 2919616), (317376, 2917215), (317520, 2915892), (318304, 2908710), (323190, 2864736), (323988, 2857680), (324135, 2856384), (326592, 2834895), (328860, 2815344), (329280, 2811753), (332424, 2785160), (333396, 2777040), (335160, 2762424), (338256, 2737140), (341040, 2714796), (344736, 2685690), (345303, 2681280), (345744, 2677860), (347130, 2667168), (348145, 2659392), (349920, 2645902), (350784, 2639385), (351918, 2630880), (357048, 2593080), (357210, 2591904), (358092, 2585520), (364952, 2536920), (369360, 2506644), (370272, 2500470), (370440, 2499336), (375840, 2463426), (377055, 2455488), (377986, 2449440), (381024, 2429910), (383040, 2417121), (383670, 2413152), (384160, 2410074), (387828, 2387280), (388962, 2380320), (391020, 2367792), (394632, 2346120), (396720, 2333772), (397880, 2326968), (401679, 2304960), (402192, 2302020), (404985, 2286144), (408240, 2267916), (409248, 2262330), (410571, 2255040), (415530, 2228128), (416556, 2222640), (416745, 2221632), (417088, 2219805), (417774, 2216160), (422820, 2189712), (423360, 2186919), (428652, 2159920), (430920, 2148552), (431984, 2143260), (432180, 2142288), (438480, 2111508), (443232, 2088870), (443961, 2085440), (444528, 2082780), (446310, 2074464), (446880, 2071818), (447615, 2068416), (451008, 2052855), (452466, 2046240), (454720, 2036097), (456190, 2029536), (460404, 2010960), (460992, 2008395), (462840, 2000376), (469224, 1973160), (476064, 1944810), (476280, 1943928), (477456, 1939140), (484785, 1909824), (485982, 1905120), (489888, 1889930), (492480, 1879983), (493290, 1876896), (493920, 1874502), (500094, 1851360), (502740, 1841616), (507384, 1824760), (511560, 1809864), (517104, 1790460), (518616, 1785240), (520695, 1778112), (521360, 1775844), (526176, 1759590), (527877, 1753920), (528960, 1750329), (535572, 1728720), (535815, 1727936), (536256, 1726515), (537138, 1723680), (539980, 1714608), (544320, 1700937), (547428, 1691280), (554040, 1671096), (555408, 1666980), (555660, 1666224), (557032, 1662120), (563760, 1642284), (566979, 1632960), (571536, 1619940), (574560, 1611414), (575505, 1608768), (576240, 1606716), (581742, 1591520), (583443, 1586880), (584640, 1583631), (586530, 1578528), (591948, 1564080), (592704, 1562085), (595080, 1555848), (596820, 1551312), (603288, 1534680), (612360, 1511944), (613872, 1508220), (617120, 1500282), (624834, 1481760), (625632, 1479870), (626661, 1477440), (634230, 1459808), (635040, 1457946), (636608, 1454355), (646380, 1432368), (647976, 1428840), (648270, 1428192), (657720, 1407672), (664848, 1392580), (666792, 1388520), (669465, 1382976), (670320, 1381212), (676512, 1368570), (678699, 1364160), (682080, 1357398), (684285, 1353024), (689472, 1342845), (690606, 1340640), (691488, 1338930), (694260, 1333584), (696290, 1329696), (699840, 1322951), (703836, 1315440), (714096, 1296540), (714420, 1295952), (716184, 1292760), (728973, 1270080), (729904, 1268460), (738720, 1253322), (739935, 1251264), (740544, 1250235), (740880, 1249668), (750141, 1234240), (751680, 1231713), (754110, 1227744), (755972, 1224720), (762048, 1214955), (767340, 1206576), (768320, 1205037), (775656, 1193640), (777924, 1190160), (782040, 1183896), (789264, 1173060), (793440, 1166886), (795760, 1163484), (803358, 1152480), (804384, 1151010), (805707, 1149120), (809970, 1143072), (816480, 1133958), (818496, 1131165), (821142, 1127520), (831060, 1114064), (833112, 1111320), (833490, 1110816), (835548, 1108080), (845640, 1094856), (857304, 1079960), (861840, 1074276), (863968, 1071630), (864360, 1071144), (876960, 1055754), (879795, 1052352), (886464, 1044435), (887922, 1042720), (889056, 1041390), (892620, 1037232), (893760, 1035909), (895230, 1034208), (904932, 1023120), (912380, 1014768), (920808, 1005480), (925680, 1000188), (937251, 987840), (938448, 986580), (944965, 979776), (952128, 972405), (952560, 971964), (954912, 969570)]