3634288997760

素因数分解:

$2^7\times 3^2\times 5^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1\times {\mathrm{163}}^1$

素因数の和:392

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 30, 31, 32, 36, 40, 45, 46, 48, 60, 61, 62, 64, 69, 72, 80, 89, 90, 92, 93, 96, 115, 120, 122, 124, 128, 138, 144, 155, 160, 163, 178, 180, 183, 184, 186, 192, 207, 230, 240, 244, 248, 267, 276, 279, 288, 305, 310, 320, 326, 345, 356, 360, 366, 368, 372, 384, 414, 445, 460, 465, 480, 488, 489, 496, 534, 549, 552, 558, 576, 610, 620, 640, 652, 690, 712, 713, 720, 732, 736, 744, 801, 815, 828, 890, 915, 920, 930, 960, 976, 978, 992, 1035, 1068, 1098, 1104, 1116, 1152, 1220, 1240, 1304, 1335, 1380, 1395, 1403, 1424, 1426, 1440, 1464, 1467, 1472, 1488, 1602, 1630, 1656, 1780, 1830, 1840, 1860, 1891, 1920, 1952, 1956, 1984, 2047, 2070, 2136, 2139, 2196, 2208, 2232, 2440, 2445, 2480, 2608, 2670, 2745, 2759, 2760, 2790, 2806, 2848, 2852, 2880, 2928, 2934, 2944, 2976, 3204, 3260, 3312, 3560, 3565, 3660, 3680, 3720, 3749, 3782, 3904, 3912, 3968, 4005, 4094, 4140, 4209, 4272, 4278, 4392, 4416, 4464, 4880, 4890, 4960, 5053, 5216, 5340, 5429, 5490, 5518, 5520, 5580, 5612, 5673, 5696, 5704, 5760, 5856, 5868, 5952, 6141, 6408, 6417, 6520, 6624, 7015, 7120, 7130, 7320, 7335, 7360, 7440, 7498, 7564, 7808, 7824, 8010, 8188, 8277, 8280, 8418, 8544, 8556, 8784, 8832, 8928, 9455, 9760, 9780, 9920, 9943, 10106, 10235, 10432, 10680, 10695, 10858, 10980, 11036, 11040, 11160, 11224, 11247, 11346, 11392, 11408, 11712, 11736, 11904, 12282, 12627, 12816, 12834, 13040, 13248, 13795, 14030, 14240, 14260, 14507, 14640, 14670, 14720, 14880, 14996, 15128, 15159, 15648, 16020, 16287, 16376, 16554, 16560, 16836, 17019, 17088, 17112, 17568, 17856, 18423, 18745, 18910, 19520, 19560, 19840, 19886, 20212, 20470, 20864, 21045, 21360, 21390, 21716, 21960, 22072, 22080, 22320, 22448, 22494, 22692, 22816, 23424, 23472, 24564, 24831, 25254, 25265, 25632, 25668, 26080, 26496, 27145, 27590, 28060, 28365, 28480, 28520, 29014, 29280, 29340, 29760, 29829, 29992, 30256, 30318, 30705, 31296, 32040, 32085, 32574, 32752, 33108, 33120, 33672, 33741, 34038, 34176, 34224, 35136, 35712, 36846, 37490, 37820, 39040, 39120, 39772, 40424, 40940, 41385, 42090, 42720, 42780, 43432, 43493, 43521, 43920, 44144, 44160, 44640, 44896, 44988, 45384, 45477, 45632, 46944, 48861, 49128, 49662, 49715, 50508, 50530, 51264, 51336, 52160, 54290, 55180, 56120, 56235, 56730, 56960, 57040, 58028, 58560, 58680, 59520, 59658, 59984, 60512, 60636, 61410, 62592, 63135, 63457, 64080, 64170, 65148, 65504, 66216, 66240, 67344, 67482, 68076, 68448, 70272, 72535, 73692, 74980, 75640, 75795, 78240, 79544, 80848, 81435, 81880, 82770, 84180, 85095, 85440, 85560, 86864, 86986, 87042, 87840, 88288, 89280, 89487, 89792, 89976, 90768, 90954, 91264, 92115, 93888, 97722, 98256, 99324, 99430, 101016, 101060, 102528, 102672, 104320, 108580, 110360, 112240, 112470, 113460, 114080, 116056, 116219, 117120, 117360, 119316, 119968, 121024, 121272, 122820, 124155, 124867, 126270, 126914, 128160, 128340, 130296, 130479, 130563, 131008, 132432, 132480, 134688, 134964, 136152, 136896, 145070, 147384, 149145, 149960, 151280, 151590, 156480, 159088, 161696, 162870, 163760, 165540, 168299, 168360, 168705, 170190, 170880, 171120, 173728, 173972, 174084, 175680, 176576, 178560, 178974, 179584, 179952, 181536, 181908, 184230, 187776, 190371, 195444, 196512, 198648, 198860, 202032, 202120, 205344, 217160, 217465, 217605, 220720, 224480, 224940, 226920, 227385, 228160, 228689, 232112, 232438, 234720, 238632, 239936, 242048, 242544, 244305, 245640, 248310, 249734, 252540, 253828, 256320, 256680, 260592, 260958, 261126, 262016, 264864, 269376, 269928, 272304, 273792, 290140, 294768, 298290, 299920, 302560, 303180, 308233, 312960, 317285, 318176, 323392, 325740, 327520, 331080, 333661, 336598, 336720, 337410, 340380, 342240, 347456, 347944, 348168, 348657, 351360, 353152, 357948, 359904, 363072, 363816, 368460, 374601, 380742, 390888, 391437, 393024, 397296, 397720, 404064, 404240, 410688, 434320, 434930, 435210, 441440, 447435, 448960, 449717, 449880, 453840, 454770, 456320, 457378, 464224, 464876, 469440, 477264, 479872, 485088, 488610, 491280, 496620, 499468, 504897, 505080, 507656, 512640, 513360, 521184, 521916, 522252, 529728, 538752, 539856, 544608, 571113, 580280, 581095, 589536, 596580, 599840, 605120, 606360, 616466, 624335, 634570, 636352, 646784, 651480, 652395, 652815, 655040, 662160, 667322, 673196, 673440, 674820, 680760, 684480, 686067, 694912, 695888, 696336, 697314, 715896, 719808, 726144, 727632, 736920, 749202, 761484, 781776, 782874, 786048, 794592, 795440, 808128, 808480, 821376, 841495, 868640, 869860, 870420, 882880, 884927, 894870, 897920, 899434, 899760, 907680, 909540, 914756, 924699, 928448, 929752, 938880, 951855, 954528, 970176, 977220, 982560, 993240, 998936, 1000983, 1009794, 1010160, 1015312, 1026720, 1042368, 1043832, 1044504, 1045971, 1059456, 1079712, 1089216, 1123803, 1142226, 1143445, 1160560, 1162190, 1179072, 1193160, 1199680, 1210240, 1212720, 1232932, 1248670, 1269140, 1272704, 1302960, 1304790, 1305630, 1310080, 1324320, 1334644, 1346392, 1346880, 1349151, 1349640, 1361520, 1368960, 1372134, 1391776, 1392672, 1394628, 1431792, 1439616, 1455264, 1473840, 1498404, 1514691, 1522968, 1541165, 1563552, 1565748, 1589184, 1590880, 1616256, 1616960, 1668305, 1682990, 1737280, 1739720, 1740840, 1743285, 1765760, 1769854, 1789740, 1798868, 1799520, 1815360, 1819080, 1829512, 1849398, 1856896, 1859504, 1873005, 1903710, 1909056, 1940352, 1954440, 1957185, 1965120, 1986480, 1997872, 2001966, 2019588, 2020320, 2030624, 2053440, 2058201, 2084736, 2087664, 2089008, 2091942, 2159424, 2178432, 2247606, 2248585, 2284452, 2286890, 2321120, 2324380, 2358144, 2386320, 2399360, 2425440, 2465864, 2497340, 2524485, 2538280, 2605920, 2609580, 2611260, 2648640, 2654781, 2669288, 2692784, 2693760, 2698302, 2699280, 2723040, 2744268, 2774097, 2783552, 2785344, 2789256, 2855565, 2863584, 2910528, 2947680, 2996808, 3002949, 3029382, 3045936, 3082330, 3127104, 3131496, 3178368, 3181760, 3233920, 3336610, 3365980, 3430335, 3474560, 3479440, 3481680, 3486570, 3539708, 3579480, 3597736, 3599040, 3630720, 3638160, 3659024, 3698796, 3719008, 3746010, 3807420, 3818112, 3870877, 3908880, 3914370, 3930240, 3972960, 3995744, 4003932, 4039176, 4040640, 4047453, 4061248, 4106880, 4116402, 4175328, 4178016, 4183884, 4318848, 4424635, 4495212, 4497170, 4568904, 4573780, 4623495, 4642240, 4648760, 4772640, 4850880, 4931728, 4994680, 5004915, 5048970, 5076560, 5211840, 5219160, 5222520, 5229855, 5297280, 5309562, 5338576, 5385568, 5396604, 5398560, 5446080, 5488536, 5548194, 5567104, 5570688, 5578512, 5619015, 5711130, 5727168, 5821056, 5895360, 5993616, 6005898, 6058764, 6091872, 6164660, 6254208, 6262992, 6363520, 6673220, 6731960, 6745755, 6860670, 6958880, 6963360, 6973140, 7079416, 7089359, 7158960, 7195472, 7198080, 7276320, 7318048, 7397592, 7438016, 7492020, 7573455, 7614840, 7741754, 7817760, 7828740, 7945920, 7964343, 7991488, 8007864, 8078352, 8081280, 8094906, 8122496, 8232804, 8350656, 8356032, 8367768, 8849270, 8990424, 8994340, 9137808, 9147560, 9246990, 9284480, 9297520, 9545280, 9701760, 9863456, 9989360, 10009830, 10097940, 10153120, 10291005, 10343491, 10423680, 10438320, 10445040, 10459710, 10619124, 10677152, 10771136, 10793208, 10797120, 10892160, 10977072, 11096388, 11157024, 11238030, 11422260, 11454336, 11612631, 11790720, 11987232, 12011796, 12117528, 12183744, 12329320, 12525984, 13273905, 13346440, 13463920, 13491510, 13721340, 13870485, 13917760, 13926720, 13946280, 14158832, 14178718, 14317920, 14390944, 14552640, 14636096, 14795184, 14876032, 14984040, 15014745, 15146910, 15229680, 15483508, 15635520, 15657480, 15891840, 15928686, 15982976, 16015728, 16156704, 16189812, 16465608, 16701312, 16712064, 16735536, 17698540, 17980848, 17988680, 18275616, 18295120, 18493980, 18595040, 19090560, 19354385, 19726912, 19978720, 20019660, 20195880, 20237265, 20306240, 20353321, 20582010, 20686982, 20876640, 20890080, 20919420, 21238248, 21268077, 21354304, 21542272, 21586416, 21594240, 21954144, 22192776, 22314048, 22476060, 22844520, 23225262, 23974464, 24023592, 24235056, 24367488, 24658640, 25051968, 26547810, 26692880, 26927840, 26983020, 27432737, 27442680, 27740970, 27835520, 27853440, 27892560, 28317664, 28357436, 28635840, 28781888, 29105280, 29272192, 29590368, 29968080, 30029490, 30293820, 30459360, 30967016, 31030473, 31271040, 31314960, 31857372, 32031456, 32313408, 32379624, 32931216, 33471072, 34837893, 35397080, 35446795, 35961696, 35977360, 36551232, 36590240, 36987960, 37190080, 38708770, 39453824, 39821715, 39957440, 40039320, 40391760, 40474530, 40612480, 40706642, 41164020, 41373964, 41753280, 41780160, 41838840, 42476496, 42536154, 42708608, 43172832, 43908288, 44385552, 44628096, 44952120, 45689040, 46450524, 47948928, 48047184, 48470112, 49317280, 50103936, 51717455, 53095620, 53385760, 53855680, 53966040, 54865474, 54885360, 55481940, 55785120, 56635328, 56714872, 57271680, 57563776, 58063155, 59180736, 59936160, 60058980, 60587640, 60918720, 61059963, 61934032, 62060946, 62629920, 63714744, 63804231, 64062912, 64626816, 64759248, 65862432, 66942144, 69675786, 70794160, 70893590, 71923392, 71954720, 73102464, 73180480, 73975920, 74380160, 77417540, 79643430, 79914880, 80078640, 80783520, 80949060, 81413284, 82298211, 82328040, 82747928, 83506560, 83560320, 83677680, 84952992, 85072308, 86345664, 87816576, 88771104, 89904240, 91378080, 92901048, 93091419, 96094368, 96940224, 98634560, 101766605, 103434910, 106191240, 106340385, 106771520, 107711360, 107932080, 109730948, 109770720, 110963880, 111570240, 113270656, 113429744, 116126310, 118361472, 119872320, 120117960, 121175280, 121837440, 122119926, 123868064, 124121892, 125259840, 127429488, 127608462, 128125824, 129518496, 131724864, 133884288, 137163685, 139351572, 141588320, 141787180, 143846784, 143909440, 146360960, 147951840, 154835080, 155152365, 159286860, 160157280, 161567040, 161898120, 162826568, 164596422, 164656080, 165495856, 167355360, 169905984, 170144616, 172691328, 174189465, 177542208, 179808480, 182756160, 183179889, 185802096, 186182838, 192188736, 193880448, 197269120, 203533210, 206869820, 212382480, 212680770, 213543040, 215864160, 219461896, 219541440, 221927760, 223140480, 226859488, 232252620, 239744640, 240235920, 242350560, 244239852, 246894633, 247736128, 248243784, 250519680, 254858976, 255216924, 259036992, 263449728, 274327370, 278703144, 283176640, 283574360, 287818880, 295903680, 305299815, 309670160, 310304730, 318573720, 319021155, 320314560, 323134080, 323796240, 325653136, 329192844, 329312160, 330991712, 334710720, 339811968, 340289232, 348378930, 355084416, 359616960, 365512320, 366359778, 371604192, 372365676, 384377472, 407066420, 411491055, 413739640, 424764960, 425361540, 431728320, 438923792, 439082880, 443855520, 453718976, 464505240, 465457095, 480471840, 484701120, 488479704, 493789266, 495472256, 496487568, 509717952, 510433848, 518073984, 548654740, 557406288, 566353280, 567148720, 591807360, 610599630, 619340320, 620609460, 630952951, 637147440, 638042310, 640629120, 647592480, 651306272, 658385688, 658624320, 661983424, 669421440, 680578464, 696757860, 719233920, 732719556, 743208384, 744731352, 814132840, 822982110, 827479280, 849529920, 850723080, 863456640, 877847584, 887711040, 907437952, 915899445, 929010480, 930914190, 960943680, 969402240, 976959408, 987578532, 992975136, 1019435904, 1020867696, 1097309480, 1114812576, 1134297440, 1221199260, 1234473165, 1238680640, 1241218920, 1261905902, 1274294880, 1276084620, 1295184960, 1302612544, 1316771376, 1317248640, 1323966848, 1361156928, 1393515720, 1465439112, 1486416768, 1489462704, 1628265680, 1645964220, 1654958560, 1699059840, 1701446160, 1755695168, 1775422080, 1831798890, 1858020960, 1861828380, 1892858853, 1921887360, 1953918816, 1975157064, 1985950272, 2041735392, 2194618960, 2229625152, 2268594880, 2442398520, 2468946330, 2477361280, 2482437840, 2523811804, 2548589760, 2552169240, 2590369920, 2605225088, 2633542752, 2722313856, 2787031440, 2930878224, 2978925408, 3154764755, 3256531360, 3291928440, 3309917120, 3402892320, 3511390336, 3663597780, 3716041920, 3723656760, 3785717706, 3907837632, 3950314128, 3971900544, 4083470784, 4389237920, 4459250304, 4537189760, 4884797040, 4937892660, 4964875680, 5047623608, 5097179520, 5104338480, 5267085504, 5574062880, 5678576559, 5861756448, 5957850816, 6309529510, 6513062720, 6583856880, 6619834240, 6805784640, 7327195560, 7432083840, 7447313520, 7571435412, 7815675264, 7900628256, 8166941568, 8778475840, 9464294265, 9769594080, 9875785320, 9929751360, 10095247216, 10208676960, 10534171008, 11148125760, 11357153118, 11723512896, 11915701632, 12619059020, 13026125440, 13167713760, 13611569280, 14654391120, 14894627040, 15142870824, 15801256512, 17556951680, 18928588530, 19539188160, 19751570640, 19859502720, 20190494432, 20417353920, 22296251520, 22714306236, 23447025792, 25238118040, 26335427520, 28392882795, 29308782240, 29789254080, 30285741648, 31602513024, 37857177060, 39078376320, 39503141280, 40380988864, 40834707840, 45428612472, 50476236080, 52670855040, 56785765590, 58617564480, 59578508160, 60571483296, 75714354120, 79006282560, 80761977728, 90857224944, 100952472160, 113571531180, 117235128960, 121142966592, 151428708240, 158012565120, 181714449888, 201904944320, 227143062360, 242285933184, 302857416480, 363428899776, 403809888640, 454286124720, 605714832960, 726857799552, 908572249440, 1211429665920, 1817144498880, 3634288997760]

