102912132960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 59, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 118, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 177, 180, 182, 189, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 236, 238, 240, 243, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 295, 306, 312, 315, 324, 336, 340, 348, 351, 354, 357, 360, 364, 377, 378, 390, 405, 406, 408, 413, 416, 420, 432, 435, 442, 455, 459, 464, 468, 472, 476, 480, 486, 493, 504, 510, 520, 522, 531, 540, 544, 546, 560, 567, 580, 585, 590, 595, 609, 612, 624, 630, 648, 663, 672, 680, 696, 702, 708, 714, 720, 728, 754, 756, 765, 767, 780, 783, 810, 812, 816, 819, 826, 840, 864, 870, 884, 885, 910, 918, 928, 936, 944, 945, 952, 972, 986, 1003, 1008, 1015, 1020, 1040, 1044, 1053, 1062, 1071, 1080, 1092, 1105, 1120, 1131, 1134, 1160, 1170, 1180, 1190, 1215, 1218, 1224, 1239, 1248, 1260, 1296, 1305, 1326, 1360, 1365, 1377, 1392, 1404, 1416, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1534, 1547, 1560, 1566, 1593, 1620, 1624, 1632, 1638, 1652, 1680, 1701, 1711, 1740, 1755, 1768, 1770, 1785, 1820, 1827, 1836, 1872, 1885, 1888, 1890, 1904, 1944, 1972, 1989, 2006, 2016, 2030, 2040, 2065, 2080, 2088, 2106, 2124, 2142, 2160, 2184, 2210, 2262, 2268, 2295, 2301, 2320, 2340, 2349, 2360, 2380, 2430, 2436, 2448, 2457, 2465, 2478, 2520, 2592, 2610, 2639, 2652, 2655, 2720, 2730, 2754, 2784, 2808, 2832, 2835, 2856, 2912, 2958, 3009, 3016, 3024, 3045, 3060, 3068, 3094, 3120, 3132, 3159, 3186, 3213, 3240, 3248, 3276, 3304, 3315, 3360, 3393, 3402, 3422, 3451, 3480, 3510, 3536, 3540, 3570, 3640, 3654, 3672, 3717, 3744, 3770, 3780, 3808, 3835, 3888, 3915, 3944, 3978, 4012, 4060, 4080, 4095, 4130, 4131, 4176, 4212, 4248, 4284, 4320, 4368, 4420, 4437, 4524, 4536, 4590, 4602, 4640, 4641, 4680, 4698, 4720, 4760, 4779, 4860, 4872, 4896, 4914, 4930, 4956, 5015, 5040, 5133, 5220, 5265, 5278, 5304, 5310, 5355, 5369, 5460, 5481, 5508, 5616, 5655, 5664, 5670, 5712, 5916, 5967, 6018, 6032, 6048, 6090, 6120, 6136, 6188, 6195, 6240, 6264, 6318, 6372, 6409, 6426, 6480, 6496, 6552, 6608, 6630, 6786, 6804, 6844, 6885, 6902, 6903, 6960, 7020, 7021, 7047, 7072, 7080, 7140, 7280, 7308, 7344, 7371, 7395, 7434, 7540, 7560, 7670, 7735, 7776, 7830, 7888, 7917, 7956, 7965, 8024, 8120, 8160, 8190, 8260, 8262, 8352, 8424, 8496, 8505, 8555, 8568, 8736, 8840, 8874, 9027, 9048, 9072, 9135, 9180, 9204, 9282, 9360, 9396, 9440, 9520, 9558, 9639, 9720, 9744, 9828, 9860, 9912, 9945, 10030, 10080, 10179, 10266, 10353, 10440, 10530, 10556, 10608, 10620, 10710, 10738, 10920, 10962, 11016, 11151, 11232, 11310, 11340, 11424, 11505, 11745, 11832, 11934, 11977, 12036, 12064, 12180, 12240, 12272, 12285, 12376, 12390, 12528, 12636, 12744, 12818, 12852, 12960, 13039, 13104, 13195, 13216, 13260, 13311, 13572, 13608, 13688, 13770, 13804, 13806, 13920, 13923, 14040, 14042, 14094, 14160, 14280, 14337, 14560, 14616, 14688, 14742, 14790, 14868, 15045, 15080, 15120, 15340, 15399, 15470, 15660, 15776, 15795, 15834, 15912, 15930, 16048, 16065, 16107, 16240, 16380, 16443, 16520, 16524, 16848, 16965, 16992, 17010, 17110, 17136, 17255, 17680, 17748, 17901, 18054, 18096, 18144, 18270, 18360, 18408, 18564, 18585, 18720, 18792, 19040, 19116, 19227, 19278, 19440, 19488, 19656, 19720, 19824, 19890, 20060, 20358, 20532, 20655, 20706, 20709, 20880, 21060, 21063, 21112, 21216, 21240, 21420, 21476, 21840, 21924, 22032, 22113, 22185, 22243, 22302, 22620, 22680, 23010, 23205, 23490, 23664, 23751, 23868, 23895, 23954, 24072, 24360, 24480, 24544, 24570, 24752, 24780, 25056, 25272, 25488, 25636, 25665, 25704, 26078, 26208, 26390, 26520, 26622, 26845, 27081, 27144, 27216, 27376, 27405, 27540, 27608, 27612, 27846, 28080, 28084, 28188, 28320, 28560, 28674, 28917, 29087, 29232, 29484, 29580, 29736, 29835, 30090, 30160, 30240, 30537, 30680, 30798, 30940, 31059, 31320, 31590, 31668, 31824, 31860, 32045, 32096, 32130, 32214, 32480, 32760, 32886, 33040, 33048, 33453, 33696, 33930, 34020, 34220, 34272, 34510, 34515, 35105, 35235, 35360, 35496, 35802, 35931, 36108, 36192, 36540, 36720, 36816, 36855, 37128, 37170, 37584, 38232, 38454, 38556, 38880, 39117, 39312, 39440, 39585, 39648, 39780, 39933, 40120, 40716, 41064, 41310, 41412, 41418, 41760, 41769, 42120, 42126, 42224, 42480, 42840, 42952, 43680, 43848, 44064, 44226, 44370, 44486, 44604, 44863, 45135, 45240, 45360, 46020, 46197, 46410, 46980, 47328, 47502, 47736, 47790, 47908, 48144, 48195, 48321, 48720, 49140, 49329, 49504, 49560, 50544, 50895, 50976, 51272, 51330, 51408, 51765, 52156, 52780, 53040, 53244, 53690, 53703, 54162, 54288, 54432, 54752, 54810, 55080, 55216, 55224, 55692, 55755, 56160, 56168, 56376, 57120, 57348, 57681, 57834, 58174, 58464, 58968, 59160, 59472, 59670, 59885, 60180, 60320, 61074, 61360, 61596, 61880, 62118, 62127, 62640, 63180, 63189, 63336, 63648, 63720, 64090, 64260, 64428, 65195, 65520, 65772, 66080, 66096, 66555, 66729, 66906, 67860, 68040, 68440, 69020, 69030, 69615, 70210, 70470, 70992, 71253, 71604, 71685, 71862, 72216, 73080, 73440, 73632, 73710, 74256, 74340, 75168, 76464, 76908, 76995, 77112, 78234, 78624, 78880, 79170, 79560, 79866, 80240, 80535, 81243, 81432, 82128, 82215, 82620, 82824, 82836, 83538, 84240, 84252, 84448, 84960, 85680, 85904, 87261, 87696, 88452, 88740, 88972, 89208, 89505, 89726, 90270, 90480, 90720, 91273, 91611, 92040, 92394, 92820, 93177, 93960, 95004, 95472, 95580, 95816, 96135, 96288, 96390, 96642, 97440, 98280, 98658, 99120, 100359, 101088, 101790, 102544, 102660, 102816, 103530, 103545, 104312, 105315, 105560, 106080, 106488, 107380, 107406, 107793, 108324, 108576, 109620, 110160, 110432, 110448, 110565, 111215, 111384, 111510, 112336, 112752, 114696, 115362, 115668, 116348, 117351, 117936, 118320, 118755, 118944, 119340, 119770, 119799, 120360, 122148, 122720, 123192, 123760, 124236, 124254, 125280, 125307, 126360, 126378, 126672, 127440, 128180, 128520, 128856, 130390, 131040, 131544, 132192, 133110, 133458, 133812, 134589, 135405, 135720, 136080, 136880, 138040, 138060, 138591, 139230, 140420, 140940, 141984, 142506, 143208, 143370, 143724, 144432, 144585, 144963, 145435, 146160, 147420, 148512, 148680, 152685, 152928, 153816, 153990, 154224, 155295, 155701, 156468, 158340, 159120, 159732, 160480, 161070, 162486, 162864, 164256, 164430, 165240, 165648, 165672, 167076, 167265, 168480, 168504, 171360, 171808, 173043, 174522, 175392, 176904, 177480, 177944, 178416, 179010, 179452, 179655, 180540, 180960, 182546, 183222, 184080, 184788, 185640, 186354, 186381, 187920, 189567, 190008, 190944, 191160, 191632, 192270, 192780, 193284, 195585, 196560, 197316, 198240, 199665, 200187, 200718, 203580, 203609, 205088, 205320, 207060, 207090, 208624, 208845, 210630, 211120, 212976, 213759, 214760, 214812, 215586, 216648, 219240, 220320, 220896, 221130, 222430, 222768, 223020, 224315, 224672, 225504, 229392, 230724, 230985, 231336, 232696, 234702, 235872, 236640, 237510, 238680, 239540, 239598, 240720, 241605, 243729, 244296, 246384, 246645, 247520, 248472, 248508, 250614, 252720, 252756, 253344, 254880, 256360, 257040, 257712, 260780, 261783, 263088, 266220, 266916, 267624, 268515, 269178, 270810, 271440, 272160, 273760, 273819, 276080, 276120, 277182, 278460, 279531, 280840, 281880, 285012, 286416, 286740, 287448, 288405, 288864, 289170, 289926, 290870, 292320, 294840, 297360, 305370, 307632, 307980, 308448, 310590, 310635, 311402, 312936, 315945, 316680, 318240, 319464, 322140, 323379, 324972, 325728, 328860, 330480, 331296, 331344, 333645, 334152, 334530, 337008, 346086, 349044, 352053, 353808, 354960, 355888, 356265, 356832, 358020, 358904, 359310, 361080, 365092, 366444, 368160, 369576, 371280, 372708, 372762, 375840, 375921, 378131, 379134, 380016, 382320, 383264, 384540, 385560, 386568, 391170, 393120, 394632, 399330, 400374, 401436, 403767, 406215, 407160, 407218, 410640, 414120, 414180, 415773, 417248, 417690, 421260, 422240, 425952, 427518, 429520, 429624, 431172, 433296, 434889, 436305, 438480, 442260, 444860, 445536, 446040, 448630, 456365, 458055, 458784, 461448, 461970, 462672, 465392, 465885, 467103, 469404, 475020, 477360, 479080, 479196, 481440, 483210, 487458, 488592, 492768, 493290, 496944, 497016, 501228, 501795, 505440, 505512, 512720, 514080, 515424, 519129, 521560, 523566, 526176, 532440, 533832, 535248, 537030, 538356, 538965, 541620, 542880, 547638, 552160, 552240, 554364, 556920, 559062, 561680, 563760, 568701, 570024, 572832, 573480, 574896, 576810, 578340, 579852, 581740, 586755, 589680, 594720, 598995, 600561, 610740, 610827, 615264, 615960, 621180, 621270, 622804, 625872, 626535, 631890, 633360, 638928, 641277, 644280, 646758, 649944, 657720, 660960, 662688, 667290, 668304, 669060, 672945, 674016, 692172, 692955, 698088, 704106, 707616, 709920, 711776, 712530, 716040, 717808, 718620, 722160, 724815, 730184, 732888, 739152, 742560, 745416, 745524, 751842, 756262, 758268, 760032, 764640, 769080, 771120, 773136, 778505, 782340, 785349, 789264, 798660, 800748, 802872, 807534, 812430, 814320, 814436, 821280, 821457, 828240, 828360, 831546, 835380, 838593, 842520, 855036, 859040, 859248, 862344, 865215, 866592, 869778, 872610, 876960, 884520, 889720, 892080, 897260, 912730, 916110, 922896, 923940, 925344, 930784, 931770, 931905, 934206, 938808, 947835, 950040, 954720, 958160, 958392, 966420, 970137, 974916, 977184, 986580, 993888, 994032, 1000935, 1002456, 1003590, 1011024, 1018045, 1025440, 1038258, 1043120, 1047132, 1056159, 1064880, 1067664, 1068795, 1070496, 1074060, 1076712, 1077930, 1083240, 1095276, 1104480, 1108728, 1113840, 1118124, 1123360, 1127520, 1134393, 1137402, 1140048, 1146960, 1149792, 1153620, 1156680, 1159704, 1163480, 1173510, 1179360, 1197990, 1201122, 1211301, 1218645, 1221480, 1221654, 1231920, 1242360, 1242540, 1245608, 1251744, 1253070, 1263780, 1266720, 1277856, 1282554, 1288560, 1293516, 1299888, 1304667, 1308915, 1315440, 1334580, 1336608, 1338120, 1345890, 1369095, 1384344, 1385910, 1396176, 1397655, 1401309, 1408212, 1425060, 1432080, 1435616, 1437240, 1444320, 1449630, 1460368, 1465776, 1478304, 1490832, 1491048, 1503684, 1512524, 1516536, 1538160, 1542240, 1546272, 1557010, 1557387, 1564680, 1570698, 1578528, 1597320, 1601496, 1605744, 1615068, 1616895, 1624860, 1628640, 1628872, 1642914, 1656480, 1656720, 1663092, 1670760, 1677186, 1685040, 1706103, 1710072, 1718496, 1724688, 1730430, 1739556, 1745220, 1760265, 1769040, 1779440, 1784160, 1794520, 1801683, 1825460, 1832220, 1832481, 1845792, 1847880, 1863540, 1863810, 1868412, 1877616, 1879605, 1890655, 1895670, 1900080, 1916320, 1916784, 1932840, 1940274, 1949832, 1973160, 1988064, 2001870, 2004912, 2007180, 2018835, 2022048, 2036090, 2076516, 2078865, 2086240, 2094264, 2112318, 2129760, 2135328, 2137590, 2148120, 2153424, 2155860, 2166480, 2174445, 2190552, 2217456, 2227680, 2236248, 2268786, 2274804, 2280096, 2293920, 2307240, 2313360, 2319408, 2326960, 2335515, 2347020, 2356047, 2395980, 2402244, 2422602, 2437290, 2442960, 2443308, 2463840, 2464371, 2484720, 2485080, 2491216, 2506140, 2527560, 2565108, 2577120, 2587032, 2595645, 2599776, 2609334, 2617830, 2630880, 2646917, 2669160, 2676240, 2691780, 2738190, 2768688, 2771820, 2792352, 2795310, 2802618, 2816424, 2843505, 2850120, 2864160, 2874480, 2899260, 2910411, 2920736, 2931552, 2981664, 2982096, 3002805, 3007368, 3025048, 3033072, 3054135, 3076320, 3114020, 3114774, 3129360, 3141396, 3168477, 3194640, 3202992, 3206385, 3211488, 3230136, 3233790, 3249720, 3257744, 3285828, 3313440, 3326184, 3341520, 3354372, 3370080, 3403179, 3412206, 3420144, 3449376, 3460860, 3479112, 3490440, 3520530, 3538080, 3558880, 3589040, 3603366, 3633903, 3650920, 3664440, 3664962, 3695760, 3727080, 3727620, 3736824, 3755232, 3759210, 3781310, 3791340, 3800160, 3833568, 3865680, 3880548, 3899664, 3926745, 3946320, 4003740, 4009824, 4014360, 4037670, 4072180, 4107285, 4153032, 4157730, 4188528, 4192965, 4203927, 4224636, 4275180, 4296240, 4306848, 4311720, 4332960, 4348890, 4381104, 4434912, 4472496, 4537572, 4549608, 4614480, 4626720, 4638816, 4653920, 4671030, 4694040, 4712094, 4791960, 4804488, 4845204, 4850685, 4874580, 4885920, 4886616, 4928742, 4969440, 4970160, 4982432, 5012280, 5055120, 5130216, 5174064, 5191290, 5218668, 5235660, 5280795, 5293834, 5338320, 5352480, 5383560, 5405049, 5476380, 5497443, 5537376, 5543640, 5590620, 5605236, 5632848, 5671965, 5687010, 5700240, 5748960, 5798520, 5820822, 5964192, 6005610, 6014736, 6050096, 6056505, 6066144, 6108270, 6228040, 6229548, 6258720, 6282792, 6336954, 6389280, 6405984, 6412770, 6460272, 6467580, 6499440, 6515488, 6523335, 6571656, 6652368, 6683040, 6708744, 6806358, 6824412, 6840288, 6921720, 6958224, 6980880, 7006545, 7041060, 7068141, 7178080, 7206732, 7267806, 7301840, 7328880, 7329924, 7391520, 7393113, 7454160, 7455240, 7473648, 7518420, 7562620, 7582680, 7731360, 7761096, 7786935, 7799328, 7853490, 7892640, 7940751, 8007480, 8028720, 8075340, 8144360, 8214570, 8306064, 8315460, 8377056, 8385930, 8407854, 8449272, 8530515, 8550360, 8592480, 8623440, 8697780, 8762208, 8944992, 9008415, 9075144, 9099216, 9162405, 9228960, 9342060, 9388080, 9424188, 9583920, 9608976, 9690408, 9701370, 9749160, 9773232, 9857484, 9940320, 10024560, 10110240, 10209537, 10260432, 10348128, 10382580, 10437336, 10471320, 10561590, 10587668, 10676640, 10767120, 10810098, 10901709, 10952760, 10994886, 11087280, 11181240, 11210472, 11265696, 11343930, 11374020, 11400480, 11597040, 11641644, 11780235, 12011220, 12029472, 12100192, 12113010, 12216540, 12321855, 12456080, 12459096, 12565584, 12611781, 12673908, 12825540, 12920544, 12935160, 12998880, 13046670, 13143312, 13234585, 13304736, 13417488, 13612716, 13648824, 13843440, 13916448, 13961760, 14013090, 14082120, 14136282, 14413464, 14535612, 14552055, 14603680, 14657760, 14659848, 14786226, 14908320, 14910480, 14947296, 15036840, 15125240, 15165360, 15522192, 15573870, 15706980, 15842385, 15881502, 16014960, 16057440, 16150680, 16288720, 16429140, 16492329, 16612128, 16630920, 16771860, 16815708, 16898544, 17015895, 17061030, 17100720, 17246880, 17395560, 18016830, 18150288, 18169515, 18198432, 18324810, 18684120, 18776160, 18848376, 19167840, 19217952, 19380816, 19402740, 19498320, 19546464, 19714968, 20049120, 20419074, 20520864, 20765160, 20874672, 20942640, 21019635, 21123180, 21175336, 21534240, 21620196, 21803418, 21905520, 21989772, 22174560, 22179339, 22362480, 22420944, 22687860, 22748040, 23194080, 23283288, 23560470, 23822253, 24022440, 24226020, 24433080, 24643710, 24912160, 24918192, 25131168, 25223562, 25347816, 25651080, 25870320, 26093340, 26286624, 26469170, 26834976, 27025245, 27225432, 27297648, 27487215, 27686880, 28026180, 28164240, 28272564, 28826928, 29071224, 29104110, 29319696, 29572452, 29820960, 30073680, 30250480, 30330720, 30628611, 31044384, 31147740, 31413960, 31684770, 31763004, 32029920, 32301360, 32577440, 32858280, 32984658, 33261840, 33543720, 33631416, 33797088, 34031790, 34122060, 34201440, 34791120, 35340705, 36033660, 36300576, 36339030, 36649620, 36965565, 37368240, 37696752, 37835343, 38761632, 38805480, 38996640, 39429936, 39703755, 40838148, 41530320, 41749344, 41885280, 42039270, 42246360, 42350672, 43240392, 43606836, 43811040, 43979544, 44358678, 44724960, 44841888, 45375720, 45496080, 46566576, 47120940, 47644506, 48044880, 48452040, 48866160, 49287420, 49476987, 49836384, 50447124, 50695632, 51047685, 51302160, 51740640, 52186680, 52938340, 54050490, 54450864, 54508545, 54595296, 54974430, 56052360, 56328480, 56545128, 57653856, 58142448, 58208220, 58639392, 59144904, 60147360, 60500960, 61257222, 62295480, 62827920, 63058905, 63369540, 63526008, 64602720, 65716560, 65969316, 66523680, 67087440, 67262832, 68063580, 68244120, 69582240, 70681410, 71466759, 72067320, 72678060, 73299240, 73931130, 74736480, 75393504, 75670686, 77610960, 78859872, 79407510, 81676296, 82461645, 83060640, 84078540, 84492720, 84701344, 86480784, 87213672, 87959088, 88717356, 90751440, 90992160, 91885833, 93133152, 94241880, 95289012, 96089760, 96904080, 97732320, 98574840, 98953974, 100894248, 101391264, 102095370, 102604320, 104373360, 105876680, 108100980, 108901728, 109017090, 109948860, 110896695, 112104720, 113090256, 116284896, 116416440, 118289808, 119111265, 122514444, 124590960, 125655840, 126117810, 126739080, 127052016, 131433120, 131938632, 134174880, 134525664, 136127160, 136488240, 141362820, 142933518, 144134640, 145356120, 146598480, 147862260, 151341372, 153143055, 155221920, 158815020, 163352592, 164923290, 168157080, 168985440, 172961568, 174427344, 175918176, 177434712, 181502880, 183771666, 188483760, 189176715, 190578024, 193808160, 197149680, 197907948, 201788496, 204190740, 208746720, 211753360, 214400277, 216201960, 218034180, 219897720, 221793390, 224209440, 226180512, 232832880, 236579616, 238222530, 245028888, 247384935, 249181920, 252235620, 253478160, 254104032, 263877264, 272254320, 272976480, 282725640, 285867036, 288269280, 290712240, 293196960, 295724520, 302682744, 306286110, 317630040, 326705184, 329846580, 336314160, 348854688, 354869424, 357333795, 367543332, 376967520, 378353430, 381156048, 394299360, 395815896, 403576992, 408381480, 423506720, 428800554, 432403920, 436068360, 439795440, 443586780, 459429165, 465665760, 476445060, 490057776, 494769870, 504471240, 506956320, 527754528, 544508640, 565451280, 571734072, 581424480, 591449040, 605365488, 612572220, 635260080, 643200831, 659693160, 672628320, 709738848, 714667590, 735086664, 756706860, 762312096, 791631792, 816762960, 857601108, 864807840, 872136720, 879590880, 887173560, 918858330, 952890120, 980115552, 989539740, 1008942480, 1072001385, 1130902560, 1143468144, 1182898080, 1210730976, 1225144440, 1270520160, 1286401662, 1319386320, 1429335180, 1470173328, 1513413720, 1583263584, 1633525920, 1715202216, 1744273440, 1774347120, 1837716660, 1905780240, 1979079480, 2017884960, 2144002770, 2286936288, 2450288880, 2572803324, 2638772640, 2858670360, 2940346656, 3026827440, 3216004155, 3430404432, 3548694240, 3675433320, 3811560480, 3958158960, 4288005540, 4900577760, 5145606648, 5717340720, 6053654880, 6432008310, 6860808864, 7350866640, 7916317920, 8576011080, 10291213296, 11434681440, 12864016620, 14701733280, 17152022160, 20582426592, 25728033240, 34304044320, 51456066480, 102912132960]

