153749756160

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{199}}^1$

素因数の和:324

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 134, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 199, 201, 208, 210, 220, 224, 231, 234, 240, 252, 256, 260, 264, 268, 273, 280, 286, 288, 308, 312, 315, 320, 330, 335, 336, 352, 360, 364, 384, 385, 390, 396, 398, 402, 416, 420, 429, 440, 448, 455, 462, 468, 469, 480, 495, 504, 520, 528, 536, 546, 560, 572, 576, 585, 597, 603, 616, 624, 630, 640, 660, 670, 672, 693, 704, 715, 720, 728, 737, 768, 770, 780, 792, 796, 804, 819, 832, 840, 858, 871, 880, 896, 910, 924, 936, 938, 960, 990, 995, 1001, 1005, 1008, 1040, 1056, 1072, 1092, 1120, 1144, 1152, 1155, 1170, 1194, 1206, 1232, 1248, 1260, 1280, 1287, 1320, 1340, 1344, 1365, 1386, 1393, 1407, 1408, 1430, 1440, 1456, 1474, 1540, 1560, 1584, 1592, 1608, 1638, 1664, 1680, 1716, 1742, 1760, 1791, 1792, 1820, 1848, 1872, 1876, 1920, 1980, 1990, 2002, 2010, 2016, 2080, 2112, 2144, 2145, 2184, 2189, 2211, 2240, 2288, 2304, 2310, 2340, 2345, 2388, 2412, 2464, 2496, 2520, 2574, 2587, 2613, 2640, 2680, 2688, 2730, 2772, 2786, 2814, 2816, 2860, 2880, 2912, 2948, 2985, 3003, 3015, 3080, 3120, 3168, 3184, 3216, 3276, 3328, 3360, 3432, 3465, 3484, 3520, 3582, 3640, 3685, 3696, 3744, 3752, 3840, 3960, 3980, 4004, 4020, 4032, 4095, 4160, 4179, 4221, 4224, 4288, 4290, 4355, 4368, 4378, 4422, 4480, 4576, 4620, 4680, 4690, 4776, 4824, 4928, 4992, 5005, 5040, 5148, 5159, 5174, 5226, 5280, 5360, 5376, 5460, 5544, 5572, 5628, 5720, 5760, 5824, 5896, 5970, 6006, 6030, 6097, 6160, 6240, 6336, 6368, 6432, 6435, 6552, 6567, 6633, 6720, 6864, 6930, 6965, 6968, 7035, 7040, 7164, 7280, 7370, 7392, 7488, 7504, 7761, 7839, 7920, 7960, 8008, 8040, 8064, 8190, 8320, 8358, 8442, 8448, 8576, 8580, 8710, 8736, 8756, 8844, 8955, 8960, 9009, 9152, 9240, 9360, 9380, 9552, 9581, 9648, 9856, 9984, 10010, 10080, 10296, 10318, 10348, 10452, 10560, 10720, 10920, 10945, 11055, 11088, 11144, 11256, 11440, 11520, 11648, 11792, 11940, 12012, 12060, 12194, 12320, 12480, 12537, 12672, 12736, 12864, 12870, 12935, 13065, 13104, 13134, 13266, 13333, 13440, 13728, 13860, 13930, 13936, 14070, 14080, 14328, 14560, 14740, 14784, 14976, 15008, 15015, 15323, 15477, 15522, 15678, 15840, 15920, 16016, 16080, 16128, 16380, 16640, 16716, 16884, 17152, 17160, 17420, 17472, 17512, 17688, 17910, 18018, 18109, 18291, 18304, 18480, 18720, 18760, 19104, 19162, 19296, 19701, 19712, 20020, 20160, 20592, 20636, 20696, 20895, 20904, 21105, 21120, 21440, 21840, 21890, 22110, 22176, 22288, 22512, 22880, 23283, 23296, 23584, 23880, 24024, 24120, 24388, 24640, 24960, 25074, 25344, 25472, 25728, 25740, 25795, 25870, 26130, 26208, 26268, 26532, 26666, 26880, 27456, 27720, 27860, 27872, 28140, 28457, 28656, 28743, 29120, 29480, 29568, 29952, 30016, 30030, 30485, 30646, 30954, 31044, 31356, 31680, 31840, 32032, 32160, 32760, 32835, 33165, 33432, 33768, 34320, 34840, 34944, 35024, 35376, 35820, 36036, 36218, 36582, 36608, 36960, 37440, 37520, 38208, 38324, 38592, 38805, 39195, 39402, 39999, 40040, 40320, 41184, 41272, 41392, 41790, 41808, 42210, 42240, 42880, 43680, 43780, 44220, 44352, 44576, 45024, 45045, 45760, 45969, 46431, 46566, 47168, 47760, 47905, 48048, 48240, 48776, 49280, 49920, 50148, 50944, 51456, 51480, 51590, 51740, 52260, 52416, 52536, 53064, 53332, 54327, 54873, 54912, 55440, 55720, 55744, 56280, 56914, 57312, 57486, 58240, 58960, 59136, 60032, 60060, 60970, 61292, 61908, 62088, 62685, 62712, 63360, 63680, 64064, 64320, 65520, 65670, 66330, 66665, 66864, 67067, 67536, 68640, 69680, 69888, 70048, 70752, 71640, 72072, 72436, 73164, 73920, 74880, 75040, 76416, 76615, 76648, 77184, 77385, 77610, 78390, 78804, 79998, 80080, 80640, 82368, 82544, 82784, 83580, 83616, 84420, 85371, 85760, 86229, 87360, 87560, 88440, 88704, 89152, 90048, 90090, 90545, 91455, 91520, 91938, 92862, 93132, 93331, 94336, 95520, 95810, 96096, 96480, 97552, 98505, 98560, 100296, 102960, 103180, 103480, 104520, 104832, 105072, 106128, 106664, 108654, 109746, 109824, 110880, 111440, 111488, 112560, 113828, 114624, 114972, 116415, 116480, 117920, 119997, 120064, 120120, 121940, 122584, 123816, 124176, 125370, 125424, 126720, 127360, 128128, 128640, 131040, 131340, 132660, 133330, 133728, 134134, 135072, 137280, 137907, 139360, 140096, 141504, 142285, 143280, 143715, 144144, 144872, 146328, 146663, 147840, 149760, 150080, 152832, 153230, 153296, 154368, 154770, 155220, 156780, 157608, 159996, 160160, 162981, 164736, 165088, 165568, 167160, 167232, 168840, 170742, 172458, 173329, 174720, 175120, 176880, 177408, 178304, 180096, 180180, 181090, 182910, 183040, 183876, 185724, 186264, 186662, 188672, 191040, 191620, 192192, 192960, 195104, 197010, 199199, 199995, 200592, 201201, 205920, 206360, 206960, 209040, 209664, 210144, 212256, 213328, 217308, 219492, 221760, 222880, 222976, 225120, 227656, 229248, 229845, 229944, 232155, 232830, 235840, 239994, 240240, 243880, 245168, 247632, 248352, 250740, 250848, 254720, 256113, 256256, 257280, 262080, 262680, 265320, 266660, 267456, 268268, 270144, 271635, 274365, 274560, 275814, 278720, 279993, 280192, 283008, 284570, 286560, 287430, 288288, 289744, 292656, 293326, 295680, 300160, 306460, 306592, 309540, 310440, 313560, 315216, 319992, 320320, 325962, 329472, 330176, 331136, 334320, 334464, 335335, 337680, 341484, 344916, 346658, 349440, 350240, 353760, 356608, 360192, 360360, 362180, 365820, 367752, 371448, 372528, 373324, 382080, 383240, 384384, 385920, 390208, 394020, 398398, 399990, 401184, 402402, 411840, 412720, 413920, 418080, 420288, 424512, 426656, 426855, 431145, 434616, 438984, 439989, 443520, 445760, 450240, 455312, 458496, 459690, 459888, 464310, 465660, 466655, 471680, 479988, 480480, 487760, 490336, 495264, 496704, 501480, 501696, 512226, 519987, 524160, 525360, 530640, 533320, 534912, 536536, 540288, 543270, 548730, 549120, 551628, 557440, 559986, 560384, 566016, 569140, 573120, 574860, 576576, 579488, 585312, 586652, 597597, 599985, 600320, 603603, 612920, 613184, 619080, 620880, 627120, 630432, 639984, 640640, 651924, 660352, 662272, 668640, 668928, 670670, 675360, 682968, 689535, 689832, 693316, 700480, 707520, 720720, 724360, 731640, 733315, 735504, 742896, 745056, 746648, 764160, 766480, 768768, 771840, 780416, 788040, 796796, 799980, 802368, 804804, 814905, 823680, 825440, 827840, 836160, 839979, 840576, 849024, 853312, 853710, 862290, 866645, 869232, 877968, 879978, 887040, 891520, 900480, 910624, 919380, 919776, 928620, 931320, 933310, 943360, 959976, 960960, 975520, 980672, 990528, 993408, 995995, 1002960, 1003392, 1006005, 1024452, 1026641, 1039974, 1048320, 1050720, 1061280, 1066640, 1069824, 1073072, 1080576, 1086540, 1097460, 1103256, 1114880, 1119972, 1138280, 1146240, 1149720, 1153152, 1158976, 1170624, 1173304, 1195194, 1199970, 1207206, 1213303, 1225840, 1226368, 1238160, 1241760, 1254240, 1260864, 1279968, 1280565, 1281280, 1303848, 1319967, 1320704, 1337280, 1341340, 1350720, 1365936, 1379070, 1379664, 1386632, 1399965, 1400960, 1415040, 1441440, 1448720, 1463280, 1466630, 1471008, 1485792, 1490112, 1493296, 1532960, 1559961, 1560832, 1576080, 1593592, 1599960, 1604736, 1609608, 1629810, 1647360, 1650880, 1655680, 1672320, 1679958, 1681152, 1698048, 1706624, 1707420, 1724580, 1733290, 1738464, 1755936, 1759956, 1783040, 1792791, 1800960, 1821248, 1838760, 1839552, 1857240, 1862640, 1866620, 1906619, 1919952, 1921920, 1951040, 1961344, 1981056, 1986816, 1991990, 2005920, 2006784, 2012010, 2048904, 2053282, 2079948, 2101440, 2122560, 2133280, 2146144, 2173080, 2194920, 2199945, 2206512, 2239944, 2276560, 2292480, 2299440, 2306304, 2317952, 2341248, 2346608, 2390388, 2399940, 2414412, 2426606, 2451680, 2452736, 2476320, 2483520, 2508480, 2521728, 2559936, 2561130, 2599935, 2607696, 2639934, 2674560, 2682680, 2701440, 2731872, 2758140, 2759328, 2773264, 2799930, 2801920, 2830080, 2882880, 2897440, 2926560, 2933260, 2942016, 2971584, 2980224, 2986592, 2987985, 3018015, 3065920, 3079923, 3119922, 3152160, 3187184, 3199920, 3209472, 3219216, 3259620, 3301760, 3311360, 3344640, 3359916, 3413248, 3414840, 3449160, 3466580, 3476928, 3511872, 3519912, 3585582, 3639909, 3642496, 3677520, 3679104, 3714480, 3725280, 3733240, 3813238, 3839904, 3843840, 3902080, 3922688, 3962112, 3983980, 4011840, 4024020, 4097808, 4106564, 4159896, 4199895, 4202880, 4245120, 4266560, 4292288, 4346160, 4389840, 4399890, 4413024, 4479888, 4553120, 4598880, 4635904, 4682496, 4693216, 4780776, 4799880, 4828824, 4853212, 4903360, 4952640, 4967040, 5016960, 5043456, 5119872, 5122260, 5133205, 5199870, 5215392, 5279868, 5349120, 5365360, 5402880, 5463744, 5516280, 5518656, 5546528, 5599860, 5719857, 5765760, 5794880, 5853120, 5866520, 5884032, 5943168, 5960448, 5973184, 5975970, 6036030, 6066515, 6131840, 6159846, 6239844, 6304320, 6374368, 6399840, 6438432, 6519240, 6599835, 6603520, 6719832, 6829680, 6898320, 6933160, 6953856, 7023744, 7039824, 7171164, 7279818, 7284992, 7355040, 7358208, 7428960, 7450560, 7466480, 7626476, 7679808, 7799805, 7804160, 7967960, 8023680, 8048040, 8195616, 8213128, 8319792, 8399790, 8405760, 8490240, 8533120, 8584576, 8692320, 8779680, 8799780, 8826048, 8959776, 8963955, 9106240, 9197760, 9239769, 9386432, 9533095, 9561552, 9599760, 9657648, 9706424, 9806720, 9905280, 9934080, 10033920, 10239744, 10244520, 10266410, 10399740, 10430784, 10559736, 10730720, 10919727, 10927488, 11032560, 11037312, 11093056, 11199720, 11439714, 11531520, 11589760, 11706240, 11733040, 11768064, 11886336, 11946368, 11951940, 12072060, 12133030, 12263680, 12319692, 12479688, 12608640, 12748736, 12799680, 12876864, 13038480, 13199670, 13346333, 13439664, 13659360, 13796640, 13866320, 13907712, 14047488, 14079648, 14342328, 14559636, 14710080, 14857920, 14901120, 14932960, 15252952, 15359616, 15399615, 15599610, 15935920, 16047360, 16096080, 16391232, 16426256, 16639584, 16799580, 17066240, 17159571, 17169152, 17384640, 17559360, 17599560, 17652096, 17919552, 17927910, 18199545, 18212480, 18395520, 18479538, 18772864, 19066190, 19123104, 19199520, 19315296, 19412848, 19613440, 19810560, 20489040, 20532820, 20799480, 20861568, 21119472, 21461440, 21839454, 21854976, 22065120, 22074624, 22186112, 22399440, 22879428, 23179520, 23412480, 23466080, 23892736, 23903880, 24144120, 24266060, 24639384, 24959376, 25217280, 25497472, 25599360, 25753728, 26076960, 26399340, 26692666, 26879328, 27318720, 27593280, 27732640, 28159296, 28599285, 28684656, 29119272, 29420160, 29715840, 29802240, 29865920, 30505904, 30719232, 30799230, 31199220, 31871840, 32192160, 32782464, 32852512, 33279168, 33599160, 34319142, 34769280, 35118720, 35199120, 35304192, 35839104, 35855820, 36399090, 36424960, 36791040, 36959076, 37545728, 38132380, 38246208, 38399040, 38630592, 38825696, 40038999, 40978080, 41065640, 41598960, 41723136, 42238944, 42922880, 43678908, 44130240, 44372224, 44798880, 45758856, 46198845, 46932160, 47807760, 48288240, 48532120, 49278768, 49918752, 50994944, 51198720, 51507456, 52153920, 52798680, 53385332, 53758656, 54598635, 54637440, 55186560, 55465280, 56318592, 57198570, 57369312, 58238544, 58840320, 59431680, 59731840, 61011808, 61598460, 62398440, 63743680, 64384320, 65564928, 65705024, 66558336, 66731665, 67198320, 68638284, 69538560, 70237440, 70398240, 71678208, 71711640, 72798180, 73918152, 76264760, 76492416, 76798080, 77261184, 77651392, 80077998, 81956160, 82131280, 83197920, 84477888, 85797855, 85845760, 87357816, 88260480, 89597760, 91517712, 92397690, 93864320, 95615520, 96576480, 97064240, 98557536, 99837504, 104307840, 105597360, 106770664, 107517312, 109197270, 109274880, 110373120, 110930560, 112637184, 114397140, 114738624, 116477088, 119463680, 120116997, 122023616, 123196920, 124796880, 127487360, 128768640, 131410048, 133116672, 133463330, 134396640, 137276568, 140796480, 143423280, 145596360, 147836304, 152529520, 152984832, 153596160, 154522368, 155302784, 160155996, 163912320, 164262560, 166395840, 168955776, 171595710, 174715632, 176520960, 179195520, 183035424, 184795380, 187728640, 191231040, 193152960, 194128480, 197115072, 199675008, 200194995, 208615680, 211194720, 213541328, 215034624, 218394540, 221861120, 228794280, 229477248, 232954176, 240233994, 244047232, 246393840, 249593760, 254974720, 257537280, 262820096, 266926660, 268793280, 274553136, 281592960, 286846560, 291192720, 295672608, 305059040, 310605568, 320311992, 327824640, 328525120, 332791680, 337911552, 343191420, 349431264, 358391040, 366070848, 369590760, 382462080, 386305920, 388256960, 394230144, 399350016, 400389990, 422389440, 427082656, 436789080, 457588560, 458954496, 465908352, 480467988, 488094464, 492787680, 499187520, 533853320, 537586560, 549106272, 563185920, 573693120, 582385440, 591345216, 600584985, 610118080, 640623984, 657050240, 665583360, 686382840, 698862528, 732141696, 739181520, 764924160, 772611840, 776513920, 788460288, 800779980, 844778880, 854165312, 873578160, 915177120, 931816704, 960935976, 985575360, 998375040, 1067706640, 1075173120, 1098212544, 1147386240, 1164770880, 1182690432, 1201169970, 1220236160, 1281247968, 1314100480, 1372765680, 1397725056, 1464283392, 1478363040, 1553027840, 1601559960, 1689557760, 1708330624, 1747156320, 1830354240, 1921871952, 1971150720, 1996750080, 2135413280, 2196425088, 2294772480, 2329541760, 2365380864, 2402339940, 2440472320, 2562495936, 2745531360, 2795450112, 2956726080, 3203119920, 3416661248, 3494312640, 3660708480, 3843743904, 3942301440, 4270826560, 4392850176, 4659083520, 4804679880, 5124991872, 5491062720, 5913452160, 6406239840, 6988625280, 7321416960, 7687487808, 8541653120, 9609359760, 10249983744, 10982125440, 11826904320, 12812479680, 13977250560, 15374975616, 17083306240, 19218719520, 21964250880, 25624959360, 30749951232, 38437439040, 51249918720, 76874878080, 153749756160]

