173192554080

素因数分解:

$2^5\times 3^8\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 324, 333, 336, 343, 351, 360, 364, 370, 378, 390, 392, 405, 416, 420, 432, 441, 444, 455, 468, 480, 481, 486, 490, 504, 518, 520, 540, 546, 555, 560, 567, 585, 588, 592, 624, 630, 637, 648, 666, 672, 686, 702, 720, 728, 729, 735, 740, 756, 777, 780, 784, 810, 819, 840, 864, 882, 888, 910, 936, 945, 962, 972, 980, 999, 1008, 1029, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1170, 1176, 1184, 1215, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1365, 1372, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1554, 1560, 1568, 1620, 1638, 1665, 1680, 1701, 1715, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1944, 1960, 1998, 2016, 2058, 2072, 2080, 2106, 2160, 2184, 2187, 2205, 2220, 2268, 2331, 2340, 2352, 2405, 2430, 2457, 2520, 2548, 2590, 2592, 2646, 2664, 2730, 2744, 2808, 2835, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3087, 3108, 3120, 3159, 3185, 3240, 3276, 3330, 3360, 3367, 3402, 3430, 3510, 3528, 3552, 3626, 3640, 3645, 3744, 3780, 3822, 3848, 3885, 3888, 3920, 3969, 3996, 4095, 4116, 4144, 4212, 4320, 4329, 4368, 4374, 4410, 4440, 4459, 4536, 4662, 4680, 4704, 4810, 4860, 4914, 4995, 5040, 5096, 5103, 5145, 5180, 5265, 5292, 5328, 5439, 5460, 5488, 5616, 5670, 5733, 5772, 5832, 5880, 5920, 5994, 6048, 6174, 6216, 6240, 6318, 6370, 6480, 6552, 6561, 6615, 6660, 6734, 6804, 6860, 6993, 7020, 7056, 7215, 7252, 7280, 7290, 7371, 7560, 7644, 7696, 7770, 7776, 7840, 7938, 7992, 8190, 8232, 8288, 8424, 8505, 8658, 8736, 8748, 8820, 8880, 8918, 8991, 9065, 9072, 9261, 9324, 9360, 9477, 9555, 9620, 9720, 9828, 9990, 10080, 10101, 10192, 10206, 10290, 10360, 10530, 10584, 10656, 10878, 10920, 10935, 10976, 11232, 11340, 11466, 11544, 11655, 11664, 11760, 11907, 11988, 12285, 12348, 12432, 12636, 12691, 12740, 12960, 12987, 13104, 13122, 13230, 13320, 13377, 13468, 13608, 13720, 13986, 14040, 14112, 14430, 14504, 14560, 14580, 14742, 14985, 15120, 15288, 15309, 15392, 15435, 15540, 15795, 15876, 15984, 16317, 16380, 16464, 16835, 16848, 17010, 17199, 17316, 17496, 17640, 17760, 17836, 17982, 18130, 18144, 18522, 18648, 18720, 18954, 19110, 19240, 19440, 19656, 19845, 19980, 20202, 20384, 20412, 20580, 20720, 20979, 21060, 21168, 21645, 21756, 21840, 21870, 22113, 22295, 22680, 22932, 23088, 23310, 23328, 23520, 23569, 23814, 23976, 24570, 24696, 24864, 25272, 25382, 25480, 25515, 25974, 26208, 26244, 26460, 26640, 26754, 26936, 26973, 27195, 27216, 27440, 27783, 27972, 28080, 28431, 28665, 28860, 29008, 29160, 29484, 29970, 30240, 30303, 30576, 30618, 30870, 31080, 31590, 31752, 31968, 32634, 32760, 32805, 32928, 33670, 33696, 34020, 34398, 34632, 34965, 34992, 35280, 35672, 35721, 35964, 36260, 36855, 37044, 37296, 37908, 38073, 38220, 38480, 38880, 38961, 39312, 39690, 39960, 40131, 40404, 40824, 41160, 41440, 41958, 42120, 42336, 43290, 43512, 43680, 43740, 44226, 44590, 44955, 45360, 45864, 45927, 46176, 46305, 46620, 47138, 47385, 47628, 47952, 48951, 49140, 49392, 50505, 50544, 50764, 50960, 51030, 51597, 51948, 52488, 52920, 53280, 53508, 53872, 53946, 54390, 54432, 54880, 55566, 55944, 56160, 56862, 57330, 57720, 58016, 58320, 58968, 59535, 59940, 60606, 61152, 61236, 61740, 62160, 62937, 63180, 63455, 63504, 64935, 65268, 65520, 65610, 66339, 66885, 67340, 68040, 68796, 69264, 69930, 69984, 70560, 70707, 71344, 71442, 71928, 72520, 73710, 74088, 74592, 75816, 76146, 76440, 76545, 76960, 77922, 78624, 79380, 79920, 80262, 80808, 80919, 81585, 81648, 82320, 83349, 83916, 84240, 85293, 85995, 86580, 87024, 87480, 88452, 89180, 89910, 90720, 90909, 91728, 91854, 92610, 93240, 94276, 94770, 95256, 95904, 97902, 98280, 98784, 101010, 101088, 101528, 101920, 102060, 103194, 103896, 104895, 104976, 105840, 107016, 107163, 107744, 107892, 108780, 110565, 111132, 111888, 113724, 114219, 114660, 115440, 116640, 116883, 117845, 117936, 119070, 119880, 120393, 121212, 122472, 123480, 124320, 125874, 126360, 126910, 127008, 129870, 130536, 131040, 131220, 132678, 133770, 134680, 134865, 136080, 137592, 138528, 138915, 139860, 141414, 142155, 142688, 142884, 143856, 145040, 146853, 147420, 148176, 151515, 151632, 152292, 152880, 153090, 154791, 155844, 158760, 159840, 160524, 161616, 161838, 163170, 163296, 164640, 164983, 166698, 167832, 168480, 170586, 171990, 173160, 174048, 174960, 176904, 178360, 178605, 179820, 181818, 183456, 183708, 185220, 186480, 188552, 188811, 189540, 190365, 190512, 194805, 195804, 196560, 199017, 200655, 202020, 203056, 204120, 206388, 207792, 209790, 209952, 211680, 212121, 214032, 214326, 215784, 217560, 221130, 222264, 223776, 227448, 228438, 229320, 229635, 230880, 233766, 235690, 235872, 238140, 239760, 240786, 242424, 242757, 244755, 244944, 246960, 250047, 251748, 252720, 253820, 257985, 259740, 261072, 262440, 265356, 267540, 269360, 269730, 272160, 272727, 275184, 277830, 279720, 282828, 284310, 285768, 287712, 290080, 293706, 294840, 296352, 303030, 303264, 304584, 305760, 306180, 309582, 311688, 314685, 317520, 321048, 321489, 323232, 323676, 326340, 329966, 331695, 333396, 335664, 341172, 342657, 343980, 346320, 349920, 350649, 353535, 353808, 356720, 357210, 359640, 361179, 363636, 367416, 370440, 372960, 377104, 377622, 379080, 380730, 381024, 389610, 391608, 393120, 398034, 401310, 404040, 404595, 406112, 408240, 412776, 415584, 416745, 419580, 424242, 426465, 428064, 428652, 431568, 435120, 440559, 442260, 444528, 454545, 454896, 456876, 458640, 459270, 464373, 467532, 471380, 476280, 479520, 481572, 484848, 485514, 489510, 489888, 493920, 494949, 500094, 503496, 505440, 507640, 515970, 519480, 522144, 524880, 530712, 535080, 535815, 538720, 539460, 545454, 550368, 555660, 559440, 565656, 566433, 568620, 571095, 571536, 584415, 587412, 589680, 597051, 601965, 606060, 609168, 612360, 619164, 623376, 629370, 635040, 636363, 642096, 642978, 647352, 652680, 659932, 663390, 666792, 671328, 682344, 685314, 687960, 692640, 701298, 707070, 707616, 713440, 714420, 719280, 722358, 727272, 734265, 734832, 740880, 750141, 754208, 755244, 758160, 761460, 773955, 779220, 783216, 796068, 802620, 808080, 809190, 816480, 818181, 824915, 825552, 833490, 839160, 848484, 852930, 857304, 863136, 870240, 881118, 884520, 889056, 909090, 909792, 913752, 917280, 918540, 928746, 935064, 942760, 944055, 952560, 963144, 969696, 971028, 979020, 989898, 995085, 1000188, 1006992, 1015280, 1027971, 1031940, 1038960, 1049760, 1051947, 1060605, 1061424, 1070160, 1071630, 1078920, 1083537, 1090908, 1111320, 1118880, 1131312, 1132866, 1137240, 1142190, 1143072, 1168830, 1174824, 1179360, 1194102, 1203930, 1212120, 1213785, 1218336, 1224720, 1238328, 1246752, 1250235, 1258740, 1272726, 1284192, 1285956, 1294704, 1305360, 1319864, 1321677, 1326780, 1333584, 1363635, 1364688, 1370628, 1375920, 1393119, 1402596, 1414140, 1428840, 1438560, 1444716, 1454544, 1468530, 1469664, 1481760, 1484847, 1500282, 1510488, 1516320, 1522920, 1547910, 1558440, 1566432, 1592136, 1605240, 1607445, 1616160, 1618380, 1636362, 1649830, 1651104, 1666980, 1678320, 1696968, 1699299, 1705860, 1713285, 1714608, 1753245, 1762236, 1769040, 1805895, 1818180, 1827504, 1837080, 1857492, 1870128, 1885520, 1888110, 1905120, 1909089, 1926288, 1942056, 1958040, 1979796, 1990170, 2000376, 2013984, 2030560, 2055942, 2063880, 2077920, 2103894, 2121210, 2122848, 2140320, 2143260, 2157840, 2167074, 2181816, 2202795, 2222640, 2250423, 2262624, 2265732, 2274480, 2284380, 2321865, 2337660, 2349648, 2388204, 2407860, 2424240, 2427570, 2449440, 2454543, 2474745, 2476656, 2500470, 2517480, 2545452, 2571912, 2589408, 2610720, 2639728, 2643354, 2653560, 2667168, 2727270, 2729376, 2741256, 2751840, 2786238, 2805192, 2828280, 2832165, 2857680, 2889432, 2909088, 2937060, 2969694, 2985255, 3000564, 3020976, 3045840, 3083913, 3095820, 3116880, 3155841, 3181815, 3184272, 3210480, 3214890, 3236760, 3250611, 3272724, 3299660, 3333960, 3356640, 3393936, 3398598, 3411720, 3426570, 3429216, 3506490, 3524472, 3538080, 3611790, 3636360, 3655008, 3674160, 3714984, 3740256, 3750705, 3771040, 3776220, 3818178, 3852576, 3884112, 3916080, 3959592, 3965031, 3980340, 4000752, 4090905, 4111884, 4127760, 4179357, 4207788, 4242420, 4286520, 4315680, 4334148, 4363632, 4405590, 4445280, 4454541, 4500846, 4531464, 4548960, 4568760, 4643730, 4675320, 4699296, 4776408, 4815720, 4848480, 4855140, 4909086, 4949490, 4953312, 5000940, 5034960, 5090904, 5139855, 5143824, 5259735, 5279456, 5286708, 5307120, 5417685, 5454540, 5482512, 5572476, 5610384, 5656560, 5664330, 5715360, 5727267, 5778864, 5874120, 5939388, 5970510, 6001128, 6041952, 6091680, 6167826, 6191640, 6233760, 6311682, 6363630, 6368544, 6420960, 6429780, 6473520, 6501222, 6545448, 6599320, 6608385, 6667920, 6787872, 6797196, 6823440, 6853140, 6965595, 7012980, 7048944, 7223580, 7272720, 7348320, 7363629, 7424235, 7429968, 7501410, 7552440, 7636356, 7768224, 7832160, 7919184, 7930062, 7960680, 8001504, 8181810, 8223768, 8255520, 8358714, 8415576, 8484840, 8496495, 8573040, 8668296, 8727264, 8811180, 8909082, 9001692, 9062928, 9137520, 9251739, 9287460, 9350640, 9545445, 9552816, 9631440, 9710280, 9751833, 9818172, 9898980, 10001880, 10069920, 10181808, 10279710, 10287648, 10519470, 10573416, 10614240, 10835370, 10909080, 10965024, 11144952, 11220768, 11252115, 11313120, 11328660, 11454534, 11557728, 11748240, 11878776, 11895093, 11941020, 12002256, 12272715, 12335652, 12383280, 12623364, 12727260, 12859560, 12947040, 13002444, 13090896, 13198640, 13216770, 13335840, 13363623, 13594392, 13646880, 13706280, 13931190, 14025960, 14097888, 14447160, 14545440, 14727258, 14848470, 14859936, 15002820, 15104880, 15272712, 15419565, 15779205, 15838368, 15860124, 15921360, 16253055, 16363620, 16447536, 16717428, 16831152, 16969680, 16992990, 17146080, 17181801, 17336592, 17622360, 17818164, 18003384, 18125856, 18275040, 18503478, 18574920, 18701280, 19090890, 19105632, 19262880, 19420560, 19503666, 19636344, 19797960, 19825155, 20003760, 20363616, 20559420, 20896785, 21038940, 21146832, 21670740, 21818160, 22090887, 22272705, 22289904, 22504230, 22657320, 22909068, 23496480, 23757552, 23790186, 23882040, 24004512, 24545430, 24671304, 24766560, 25246728, 25454520, 25719120, 26004888, 26181792, 26397280, 26433540, 26727246, 27188784, 27412560, 27755217, 27862380, 28051920, 28636335, 28894320, 29255499, 29454516, 29696940, 30005640, 30209760, 30545424, 30839130, 31558410, 31720248, 31842720, 32506110, 32727240, 32895072, 33434856, 33662304, 33939360, 33985980, 34363602, 34673184, 35244720, 35636328, 36006768, 36818145, 37006956, 37149840, 38181780, 38841120, 39007332, 39272688, 39595920, 39650310, 40007520, 40090869, 41118840, 41793570, 42077880, 42293664, 43341480, 43636320, 44181774, 44545410, 44579808, 45008460, 45314640, 45818136, 46258695, 47515104, 47580372, 47764080, 48759165, 49090860, 49342608, 50493456, 50909040, 51438240, 51545403, 52009776, 52867080, 53454492, 54377568, 54825120, 55510434, 55724760, 56103840, 57272670, 57788640, 58510998, 58909032, 59393880, 59475465, 60011280, 61090848, 61678260, 63116820, 63440496, 65012220, 65454480, 66818115, 66869712, 67971960, 68727204, 70489440, 71272656, 72013536, 73636290, 74013912, 74299680, 76363560, 78014664, 78545376, 79191840, 79300620, 80181738, 82237680, 83265651, 83587140, 84155760, 85909005, 86682960, 88363548, 89090820, 90016920, 90629280, 91636272, 92517390, 95160744, 95528160, 97518330, 98181720, 98685216, 100986912, 101818080, 103090806, 104019552, 105734160, 106908984, 110454435, 111020868, 111449520, 114545340, 117021996, 117818064, 118787760, 118950930, 120022560, 120272607, 123356520, 126233640, 126880992, 130024440, 130908960, 133636230, 133739424, 135943920, 137454408, 138776085, 142545312, 146277495, 147272580, 148027824, 152727120, 154636209, 156029328, 158601240, 160363476, 164475360, 166531302, 167174280, 168311520, 171818010, 173365920, 176727096, 178181640, 180033840, 183272544, 185034780, 190321488, 195036660, 196363440, 200454345, 206181612, 211468320, 213817968, 220908870, 222041736, 222899040, 229090680, 234043992, 235636128, 237575520, 237901860, 240545214, 246713040, 252467280, 257727015, 260048880, 267272460, 271887840, 274908816, 277552170, 292554990, 294545160, 296055648, 305454240, 309272418, 312058656, 317202480, 320726952, 333062604, 334348560, 343636020, 353454192, 356363280, 360067680, 360817821, 370069560, 380642976, 390073320, 392726880, 400908690, 412363224, 416328255, 427635936, 441817740, 444083472, 458181360, 468087984, 475803720, 481090428, 493426080, 504934560, 515454030, 520097760, 534544920, 549817632, 555104340, 585109980, 589090320, 601363035, 618544836, 634404960, 641453904, 666125208, 668697120, 687272040, 706908384, 712726560, 721635642, 740139120, 773181045, 780146640, 801817380, 824726448, 832656510, 883635480, 888166944, 916362720, 936175968, 951607440, 962180856, 1030908060, 1069089840, 1082453463, 1110208680, 1170219960, 1178180640, 1202726070, 1237089672, 1282907808, 1332250416, 1374544080, 1443271284, 1480278240, 1546362090, 1560293280, 1603634760, 1649452896, 1665313020, 1767270960, 1804089105, 1903214880, 1924361712, 2061816120, 2138179680, 2164906926, 2220417360, 2340439920, 2405452140, 2474179344, 2664500832, 2749088160, 2886542568, 3092724180, 3207269520, 3330626040, 3534541920, 3608178210, 3848723424, 4123632240, 4329813852, 4440834720, 4680879840, 4810904280, 4948358688, 5412267315, 5773085136, 6185448360, 6414539040, 6661252080, 7216356420, 8247264480, 8659627704, 9621808560, 10824534630, 11546170272, 12370896720, 13322504160, 14432712840, 17319255408, 19243617120, 21649069260, 24741793440, 28865425680, 34638510816, 43298138520, 57730851360, 86596277040, 173192554080]