約数ペア:

[(1, 3634288997760), (2, 1817144498880), (3, 1211429665920), (4, 908572249440), (5, 726857799552), (6, 605714832960), (8, 454286124720), (9, 403809888640), (10, 363428899776), (12, 302857416480), (15, 242285933184), (16, 227143062360), (18, 201904944320), (20, 181714449888), (23, 158012565120), (24, 151428708240), (30, 121142966592), (31, 117235128960), (32, 113571531180), (36, 100952472160), (40, 90857224944), (45, 80761977728), (46, 79006282560), (48, 75714354120), (60, 60571483296), (61, 59578508160), (62, 58617564480), (64, 56785765590), (69, 52670855040), (72, 50476236080), (80, 45428612472), (89, 40834707840), (90, 40380988864), (92, 39503141280), (93, 39078376320), (96, 37857177060), (115, 31602513024), (120, 30285741648), (122, 29789254080), (124, 29308782240), (128, 28392882795), (138, 26335427520), (144, 25238118040), (155, 23447025792), (160, 22714306236), (163, 22296251520), (178, 20417353920), (180, 20190494432), (183, 19859502720), (184, 19751570640), (186, 19539188160), (192, 18928588530), (207, 17556951680), (230, 15801256512), (240, 15142870824), (244, 14894627040), (248, 14654391120), (267, 13611569280), (276, 13167713760), (279, 13026125440), (288, 12619059020), (305, 11915701632), (310, 11723512896), (320, 11357153118), (326, 11148125760), (345, 10534171008), (356, 10208676960), (360, 10095247216), (366, 9929751360), (368, 9875785320), (372, 9769594080), (384, 9464294265), (414, 8778475840), (445, 8166941568), (460, 7900628256), (465, 7815675264), (480, 7571435412), (488, 7447313520), (489, 7432083840), (496, 7327195560), (534, 6805784640), (549, 6619834240), (552, 6583856880), (558, 6513062720), (576, 6309529510), (610, 5957850816), (620, 5861756448), (640, 5678576559), (652, 5574062880), (690, 5267085504), (712, 5104338480), (713, 5097179520), (720, 5047623608), (732, 4964875680), (736, 4937892660), (744, 4884797040), (801, 4537189760), (815, 4459250304), (828, 4389237920), (890, 4083470784), (915, 3971900544), (920, 3950314128), (930, 3907837632), (960, 3785717706), (976, 3723656760), (978, 3716041920), (992, 3663597780), (1035, 3511390336), (1068, 3402892320), (1098, 3309917120), (1104, 3291928440), (1116, 3256531360), (1152, 3154764755), (1220, 2978925408), (1240, 2930878224), (1304, 2787031440), (1335, 2722313856), (1380, 2633542752), (1395, 2605225088), (1403, 2590369920), (1424, 2552169240), (1426, 2548589760), (1440, 2523811804), (1464, 2482437840), (1467, 2477361280), (1472, 2468946330), (1488, 2442398520), (1602, 2268594880), (1630, 2229625152), (1656, 2194618960), (1780, 2041735392), (1830, 1985950272), (1840, 1975157064), (1860, 1953918816), (1891, 1921887360), (1920, 1892858853), (1952, 1861828380), (1956, 1858020960), (1984, 1831798890), (2047, 1775422080), (2070, 1755695168), (2136, 1701446160), (2139, 1699059840), (2196, 1654958560), (2208, 1645964220), (2232, 1628265680), (2440, 1489462704), (2445, 1486416768), (2480, 1465439112), (2608, 1393515720), (2670, 1361156928), (2745, 1323966848), (2759, 1317248640), (2760, 1316771376), (2790, 1302612544), (2806, 1295184960), (2848, 1276084620), (2852, 1274294880), (2880, 1261905902), (2928, 1241218920), (2934, 1238680640), (2944, 1234473165), (2976, 1221199260), (3204, 1134297440), (3260, 1114812576), (3312, 1097309480), (3560, 1020867696), (3565, 1019435904), (3660, 992975136), (3680, 987578532), (3720, 976959408), (3749, 969402240), (3782, 960943680), (3904, 930914190), (3912, 929010480), (3968, 915899445), (4005, 907437952), (4094, 887711040), (4140, 877847584), (4209, 863456640), (4272, 850723080), (4278, 849529920), (4392, 827479280), (4416, 822982110), (4464, 814132840), (4880, 744731352), (4890, 743208384), (4960, 732719556), (5053, 719233920), (5216, 696757860), (5340, 680578464), (5429, 669421440), (5490, 661983424), (5518, 658624320), (5520, 658385688), (5580, 651306272), (5612, 647592480), (5673, 640629120), (5696, 638042310), (5704, 637147440), (5760, 630952951), (5856, 620609460), (5868, 619340320), (5952, 610599630), (6141, 591807360), (6408, 567148720), (6417, 566353280), (6520, 557406288), (6624, 548654740), (7015, 518073984), (7120, 510433848), (7130, 509717952), (7320, 496487568), (7335, 495472256), (7360, 493789266), (7440, 488479704), (7498, 484701120), (7564, 480471840), (7808, 465457095), (7824, 464505240), (8010, 453718976), (8188, 443855520), (8277, 439082880), (8280, 438923792), (8418, 431728320), (8544, 425361540), (8556, 424764960), (8784, 413739640), (8832, 411491055), (8928, 407066420), (9455, 384377472), (9760, 372365676), (9780, 371604192), (9920, 366359778), (9943, 365512320), (10106, 359616960), (10235, 355084416), (10432, 348378930), (10680, 340289232), (10695, 339811968), (10858, 334710720), (10980, 330991712), (11036, 329312160), (11040, 329192844), (11160, 325653136), (11224, 323796240), (11247, 323134080), (11346, 320314560), (11392, 319021155), (11408, 318573720), (11712, 310304730), (11736, 309670160), (11904, 305299815), (12282, 295903680), (12627, 287818880), (12816, 283574360), (12834, 283176640), (13040, 278703144), (13248, 274327370), (13795, 263449728), (14030, 259036992), (14240, 255216924), (14260, 254858976), (14507, 250519680), (14640, 248243784), (14670, 247736128), (14720, 246894633), (14880, 244239852), (14996, 242350560), (15128, 240235920), (15159, 239744640), (15648, 232252620), (16020, 226859488), (16287, 223140480), (16376, 221927760), (16554, 219541440), (16560, 219461896), (16836, 215864160), (17019, 213543040), (17088, 212680770), (17112, 212382480), (17568, 206869820), (17856, 203533210), (18423, 197269120), (18745, 193880448), (18910, 192188736), (19520, 186182838), (19560, 185802096), (19840, 183179889), (19886, 182756160), (20212, 179808480), (20470, 177542208), (20864, 174189465), (21045, 172691328), (21360, 170144616), (21390, 169905984), (21716, 167355360), (21960, 165495856), (22072, 164656080), (22080, 164596422), (22320, 162826568), (22448, 161898120), (22494, 161567040), (22692, 160157280), (22816, 159286860), (23424, 155152365), (23472, 154835080), (24564, 147951840), (24831, 146360960), (25254, 143909440), (25265, 143846784), (25632, 141787180), (25668, 141588320), (26080, 139351572), (26496, 137163685), (27145, 133884288), (27590, 131724864), (28060, 129518496), (28365, 128125824), (28480, 127608462), (28520, 127429488), (29014, 125259840), (29280, 124121892), (29340, 123868064), (29760, 122119926), (29829, 121837440), (29992, 121175280), (30256, 120117960), (30318, 119872320), (30705, 118361472), (31296, 116126310), (32040, 113429744), (32085, 113270656), (32574, 111570240), (32752, 110963880), (33108, 109770720), (33120, 109730948), (33672, 107932080), (33741, 107711360), (34038, 106771520), (34176, 106340385), (34224, 106191240), (35136, 103434910), (35712, 101766605), (36846, 98634560), (37490, 96940224), (37820, 96094368), (39040, 93091419), (39120, 92901048), (39772, 91378080), (40424, 89904240), (40940, 88771104), (41385, 87816576), (42090, 86345664), (42720, 85072308), (42780, 84952992), (43432, 83677680), (43493, 83560320), (43521, 83506560), (43920, 82747928), (44144, 82328040), (44160, 82298211), (44640, 81413284), (44896, 80949060), (44988, 80783520), (45384, 80078640), (45477, 79914880), (45632, 79643430), (46944, 77417540), (48861, 74380160), (49128, 73975920), (49662, 73180480), (49715, 73102464), (50508, 71954720), (50530, 71923392), (51264, 70893590), (51336, 70794160), (52160, 69675786), (54290, 66942144), (55180, 65862432), (56120, 64759248), (56235, 64626816), (56730, 64062912), (56960, 63804231), (57040, 63714744), (58028, 62629920), (58560, 62060946), (58680, 61934032), (59520, 61059963), (59658, 60918720), (59984, 60587640), (60512, 60058980), (60636, 59936160), (61410, 59180736), (62592, 58063155), (63135, 57563776), (63457, 57271680), (64080, 56714872), (64170, 56635328), (65148, 55785120), (65504, 55481940), (66216, 54885360), (66240, 54865474), (67344, 53966040), (67482, 53855680), (68076, 53385760), (68448, 53095620), (70272, 51717455), (72535, 50103936), (73692, 49317280), (74980, 48470112), (75640, 48047184), (75795, 47948928), (78240, 46450524), (79544, 45689040), (80848, 44952120), (81435, 44628096), (81880, 44385552), (82770, 43908288), (84180, 43172832), (85095, 42708608), (85440, 42536154), (85560, 42476496), (86864, 41838840), (86986, 41780160), (87042, 41753280), (87840, 41373964), (88288, 41164020), (89280, 40706642), (89487, 40612480), (89792, 40474530), (89976, 40391760), (90768, 40039320), (90954, 39957440), (91264, 39821715), (92115, 39453824), (93888, 38708770), (97722, 37190080), (98256, 36987960), (99324, 36590240), (99430, 36551232), (101016, 35977360), (101060, 35961696), (102528, 35446795), (102672, 35397080), (104320, 34837893), (108580, 33471072), (110360, 32931216), (112240, 32379624), (112470, 32313408), (113460, 32031456), (114080, 31857372), (116056, 31314960), (116219, 31271040), (117120, 31030473), (117360, 30967016), (119316, 30459360), (119968, 30293820), (121024, 30029490), (121272, 29968080), (122820, 29590368), (124155, 29272192), (124867, 29105280), (126270, 28781888), (126914, 28635840), (128160, 28357436), (128340, 28317664), (130296, 27892560), (130479, 27853440), (130563, 27835520), (131008, 27740970), (132432, 27442680), (132480, 27432737), (134688, 26983020), (134964, 26927840), (136152, 26692880), (136896, 26547810), (145070, 25051968), (147384, 24658640), (149145, 24367488), (149960, 24235056), (151280, 24023592), (151590, 23974464), (156480, 23225262), (159088, 22844520), (161696, 22476060), (162870, 22314048), (163760, 22192776), (165540, 21954144), (168299, 21594240), (168360, 21586416), (168705, 21542272), (170190, 21354304), (170880, 21268077), (171120, 21238248), (173728, 20919420), (173972, 20890080), (174084, 20876640), (175680, 20686982), (176576, 20582010), (178560, 20353321), (178974, 20306240), (179584, 20237265), (179952, 20195880), (181536, 20019660), (181908, 19978720), (184230, 19726912), (187776, 19354385), (190371, 19090560), (195444, 18595040), (196512, 18493980), (198648, 18295120), (198860, 18275616), (202032, 17988680), (202120, 17980848), (205344, 17698540), (217160, 16735536), (217465, 16712064), (217605, 16701312), (220720, 16465608), (224480, 16189812), (224940, 16156704), (226920, 16015728), (227385, 15982976), (228160, 15928686), (228689, 15891840), (232112, 15657480), (232438, 15635520), (234720, 15483508), (238632, 15229680), (239936, 15146910), (242048, 15014745), (242544, 14984040), (244305, 14876032), (245640, 14795184), (248310, 14636096), (249734, 14552640), (252540, 14390944), (253828, 14317920), (256320, 14178718), (256680, 14158832), (260592, 13946280), (260958, 13926720), (261126, 13917760), (262016, 13870485), (264864, 13721340), (269376, 13491510), (269928, 13463920), (272304, 13346440), (273792, 13273905), (290140, 12525984), (294768, 12329320), (298290, 12183744), (299920, 12117528), (302560, 12011796), (303180, 11987232), (308233, 11790720), (312960, 11612631), (317285, 11454336), (318176, 11422260), (323392, 11238030), (325740, 11157024), (327520, 11096388), (331080, 10977072), (333661, 10892160), (336598, 10797120), (336720, 10793208), (337410, 10771136), (340380, 10677152), (342240, 10619124), (347456, 10459710), (347944, 10445040), (348168, 10438320), (348657, 10423680), (351360, 10343491), (353152, 10291005), (357948, 10153120), (359904, 10097940), (363072, 10009830), (363816, 9989360), (368460, 9863456), (374601, 9701760), (380742, 9545280), (390888, 9297520), (391437, 9284480), (393024, 9246990), (397296, 9147560), (397720, 9137808), (404064, 8994340), (404240, 8990424), (410688, 8849270), (434320, 8367768), (434930, 8356032), (435210, 8350656), (441440, 8232804), (447435, 8122496), (448960, 8094906), (449717, 8081280), (449880, 8078352), (453840, 8007864), (454770, 7991488), (456320, 7964343), (457378, 7945920), (464224, 7828740), (464876, 7817760), (469440, 7741754), (477264, 7614840), (479872, 7573455), (485088, 7492020), (488610, 7438016), (491280, 7397592), (496620, 7318048), (499468, 7276320), (504897, 7198080), (505080, 7195472), (507656, 7158960), (512640, 7089359), (513360, 7079416), (521184, 6973140), (521916, 6963360), (522252, 6958880), (529728, 6860670), (538752, 6745755), (539856, 6731960), (544608, 6673220), (571113, 6363520), (580280, 6262992), (581095, 6254208), (589536, 6164660), (596580, 6091872), (599840, 6058764), (605120, 6005898), (606360, 5993616), (616466, 5895360), (624335, 5821056), (634570, 5727168), (636352, 5711130), (646784, 5619015), (651480, 5578512), (652395, 5570688), (652815, 5567104), (655040, 5548194), (662160, 5488536), (667322, 5446080), (673196, 5398560), (673440, 5396604), (674820, 5385568), (680760, 5338576), (684480, 5309562), (686067, 5297280), (694912, 5229855), (695888, 5222520), (696336, 5219160), (697314, 5211840), (715896, 5076560), (719808, 5048970), (726144, 5004915), (727632, 4994680), (736920, 4931728), (749202, 4850880), (761484, 4772640), (781776, 4648760), (782874, 4642240), (786048, 4623495), (794592, 4573780), (795440, 4568904), (808128, 4497170), (808480, 4495212), (821376, 4424635), (841495, 4318848), (868640, 4183884), (869860, 4178016), (870420, 4175328), (882880, 4116402), (884927, 4106880), (894870, 4061248), (897920, 4047453), (899434, 4040640), (899760, 4039176), (907680, 4003932), (909540, 3995744), (914756, 3972960), (924699, 3930240), (928448, 3914370), (929752, 3908880), (938880, 3870877), (951855, 3818112), (954528, 3807420), (970176, 3746010), (977220, 3719008), (982560, 3698796), (993240, 3659024), (998936, 3638160), (1000983, 3630720), (1009794, 3599040), (1010160, 3597736), (1015312, 3579480), (1026720, 3539708), (1042368, 3486570), (1043832, 3481680), (1044504, 3479440), (1045971, 3474560), (1059456, 3430335), (1079712, 3365980), (1089216, 3336610), (1123803, 3233920), (1142226, 3181760), (1143445, 3178368), (1160560, 3131496), (1162190, 3127104), (1179072, 3082330), (1193160, 3045936), (1199680, 3029382), (1210240, 3002949), (1212720, 2996808), (1232932, 2947680), (1248670, 2910528), (1269140, 2863584), (1272704, 2855565), (1302960, 2789256), (1304790, 2785344), (1305630, 2783552), (1310080, 2774097), (1324320, 2744268), (1334644, 2723040), (1346392, 2699280), (1346880, 2698302), (1349151, 2693760), (1349640, 2692784), (1361520, 2669288), (1368960, 2654781), (1372134, 2648640), (1391776, 2611260), (1392672, 2609580), (1394628, 2605920), (1431792, 2538280), (1439616, 2524485), (1455264, 2497340), (1473840, 2465864), (1498404, 2425440), (1514691, 2399360), (1522968, 2386320), (1541165, 2358144), (1563552, 2324380), (1565748, 2321120), (1589184, 2286890), (1590880, 2284452), (1616256, 2248585), (1616960, 2247606), (1668305, 2178432), (1682990, 2159424), (1737280, 2091942), (1739720, 2089008), (1740840, 2087664), (1743285, 2084736), (1765760, 2058201), (1769854, 2053440), (1789740, 2030624), (1798868, 2020320), (1799520, 2019588), (1815360, 2001966), (1819080, 1997872), (1829512, 1986480), (1849398, 1965120), (1856896, 1957185), (1859504, 1954440), (1873005, 1940352), (1903710, 1909056)]