約数ペア:

[(1, 102912132960), (2, 51456066480), (3, 34304044320), (4, 25728033240), (5, 20582426592), (6, 17152022160), (7, 14701733280), (8, 12864016620), (9, 11434681440), (10, 10291213296), (12, 8576011080), (13, 7916317920), (14, 7350866640), (15, 6860808864), (16, 6432008310), (17, 6053654880), (18, 5717340720), (20, 5145606648), (21, 4900577760), (24, 4288005540), (26, 3958158960), (27, 3811560480), (28, 3675433320), (29, 3548694240), (30, 3430404432), (32, 3216004155), (34, 3026827440), (35, 2940346656), (36, 2858670360), (39, 2638772640), (40, 2572803324), (42, 2450288880), (45, 2286936288), (48, 2144002770), (51, 2017884960), (52, 1979079480), (54, 1905780240), (56, 1837716660), (58, 1774347120), (59, 1744273440), (60, 1715202216), (63, 1633525920), (65, 1583263584), (68, 1513413720), (70, 1470173328), (72, 1429335180), (78, 1319386320), (80, 1286401662), (81, 1270520160), (84, 1225144440), (85, 1210730976), (87, 1182898080), (90, 1143468144), (91, 1130902560), (96, 1072001385), (102, 1008942480), (104, 989539740), (105, 980115552), (108, 952890120), (112, 918858330), (116, 887173560), (117, 879590880), (118, 872136720), (119, 864807840), (120, 857601108), (126, 816762960), (130, 791631792), (135, 762312096), (136, 756706860), (140, 735086664), (144, 714667590), (145, 709738848), (153, 672628320), (156, 659693160), (160, 643200831), (162, 635260080), (168, 612572220), (170, 605365488), (174, 591449040), (177, 581424480), (180, 571734072), (182, 565451280), (189, 544508640), (195, 527754528), (203, 506956320), (204, 504471240), (208, 494769870), (210, 490057776), (216, 476445060), (221, 465665760), (224, 459429165), (232, 443586780), (234, 439795440), (236, 436068360), (238, 432403920), (240, 428800554), (243, 423506720), (252, 408381480), (255, 403576992), (260, 395815896), (261, 394299360), (270, 381156048), (272, 378353430), (273, 376967520), (280, 367543332), (288, 357333795), (290, 354869424), (295, 348854688), (306, 336314160), (312, 329846580), (315, 326705184), (324, 317630040), (336, 306286110), (340, 302682744), (348, 295724520), (351, 293196960), (354, 290712240), (357, 288269280), (360, 285867036), (364, 282725640), (377, 272976480), (378, 272254320), (390, 263877264), (405, 254104032), (406, 253478160), (408, 252235620), (413, 249181920), (416, 247384935), (420, 245028888), (432, 238222530), (435, 236579616), (442, 232832880), (455, 226180512), (459, 224209440), (464, 221793390), (468, 219897720), (472, 218034180), (476, 216201960), (480, 214400277), (486, 211753360), (493, 208746720), (504, 204190740), (510, 201788496), (520, 197907948), (522, 197149680), (531, 193808160), (540, 190578024), (544, 189176715), (546, 188483760), (560, 183771666), (567, 181502880), (580, 177434712), (585, 175918176), (590, 174427344), (595, 172961568), (609, 168985440), (612, 168157080), (624, 164923290), (630, 163352592), (648, 158815020), (663, 155221920), (672, 153143055), (680, 151341372), (696, 147862260), (702, 146598480), (708, 145356120), (714, 144134640), (720, 142933518), (728, 141362820), (754, 136488240), (756, 136127160), (765, 134525664), (767, 134174880), (780, 131938632), (783, 131433120), (810, 127052016), (812, 126739080), (816, 126117810), (819, 125655840), (826, 124590960), (840, 122514444), (864, 119111265), (870, 118289808), (884, 116416440), (885, 116284896), (910, 113090256), (918, 112104720), (928, 110896695), (936, 109948860), (944, 109017090), (945, 108901728), (952, 108100980), (972, 105876680), (986, 104373360), (1003, 102604320), (1008, 102095370), (1015, 101391264), (1020, 100894248), (1040, 98953974), (1044, 98574840), (1053, 97732320), (1062, 96904080), (1071, 96089760), (1080, 95289012), (1092, 94241880), (1105, 93133152), (1120, 91885833), (1131, 90992160), (1134, 90751440), (1160, 88717356), (1170, 87959088), (1180, 87213672), (1190, 86480784), (1215, 84701344), (1218, 84492720), (1224, 84078540), (1239, 83060640), (1248, 82461645), (1260, 81676296), (1296, 79407510), (1305, 78859872), (1326, 77610960), (1360, 75670686), (1365, 75393504), (1377, 74736480), (1392, 73931130), (1404, 73299240), (1416, 72678060), (1428, 72067320), (1440, 71466759), (1456, 70681410), (1479, 69582240), (1508, 68244120), (1512, 68063580), (1530, 67262832), (1534, 67087440), (1547, 66523680), (1560, 65969316), (1566, 65716560), (1593, 64602720), (1620, 63526008), (1624, 63369540), (1632, 63058905), (1638, 62827920), (1652, 62295480), (1680, 61257222), (1701, 60500960), (1711, 60147360), (1740, 59144904), (1755, 58639392), (1768, 58208220), (1770, 58142448), (1785, 57653856), (1820, 56545128), (1827, 56328480), (1836, 56052360), (1872, 54974430), (1885, 54595296), (1888, 54508545), (1890, 54450864), (1904, 54050490), (1944, 52938340), (1972, 52186680), (1989, 51740640), (2006, 51302160), (2016, 51047685), (2030, 50695632), (2040, 50447124), (2065, 49836384), (2080, 49476987), (2088, 49287420), (2106, 48866160), (2124, 48452040), (2142, 48044880), (2160, 47644506), (2184, 47120940), (2210, 46566576), (2262, 45496080), (2268, 45375720), (2295, 44841888), (2301, 44724960), (2320, 44358678), (2340, 43979544), (2349, 43811040), (2360, 43606836), (2380, 43240392), (2430, 42350672), (2436, 42246360), (2448, 42039270), (2457, 41885280), (2465, 41749344), (2478, 41530320), (2520, 40838148), (2592, 39703755), (2610, 39429936), (2639, 38996640), (2652, 38805480), (2655, 38761632), (2720, 37835343), (2730, 37696752), (2754, 37368240), (2784, 36965565), (2808, 36649620), (2832, 36339030), (2835, 36300576), (2856, 36033660), (2912, 35340705), (2958, 34791120), (3009, 34201440), (3016, 34122060), (3024, 34031790), (3045, 33797088), (3060, 33631416), (3068, 33543720), (3094, 33261840), (3120, 32984658), (3132, 32858280), (3159, 32577440), (3186, 32301360), (3213, 32029920), (3240, 31763004), (3248, 31684770), (3276, 31413960), (3304, 31147740), (3315, 31044384), (3360, 30628611), (3393, 30330720), (3402, 30250480), (3422, 30073680), (3451, 29820960), (3480, 29572452), (3510, 29319696), (3536, 29104110), (3540, 29071224), (3570, 28826928), (3640, 28272564), (3654, 28164240), (3672, 28026180), (3717, 27686880), (3744, 27487215), (3770, 27297648), (3780, 27225432), (3808, 27025245), (3835, 26834976), (3888, 26469170), (3915, 26286624), (3944, 26093340), (3978, 25870320), (4012, 25651080), (4060, 25347816), (4080, 25223562), (4095, 25131168), (4130, 24918192), (4131, 24912160), (4176, 24643710), (4212, 24433080), (4248, 24226020), (4284, 24022440), (4320, 23822253), (4368, 23560470), (4420, 23283288), (4437, 23194080), (4524, 22748040), (4536, 22687860), (4590, 22420944), (4602, 22362480), (4640, 22179339), (4641, 22174560), (4680, 21989772), (4698, 21905520), (4720, 21803418), (4760, 21620196), (4779, 21534240), (4860, 21175336), (4872, 21123180), (4896, 21019635), (4914, 20942640), (4930, 20874672), (4956, 20765160), (5015, 20520864), (5040, 20419074), (5133, 20049120), (5220, 19714968), (5265, 19546464), (5278, 19498320), (5304, 19402740), (5310, 19380816), (5355, 19217952), (5369, 19167840), (5460, 18848376), (5481, 18776160), (5508, 18684120), (5616, 18324810), (5655, 18198432), (5664, 18169515), (5670, 18150288), (5712, 18016830), (5916, 17395560), (5967, 17246880), (6018, 17100720), (6032, 17061030), (6048, 17015895), (6090, 16898544), (6120, 16815708), (6136, 16771860), (6188, 16630920), (6195, 16612128), (6240, 16492329), (6264, 16429140), (6318, 16288720), (6372, 16150680), (6409, 16057440), (6426, 16014960), (6480, 15881502), (6496, 15842385), (6552, 15706980), (6608, 15573870), (6630, 15522192), (6786, 15165360), (6804, 15125240), (6844, 15036840), (6885, 14947296), (6902, 14910480), (6903, 14908320), (6960, 14786226), (7020, 14659848), (7021, 14657760), (7047, 14603680), (7072, 14552055), (7080, 14535612), (7140, 14413464), (7280, 14136282), (7308, 14082120), (7344, 14013090), (7371, 13961760), (7395, 13916448), (7434, 13843440), (7540, 13648824), (7560, 13612716), (7670, 13417488), (7735, 13304736), (7776, 13234585), (7830, 13143312), (7888, 13046670), (7917, 12998880), (7956, 12935160), (7965, 12920544), (8024, 12825540), (8120, 12673908), (8160, 12611781), (8190, 12565584), (8260, 12459096), (8262, 12456080), (8352, 12321855), (8424, 12216540), (8496, 12113010), (8505, 12100192), (8555, 12029472), (8568, 12011220), (8736, 11780235), (8840, 11641644), (8874, 11597040), (9027, 11400480), (9048, 11374020), (9072, 11343930), (9135, 11265696), (9180, 11210472), (9204, 11181240), (9282, 11087280), (9360, 10994886), (9396, 10952760), (9440, 10901709), (9520, 10810098), (9558, 10767120), (9639, 10676640), (9720, 10587668), (9744, 10561590), (9828, 10471320), (9860, 10437336), (9912, 10382580), (9945, 10348128), (10030, 10260432), (10080, 10209537), (10179, 10110240), (10266, 10024560), (10353, 9940320), (10440, 9857484), (10530, 9773232), (10556, 9749160), (10608, 9701370), (10620, 9690408), (10710, 9608976), (10738, 9583920), (10920, 9424188), (10962, 9388080), (11016, 9342060), (11151, 9228960), (11232, 9162405), (11310, 9099216), (11340, 9075144), (11424, 9008415), (11505, 8944992), (11745, 8762208), (11832, 8697780), (11934, 8623440), (11977, 8592480), (12036, 8550360), (12064, 8530515), (12180, 8449272), (12240, 8407854), (12272, 8385930), (12285, 8377056), (12376, 8315460), (12390, 8306064), (12528, 8214570), (12636, 8144360), (12744, 8075340), (12818, 8028720), (12852, 8007480), (12960, 7940751), (13039, 7892640), (13104, 7853490), (13195, 7799328), (13216, 7786935), (13260, 7761096), (13311, 7731360), (13572, 7582680), (13608, 7562620), (13688, 7518420), (13770, 7473648), (13804, 7455240), (13806, 7454160), (13920, 7393113), (13923, 7391520), (14040, 7329924), (14042, 7328880), (14094, 7301840), (14160, 7267806), (14280, 7206732), (14337, 7178080), (14560, 7068141), (14616, 7041060), (14688, 7006545), (14742, 6980880), (14790, 6958224), (14868, 6921720), (15045, 6840288), (15080, 6824412), (15120, 6806358), (15340, 6708744), (15399, 6683040), (15470, 6652368), (15660, 6571656), (15776, 6523335), (15795, 6515488), (15834, 6499440), (15912, 6467580), (15930, 6460272), (16048, 6412770), (16065, 6405984), (16107, 6389280), (16240, 6336954), (16380, 6282792), (16443, 6258720), (16520, 6229548), (16524, 6228040), (16848, 6108270), (16965, 6066144), (16992, 6056505), (17010, 6050096), (17110, 6014736), (17136, 6005610), (17255, 5964192), (17680, 5820822), (17748, 5798520), (17901, 5748960), (18054, 5700240), (18096, 5687010), (18144, 5671965), (18270, 5632848), (18360, 5605236), (18408, 5590620), (18564, 5543640), (18585, 5537376), (18720, 5497443), (18792, 5476380), (19040, 5405049), (19116, 5383560), (19227, 5352480), (19278, 5338320), (19440, 5293834), (19488, 5280795), (19656, 5235660), (19720, 5218668), (19824, 5191290), (19890, 5174064), (20060, 5130216), (20358, 5055120), (20532, 5012280), (20655, 4982432), (20706, 4970160), (20709, 4969440), (20880, 4928742), (21060, 4886616), (21063, 4885920), (21112, 4874580), (21216, 4850685), (21240, 4845204), (21420, 4804488), (21476, 4791960), (21840, 4712094), (21924, 4694040), (22032, 4671030), (22113, 4653920), (22185, 4638816), (22243, 4626720), (22302, 4614480), (22620, 4549608), (22680, 4537572), (23010, 4472496), (23205, 4434912), (23490, 4381104), (23664, 4348890), (23751, 4332960), (23868, 4311720), (23895, 4306848), (23954, 4296240), (24072, 4275180), (24360, 4224636), (24480, 4203927), (24544, 4192965), (24570, 4188528), (24752, 4157730), (24780, 4153032), (25056, 4107285), (25272, 4072180), (25488, 4037670), (25636, 4014360), (25665, 4009824), (25704, 4003740), (26078, 3946320), (26208, 3926745), (26390, 3899664), (26520, 3880548), (26622, 3865680), (26845, 3833568), (27081, 3800160), (27144, 3791340), (27216, 3781310), (27376, 3759210), (27405, 3755232), (27540, 3736824), (27608, 3727620), (27612, 3727080), (27846, 3695760), (28080, 3664962), (28084, 3664440), (28188, 3650920), (28320, 3633903), (28560, 3603366), (28674, 3589040), (28917, 3558880), (29087, 3538080), (29232, 3520530), (29484, 3490440), (29580, 3479112), (29736, 3460860), (29835, 3449376), (30090, 3420144), (30160, 3412206), (30240, 3403179), (30537, 3370080), (30680, 3354372), (30798, 3341520), (30940, 3326184), (31059, 3313440), (31320, 3285828), (31590, 3257744), (31668, 3249720), (31824, 3233790), (31860, 3230136), (32045, 3211488), (32096, 3206385), (32130, 3202992), (32214, 3194640), (32480, 3168477), (32760, 3141396), (32886, 3129360), (33040, 3114774), (33048, 3114020), (33453, 3076320), (33696, 3054135), (33930, 3033072), (34020, 3025048), (34220, 3007368), (34272, 3002805), (34510, 2982096), (34515, 2981664), (35105, 2931552), (35235, 2920736), (35360, 2910411), (35496, 2899260), (35802, 2874480), (35931, 2864160), (36108, 2850120), (36192, 2843505), (36540, 2816424), (36720, 2802618), (36816, 2795310), (36855, 2792352), (37128, 2771820), (37170, 2768688), (37584, 2738190), (38232, 2691780), (38454, 2676240), (38556, 2669160), (38880, 2646917), (39117, 2630880), (39312, 2617830), (39440, 2609334), (39585, 2599776), (39648, 2595645), (39780, 2587032), (39933, 2577120), (40120, 2565108), (40716, 2527560), (41064, 2506140), (41310, 2491216), (41412, 2485080), (41418, 2484720), (41760, 2464371), (41769, 2463840), (42120, 2443308), (42126, 2442960), (42224, 2437290), (42480, 2422602), (42840, 2402244), (42952, 2395980), (43680, 2356047), (43848, 2347020), (44064, 2335515), (44226, 2326960), (44370, 2319408), (44486, 2313360), (44604, 2307240), (44863, 2293920), (45135, 2280096), (45240, 2274804), (45360, 2268786), (46020, 2236248), (46197, 2227680), (46410, 2217456), (46980, 2190552), (47328, 2174445), (47502, 2166480), (47736, 2155860), (47790, 2153424), (47908, 2148120), (48144, 2137590), (48195, 2135328), (48321, 2129760), (48720, 2112318), (49140, 2094264), (49329, 2086240), (49504, 2078865), (49560, 2076516), (50544, 2036090), (50895, 2022048), (50976, 2018835), (51272, 2007180), (51330, 2004912), (51408, 2001870), (51765, 1988064), (52156, 1973160), (52780, 1949832), (53040, 1940274), (53244, 1932840), (53690, 1916784), (53703, 1916320), (54162, 1900080), (54288, 1895670), (54432, 1890655), (54752, 1879605), (54810, 1877616), (55080, 1868412), (55216, 1863810), (55224, 1863540), (55692, 1847880), (55755, 1845792), (56160, 1832481), (56168, 1832220), (56376, 1825460), (57120, 1801683), (57348, 1794520), (57681, 1784160), (57834, 1779440), (58174, 1769040), (58464, 1760265), (58968, 1745220), (59160, 1739556), (59472, 1730430), (59670, 1724688), (59885, 1718496), (60180, 1710072), (60320, 1706103), (61074, 1685040), (61360, 1677186), (61596, 1670760), (61880, 1663092), (62118, 1656720), (62127, 1656480), (62640, 1642914), (63180, 1628872), (63189, 1628640), (63336, 1624860), (63648, 1616895), (63720, 1615068), (64090, 1605744), (64260, 1601496), (64428, 1597320), (65195, 1578528), (65520, 1570698), (65772, 1564680), (66080, 1557387), (66096, 1557010), (66555, 1546272), (66729, 1542240), (66906, 1538160), (67860, 1516536), (68040, 1512524), (68440, 1503684), (69020, 1491048), (69030, 1490832), (69615, 1478304), (70210, 1465776), (70470, 1460368), (70992, 1449630), (71253, 1444320), (71604, 1437240), (71685, 1435616), (71862, 1432080), (72216, 1425060), (73080, 1408212), (73440, 1401309), (73632, 1397655), (73710, 1396176), (74256, 1385910), (74340, 1384344), (75168, 1369095), (76464, 1345890), (76908, 1338120), (76995, 1336608), (77112, 1334580), (78234, 1315440), (78624, 1308915), (78880, 1304667), (79170, 1299888), (79560, 1293516), (79866, 1288560), (80240, 1282554), (80535, 1277856), (81243, 1266720), (81432, 1263780), (82128, 1253070), (82215, 1251744), (82620, 1245608), (82824, 1242540), (82836, 1242360), (83538, 1231920), (84240, 1221654), (84252, 1221480), (84448, 1218645), (84960, 1211301), (85680, 1201122), (85904, 1197990), (87261, 1179360), (87696, 1173510), (88452, 1163480), (88740, 1159704), (88972, 1156680), (89208, 1153620), (89505, 1149792), (89726, 1146960), (90270, 1140048), (90480, 1137402), (90720, 1134393), (91273, 1127520), (91611, 1123360), (92040, 1118124), (92394, 1113840), (92820, 1108728), (93177, 1104480), (93960, 1095276), (95004, 1083240), (95472, 1077930), (95580, 1076712), (95816, 1074060), (96135, 1070496), (96288, 1068795), (96390, 1067664), (96642, 1064880), (97440, 1056159), (98280, 1047132), (98658, 1043120), (99120, 1038258), (100359, 1025440), (101088, 1018045), (101790, 1011024), (102544, 1003590), (102660, 1002456), (102816, 1000935), (103530, 994032), (103545, 993888), (104312, 986580), (105315, 977184), (105560, 974916), (106080, 970137), (106488, 966420), (107380, 958392), (107406, 958160), (107793, 954720), (108324, 950040), (108576, 947835), (109620, 938808), (110160, 934206), (110432, 931905), (110448, 931770), (110565, 930784), (111215, 925344), (111384, 923940), (111510, 922896), (112336, 916110), (112752, 912730), (114696, 897260), (115362, 892080), (115668, 889720), (116348, 884520), (117351, 876960), (117936, 872610), (118320, 869778), (118755, 866592), (118944, 865215), (119340, 862344), (119770, 859248), (119799, 859040), (120360, 855036), (122148, 842520), (122720, 838593), (123192, 835380), (123760, 831546), (124236, 828360), (124254, 828240), (125280, 821457), (125307, 821280), (126360, 814436), (126378, 814320), (126672, 812430), (127440, 807534), (128180, 802872), (128520, 800748), (128856, 798660), (130390, 789264), (131040, 785349), (131544, 782340), (132192, 778505), (133110, 773136), (133458, 771120), (133812, 769080), (134589, 764640), (135405, 760032), (135720, 758268), (136080, 756262), (136880, 751842), (138040, 745524), (138060, 745416), (138591, 742560), (139230, 739152), (140420, 732888), (140940, 730184), (141984, 724815), (142506, 722160), (143208, 718620), (143370, 717808), (143724, 716040), (144432, 712530), (144585, 711776), (144963, 709920), (145435, 707616), (146160, 704106), (147420, 698088), (148512, 692955), (148680, 692172), (152685, 674016), (152928, 672945), (153816, 669060), (153990, 668304), (154224, 667290), (155295, 662688), (155701, 660960), (156468, 657720), (158340, 649944), (159120, 646758), (159732, 644280), (160480, 641277), (161070, 638928), (162486, 633360), (162864, 631890), (164256, 626535), (164430, 625872), (165240, 622804), (165648, 621270), (165672, 621180), (167076, 615960), (167265, 615264), (168480, 610827), (168504, 610740), (171360, 600561), (171808, 598995), (173043, 594720), (174522, 589680), (175392, 586755), (176904, 581740), (177480, 579852), (177944, 578340), (178416, 576810), (179010, 574896), (179452, 573480), (179655, 572832), (180540, 570024), (180960, 568701), (182546, 563760), (183222, 561680), (184080, 559062), (184788, 556920), (185640, 554364), (186354, 552240), (186381, 552160), (187920, 547638), (189567, 542880), (190008, 541620), (190944, 538965), (191160, 538356), (191632, 537030), (192270, 535248), (192780, 533832), (193284, 532440), (195585, 526176), (196560, 523566), (197316, 521560), (198240, 519129), (199665, 515424), (200187, 514080), (200718, 512720), (203580, 505512), (203609, 505440), (205088, 501795), (205320, 501228), (207060, 497016), (207090, 496944), (208624, 493290), (208845, 492768), (210630, 488592), (211120, 487458), (212976, 483210), (213759, 481440), (214760, 479196), (214812, 479080), (215586, 477360), (216648, 475020), (219240, 469404), (220320, 467103), (220896, 465885), (221130, 465392), (222430, 462672), (222768, 461970), (223020, 461448), (224315, 458784), (224672, 458055), (225504, 456365), (229392, 448630), (230724, 446040), (230985, 445536), (231336, 444860), (232696, 442260), (234702, 438480), (235872, 436305), (236640, 434889), (237510, 433296), (238680, 431172), (239540, 429624), (239598, 429520), (240720, 427518), (241605, 425952), (243729, 422240), (244296, 421260), (246384, 417690), (246645, 417248), (247520, 415773), (248472, 414180), (248508, 414120), (250614, 410640), (252720, 407218), (252756, 407160), (253344, 406215), (254880, 403767), (256360, 401436), (257040, 400374), (257712, 399330), (260780, 394632), (261783, 393120), (263088, 391170), (266220, 386568), (266916, 385560), (267624, 384540), (268515, 383264), (269178, 382320), (270810, 380016), (271440, 379134), (272160, 378131), (273760, 375921), (273819, 375840), (276080, 372762), (276120, 372708), (277182, 371280), (278460, 369576), (279531, 368160), (280840, 366444), (281880, 365092), (285012, 361080), (286416, 359310), (286740, 358904), (287448, 358020), (288405, 356832), (288864, 356265), (289170, 355888), (289926, 354960), (290870, 353808), (292320, 352053), (294840, 349044), (297360, 346086), (305370, 337008), (307632, 334530), (307980, 334152), (308448, 333645), (310590, 331344), (310635, 331296), (311402, 330480), (312936, 328860), (315945, 325728), (316680, 324972), (318240, 323379), (319464, 322140)]