45738725760

素因数分解:

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

素因数の和:153

約数の個数: 2048

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

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

約数列:

[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, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 118, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 177, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 236, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 295, 306, 312, 315, 320, 336, 340, 348, 351, 354, 357, 360, 364, 377, 378, 384, 390, 406, 408, 413, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 472, 476, 480, 493, 504, 510, 520, 522, 531, 540, 544, 546, 560, 576, 580, 585, 590, 595, 609, 612, 624, 630, 640, 663, 672, 680, 696, 702, 708, 714, 720, 728, 754, 756, 765, 767, 780, 783, 812, 816, 819, 826, 832, 840, 864, 870, 884, 885, 896, 910, 918, 928, 936, 944, 945, 952, 960, 986, 1003, 1008, 1015, 1020, 1040, 1044, 1062, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1180, 1190, 1218, 1224, 1239, 1248, 1260, 1305, 1326, 1344, 1360, 1365, 1392, 1404, 1416, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1534, 1547, 1560, 1566, 1593, 1624, 1632, 1638, 1652, 1664, 1680, 1711, 1728, 1740, 1755, 1768, 1770, 1785, 1820, 1827, 1836, 1856, 1872, 1885, 1888, 1890, 1904, 1920, 1972, 1989, 2006, 2016, 2030, 2040, 2065, 2080, 2088, 2124, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2295, 2301, 2320, 2340, 2360, 2380, 2436, 2448, 2457, 2465, 2478, 2496, 2520, 2610, 2639, 2652, 2655, 2688, 2720, 2730, 2784, 2808, 2832, 2856, 2880, 2912, 2958, 3009, 3016, 3024, 3045, 3060, 3068, 3094, 3120, 3132, 3186, 3213, 3248, 3264, 3276, 3304, 3315, 3360, 3393, 3422, 3451, 3456, 3480, 3510, 3536, 3540, 3570, 3640, 3654, 3672, 3712, 3717, 3744, 3770, 3776, 3780, 3808, 3835, 3915, 3944, 3978, 4012, 4032, 4060, 4080, 4095, 4130, 4160, 4176, 4248, 4284, 4320, 4368, 4420, 4437, 4480, 4524, 4590, 4602, 4640, 4641, 4680, 4720, 4760, 4872, 4896, 4914, 4930, 4956, 4992, 5015, 5040, 5133, 5220, 5278, 5304, 5310, 5355, 5369, 5440, 5460, 5481, 5568, 5616, 5655, 5664, 5712, 5760, 5824, 5916, 5967, 6018, 6032, 6048, 6090, 6120, 6136, 6188, 6195, 6240, 6264, 6372, 6409, 6426, 6496, 6528, 6552, 6608, 6630, 6720, 6786, 6844, 6902, 6903, 6960, 7020, 7021, 7072, 7080, 7140, 7280, 7308, 7344, 7395, 7434, 7488, 7540, 7552, 7560, 7616, 7670, 7735, 7830, 7888, 7917, 7956, 7965, 8024, 8064, 8120, 8160, 8190, 8260, 8320, 8352, 8496, 8555, 8568, 8640, 8736, 8840, 8874, 9027, 9048, 9135, 9180, 9204, 9280, 9282, 9360, 9440, 9520, 9744, 9792, 9828, 9860, 9912, 9945, 10030, 10080, 10179, 10266, 10353, 10440, 10556, 10608, 10620, 10710, 10738, 10880, 10920, 10962, 11136, 11151, 11232, 11310, 11328, 11424, 11505, 11648, 11832, 11934, 11977, 12036, 12064, 12096, 12180, 12240, 12272, 12285, 12376, 12390, 12480, 12528, 12744, 12818, 12852, 12992, 13039, 13104, 13195, 13216, 13260, 13311, 13440, 13572, 13688, 13804, 13806, 13920, 13923, 14040, 14042, 14144, 14160, 14280, 14560, 14616, 14688, 14790, 14868, 14976, 15045, 15080, 15120, 15232, 15340, 15399, 15470, 15660, 15776, 15834, 15912, 15930, 16048, 16065, 16107, 16240, 16320, 16380, 16520, 16704, 16965, 16992, 17110, 17136, 17255, 17280, 17472, 17680, 17748, 18054, 18096, 18270, 18360, 18408, 18560, 18564, 18585, 18720, 18880, 19040, 19227, 19488, 19584, 19656, 19720, 19824, 19890, 20060, 20160, 20358, 20532, 20706, 20709, 20880, 21063, 21112, 21216, 21240, 21420, 21476, 21840, 21924, 22185, 22243, 22302, 22464, 22620, 22656, 22848, 23010, 23205, 23664, 23751, 23868, 23954, 24072, 24128, 24192, 24360, 24480, 24544, 24570, 24752, 24780, 24960, 25056, 25488, 25636, 25665, 25704, 25984, 26078, 26208, 26390, 26432, 26520, 26622, 26845, 27081, 27144, 27376, 27405, 27608, 27612, 27840, 27846, 28080, 28084, 28288, 28320, 28560, 29087, 29120, 29232, 29376, 29580, 29736, 29835, 30090, 30160, 30240, 30680, 30798, 30940, 31059, 31320, 31552, 31668, 31824, 31860, 32045, 32096, 32130, 32214, 32480, 32640, 32760, 33040, 33408, 33930, 33984, 34220, 34272, 34510, 34515, 34944, 35105, 35360, 35496, 35931, 36108, 36192, 36540, 36720, 36816, 37128, 37170, 37440, 37760, 38080, 38454, 38976, 39117, 39312, 39440, 39585, 39648, 39780, 40120, 40320, 40716, 41064, 41412, 41418, 41760, 41769, 42126, 42224, 42432, 42480, 42840, 42952, 43680, 43848, 44370, 44486, 44604, 44863, 44928, 45135, 45240, 45696, 46020, 46197, 46410, 47328, 47502, 47736, 47908, 48144, 48256, 48321, 48720, 48960, 49088, 49140, 49504, 49560, 50112, 50895, 50976, 51272, 51330, 51408, 51765, 52156, 52416, 52780, 52864, 53040, 53244, 53690, 54162, 54288, 54752, 54810, 55216, 55224, 55680, 55692, 55755, 56160, 56168, 56640, 57120, 57681, 58174, 58240, 58464, 58752, 59160, 59472, 59670, 59885, 60180, 60320, 60480, 61360, 61596, 61880, 62118, 62640, 63104, 63189, 63336, 63648, 63720, 64090, 64192, 64260, 64428, 64960, 65195, 65520, 66080, 66555, 66729, 67860, 67968, 68440, 68544, 69020, 69030, 69615, 70210, 70720, 70992, 71253, 71862, 72216, 72384, 73080, 73440, 73632, 74256, 74340, 74880, 76160, 76908, 76995, 77952, 78234, 78624, 78880, 79170, 79296, 79560, 80240, 80535, 81432, 82128, 82824, 82836, 83520, 83538, 84252, 84448, 84864, 84960, 85680, 85904, 87261, 87360, 87696, 88740, 88972, 89208, 89726, 90270, 90480, 91273, 92040, 92394, 92820, 93177, 94656, 95004, 95472, 95816, 96135, 96288, 96642, 97440, 97920, 98176, 98280, 99008, 99120, 100224, 101790, 101952, 102544, 102660, 102816, 103530, 103545, 104312, 104832, 105315, 105560, 106080, 106488, 107380, 107793, 108324, 108576, 109504, 109620, 110432, 110448, 111215, 111384, 111510, 112320, 112336, 113280, 114240, 115362, 116348, 116928, 117351, 118320, 118755, 118944, 119340, 119770, 120360, 120640, 120960, 122720, 123192, 123760, 124236, 125280, 126378, 126672, 127296, 127440, 128180, 128384, 128520, 128856, 129920, 130390, 131040, 132160, 133110, 133458, 134589, 135405, 135720, 136880, 137088, 138040, 138060, 139230, 140420, 141440, 141984, 142506, 143724, 144432, 144768, 144963, 145435, 146160, 146880, 147264, 148512, 148680, 153816, 153990, 155295, 155701, 156468, 157248, 157760, 158340, 158592, 159120, 160480, 161070, 162864, 164256, 165648, 165672, 167040, 167076, 168504, 168896, 169920, 171360, 171808, 173043, 174522, 174720, 175392, 177480, 177944, 178416, 179452, 179655, 180540, 180960, 182546, 184080, 184788, 185640, 186354, 189312, 189567, 190008, 190944, 191632, 192270, 192576, 193284, 194880, 195585, 196560, 198016, 198240, 200187, 203580, 203609, 203904, 205088, 205320, 205632, 207060, 207090, 208624, 208845, 210630, 211120, 212160, 212976, 214760, 215586, 216648, 217152, 219008, 219240, 220864, 220896, 222430, 222768, 223020, 224315, 224640, 224672, 228480, 230724, 230985, 232696, 233856, 234702, 236640, 237510, 237888, 238680, 239540, 240720, 241280, 241605, 245440, 246384, 247520, 248472, 250560, 252756, 253344, 254592, 254880, 256360, 257040, 257712, 260780, 261783, 262080, 264320, 266220, 266916, 269178, 270810, 271440, 273760, 273819, 276080, 276120, 278460, 280840, 283968, 285012, 287448, 288405, 288864, 289926, 290870, 292320, 293760, 294528, 297024, 297360, 307632, 307980, 310590, 311402, 312936, 314496, 315520, 315945, 316680, 318240, 320960, 322140, 323379, 325728, 328512, 331296, 331344, 333645, 334152, 337008, 337792, 339840, 342720, 343616, 346086, 349044, 350784, 352053, 354960, 355888, 356265, 356832, 358904, 359310, 361080, 361920, 365092, 368160, 369576, 371280, 372708, 378131, 379134, 380016, 381888, 383264, 384540, 385152, 386568, 389760, 391170, 393120, 396480, 400374, 403767, 407160, 407218, 410176, 410640, 411264, 414120, 414180, 417248, 417690, 421260, 422240, 424320, 425952, 429520, 431172, 433296, 434304, 436305, 438480, 441728, 441792, 444860, 445536, 446040, 448630, 449344, 456365, 461448, 461970, 465392, 465885, 467103, 469404, 473280, 475020, 475776, 477360, 479080, 481440, 483210, 490880, 492768, 495040, 496944, 501120, 505512, 506688, 509760, 512720, 514080, 515424, 521560, 523566, 524160, 532440, 533832, 538356, 538965, 541620, 542880, 547520, 547638, 552160, 552240, 556920, 561680, 567936, 570024, 574896, 576810, 577728, 579852, 581740, 584640, 586755, 594048, 594720, 600561, 610827, 615264, 615960, 621180, 622804, 625872, 631890, 633360, 636480, 641920, 644280, 646758, 651456, 657024, 662592, 662688, 667290, 668304, 672945, 674016, 685440, 687232, 692172, 698088, 701568, 704106, 709920, 711776, 712530, 713664, 717808, 718620, 722160, 723840, 724815, 730184, 736320, 739152, 742560, 745416, 756262, 758268, 760032, 763776, 766528, 769080, 773136, 778505, 782340, 785349, 786240, 792960, 800748, 807534, 814320, 814436, 820352, 821280, 821457, 828240, 828360, 834496, 835380, 842520, 844480, 851904, 859040, 862344, 865215, 866592, 872610, 876960, 883584, 889720, 891072, 892080, 897260, 898688, 912730, 922896, 923940, 930784, 931770, 934206, 938808, 946560, 947835, 950040, 954720, 958160, 962880, 966420, 985536, 990080, 993888, 1000935, 1011024, 1013376, 1018045, 1019520, 1025440, 1028160, 1030848, 1043120, 1047132, 1064880, 1067664, 1076712, 1077930, 1083240, 1085760, 1095040, 1095276, 1104320, 1104480, 1113840, 1123360, 1134393, 1140048, 1149792, 1153620, 1155456, 1159704, 1163480, 1169280, 1173510, 1189440, 1201122, 1211301, 1221654, 1230528, 1231920, 1242360, 1245608, 1251744, 1263780, 1266720, 1272960, 1288560, 1293516, 1302912, 1308915, 1325184, 1325376, 1334580, 1336608, 1345890, 1348032, 1369095, 1384344, 1396176, 1401309, 1408212, 1419840, 1423552, 1425060, 1427328, 1435616, 1437240, 1444320, 1449630, 1460368, 1472640, 1478304, 1485120, 1490832, 1512524, 1516536, 1520064, 1533056, 1538160, 1546272, 1557010, 1564680, 1570698, 1572480, 1601496, 1615068, 1616895, 1628640, 1628872, 1642560, 1642914, 1656480, 1656720, 1668992, 1670760, 1685040, 1688960, 1703808, 1718080, 1724688, 1730430, 1733184, 1745220, 1753920, 1760265, 1779440, 1782144, 1784160, 1794520, 1825460, 1832481, 1845792, 1847880, 1861568, 1863540, 1868412, 1877616, 1890655, 1895670, 1900080, 1909440, 1916320, 1925760, 1932840, 1971072, 1987776, 2001870, 2018835, 2022048, 2036090, 2050880, 2056320, 2061696, 2086240, 2094264, 2129760, 2135328, 2153424, 2155860, 2166480, 2171520, 2190552, 2208640, 2208960, 2227680, 2246720, 2268786, 2280096, 2299584, 2307240, 2319408, 2326960, 2335515, 2347020, 2378880, 2402244, 2422602, 2443308, 2461056, 2463840, 2464371, 2484720, 2491216, 2503488, 2527560, 2533440, 2577120, 2587032, 2617830, 2646917, 2650752, 2669160, 2673216, 2691780, 2696064, 2738190, 2768688, 2792352, 2802618, 2816424, 2839680, 2847104, 2850120, 2871232, 2874480, 2888640, 2899260, 2920736, 2956608, 2970240, 2981664, 3002805, 3025048, 3033072, 3040128, 3054135, 3076320, 3092544, 3114020, 3129360, 3141396, 3202992, 3230136, 3233790, 3257280, 3257744, 3285120, 3285828, 3312960, 3313440, 3341520, 3370080, 3403179, 3436160, 3449376, 3460860, 3466368, 3490440, 3507840, 3520530, 3558880, 3568320, 3589040, 3650920, 3664962, 3691584, 3695760, 3723136, 3727080, 3736824, 3755232, 3781310, 3791340, 3800160, 3818880, 3832640, 3865680, 3926745, 3975552, 4003740, 4037670, 4044096, 4072180, 4101760, 4107285, 4172480, 4188528, 4203927, 4259520, 4270656, 4306848, 4311720, 4332960, 4381104, 4417920, 4455360, 4493440, 4537572, 4560192, 4599168, 4614480, 4638816, 4653920, 4671030, 4694040, 4804488, 4845204, 4886616, 4927680, 4928742, 4969440, 4982432, 5006976, 5055120, 5066880, 5154240, 5174064, 5235660, 5293834, 5338320, 5346432, 5383560, 5476380, 5497443, 5537376, 5584704, 5605236, 5632848, 5671965, 5700240, 5742464, 5748960, 5777280, 5798520, 5841472, 5913216, 5963328, 6005610, 6050096, 6056505, 6066144, 6108270, 6152640, 6185088, 6228040, 6258720, 6282792, 6405984, 6460272, 6467580, 6514560, 6515488, 6571656, 6625920, 6626880, 6683040, 6740160, 6806358, 6898752, 6921720, 6980880, 7006545, 7041060, 7117760, 7136640, 7178080, 7301840, 7329924, 7383168, 7391520, 7454160, 7473648, 7510464, 7562620, 7582680, 7600320, 7665280, 7731360, 7853490, 7940751, 8007480, 8075340, 8088192, 8144360, 8214570, 8344960, 8377056, 8407854, 8519040, 8541312, 8613696, 8623440, 8665920, 8762208, 8910720, 9075144, 9120384, 9162405, 9228960, 9277632, 9307840, 9342060, 9388080, 9608976, 9690408, 9773232, 9855360, 9857484, 9938880, 9964864, 10110240, 10209537, 10308480, 10348128, 10471320, 10587668, 10676640, 10767120, 10952760, 10994886, 11074752, 11169408, 11210472, 11265696, 11343930, 11400480, 11497920, 11597040, 11682944, 11926656, 12011220, 12100192, 12113010, 12132288, 12216540, 12305280, 12321855, 12456080, 12517440, 12565584, 12811968, 12920544, 12935160, 13030976, 13143312, 13234585, 13253760, 13366080, 13480320, 13612716, 13797504, 13843440, 13961760, 14013090, 14082120, 14235520, 14356160, 14603680, 14659848, 14783040, 14908320, 14947296, 15020928, 15125240, 15165360, 15200640, 15462720, 15706980, 15881502, 16014960, 16150680, 16288720, 16429140, 16754112, 16815708, 17015895, 17227392, 17246880, 17331840, 17524416, 18150288, 18324810, 18457920, 18555264, 18615680, 18684120, 18776160, 19217952, 19380816, 19546464, 19714968, 19877760, 19929728, 20220480, 20419074, 20696256, 20942640, 21019635, 21175336, 21353280, 21534240, 21905520, 21989772, 22149504, 22420944, 22531392, 22687860, 22800960, 22995840, 23194080, 23822253, 24022440, 24200384, 24226020, 24264576, 24433080, 24643710, 24912160, 25034880, 25131168, 25623936, 25841088, 25870320, 26061952, 26286624, 26469170, 26732160, 27225432, 27487215, 27686880, 27923520, 28026180, 28164240, 28712320, 29207360, 29319696, 29566080, 29816640, 29894592, 30250480, 30330720, 30925440, 31413960, 31763004, 32029920, 32301360, 32577440, 32858280, 33508224, 33631416, 34031790, 34493760, 35048832, 36300576, 36649620, 36915840, 37368240, 37552320, 38435904, 38761632, 39092928, 39429936, 39703755, 40440960, 40838148, 41392512, 41885280, 42039270, 42350672, 42706560, 43068480, 43811040, 43979544, 44841888, 45062784, 45375720, 45601920, 46388160, 47644506, 48044880, 48400768, 48452040, 48866160, 49287420, 49824320, 50262336, 51047685, 51682176, 51740640, 52573248, 52938340, 54450864, 54974430, 55373760, 55847040, 56052360, 56328480, 58414720, 58639392, 59633280, 59789184, 60500960, 60661440, 62827920, 63526008, 64059840, 64602720, 65154880, 65716560, 67262832, 68063580, 68987520, 71466759, 72601152, 73299240, 74736480, 75104640, 76871808, 77523264, 78185856, 78859872, 79407510, 81676296, 83770560, 84078540, 84701344, 86136960, 87622080, 87959088, 89683776, 90751440, 92776320, 95289012, 96089760, 96904080, 97732320, 98574840, 99648640, 100524672, 102095370, 103481280, 105146496, 105876680, 108901728, 109948860, 110747520, 112104720, 112656960, 117278784, 119111265, 121001920, 121322880, 125655840, 127052016, 128119680, 129205440, 130309760, 131433120, 134525664, 136127160, 142933518, 145202304, 146598480, 149472960, 155046528, 157719744, 158815020, 163352592, 167541120, 168157080, 169402688, 175244160, 175918176, 179367552, 181502880, 190578024, 192179520, 193808160, 195464640, 197149680, 204190740, 206962560, 211753360, 217803456, 219897720, 224209440, 225313920, 234557568, 238222530, 242003840, 251311680, 254104032, 258410880, 262866240, 269051328, 272254320, 285867036, 293196960, 298945920, 315439488, 317630040, 326705184, 336314160, 338805376, 351836352, 357333795, 363005760, 381156048, 384359040, 387616320, 390929280, 394299360, 408381480, 423506720, 435606912, 439795440, 448418880, 476445060, 502623360, 508208064, 525732480, 538102656, 544508640, 571734072, 586393920, 635260080, 653410368, 672628320, 703672704, 714667590, 726011520, 762312096, 775232640, 788598720, 816762960, 847013440, 879590880, 896837760, 952890120, 1016416128, 1089017280, 1143468144, 1172787840, 1270520160, 1306820736, 1345256640, 1429335180, 1524624192, 1577197440, 1633525920, 1694026880, 1759181760, 1905780240, 2178034560, 2286936288, 2541040320, 2690513280, 2858670360, 3049248384, 3267051840, 3518363520, 3811560480, 4573872576, 5082080640, 5717340720, 6534103680, 7623120960, 9147745152, 11434681440, 15246241920, 22869362880, 45738725760]