約数ペア:

[(1, 173192554080), (2, 86596277040), (3, 57730851360), (4, 43298138520), (5, 34638510816), (6, 28865425680), (7, 24741793440), (8, 21649069260), (9, 19243617120), (10, 17319255408), (12, 14432712840), (13, 13322504160), (14, 12370896720), (15, 11546170272), (16, 10824534630), (18, 9621808560), (20, 8659627704), (21, 8247264480), (24, 7216356420), (26, 6661252080), (27, 6414539040), (28, 6185448360), (30, 5773085136), (32, 5412267315), (35, 4948358688), (36, 4810904280), (37, 4680879840), (39, 4440834720), (40, 4329813852), (42, 4123632240), (45, 3848723424), (48, 3608178210), (49, 3534541920), (52, 3330626040), (54, 3207269520), (56, 3092724180), (60, 2886542568), (63, 2749088160), (65, 2664500832), (70, 2474179344), (72, 2405452140), (74, 2340439920), (78, 2220417360), (80, 2164906926), (81, 2138179680), (84, 2061816120), (90, 1924361712), (91, 1903214880), (96, 1804089105), (98, 1767270960), (104, 1665313020), (105, 1649452896), (108, 1603634760), (111, 1560293280), (112, 1546362090), (117, 1480278240), (120, 1443271284), (126, 1374544080), (130, 1332250416), (135, 1282907808), (140, 1237089672), (144, 1202726070), (147, 1178180640), (148, 1170219960), (156, 1110208680), (160, 1082453463), (162, 1069089840), (168, 1030908060), (180, 962180856), (182, 951607440), (185, 936175968), (189, 916362720), (195, 888166944), (196, 883635480), (208, 832656510), (210, 824726448), (216, 801817380), (222, 780146640), (224, 773181045), (234, 740139120), (240, 721635642), (243, 712726560), (245, 706908384), (252, 687272040), (259, 668697120), (260, 666125208), (270, 641453904), (273, 634404960), (280, 618544836), (288, 601363035), (294, 589090320), (296, 585109980), (312, 555104340), (315, 549817632), (324, 534544920), (333, 520097760), (336, 515454030), (343, 504934560), (351, 493426080), (360, 481090428), (364, 475803720), (370, 468087984), (378, 458181360), (390, 444083472), (392, 441817740), (405, 427635936), (416, 416328255), (420, 412363224), (432, 400908690), (441, 392726880), (444, 390073320), (455, 380642976), (468, 370069560), (480, 360817821), (481, 360067680), (486, 356363280), (490, 353454192), (504, 343636020), (518, 334348560), (520, 333062604), (540, 320726952), (546, 317202480), (555, 312058656), (560, 309272418), (567, 305454240), (585, 296055648), (588, 294545160), (592, 292554990), (624, 277552170), (630, 274908816), (637, 271887840), (648, 267272460), (666, 260048880), (672, 257727015), (686, 252467280), (702, 246713040), (720, 240545214), (728, 237901860), (729, 237575520), (735, 235636128), (740, 234043992), (756, 229090680), (777, 222899040), (780, 222041736), (784, 220908870), (810, 213817968), (819, 211468320), (840, 206181612), (864, 200454345), (882, 196363440), (888, 195036660), (910, 190321488), (936, 185034780), (945, 183272544), (962, 180033840), (972, 178181640), (980, 176727096), (999, 173365920), (1008, 171818010), (1029, 168311520), (1036, 167174280), (1040, 166531302), (1053, 164475360), (1080, 160363476), (1092, 158601240), (1110, 156029328), (1120, 154636209), (1134, 152727120), (1170, 148027824), (1176, 147272580), (1184, 146277495), (1215, 142545312), (1248, 138776085), (1260, 137454408), (1274, 135943920), (1295, 133739424), (1296, 133636230), (1323, 130908960), (1332, 130024440), (1365, 126880992), (1372, 126233640), (1404, 123356520), (1440, 120272607), (1443, 120022560), (1456, 118950930), (1458, 118787760), (1470, 117818064), (1480, 117021996), (1512, 114545340), (1554, 111449520), (1560, 111020868), (1568, 110454435), (1620, 106908984), (1638, 105734160), (1665, 104019552), (1680, 103090806), (1701, 101818080), (1715, 100986912), (1755, 98685216), (1764, 98181720), (1776, 97518330), (1813, 95528160), (1820, 95160744), (1872, 92517390), (1890, 91636272), (1911, 90629280), (1924, 90016920), (1944, 89090820), (1960, 88363548), (1998, 86682960), (2016, 85909005), (2058, 84155760), (2072, 83587140), (2080, 83265651), (2106, 82237680), (2160, 80181738), (2184, 79300620), (2187, 79191840), (2205, 78545376), (2220, 78014664), (2268, 76363560), (2331, 74299680), (2340, 74013912), (2352, 73636290), (2405, 72013536), (2430, 71272656), (2457, 70489440), (2520, 68727204), (2548, 67971960), (2590, 66869712), (2592, 66818115), (2646, 65454480), (2664, 65012220), (2730, 63440496), (2744, 63116820), (2808, 61678260), (2835, 61090848), (2886, 60011280), (2912, 59475465), (2916, 59393880), (2940, 58909032), (2960, 58510998), (2997, 57788640), (3024, 57272670), (3087, 56103840), (3108, 55724760), (3120, 55510434), (3159, 54825120), (3185, 54377568), (3240, 53454492), (3276, 52867080), (3330, 52009776), (3360, 51545403), (3367, 51438240), (3402, 50909040), (3430, 50493456), (3510, 49342608), (3528, 49090860), (3552, 48759165), (3626, 47764080), (3640, 47580372), (3645, 47515104), (3744, 46258695), (3780, 45818136), (3822, 45314640), (3848, 45008460), (3885, 44579808), (3888, 44545410), (3920, 44181774), (3969, 43636320), (3996, 43341480), (4095, 42293664), (4116, 42077880), (4144, 41793570), (4212, 41118840), (4320, 40090869), (4329, 40007520), (4368, 39650310), (4374, 39595920), (4410, 39272688), (4440, 39007332), (4459, 38841120), (4536, 38181780), (4662, 37149840), (4680, 37006956), (4704, 36818145), (4810, 36006768), (4860, 35636328), (4914, 35244720), (4995, 34673184), (5040, 34363602), (5096, 33985980), (5103, 33939360), (5145, 33662304), (5180, 33434856), (5265, 32895072), (5292, 32727240), (5328, 32506110), (5439, 31842720), (5460, 31720248), (5488, 31558410), (5616, 30839130), (5670, 30545424), (5733, 30209760), (5772, 30005640), (5832, 29696940), (5880, 29454516), (5920, 29255499), (5994, 28894320), (6048, 28636335), (6174, 28051920), (6216, 27862380), (6240, 27755217), (6318, 27412560), (6370, 27188784), (6480, 26727246), (6552, 26433540), (6561, 26397280), (6615, 26181792), (6660, 26004888), (6734, 25719120), (6804, 25454520), (6860, 25246728), (6993, 24766560), (7020, 24671304), (7056, 24545430), (7215, 24004512), (7252, 23882040), (7280, 23790186), (7290, 23757552), (7371, 23496480), (7560, 22909068), (7644, 22657320), (7696, 22504230), (7770, 22289904), (7776, 22272705), (7840, 22090887), (7938, 21818160), (7992, 21670740), (8190, 21146832), (8232, 21038940), (8288, 20896785), (8424, 20559420), (8505, 20363616), (8658, 20003760), (8736, 19825155), (8748, 19797960), (8820, 19636344), (8880, 19503666), (8918, 19420560), (8991, 19262880), (9065, 19105632), (9072, 19090890), (9261, 18701280), (9324, 18574920), (9360, 18503478), (9477, 18275040), (9555, 18125856), (9620, 18003384), (9720, 17818164), (9828, 17622360), (9990, 17336592), (10080, 17181801), (10101, 17146080), (10192, 16992990), (10206, 16969680), (10290, 16831152), (10360, 16717428), (10530, 16447536), (10584, 16363620), (10656, 16253055), (10878, 15921360), (10920, 15860124), (10935, 15838368), (10976, 15779205), (11232, 15419565), (11340, 15272712), (11466, 15104880), (11544, 15002820), (11655, 14859936), (11664, 14848470), (11760, 14727258), (11907, 14545440), (11988, 14447160), (12285, 14097888), (12348, 14025960), (12432, 13931190), (12636, 13706280), (12691, 13646880), (12740, 13594392), (12960, 13363623), (12987, 13335840), (13104, 13216770), (13122, 13198640), (13230, 13090896), (13320, 13002444), (13377, 12947040), (13468, 12859560), (13608, 12727260), (13720, 12623364), (13986, 12383280), (14040, 12335652), (14112, 12272715), (14430, 12002256), (14504, 11941020), (14560, 11895093), (14580, 11878776), (14742, 11748240), (14985, 11557728), (15120, 11454534), (15288, 11328660), (15309, 11313120), (15392, 11252115), (15435, 11220768), (15540, 11144952), (15795, 10965024), (15876, 10909080), (15984, 10835370), (16317, 10614240), (16380, 10573416), (16464, 10519470), (16835, 10287648), (16848, 10279710), (17010, 10181808), (17199, 10069920), (17316, 10001880), (17496, 9898980), (17640, 9818172), (17760, 9751833), (17836, 9710280), (17982, 9631440), (18130, 9552816), (18144, 9545445), (18522, 9350640), (18648, 9287460), (18720, 9251739), (18954, 9137520), (19110, 9062928), (19240, 9001692), (19440, 8909082), (19656, 8811180), (19845, 8727264), (19980, 8668296), (20202, 8573040), (20384, 8496495), (20412, 8484840), (20580, 8415576), (20720, 8358714), (20979, 8255520), (21060, 8223768), (21168, 8181810), (21645, 8001504), (21756, 7960680), (21840, 7930062), (21870, 7919184), (22113, 7832160), (22295, 7768224), (22680, 7636356), (22932, 7552440), (23088, 7501410), (23310, 7429968), (23328, 7424235), (23520, 7363629), (23569, 7348320), (23814, 7272720), (23976, 7223580), (24570, 7048944), (24696, 7012980), (24864, 6965595), (25272, 6853140), (25382, 6823440), (25480, 6797196), (25515, 6787872), (25974, 6667920), (26208, 6608385), (26244, 6599320), (26460, 6545448), (26640, 6501222), (26754, 6473520), (26936, 6429780), (26973, 6420960), (27195, 6368544), (27216, 6363630), (27440, 6311682), (27783, 6233760), (27972, 6191640), (28080, 6167826), (28431, 6091680), (28665, 6041952), (28860, 6001128), (29008, 5970510), (29160, 5939388), (29484, 5874120), (29970, 5778864), (30240, 5727267), (30303, 5715360), (30576, 5664330), (30618, 5656560), (30870, 5610384), (31080, 5572476), (31590, 5482512), (31752, 5454540), (31968, 5417685), (32634, 5307120), (32760, 5286708), (32805, 5279456), (32928, 5259735), (33670, 5143824), (33696, 5139855), (34020, 5090904), (34398, 5034960), (34632, 5000940), (34965, 4953312), (34992, 4949490), (35280, 4909086), (35672, 4855140), (35721, 4848480), (35964, 4815720), (36260, 4776408), (36855, 4699296), (37044, 4675320), (37296, 4643730), (37908, 4568760), (38073, 4548960), (38220, 4531464), (38480, 4500846), (38880, 4454541), (38961, 4445280), (39312, 4405590), (39690, 4363632), (39960, 4334148), (40131, 4315680), (40404, 4286520), (40824, 4242420), (41160, 4207788), (41440, 4179357), (41958, 4127760), (42120, 4111884), (42336, 4090905), (43290, 4000752), (43512, 3980340), (43680, 3965031), (43740, 3959592), (44226, 3916080), (44590, 3884112), (44955, 3852576), (45360, 3818178), (45864, 3776220), (45927, 3771040), (46176, 3750705), (46305, 3740256), (46620, 3714984), (47138, 3674160), (47385, 3655008), (47628, 3636360), (47952, 3611790), (48951, 3538080), (49140, 3524472), (49392, 3506490), (50505, 3429216), (50544, 3426570), (50764, 3411720), (50960, 3398598), (51030, 3393936), (51597, 3356640), (51948, 3333960), (52488, 3299660), (52920, 3272724), (53280, 3250611), (53508, 3236760), (53872, 3214890), (53946, 3210480), (54390, 3184272), (54432, 3181815), (54880, 3155841), (55566, 3116880), (55944, 3095820), (56160, 3083913), (56862, 3045840), (57330, 3020976), (57720, 3000564), (58016, 2985255), (58320, 2969694), (58968, 2937060), (59535, 2909088), (59940, 2889432), (60606, 2857680), (61152, 2832165), (61236, 2828280), (61740, 2805192), (62160, 2786238), (62937, 2751840), (63180, 2741256), (63455, 2729376), (63504, 2727270), (64935, 2667168), (65268, 2653560), (65520, 2643354), (65610, 2639728), (66339, 2610720), (66885, 2589408), (67340, 2571912), (68040, 2545452), (68796, 2517480), (69264, 2500470), (69930, 2476656), (69984, 2474745), (70560, 2454543), (70707, 2449440), (71344, 2427570), (71442, 2424240), (71928, 2407860), (72520, 2388204), (73710, 2349648), (74088, 2337660), (74592, 2321865), (75816, 2284380), (76146, 2274480), (76440, 2265732), (76545, 2262624), (76960, 2250423), (77922, 2222640), (78624, 2202795), (79380, 2181816), (79920, 2167074), (80262, 2157840), (80808, 2143260), (80919, 2140320), (81585, 2122848), (81648, 2121210), (82320, 2103894), (83349, 2077920), (83916, 2063880), (84240, 2055942), (85293, 2030560), (85995, 2013984), (86580, 2000376), (87024, 1990170), (87480, 1979796), (88452, 1958040), (89180, 1942056), (89910, 1926288), (90720, 1909089), (90909, 1905120), (91728, 1888110), (91854, 1885520), (92610, 1870128), (93240, 1857492), (94276, 1837080), (94770, 1827504), (95256, 1818180), (95904, 1805895), (97902, 1769040), (98280, 1762236), (98784, 1753245), (101010, 1714608), (101088, 1713285), (101528, 1705860), (101920, 1699299), (102060, 1696968), (103194, 1678320), (103896, 1666980), (104895, 1651104), (104976, 1649830), (105840, 1636362), (107016, 1618380), (107163, 1616160), (107744, 1607445), (107892, 1605240), (108780, 1592136), (110565, 1566432), (111132, 1558440), (111888, 1547910), (113724, 1522920), (114219, 1516320), (114660, 1510488), (115440, 1500282), (116640, 1484847), (116883, 1481760), (117845, 1469664), (117936, 1468530), (119070, 1454544), (119880, 1444716), (120393, 1438560), (121212, 1428840), (122472, 1414140), (123480, 1402596), (124320, 1393119), (125874, 1375920), (126360, 1370628), (126910, 1364688), (127008, 1363635), (129870, 1333584), (130536, 1326780), (131040, 1321677), (131220, 1319864), (132678, 1305360), (133770, 1294704), (134680, 1285956), (134865, 1284192), (136080, 1272726), (137592, 1258740), (138528, 1250235), (138915, 1246752), (139860, 1238328), (141414, 1224720), (142155, 1218336), (142688, 1213785), (142884, 1212120), (143856, 1203930), (145040, 1194102), (146853, 1179360), (147420, 1174824), (148176, 1168830), (151515, 1143072), (151632, 1142190), (152292, 1137240), (152880, 1132866), (153090, 1131312), (154791, 1118880), (155844, 1111320), (158760, 1090908), (159840, 1083537), (160524, 1078920), (161616, 1071630), (161838, 1070160), (163170, 1061424), (163296, 1060605), (164640, 1051947), (164983, 1049760), (166698, 1038960), (167832, 1031940), (168480, 1027971), (170586, 1015280), (171990, 1006992), (173160, 1000188), (174048, 995085), (174960, 989898), (176904, 979020), (178360, 971028), (178605, 969696), (179820, 963144), (181818, 952560), (183456, 944055), (183708, 942760), (185220, 935064), (186480, 928746), (188552, 918540), (188811, 917280), (189540, 913752), (190365, 909792), (190512, 909090), (194805, 889056), (195804, 884520), (196560, 881118), (199017, 870240), (200655, 863136), (202020, 857304), (203056, 852930), (204120, 848484), (206388, 839160), (207792, 833490), (209790, 825552), (209952, 824915), (211680, 818181), (212121, 816480), (214032, 809190), (214326, 808080), (215784, 802620), (217560, 796068), (221130, 783216), (222264, 779220), (223776, 773955), (227448, 761460), (228438, 758160), (229320, 755244), (229635, 754208), (230880, 750141), (233766, 740880), (235690, 734832), (235872, 734265), (238140, 727272), (239760, 722358), (240786, 719280), (242424, 714420), (242757, 713440), (244755, 707616), (244944, 707070), (246960, 701298), (250047, 692640), (251748, 687960), (252720, 685314), (253820, 682344), (257985, 671328), (259740, 666792), (261072, 663390), (262440, 659932), (265356, 652680), (267540, 647352), (269360, 642978), (269730, 642096), (272160, 636363), (272727, 635040), (275184, 629370), (277830, 623376), (279720, 619164), (282828, 612360), (284310, 609168), (285768, 606060), (287712, 601965), (290080, 597051), (293706, 589680), (294840, 587412), (296352, 584415), (303030, 571536), (303264, 571095), (304584, 568620), (305760, 566433), (306180, 565656), (309582, 559440), (311688, 555660), (314685, 550368), (317520, 545454), (321048, 539460), (321489, 538720), (323232, 535815), (323676, 535080), (326340, 530712), (329966, 524880), (331695, 522144), (333396, 519480), (335664, 515970), (341172, 507640), (342657, 505440), (343980, 503496), (346320, 500094), (349920, 494949), (350649, 493920), (353535, 489888), (353808, 489510), (356720, 485514), (357210, 484848), (359640, 481572), (361179, 479520), (363636, 476280), (367416, 471380), (370440, 467532), (372960, 464373), (377104, 459270), (377622, 458640), (379080, 456876), (380730, 454896), (381024, 454545), (389610, 444528), (391608, 442260), (393120, 440559), (398034, 435120), (401310, 431568), (404040, 428652), (404595, 428064), (406112, 426465), (408240, 424242), (412776, 419580), (415584, 416745)]