約数ペア:

[(1, 153749756160), (2, 76874878080), (3, 51249918720), (4, 38437439040), (5, 30749951232), (6, 25624959360), (7, 21964250880), (8, 19218719520), (9, 17083306240), (10, 15374975616), (11, 13977250560), (12, 12812479680), (13, 11826904320), (14, 10982125440), (15, 10249983744), (16, 9609359760), (18, 8541653120), (20, 7687487808), (21, 7321416960), (22, 6988625280), (24, 6406239840), (26, 5913452160), (28, 5491062720), (30, 5124991872), (32, 4804679880), (33, 4659083520), (35, 4392850176), (36, 4270826560), (39, 3942301440), (40, 3843743904), (42, 3660708480), (44, 3494312640), (45, 3416661248), (48, 3203119920), (52, 2956726080), (55, 2795450112), (56, 2745531360), (60, 2562495936), (63, 2440472320), (64, 2402339940), (65, 2365380864), (66, 2329541760), (67, 2294772480), (70, 2196425088), (72, 2135413280), (77, 1996750080), (78, 1971150720), (80, 1921871952), (84, 1830354240), (88, 1747156320), (90, 1708330624), (91, 1689557760), (96, 1601559960), (99, 1553027840), (104, 1478363040), (105, 1464283392), (110, 1397725056), (112, 1372765680), (117, 1314100480), (120, 1281247968), (126, 1220236160), (128, 1201169970), (130, 1182690432), (132, 1164770880), (134, 1147386240), (140, 1098212544), (143, 1075173120), (144, 1067706640), (154, 998375040), (156, 985575360), (160, 960935976), (165, 931816704), (168, 915177120), (176, 873578160), (180, 854165312), (182, 844778880), (192, 800779980), (195, 788460288), (198, 776513920), (199, 772611840), (201, 764924160), (208, 739181520), (210, 732141696), (220, 698862528), (224, 686382840), (231, 665583360), (234, 657050240), (240, 640623984), (252, 610118080), (256, 600584985), (260, 591345216), (264, 582385440), (268, 573693120), (273, 563185920), (280, 549106272), (286, 537586560), (288, 533853320), (308, 499187520), (312, 492787680), (315, 488094464), (320, 480467988), (330, 465908352), (335, 458954496), (336, 457588560), (352, 436789080), (360, 427082656), (364, 422389440), (384, 400389990), (385, 399350016), (390, 394230144), (396, 388256960), (398, 386305920), (402, 382462080), (416, 369590760), (420, 366070848), (429, 358391040), (440, 349431264), (448, 343191420), (455, 337911552), (462, 332791680), (468, 328525120), (469, 327824640), (480, 320311992), (495, 310605568), (504, 305059040), (520, 295672608), (528, 291192720), (536, 286846560), (546, 281592960), (560, 274553136), (572, 268793280), (576, 266926660), (585, 262820096), (597, 257537280), (603, 254974720), (616, 249593760), (624, 246393840), (630, 244047232), (640, 240233994), (660, 232954176), (670, 229477248), (672, 228794280), (693, 221861120), (704, 218394540), (715, 215034624), (720, 213541328), (728, 211194720), (737, 208615680), (768, 200194995), (770, 199675008), (780, 197115072), (792, 194128480), (796, 193152960), (804, 191231040), (819, 187728640), (832, 184795380), (840, 183035424), (858, 179195520), (871, 176520960), (880, 174715632), (896, 171595710), (910, 168955776), (924, 166395840), (936, 164262560), (938, 163912320), (960, 160155996), (990, 155302784), (995, 154522368), (1001, 153596160), (1005, 152984832), (1008, 152529520), (1040, 147836304), (1056, 145596360), (1072, 143423280), (1092, 140796480), (1120, 137276568), (1144, 134396640), (1152, 133463330), (1155, 133116672), (1170, 131410048), (1194, 128768640), (1206, 127487360), (1232, 124796880), (1248, 123196920), (1260, 122023616), (1280, 120116997), (1287, 119463680), (1320, 116477088), (1340, 114738624), (1344, 114397140), (1365, 112637184), (1386, 110930560), (1393, 110373120), (1407, 109274880), (1408, 109197270), (1430, 107517312), (1440, 106770664), (1456, 105597360), (1474, 104307840), (1540, 99837504), (1560, 98557536), (1584, 97064240), (1592, 96576480), (1608, 95615520), (1638, 93864320), (1664, 92397690), (1680, 91517712), (1716, 89597760), (1742, 88260480), (1760, 87357816), (1791, 85845760), (1792, 85797855), (1820, 84477888), (1848, 83197920), (1872, 82131280), (1876, 81956160), (1920, 80077998), (1980, 77651392), (1990, 77261184), (2002, 76798080), (2010, 76492416), (2016, 76264760), (2080, 73918152), (2112, 72798180), (2144, 71711640), (2145, 71678208), (2184, 70398240), (2189, 70237440), (2211, 69538560), (2240, 68638284), (2288, 67198320), (2304, 66731665), (2310, 66558336), (2340, 65705024), (2345, 65564928), (2388, 64384320), (2412, 63743680), (2464, 62398440), (2496, 61598460), (2520, 61011808), (2574, 59731840), (2587, 59431680), (2613, 58840320), (2640, 58238544), (2680, 57369312), (2688, 57198570), (2730, 56318592), (2772, 55465280), (2786, 55186560), (2814, 54637440), (2816, 54598635), (2860, 53758656), (2880, 53385332), (2912, 52798680), (2948, 52153920), (2985, 51507456), (3003, 51198720), (3015, 50994944), (3080, 49918752), (3120, 49278768), (3168, 48532120), (3184, 48288240), (3216, 47807760), (3276, 46932160), (3328, 46198845), (3360, 45758856), (3432, 44798880), (3465, 44372224), (3484, 44130240), (3520, 43678908), (3582, 42922880), (3640, 42238944), (3685, 41723136), (3696, 41598960), (3744, 41065640), (3752, 40978080), (3840, 40038999), (3960, 38825696), (3980, 38630592), (4004, 38399040), (4020, 38246208), (4032, 38132380), (4095, 37545728), (4160, 36959076), (4179, 36791040), (4221, 36424960), (4224, 36399090), (4288, 35855820), (4290, 35839104), (4355, 35304192), (4368, 35199120), (4378, 35118720), (4422, 34769280), (4480, 34319142), (4576, 33599160), (4620, 33279168), (4680, 32852512), (4690, 32782464), (4776, 32192160), (4824, 31871840), (4928, 31199220), (4992, 30799230), (5005, 30719232), (5040, 30505904), (5148, 29865920), (5159, 29802240), (5174, 29715840), (5226, 29420160), (5280, 29119272), (5360, 28684656), (5376, 28599285), (5460, 28159296), (5544, 27732640), (5572, 27593280), (5628, 27318720), (5720, 26879328), (5760, 26692666), (5824, 26399340), (5896, 26076960), (5970, 25753728), (6006, 25599360), (6030, 25497472), (6097, 25217280), (6160, 24959376), (6240, 24639384), (6336, 24266060), (6368, 24144120), (6432, 23903880), (6435, 23892736), (6552, 23466080), (6567, 23412480), (6633, 23179520), (6720, 22879428), (6864, 22399440), (6930, 22186112), (6965, 22074624), (6968, 22065120), (7035, 21854976), (7040, 21839454), (7164, 21461440), (7280, 21119472), (7370, 20861568), (7392, 20799480), (7488, 20532820), (7504, 20489040), (7761, 19810560), (7839, 19613440), (7920, 19412848), (7960, 19315296), (8008, 19199520), (8040, 19123104), (8064, 19066190), (8190, 18772864), (8320, 18479538), (8358, 18395520), (8442, 18212480), (8448, 18199545), (8576, 17927910), (8580, 17919552), (8710, 17652096), (8736, 17599560), (8756, 17559360), (8844, 17384640), (8955, 17169152), (8960, 17159571), (9009, 17066240), (9152, 16799580), (9240, 16639584), (9360, 16426256), (9380, 16391232), (9552, 16096080), (9581, 16047360), (9648, 15935920), (9856, 15599610), (9984, 15399615), (10010, 15359616), (10080, 15252952), (10296, 14932960), (10318, 14901120), (10348, 14857920), (10452, 14710080), (10560, 14559636), (10720, 14342328), (10920, 14079648), (10945, 14047488), (11055, 13907712), (11088, 13866320), (11144, 13796640), (11256, 13659360), (11440, 13439664), (11520, 13346333), (11648, 13199670), (11792, 13038480), (11940, 12876864), (12012, 12799680), (12060, 12748736), (12194, 12608640), (12320, 12479688), (12480, 12319692), (12537, 12263680), (12672, 12133030), (12736, 12072060), (12864, 11951940), (12870, 11946368), (12935, 11886336), (13065, 11768064), (13104, 11733040), (13134, 11706240), (13266, 11589760), (13333, 11531520), (13440, 11439714), (13728, 11199720), (13860, 11093056), (13930, 11037312), (13936, 11032560), (14070, 10927488), (14080, 10919727), (14328, 10730720), (14560, 10559736), (14740, 10430784), (14784, 10399740), (14976, 10266410), (15008, 10244520), (15015, 10239744), (15323, 10033920), (15477, 9934080), (15522, 9905280), (15678, 9806720), (15840, 9706424), (15920, 9657648), (16016, 9599760), (16080, 9561552), (16128, 9533095), (16380, 9386432), (16640, 9239769), (16716, 9197760), (16884, 9106240), (17152, 8963955), (17160, 8959776), (17420, 8826048), (17472, 8799780), (17512, 8779680), (17688, 8692320), (17910, 8584576), (18018, 8533120), (18109, 8490240), (18291, 8405760), (18304, 8399790), (18480, 8319792), (18720, 8213128), (18760, 8195616), (19104, 8048040), (19162, 8023680), (19296, 7967960), (19701, 7804160), (19712, 7799805), (20020, 7679808), (20160, 7626476), (20592, 7466480), (20636, 7450560), (20696, 7428960), (20895, 7358208), (20904, 7355040), (21105, 7284992), (21120, 7279818), (21440, 7171164), (21840, 7039824), (21890, 7023744), (22110, 6953856), (22176, 6933160), (22288, 6898320), (22512, 6829680), (22880, 6719832), (23283, 6603520), (23296, 6599835), (23584, 6519240), (23880, 6438432), (24024, 6399840), (24120, 6374368), (24388, 6304320), (24640, 6239844), (24960, 6159846), (25074, 6131840), (25344, 6066515), (25472, 6036030), (25728, 5975970), (25740, 5973184), (25795, 5960448), (25870, 5943168), (26130, 5884032), (26208, 5866520), (26268, 5853120), (26532, 5794880), (26666, 5765760), (26880, 5719857), (27456, 5599860), (27720, 5546528), (27860, 5518656), (27872, 5516280), (28140, 5463744), (28457, 5402880), (28656, 5365360), (28743, 5349120), (29120, 5279868), (29480, 5215392), (29568, 5199870), (29952, 5133205), (30016, 5122260), (30030, 5119872), (30485, 5043456), (30646, 5016960), (30954, 4967040), (31044, 4952640), (31356, 4903360), (31680, 4853212), (31840, 4828824), (32032, 4799880), (32160, 4780776), (32760, 4693216), (32835, 4682496), (33165, 4635904), (33432, 4598880), (33768, 4553120), (34320, 4479888), (34840, 4413024), (34944, 4399890), (35024, 4389840), (35376, 4346160), (35820, 4292288), (36036, 4266560), (36218, 4245120), (36582, 4202880), (36608, 4199895), (36960, 4159896), (37440, 4106564), (37520, 4097808), (38208, 4024020), (38324, 4011840), (38592, 3983980), (38805, 3962112), (39195, 3922688), (39402, 3902080), (39999, 3843840), (40040, 3839904), (40320, 3813238), (41184, 3733240), (41272, 3725280), (41392, 3714480), (41790, 3679104), (41808, 3677520), (42210, 3642496), (42240, 3639909), (42880, 3585582), (43680, 3519912), (43780, 3511872), (44220, 3476928), (44352, 3466580), (44576, 3449160), (45024, 3414840), (45045, 3413248), (45760, 3359916), (45969, 3344640), (46431, 3311360), (46566, 3301760), (47168, 3259620), (47760, 3219216), (47905, 3209472), (48048, 3199920), (48240, 3187184), (48776, 3152160), (49280, 3119922), (49920, 3079923), (50148, 3065920), (50944, 3018015), (51456, 2987985), (51480, 2986592), (51590, 2980224), (51740, 2971584), (52260, 2942016), (52416, 2933260), (52536, 2926560), (53064, 2897440), (53332, 2882880), (54327, 2830080), (54873, 2801920), (54912, 2799930), (55440, 2773264), (55720, 2759328), (55744, 2758140), (56280, 2731872), (56914, 2701440), (57312, 2682680), (57486, 2674560), (58240, 2639934), (58960, 2607696), (59136, 2599935), (60032, 2561130), (60060, 2559936), (60970, 2521728), (61292, 2508480), (61908, 2483520), (62088, 2476320), (62685, 2452736), (62712, 2451680), (63360, 2426606), (63680, 2414412), (64064, 2399940), (64320, 2390388), (65520, 2346608), (65670, 2341248), (66330, 2317952), (66665, 2306304), (66864, 2299440), (67067, 2292480), (67536, 2276560), (68640, 2239944), (69680, 2206512), (69888, 2199945), (70048, 2194920), (70752, 2173080), (71640, 2146144), (72072, 2133280), (72436, 2122560), (73164, 2101440), (73920, 2079948), (74880, 2053282), (75040, 2048904), (76416, 2012010), (76615, 2006784), (76648, 2005920), (77184, 1991990), (77385, 1986816), (77610, 1981056), (78390, 1961344), (78804, 1951040), (79998, 1921920), (80080, 1919952), (80640, 1906619), (82368, 1866620), (82544, 1862640), (82784, 1857240), (83580, 1839552), (83616, 1838760), (84420, 1821248), (85371, 1800960), (85760, 1792791), (86229, 1783040), (87360, 1759956), (87560, 1755936), (88440, 1738464), (88704, 1733290), (89152, 1724580), (90048, 1707420), (90090, 1706624), (90545, 1698048), (91455, 1681152), (91520, 1679958), (91938, 1672320), (92862, 1655680), (93132, 1650880), (93331, 1647360), (94336, 1629810), (95520, 1609608), (95810, 1604736), (96096, 1599960), (96480, 1593592), (97552, 1576080), (98505, 1560832), (98560, 1559961), (100296, 1532960), (102960, 1493296), (103180, 1490112), (103480, 1485792), (104520, 1471008), (104832, 1466630), (105072, 1463280), (106128, 1448720), (106664, 1441440), (108654, 1415040), (109746, 1400960), (109824, 1399965), (110880, 1386632), (111440, 1379664), (111488, 1379070), (112560, 1365936), (113828, 1350720), (114624, 1341340), (114972, 1337280), (116415, 1320704), (116480, 1319967), (117920, 1303848), (119997, 1281280), (120064, 1280565), (120120, 1279968), (121940, 1260864), (122584, 1254240), (123816, 1241760), (124176, 1238160), (125370, 1226368), (125424, 1225840), (126720, 1213303), (127360, 1207206), (128128, 1199970), (128640, 1195194), (131040, 1173304), (131340, 1170624), (132660, 1158976), (133330, 1153152), (133728, 1149720), (134134, 1146240), (135072, 1138280), (137280, 1119972), (137907, 1114880), (139360, 1103256), (140096, 1097460), (141504, 1086540), (142285, 1080576), (143280, 1073072), (143715, 1069824), (144144, 1066640), (144872, 1061280), (146328, 1050720), (146663, 1048320), (147840, 1039974), (149760, 1026641), (150080, 1024452), (152832, 1006005), (153230, 1003392), (153296, 1002960), (154368, 995995), (154770, 993408), (155220, 990528), (156780, 980672), (157608, 975520), (159996, 960960), (160160, 959976), (162981, 943360), (164736, 933310), (165088, 931320), (165568, 928620), (167160, 919776), (167232, 919380), (168840, 910624), (170742, 900480), (172458, 891520), (173329, 887040), (174720, 879978), (175120, 877968), (176880, 869232), (177408, 866645), (178304, 862290), (180096, 853710), (180180, 853312), (181090, 849024), (182910, 840576), (183040, 839979), (183876, 836160), (185724, 827840), (186264, 825440), (186662, 823680), (188672, 814905), (191040, 804804), (191620, 802368), (192192, 799980), (192960, 796796), (195104, 788040), (197010, 780416), (199199, 771840), (199995, 768768), (200592, 766480), (201201, 764160), (205920, 746648), (206360, 745056), (206960, 742896), (209040, 735504), (209664, 733315), (210144, 731640), (212256, 724360), (213328, 720720), (217308, 707520), (219492, 700480), (221760, 693316), (222880, 689832), (222976, 689535), (225120, 682968), (227656, 675360), (229248, 670670), (229845, 668928), (229944, 668640), (232155, 662272), (232830, 660352), (235840, 651924), (239994, 640640), (240240, 639984), (243880, 630432), (245168, 627120), (247632, 620880), (248352, 619080), (250740, 613184), (250848, 612920), (254720, 603603), (256113, 600320), (256256, 599985), (257280, 597597), (262080, 586652), (262680, 585312), (265320, 579488), (266660, 576576), (267456, 574860), (268268, 573120), (270144, 569140), (271635, 566016), (274365, 560384), (274560, 559986), (275814, 557440), (278720, 551628), (279993, 549120), (280192, 548730), (283008, 543270), (284570, 540288), (286560, 536536), (287430, 534912), (288288, 533320), (289744, 530640), (292656, 525360), (293326, 524160), (295680, 519987), (300160, 512226), (306460, 501696), (306592, 501480), (309540, 496704), (310440, 495264), (313560, 490336), (315216, 487760), (319992, 480480), (320320, 479988), (325962, 471680), (329472, 466655), (330176, 465660), (331136, 464310), (334320, 459888), (334464, 459690), (335335, 458496), (337680, 455312), (341484, 450240), (344916, 445760), (346658, 443520), (349440, 439989), (350240, 438984), (353760, 434616), (356608, 431145), (360192, 426855), (360360, 426656), (362180, 424512), (365820, 420288), (367752, 418080), (371448, 413920), (372528, 412720), (373324, 411840), (382080, 402402), (383240, 401184), (384384, 399990), (385920, 398398), (390208, 394020)]