約数ペア:

[(1, 45738725760), (2, 22869362880), (3, 15246241920), (4, 11434681440), (5, 9147745152), (6, 7623120960), (7, 6534103680), (8, 5717340720), (9, 5082080640), (10, 4573872576), (12, 3811560480), (13, 3518363520), (14, 3267051840), (15, 3049248384), (16, 2858670360), (17, 2690513280), (18, 2541040320), (20, 2286936288), (21, 2178034560), (24, 1905780240), (26, 1759181760), (27, 1694026880), (28, 1633525920), (29, 1577197440), (30, 1524624192), (32, 1429335180), (34, 1345256640), (35, 1306820736), (36, 1270520160), (39, 1172787840), (40, 1143468144), (42, 1089017280), (45, 1016416128), (48, 952890120), (51, 896837760), (52, 879590880), (54, 847013440), (56, 816762960), (58, 788598720), (59, 775232640), (60, 762312096), (63, 726011520), (64, 714667590), (65, 703672704), (68, 672628320), (70, 653410368), (72, 635260080), (78, 586393920), (80, 571734072), (84, 544508640), (85, 538102656), (87, 525732480), (90, 508208064), (91, 502623360), (96, 476445060), (102, 448418880), (104, 439795440), (105, 435606912), (108, 423506720), (112, 408381480), (116, 394299360), (117, 390929280), (118, 387616320), (119, 384359040), (120, 381156048), (126, 363005760), (128, 357333795), (130, 351836352), (135, 338805376), (136, 336314160), (140, 326705184), (144, 317630040), (145, 315439488), (153, 298945920), (156, 293196960), (160, 285867036), (168, 272254320), (170, 269051328), (174, 262866240), (177, 258410880), (180, 254104032), (182, 251311680), (189, 242003840), (192, 238222530), (195, 234557568), (203, 225313920), (204, 224209440), (208, 219897720), (210, 217803456), (216, 211753360), (221, 206962560), (224, 204190740), (232, 197149680), (234, 195464640), (236, 193808160), (238, 192179520), (240, 190578024), (252, 181502880), (255, 179367552), (260, 175918176), (261, 175244160), (270, 169402688), (272, 168157080), (273, 167541120), (280, 163352592), (288, 158815020), (290, 157719744), (295, 155046528), (306, 149472960), (312, 146598480), (315, 145202304), (320, 142933518), (336, 136127160), (340, 134525664), (348, 131433120), (351, 130309760), (354, 129205440), (357, 128119680), (360, 127052016), (364, 125655840), (377, 121322880), (378, 121001920), (384, 119111265), (390, 117278784), (406, 112656960), (408, 112104720), (413, 110747520), (416, 109948860), (420, 108901728), (432, 105876680), (435, 105146496), (442, 103481280), (448, 102095370), (455, 100524672), (459, 99648640), (464, 98574840), (468, 97732320), (472, 96904080), (476, 96089760), (480, 95289012), (493, 92776320), (504, 90751440), (510, 89683776), (520, 87959088), (522, 87622080), (531, 86136960), (540, 84701344), (544, 84078540), (546, 83770560), (560, 81676296), (576, 79407510), (580, 78859872), (585, 78185856), (590, 77523264), (595, 76871808), (609, 75104640), (612, 74736480), (624, 73299240), (630, 72601152), (640, 71466759), (663, 68987520), (672, 68063580), (680, 67262832), (696, 65716560), (702, 65154880), (708, 64602720), (714, 64059840), (720, 63526008), (728, 62827920), (754, 60661440), (756, 60500960), (765, 59789184), (767, 59633280), (780, 58639392), (783, 58414720), (812, 56328480), (816, 56052360), (819, 55847040), (826, 55373760), (832, 54974430), (840, 54450864), (864, 52938340), (870, 52573248), (884, 51740640), (885, 51682176), (896, 51047685), (910, 50262336), (918, 49824320), (928, 49287420), (936, 48866160), (944, 48452040), (945, 48400768), (952, 48044880), (960, 47644506), (986, 46388160), (1003, 45601920), (1008, 45375720), (1015, 45062784), (1020, 44841888), (1040, 43979544), (1044, 43811040), (1062, 43068480), (1071, 42706560), (1080, 42350672), (1088, 42039270), (1092, 41885280), (1105, 41392512), (1120, 40838148), (1131, 40440960), (1152, 39703755), (1160, 39429936), (1170, 39092928), (1180, 38761632), (1190, 38435904), (1218, 37552320), (1224, 37368240), (1239, 36915840), (1248, 36649620), (1260, 36300576), (1305, 35048832), (1326, 34493760), (1344, 34031790), (1360, 33631416), (1365, 33508224), (1392, 32858280), (1404, 32577440), (1416, 32301360), (1428, 32029920), (1440, 31763004), (1456, 31413960), (1479, 30925440), (1508, 30330720), (1512, 30250480), (1530, 29894592), (1534, 29816640), (1547, 29566080), (1560, 29319696), (1566, 29207360), (1593, 28712320), (1624, 28164240), (1632, 28026180), (1638, 27923520), (1652, 27686880), (1664, 27487215), (1680, 27225432), (1711, 26732160), (1728, 26469170), (1740, 26286624), (1755, 26061952), (1768, 25870320), (1770, 25841088), (1785, 25623936), (1820, 25131168), (1827, 25034880), (1836, 24912160), (1856, 24643710), (1872, 24433080), (1885, 24264576), (1888, 24226020), (1890, 24200384), (1904, 24022440), (1920, 23822253), (1972, 23194080), (1989, 22995840), (2006, 22800960), (2016, 22687860), (2030, 22531392), (2040, 22420944), (2065, 22149504), (2080, 21989772), (2088, 21905520), (2124, 21534240), (2142, 21353280), (2160, 21175336), (2176, 21019635), (2184, 20942640), (2210, 20696256), (2240, 20419074), (2262, 20220480), (2295, 19929728), (2301, 19877760), (2320, 19714968), (2340, 19546464), (2360, 19380816), (2380, 19217952), (2436, 18776160), (2448, 18684120), (2457, 18615680), (2465, 18555264), (2478, 18457920), (2496, 18324810), (2520, 18150288), (2610, 17524416), (2639, 17331840), (2652, 17246880), (2655, 17227392), (2688, 17015895), (2720, 16815708), (2730, 16754112), (2784, 16429140), (2808, 16288720), (2832, 16150680), (2856, 16014960), (2880, 15881502), (2912, 15706980), (2958, 15462720), (3009, 15200640), (3016, 15165360), (3024, 15125240), (3045, 15020928), (3060, 14947296), (3068, 14908320), (3094, 14783040), (3120, 14659848), (3132, 14603680), (3186, 14356160), (3213, 14235520), (3248, 14082120), (3264, 14013090), (3276, 13961760), (3304, 13843440), (3315, 13797504), (3360, 13612716), (3393, 13480320), (3422, 13366080), (3451, 13253760), (3456, 13234585), (3480, 13143312), (3510, 13030976), (3536, 12935160), (3540, 12920544), (3570, 12811968), (3640, 12565584), (3654, 12517440), (3672, 12456080), (3712, 12321855), (3717, 12305280), (3744, 12216540), (3770, 12132288), (3776, 12113010), (3780, 12100192), (3808, 12011220), (3835, 11926656), (3915, 11682944), (3944, 11597040), (3978, 11497920), (4012, 11400480), (4032, 11343930), (4060, 11265696), (4080, 11210472), (4095, 11169408), (4130, 11074752), (4160, 10994886), (4176, 10952760), (4248, 10767120), (4284, 10676640), (4320, 10587668), (4368, 10471320), (4420, 10348128), (4437, 10308480), (4480, 10209537), (4524, 10110240), (4590, 9964864), (4602, 9938880), (4640, 9857484), (4641, 9855360), (4680, 9773232), (4720, 9690408), (4760, 9608976), (4872, 9388080), (4896, 9342060), (4914, 9307840), (4930, 9277632), (4956, 9228960), (4992, 9162405), (5015, 9120384), (5040, 9075144), (5133, 8910720), (5220, 8762208), (5278, 8665920), (5304, 8623440), (5310, 8613696), (5355, 8541312), (5369, 8519040), (5440, 8407854), (5460, 8377056), (5481, 8344960), (5568, 8214570), (5616, 8144360), (5655, 8088192), (5664, 8075340), (5712, 8007480), (5760, 7940751), (5824, 7853490), (5916, 7731360), (5967, 7665280), (6018, 7600320), (6032, 7582680), (6048, 7562620), (6090, 7510464), (6120, 7473648), (6136, 7454160), (6188, 7391520), (6195, 7383168), (6240, 7329924), (6264, 7301840), (6372, 7178080), (6409, 7136640), (6426, 7117760), (6496, 7041060), (6528, 7006545), (6552, 6980880), (6608, 6921720), (6630, 6898752), (6720, 6806358), (6786, 6740160), (6844, 6683040), (6902, 6626880), (6903, 6625920), (6960, 6571656), (7020, 6515488), (7021, 6514560), (7072, 6467580), (7080, 6460272), (7140, 6405984), (7280, 6282792), (7308, 6258720), (7344, 6228040), (7395, 6185088), (7434, 6152640), (7488, 6108270), (7540, 6066144), (7552, 6056505), (7560, 6050096), (7616, 6005610), (7670, 5963328), (7735, 5913216), (7830, 5841472), (7888, 5798520), (7917, 5777280), (7956, 5748960), (7965, 5742464), (8024, 5700240), (8064, 5671965), (8120, 5632848), (8160, 5605236), (8190, 5584704), (8260, 5537376), (8320, 5497443), (8352, 5476380), (8496, 5383560), (8555, 5346432), (8568, 5338320), (8640, 5293834), (8736, 5235660), (8840, 5174064), (8874, 5154240), (9027, 5066880), (9048, 5055120), (9135, 5006976), (9180, 4982432), (9204, 4969440), (9280, 4928742), (9282, 4927680), (9360, 4886616), (9440, 4845204), (9520, 4804488), (9744, 4694040), (9792, 4671030), (9828, 4653920), (9860, 4638816), (9912, 4614480), (9945, 4599168), (10030, 4560192), (10080, 4537572), (10179, 4493440), (10266, 4455360), (10353, 4417920), (10440, 4381104), (10556, 4332960), (10608, 4311720), (10620, 4306848), (10710, 4270656), (10738, 4259520), (10880, 4203927), (10920, 4188528), (10962, 4172480), (11136, 4107285), (11151, 4101760), (11232, 4072180), (11310, 4044096), (11328, 4037670), (11424, 4003740), (11505, 3975552), (11648, 3926745), (11832, 3865680), (11934, 3832640), (11977, 3818880), (12036, 3800160), (12064, 3791340), (12096, 3781310), (12180, 3755232), (12240, 3736824), (12272, 3727080), (12285, 3723136), (12376, 3695760), (12390, 3691584), (12480, 3664962), (12528, 3650920), (12744, 3589040), (12818, 3568320), (12852, 3558880), (12992, 3520530), (13039, 3507840), (13104, 3490440), (13195, 3466368), (13216, 3460860), (13260, 3449376), (13311, 3436160), (13440, 3403179), (13572, 3370080), (13688, 3341520), (13804, 3313440), (13806, 3312960), (13920, 3285828), (13923, 3285120), (14040, 3257744), (14042, 3257280), (14144, 3233790), (14160, 3230136), (14280, 3202992), (14560, 3141396), (14616, 3129360), (14688, 3114020), (14790, 3092544), (14868, 3076320), (14976, 3054135), (15045, 3040128), (15080, 3033072), (15120, 3025048), (15232, 3002805), (15340, 2981664), (15399, 2970240), (15470, 2956608), (15660, 2920736), (15776, 2899260), (15834, 2888640), (15912, 2874480), (15930, 2871232), (16048, 2850120), (16065, 2847104), (16107, 2839680), (16240, 2816424), (16320, 2802618), (16380, 2792352), (16520, 2768688), (16704, 2738190), (16965, 2696064), (16992, 2691780), (17110, 2673216), (17136, 2669160), (17255, 2650752), (17280, 2646917), (17472, 2617830), (17680, 2587032), (17748, 2577120), (18054, 2533440), (18096, 2527560), (18270, 2503488), (18360, 2491216), (18408, 2484720), (18560, 2464371), (18564, 2463840), (18585, 2461056), (18720, 2443308), (18880, 2422602), (19040, 2402244), (19227, 2378880), (19488, 2347020), (19584, 2335515), (19656, 2326960), (19720, 2319408), (19824, 2307240), (19890, 2299584), (20060, 2280096), (20160, 2268786), (20358, 2246720), (20532, 2227680), (20706, 2208960), (20709, 2208640), (20880, 2190552), (21063, 2171520), (21112, 2166480), (21216, 2155860), (21240, 2153424), (21420, 2135328), (21476, 2129760), (21840, 2094264), (21924, 2086240), (22185, 2061696), (22243, 2056320), (22302, 2050880), (22464, 2036090), (22620, 2022048), (22656, 2018835), (22848, 2001870), (23010, 1987776), (23205, 1971072), (23664, 1932840), (23751, 1925760), (23868, 1916320), (23954, 1909440), (24072, 1900080), (24128, 1895670), (24192, 1890655), (24360, 1877616), (24480, 1868412), (24544, 1863540), (24570, 1861568), (24752, 1847880), (24780, 1845792), (24960, 1832481), (25056, 1825460), (25488, 1794520), (25636, 1784160), (25665, 1782144), (25704, 1779440), (25984, 1760265), (26078, 1753920), (26208, 1745220), (26390, 1733184), (26432, 1730430), (26520, 1724688), (26622, 1718080), (26845, 1703808), (27081, 1688960), (27144, 1685040), (27376, 1670760), (27405, 1668992), (27608, 1656720), (27612, 1656480), (27840, 1642914), (27846, 1642560), (28080, 1628872), (28084, 1628640), (28288, 1616895), (28320, 1615068), (28560, 1601496), (29087, 1572480), (29120, 1570698), (29232, 1564680), (29376, 1557010), (29580, 1546272), (29736, 1538160), (29835, 1533056), (30090, 1520064), (30160, 1516536), (30240, 1512524), (30680, 1490832), (30798, 1485120), (30940, 1478304), (31059, 1472640), (31320, 1460368), (31552, 1449630), (31668, 1444320), (31824, 1437240), (31860, 1435616), (32045, 1427328), (32096, 1425060), (32130, 1423552), (32214, 1419840), (32480, 1408212), (32640, 1401309), (32760, 1396176), (33040, 1384344), (33408, 1369095), (33930, 1348032), (33984, 1345890), (34220, 1336608), (34272, 1334580), (34510, 1325376), (34515, 1325184), (34944, 1308915), (35105, 1302912), (35360, 1293516), (35496, 1288560), (35931, 1272960), (36108, 1266720), (36192, 1263780), (36540, 1251744), (36720, 1245608), (36816, 1242360), (37128, 1231920), (37170, 1230528), (37440, 1221654), (37760, 1211301), (38080, 1201122), (38454, 1189440), (38976, 1173510), (39117, 1169280), (39312, 1163480), (39440, 1159704), (39585, 1155456), (39648, 1153620), (39780, 1149792), (40120, 1140048), (40320, 1134393), (40716, 1123360), (41064, 1113840), (41412, 1104480), (41418, 1104320), (41760, 1095276), (41769, 1095040), (42126, 1085760), (42224, 1083240), (42432, 1077930), (42480, 1076712), (42840, 1067664), (42952, 1064880), (43680, 1047132), (43848, 1043120), (44370, 1030848), (44486, 1028160), (44604, 1025440), (44863, 1019520), (44928, 1018045), (45135, 1013376), (45240, 1011024), (45696, 1000935), (46020, 993888), (46197, 990080), (46410, 985536), (47328, 966420), (47502, 962880), (47736, 958160), (47908, 954720), (48144, 950040), (48256, 947835), (48321, 946560), (48720, 938808), (48960, 934206), (49088, 931770), (49140, 930784), (49504, 923940), (49560, 922896), (50112, 912730), (50895, 898688), (50976, 897260), (51272, 892080), (51330, 891072), (51408, 889720), (51765, 883584), (52156, 876960), (52416, 872610), (52780, 866592), (52864, 865215), (53040, 862344), (53244, 859040), (53690, 851904), (54162, 844480), (54288, 842520), (54752, 835380), (54810, 834496), (55216, 828360), (55224, 828240), (55680, 821457), (55692, 821280), (55755, 820352), (56160, 814436), (56168, 814320), (56640, 807534), (57120, 800748), (57681, 792960), (58174, 786240), (58240, 785349), (58464, 782340), (58752, 778505), (59160, 773136), (59472, 769080), (59670, 766528), (59885, 763776), (60180, 760032), (60320, 758268), (60480, 756262), (61360, 745416), (61596, 742560), (61880, 739152), (62118, 736320), (62640, 730184), (63104, 724815), (63189, 723840), (63336, 722160), (63648, 718620), (63720, 717808), (64090, 713664), (64192, 712530), (64260, 711776), (64428, 709920), (64960, 704106), (65195, 701568), (65520, 698088), (66080, 692172), (66555, 687232), (66729, 685440), (67860, 674016), (67968, 672945), (68440, 668304), (68544, 667290), (69020, 662688), (69030, 662592), (69615, 657024), (70210, 651456), (70720, 646758), (70992, 644280), (71253, 641920), (71862, 636480), (72216, 633360), (72384, 631890), (73080, 625872), (73440, 622804), (73632, 621180), (74256, 615960), (74340, 615264), (74880, 610827), (76160, 600561), (76908, 594720), (76995, 594048), (77952, 586755), (78234, 584640), (78624, 581740), (78880, 579852), (79170, 577728), (79296, 576810), (79560, 574896), (80240, 570024), (80535, 567936), (81432, 561680), (82128, 556920), (82824, 552240), (82836, 552160), (83520, 547638), (83538, 547520), (84252, 542880), (84448, 541620), (84864, 538965), (84960, 538356), (85680, 533832), (85904, 532440), (87261, 524160), (87360, 523566), (87696, 521560), (88740, 515424), (88972, 514080), (89208, 512720), (89726, 509760), (90270, 506688), (90480, 505512), (91273, 501120), (92040, 496944), (92394, 495040), (92820, 492768), (93177, 490880), (94656, 483210), (95004, 481440), (95472, 479080), (95816, 477360), (96135, 475776), (96288, 475020), (96642, 473280), (97440, 469404), (97920, 467103), (98176, 465885), (98280, 465392), (99008, 461970), (99120, 461448), (100224, 456365), (101790, 449344), (101952, 448630), (102544, 446040), (102660, 445536), (102816, 444860), (103530, 441792), (103545, 441728), (104312, 438480), (104832, 436305), (105315, 434304), (105560, 433296), (106080, 431172), (106488, 429520), (107380, 425952), (107793, 424320), (108324, 422240), (108576, 421260), (109504, 417690), (109620, 417248), (110432, 414180), (110448, 414120), (111215, 411264), (111384, 410640), (111510, 410176), (112320, 407218), (112336, 407160), (113280, 403767), (114240, 400374), (115362, 396480), (116348, 393120), (116928, 391170), (117351, 389760), (118320, 386568), (118755, 385152), (118944, 384540), (119340, 383264), (119770, 381888), (120360, 380016), (120640, 379134), (120960, 378131), (122720, 372708), (123192, 371280), (123760, 369576), (124236, 368160), (125280, 365092), (126378, 361920), (126672, 361080), (127296, 359310), (127440, 358904), (128180, 356832), (128384, 356265), (128520, 355888), (128856, 354960), (129920, 352053), (130390, 350784), (131040, 349044), (132160, 346086), (133110, 343616), (133458, 342720), (134589, 339840), (135405, 337792), (135720, 337008), (136880, 334152), (137088, 333645), (138040, 331344), (138060, 331296), (139230, 328512), (140420, 325728), (141440, 323379), (141984, 322140), (142506, 320960), (143724, 318240), (144432, 316680), (144768, 315945), (144963, 315520), (145435, 314496), (146160, 312936), (146880, 311402), (147264, 310590), (148512, 307980), (148680, 307632), (153816, 297360), (153990, 297024), (155295, 294528), (155701, 293760), (156468, 292320), (157248, 290870), (157760, 289926), (158340, 288864), (158592, 288405), (159120, 287448), (160480, 285012), (161070, 283968), (162864, 280840), (164256, 278460), (165648, 276120), (165672, 276080), (167040, 273819), (167076, 273760), (168504, 271440), (168896, 270810), (169920, 269178), (171360, 266916), (171808, 266220), (173043, 264320), (174522, 262080), (174720, 261783), (175392, 260780), (177480, 257712), (177944, 257040), (178416, 256360), (179452, 254880), (179655, 254592), (180540, 253344), (180960, 252756), (182546, 250560), (184080, 248472), (184788, 247520), (185640, 246384), (186354, 245440), (189312, 241605), (189567, 241280), (190008, 240720), (190944, 239540), (191632, 238680), (192270, 237888), (192576, 237510), (193284, 236640), (194880, 234702), (195585, 233856), (196560, 232696), (198016, 230985), (198240, 230724), (200187, 228480), (203580, 224672), (203609, 224640), (203904, 224315), (205088, 223020), (205320, 222768), (205632, 222430), (207060, 220896), (207090, 220864), (208624, 219240), (208845, 219008), (210630, 217152), (211120, 216648), (212160, 215586), (212976, 214760)]