31412344320

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:145

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 67, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 134, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 201, 204, 210, 216, 224, 228, 238, 240, 252, 255, 256, 266, 268, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 335, 336, 340, 342, 357, 360, 378, 380, 384, 399, 402, 405, 408, 420, 432, 448, 456, 459, 469, 476, 480, 504, 510, 512, 513, 532, 536, 540, 544, 560, 567, 570, 576, 595, 603, 608, 612, 630, 640, 646, 648, 665, 670, 672, 680, 684, 714, 720, 756, 760, 765, 768, 798, 804, 810, 816, 840, 855, 864, 896, 912, 918, 938, 945, 952, 960, 969, 1005, 1008, 1020, 1026, 1064, 1071, 1072, 1080, 1088, 1120, 1134, 1139, 1140, 1152, 1190, 1197, 1206, 1216, 1224, 1260, 1273, 1280, 1292, 1296, 1330, 1340, 1344, 1360, 1368, 1377, 1407, 1428, 1440, 1512, 1520, 1530, 1536, 1539, 1596, 1608, 1615, 1620, 1632, 1680, 1710, 1728, 1785, 1792, 1809, 1824, 1836, 1876, 1890, 1904, 1920, 1938, 1995, 2010, 2016, 2040, 2052, 2128, 2142, 2144, 2160, 2176, 2240, 2261, 2268, 2278, 2280, 2295, 2304, 2345, 2380, 2394, 2412, 2432, 2448, 2520, 2546, 2560, 2565, 2584, 2592, 2660, 2680, 2688, 2720, 2736, 2754, 2814, 2835, 2856, 2880, 2907, 3015, 3024, 3040, 3060, 3078, 3192, 3213, 3216, 3230, 3240, 3264, 3360, 3417, 3420, 3456, 3570, 3584, 3591, 3618, 3648, 3672, 3752, 3780, 3808, 3819, 3840, 3876, 3990, 4020, 4032, 4080, 4104, 4221, 4256, 4284, 4288, 4320, 4352, 4480, 4522, 4536, 4556, 4560, 4590, 4608, 4690, 4760, 4788, 4824, 4845, 4864, 4896, 5040, 5092, 5130, 5168, 5184, 5320, 5355, 5360, 5376, 5427, 5440, 5472, 5508, 5628, 5670, 5695, 5712, 5760, 5814, 5985, 6030, 6048, 6080, 6120, 6156, 6365, 6384, 6426, 6432, 6460, 6480, 6528, 6720, 6783, 6834, 6840, 6885, 6912, 7035, 7140, 7182, 7236, 7296, 7344, 7504, 7560, 7616, 7638, 7680, 7695, 7752, 7973, 7980, 8040, 8064, 8160, 8208, 8442, 8512, 8568, 8576, 8640, 8704, 8721, 8911, 8960, 9044, 9045, 9072, 9112, 9120, 9180, 9380, 9520, 9576, 9639, 9648, 9690, 9728, 9792, 10080, 10184, 10251, 10260, 10336, 10368, 10640, 10710, 10720, 10752, 10773, 10854, 10880, 10944, 11016, 11256, 11305, 11340, 11390, 11424, 11457, 11520, 11628, 11970, 12060, 12096, 12160, 12240, 12312, 12663, 12730, 12768, 12852, 12864, 12920, 12960, 13056, 13440, 13566, 13668, 13680, 13770, 13824, 14070, 14280, 14364, 14472, 14535, 14592, 14688, 15008, 15120, 15232, 15276, 15390, 15504, 15946, 15960, 16065, 16080, 16128, 16320, 16416, 16884, 17024, 17085, 17136, 17152, 17280, 17442, 17822, 17920, 17955, 18088, 18090, 18144, 18224, 18240, 18360, 18760, 19040, 19095, 19152, 19278, 19296, 19380, 19584, 20160, 20349, 20368, 20502, 20520, 20672, 20736, 21105, 21280, 21420, 21440, 21546, 21641, 21708, 21760, 21888, 22032, 22512, 22610, 22680, 22780, 22848, 22914, 23040, 23256, 23919, 23940, 24120, 24192, 24320, 24480, 24624, 25326, 25460, 25536, 25704, 25728, 25840, 25920, 26112, 26163, 26733, 26880, 27132, 27135, 27336, 27360, 27540, 28140, 28560, 28728, 28944, 29070, 29184, 29376, 30016, 30240, 30464, 30552, 30753, 30780, 31008, 31892, 31920, 32130, 32160, 32256, 32640, 32832, 33768, 33915, 34048, 34170, 34272, 34304, 34371, 34560, 34884, 35644, 35910, 36176, 36180, 36288, 36448, 36480, 36720, 37520, 37989, 38080, 38190, 38304, 38556, 38592, 38760, 39168, 39865, 40320, 40698, 40736, 41004, 41040, 41344, 41472, 42210, 42560, 42840, 42880, 43092, 43282, 43416, 43520, 43605, 43776, 44064, 44555, 45024, 45220, 45360, 45560, 45696, 45828, 46512, 47838, 47880, 48195, 48240, 48384, 48640, 48960, 49248, 50652, 50920, 51072, 51255, 51408, 51456, 51680, 51840, 52326, 53466, 53760, 53865, 54264, 54270, 54672, 54720, 55080, 56280, 57120, 57285, 57456, 57888, 58140, 58752, 60032, 60480, 60928, 61047, 61104, 61506, 61560, 62016, 63315, 63784, 63840, 64260, 64320, 64923, 65280, 65664, 67536, 67830, 68096, 68340, 68544, 68742, 69120, 69768, 71288, 71757, 71820, 72352, 72360, 72576, 72896, 72960, 73440, 75040, 75978, 76160, 76380, 76608, 77112, 77184, 77520, 78336, 79730, 80199, 80640, 81396, 81472, 82008, 82080, 82688, 84420, 85120, 85680, 85760, 86184, 86564, 86832, 87210, 87552, 88128, 89110, 90048, 90440, 90720, 91120, 91392, 91656, 92259, 93024, 95676, 95760, 96390, 96480, 96768, 97920, 98496, 101304, 101745, 101840, 102144, 102510, 102816, 102912, 103113, 103360, 103680, 104652, 106932, 107730, 108205, 108528, 108540, 109344, 109440, 110160, 112560, 114240, 114570, 114912, 115776, 116280, 117504, 119595, 120064, 120960, 122094, 122208, 123012, 123120, 124032, 126630, 127568, 127680, 128520, 128640, 129846, 130560, 130815, 131328, 133665, 135072, 135660, 136680, 137088, 137484, 139536, 142576, 143514, 143640, 144704, 144720, 145152, 145792, 145920, 146880, 150080, 151487, 151956, 152320, 152760, 153216, 153765, 154224, 154368, 155040, 159460, 160398, 161280, 162792, 162944, 164016, 164160, 165376, 168840, 170240, 171360, 171520, 171855, 172368, 173128, 173664, 174420, 176256, 178220, 180096, 180880, 181440, 182240, 182784, 183141, 183312, 184518, 186048, 189945, 191352, 191520, 192780, 192960, 194769, 195840, 196992, 202608, 203490, 203680, 204288, 205020, 205632, 206226, 206720, 207360, 209304, 213864, 215271, 215460, 216410, 217056, 217080, 218688, 218880, 220320, 225120, 228480, 229140, 229824, 231552, 232560, 235008, 239190, 240128, 240597, 241920, 244188, 244416, 246024, 246240, 248064, 253260, 255136, 255360, 257040, 257280, 259692, 261630, 262656, 267330, 270144, 271320, 273360, 274176, 274968, 279072, 285152, 287028, 287280, 289408, 289440, 290304, 291584, 293760, 300160, 302974, 303912, 304640, 305235, 305520, 306432, 307530, 308448, 308736, 310080, 318920, 320796, 324615, 325584, 325888, 328032, 328320, 337680, 340480, 342720, 343710, 344736, 346256, 347328, 348840, 352512, 356440, 358785, 360192, 361760, 362880, 364480, 366282, 366624, 369036, 372096, 379890, 382704, 383040, 385560, 385920, 389538, 391680, 393984, 400995, 405216, 406980, 407360, 410040, 411264, 412452, 413440, 418608, 427728, 430542, 430920, 432820, 434112, 434160, 437376, 437760, 440640, 450240, 454461, 456960, 458280, 459648, 461295, 463104, 465120, 478380, 481194, 483840, 488376, 488832, 492048, 492480, 496128, 506520, 510272, 510720, 514080, 514560, 515565, 519384, 523260, 534660, 540288, 542640, 546720, 548352, 549936, 558144, 570304, 574056, 574560, 578816, 578880, 583168, 584307, 587520, 600320, 605948, 607824, 610470, 611040, 612864, 615060, 616896, 620160, 637840, 641592, 645813, 649230, 651168, 651776, 656064, 656640, 675360, 685440, 687420, 689472, 692512, 694656, 697680, 705024, 712880, 717570, 720384, 721791, 723520, 725760, 728960, 732564, 733248, 738072, 744192, 757435, 759780, 765408, 766080, 771120, 771840, 779076, 787968, 801990, 810432, 813960, 814720, 820080, 822528, 824904, 826880, 837216, 855456, 861084, 861840, 865640, 868224, 868320, 874752, 881280, 900480, 908922, 913920, 915705, 916560, 919296, 922590, 926208, 930240, 956760, 962388, 973845, 976752, 977664, 984096, 984960, 1013040, 1020544, 1021440, 1028160, 1031130, 1038768, 1046520, 1069320, 1076355, 1080576, 1085280, 1093440, 1099872, 1116288, 1140608, 1148112, 1149120, 1157632, 1157760, 1168614, 1175040, 1200640, 1202985, 1211896, 1215648, 1220940, 1222080, 1230120, 1233792, 1240320, 1275680, 1283184, 1291626, 1298460, 1302336, 1312128, 1313280, 1350720, 1363383, 1370880, 1374840, 1378944, 1385024, 1389312, 1395360, 1425760, 1435140, 1443582, 1447040, 1451520, 1457920, 1465128, 1466496, 1476144, 1488384, 1514870, 1519560, 1530816, 1532160, 1542240, 1543680, 1558152, 1603980, 1620864, 1627920, 1629440, 1640160, 1645056, 1649808, 1674432, 1710912, 1722168, 1723680, 1731280, 1736448, 1736640, 1749504, 1752921, 1762560, 1800960, 1817844, 1831410, 1833120, 1838592, 1845180, 1860480, 1913520, 1924776, 1947690, 1953504, 1955328, 1968192, 1969920, 2026080, 2041088, 2056320, 2062260, 2077536, 2093040, 2138640, 2152710, 2161152, 2170560, 2186880, 2199744, 2232576, 2272305, 2281216, 2296224, 2298240, 2315520, 2337228, 2405970, 2423792, 2431296, 2441880, 2444160, 2460240, 2467584, 2480640, 2551360, 2566368, 2583252, 2596920, 2604672, 2624256, 2701440, 2726766, 2741760, 2749680, 2757888, 2770048, 2778624, 2790720, 2851520, 2870280, 2887164, 2894080, 2915840, 2921535, 2930256, 2932992, 2952288, 3029740, 3039120, 3061632, 3064320, 3084480, 3116304, 3207960, 3229065, 3241728, 3255840, 3258880, 3280320, 3299616, 3348864, 3421824, 3444336, 3447360, 3462560, 3472896, 3473280, 3505842, 3525120, 3601920, 3608955, 3635688, 3662820, 3666240, 3690360, 3720960, 3827040, 3849552, 3895380, 3907008, 3936384, 3939840, 4052160, 4082176, 4090149, 4112640, 4124520, 4155072, 4186080, 4277280, 4305420, 4341120, 4373760, 4399488, 4465152, 4544610, 4562432, 4592448, 4596480, 4631040, 4674456, 4811940, 4847584, 4862592, 4883760, 4888320, 4920480, 4935168, 5102720, 5132736, 5166504, 5193840, 5209344, 5248512, 5402880, 5453532, 5499360, 5515776, 5540096, 5581440, 5703040, 5740560, 5774328, 5788160, 5843070, 5860512, 5865984, 5904576, 6059480, 6078240, 6123264, 6168960, 6232608, 6415920, 6458130, 6483456, 6511680, 6560640, 6599232, 6697728, 6816915, 6843648, 6888672, 6894720, 6925120, 6946560, 7011684, 7217910, 7271376, 7325640, 7332480, 7380720, 7441920, 7654080, 7699104, 7790760, 7814016, 7872768, 8104320, 8180298, 8225280, 8249040, 8310144, 8372160, 8554560, 8610840, 8682240, 8747520, 8764605, 8798976, 9089220, 9184896, 9192960, 9348912, 9623880, 9695168, 9725184, 9767520, 9776640, 9840960, 10205440, 10265472, 10333008, 10387680, 10418688, 10805760, 10907064, 10998720, 11080192, 11162880, 11406080, 11481120, 11548656, 11686140, 11721024, 11809152, 12118960, 12156480, 12246528, 12270447, 12337920, 12465216, 12831840, 12916260, 13023360, 13121280, 13198464, 13395456, 13633830, 13687296, 13777344, 13789440, 13850240, 13893120, 14023368, 14435820, 14542752, 14651280, 14664960, 14761440, 15308160, 15398208, 15581520, 15628032, 15745536, 16208640, 16360596, 16498080, 16620288, 16744320, 17109120, 17221680, 17364480, 17529210, 17597952, 18178440, 18369792, 18697824, 19247760, 19390336, 19450368, 19535040, 19681920, 20410880, 20450745, 20530944, 20666016, 20775360, 21814128, 21997440, 22325760, 22812160, 22962240, 23097312, 23372280, 23442048, 23618304, 24237920, 24312960, 24540894, 24675840, 24930432, 25663680, 25832520, 26046720, 26242560, 26396928, 27267660, 27554688, 27578880, 27700480, 28046736, 28871640, 29085504, 29302560, 29329920, 29522880, 30616320, 30796416, 31163040, 31256064, 32417280, 32721192, 32996160, 33240576, 33488640, 34218240, 34443360, 35058420, 36356880, 36739584, 37395648, 38495520, 38780672, 39070080, 39363840, 40901490, 41061888, 41332032, 41550720, 43628256, 43994880, 45924480, 46194624, 46744560, 46884096, 47236608, 48475840, 48625920, 49081788, 49860864, 51327360, 51665040, 52093440, 52793856, 54535320, 55109376, 55400960, 56093472, 57743280, 58171008, 58605120, 59045760, 61232640, 61352235, 61592832, 62326080, 65442384, 65992320, 66977280, 68436480, 68886720, 70116840, 72713760, 74791296, 76991040, 77561344, 78140160, 78727680, 81802980, 82664064, 83101440, 87256512, 87989760, 91848960, 92389248, 93489120, 93768192, 96951680, 97251840, 98163576, 99721728, 102654720, 103330080, 109070640, 110218752, 112186944, 115486560, 116342016, 117210240, 118091520, 122704470, 123185664, 124652160, 130884768, 131984640, 137773440, 140233680, 145427520, 149582592, 153982080, 156280320, 163605960, 165328128, 166202880, 174513024, 183697920, 184778496, 186978240, 193903360, 196327152, 205309440, 206660160, 218141280, 224373888, 230973120, 232684032, 234420480, 236183040, 245408940, 249304320, 261769536, 263969280, 275546880, 280467360, 290855040, 299165184, 307964160, 327211920, 330656256, 349026048, 369556992, 373956480, 387806720, 392654304, 413320320, 436282560, 448747776, 461946240, 468840960, 490817880, 498608640, 523539072, 551093760, 560934720, 581710080, 615928320, 654423840, 698052096, 747912960, 785308608, 826640640, 872565120, 897495552, 923892480, 981635760, 1047078144, 1121869440, 1163420160, 1308847680, 1495825920, 1570617216, 1653281280, 1745130240, 1847784960, 1963271520, 2094156288, 2243738880, 2617695360, 3141234432, 3490260480, 3926543040, 4487477760, 5235390720, 6282468864, 7853086080, 10470781440, 15706172160, 31412344320]

約数ペア:

[(1, 31412344320), (2, 15706172160), (3, 10470781440), (4, 7853086080), (5, 6282468864), (6, 5235390720), (7, 4487477760), (8, 3926543040), (9, 3490260480), (10, 3141234432), (12, 2617695360), (14, 2243738880), (15, 2094156288), (16, 1963271520), (17, 1847784960), (18, 1745130240), (19, 1653281280), (20, 1570617216), (21, 1495825920), (24, 1308847680), (27, 1163420160), (28, 1121869440), (30, 1047078144), (32, 981635760), (34, 923892480), (35, 897495552), (36, 872565120), (38, 826640640), (40, 785308608), (42, 747912960), (45, 698052096), (48, 654423840), (51, 615928320), (54, 581710080), (56, 560934720), (57, 551093760), (60, 523539072), (63, 498608640), (64, 490817880), (67, 468840960), (68, 461946240), (70, 448747776), (72, 436282560), (76, 413320320), (80, 392654304), (81, 387806720), (84, 373956480), (85, 369556992), (90, 349026048), (95, 330656256), (96, 327211920), (102, 307964160), (105, 299165184), (108, 290855040), (112, 280467360), (114, 275546880), (119, 263969280), (120, 261769536), (126, 249304320), (128, 245408940), (133, 236183040), (134, 234420480), (135, 232684032), (136, 230973120), (140, 224373888), (144, 218141280), (152, 206660160), (153, 205309440), (160, 196327152), (162, 193903360), (168, 186978240), (170, 184778496), (171, 183697920), (180, 174513024), (189, 166202880), (190, 165328128), (192, 163605960), (201, 156280320), (204, 153982080), (210, 149582592), (216, 145427520), (224, 140233680), (228, 137773440), (238, 131984640), (240, 130884768), (252, 124652160), (255, 123185664), (256, 122704470), (266, 118091520), (268, 117210240), (270, 116342016), (272, 115486560), (280, 112186944), (285, 110218752), (288, 109070640), (304, 103330080), (306, 102654720), (315, 99721728), (320, 98163576), (323, 97251840), (324, 96951680), (335, 93768192), (336, 93489120), (340, 92389248), (342, 91848960), (357, 87989760), (360, 87256512), (378, 83101440), (380, 82664064), (384, 81802980), (399, 78727680), (402, 78140160), (405, 77561344), (408, 76991040), (420, 74791296), (432, 72713760), (448, 70116840), (456, 68886720), (459, 68436480), (469, 66977280), (476, 65992320), (480, 65442384), (504, 62326080), (510, 61592832), (512, 61352235), (513, 61232640), (532, 59045760), (536, 58605120), (540, 58171008), (544, 57743280), (560, 56093472), (567, 55400960), (570, 55109376), (576, 54535320), (595, 52793856), (603, 52093440), (608, 51665040), (612, 51327360), (630, 49860864), (640, 49081788), (646, 48625920), (648, 48475840), (665, 47236608), (670, 46884096), (672, 46744560), (680, 46194624), (684, 45924480), (714, 43994880), (720, 43628256), (756, 41550720), (760, 41332032), (765, 41061888), (768, 40901490), (798, 39363840), (804, 39070080), (810, 38780672), (816, 38495520), (840, 37395648), (855, 36739584), (864, 36356880), (896, 35058420), (912, 34443360), (918, 34218240), (938, 33488640), (945, 33240576), (952, 32996160), (960, 32721192), (969, 32417280), (1005, 31256064), (1008, 31163040), (1020, 30796416), (1026, 30616320), (1064, 29522880), (1071, 29329920), (1072, 29302560), (1080, 29085504), (1088, 28871640), (1120, 28046736), (1134, 27700480), (1139, 27578880), (1140, 27554688), (1152, 27267660), (1190, 26396928), (1197, 26242560), (1206, 26046720), (1216, 25832520), (1224, 25663680), (1260, 24930432), (1273, 24675840), (1280, 24540894), (1292, 24312960), (1296, 24237920), (1330, 23618304), (1340, 23442048), (1344, 23372280), (1360, 23097312), (1368, 22962240), (1377, 22812160), (1407, 22325760), (1428, 21997440), (1440, 21814128), (1512, 20775360), (1520, 20666016), (1530, 20530944), (1536, 20450745), (1539, 20410880), (1596, 19681920), (1608, 19535040), (1615, 19450368), (1620, 19390336), (1632, 19247760), (1680, 18697824), (1710, 18369792), (1728, 18178440), (1785, 17597952), (1792, 17529210), (1809, 17364480), (1824, 17221680), (1836, 17109120), (1876, 16744320), (1890, 16620288), (1904, 16498080), (1920, 16360596), (1938, 16208640), (1995, 15745536), (2010, 15628032), (2016, 15581520), (2040, 15398208), (2052, 15308160), (2128, 14761440), (2142, 14664960), (2144, 14651280), (2160, 14542752), (2176, 14435820), (2240, 14023368), (2261, 13893120), (2268, 13850240), (2278, 13789440), (2280, 13777344), (2295, 13687296), (2304, 13633830), (2345, 13395456), (2380, 13198464), (2394, 13121280), (2412, 13023360), (2432, 12916260), (2448, 12831840), (2520, 12465216), (2546, 12337920), (2560, 12270447), (2565, 12246528), (2584, 12156480), (2592, 12118960), (2660, 11809152), (2680, 11721024), (2688, 11686140), (2720, 11548656), (2736, 11481120), (2754, 11406080), (2814, 11162880), (2835, 11080192), (2856, 10998720), (2880, 10907064), (2907, 10805760), (3015, 10418688), (3024, 10387680), (3040, 10333008), (3060, 10265472), (3078, 10205440), (3192, 9840960), (3213, 9776640), (3216, 9767520), (3230, 9725184), (3240, 9695168), (3264, 9623880), (3360, 9348912), (3417, 9192960), (3420, 9184896), (3456, 9089220), (3570, 8798976), (3584, 8764605), (3591, 8747520), (3618, 8682240), (3648, 8610840), (3672, 8554560), (3752, 8372160), (3780, 8310144), (3808, 8249040), (3819, 8225280), (3840, 8180298), (3876, 8104320), (3990, 7872768), (4020, 7814016), (4032, 7790760), (4080, 7699104), (4104, 7654080), (4221, 7441920), (4256, 7380720), (4284, 7332480), (4288, 7325640), (4320, 7271376), (4352, 7217910), (4480, 7011684), (4522, 6946560), (4536, 6925120), (4556, 6894720), (4560, 6888672), (4590, 6843648), (4608, 6816915), (4690, 6697728), (4760, 6599232), (4788, 6560640), (4824, 6511680), (4845, 6483456), (4864, 6458130), (4896, 6415920), (5040, 6232608), (5092, 6168960), (5130, 6123264), (5168, 6078240), (5184, 6059480), (5320, 5904576), (5355, 5865984), (5360, 5860512), (5376, 5843070), (5427, 5788160), (5440, 5774328), (5472, 5740560), (5508, 5703040), (5628, 5581440), (5670, 5540096), (5695, 5515776), (5712, 5499360), (5760, 5453532), (5814, 5402880), (5985, 5248512), (6030, 5209344), (6048, 5193840), (6080, 5166504), (6120, 5132736), (6156, 5102720), (6365, 4935168), (6384, 4920480), (6426, 4888320), (6432, 4883760), (6460, 4862592), (6480, 4847584), (6528, 4811940), (6720, 4674456), (6783, 4631040), (6834, 4596480), (6840, 4592448), (6885, 4562432), (6912, 4544610), (7035, 4465152), (7140, 4399488), (7182, 4373760), (7236, 4341120), (7296, 4305420), (7344, 4277280), (7504, 4186080), (7560, 4155072), (7616, 4124520), (7638, 4112640), (7680, 4090149), (7695, 4082176), (7752, 4052160), (7973, 3939840), (7980, 3936384), (8040, 3907008), (8064, 3895380), (8160, 3849552), (8208, 3827040), (8442, 3720960), (8512, 3690360), (8568, 3666240), (8576, 3662820), (8640, 3635688), (8704, 3608955), (8721, 3601920), (8911, 3525120), (8960, 3505842), (9044, 3473280), (9045, 3472896), (9072, 3462560), (9112, 3447360), (9120, 3444336), (9180, 3421824), (9380, 3348864), (9520, 3299616), (9576, 3280320), (9639, 3258880), (9648, 3255840), (9690, 3241728), (9728, 3229065), (9792, 3207960), (10080, 3116304), (10184, 3084480), (10251, 3064320), (10260, 3061632), (10336, 3039120), (10368, 3029740), (10640, 2952288), (10710, 2932992), (10720, 2930256), (10752, 2921535), (10773, 2915840), (10854, 2894080), (10880, 2887164), (10944, 2870280), (11016, 2851520), (11256, 2790720), (11305, 2778624), (11340, 2770048), (11390, 2757888), (11424, 2749680), (11457, 2741760), (11520, 2726766), (11628, 2701440), (11970, 2624256), (12060, 2604672), (12096, 2596920), (12160, 2583252), (12240, 2566368), (12312, 2551360), (12663, 2480640), (12730, 2467584), (12768, 2460240), (12852, 2444160), (12864, 2441880), (12920, 2431296), (12960, 2423792), (13056, 2405970), (13440, 2337228), (13566, 2315520), (13668, 2298240), (13680, 2296224), (13770, 2281216), (13824, 2272305), (14070, 2232576), (14280, 2199744), (14364, 2186880), (14472, 2170560), (14535, 2161152), (14592, 2152710), (14688, 2138640), (15008, 2093040), (15120, 2077536), (15232, 2062260), (15276, 2056320), (15390, 2041088), (15504, 2026080), (15946, 1969920), (15960, 1968192), (16065, 1955328), (16080, 1953504), (16128, 1947690), (16320, 1924776), (16416, 1913520), (16884, 1860480), (17024, 1845180), (17085, 1838592), (17136, 1833120), (17152, 1831410), (17280, 1817844), (17442, 1800960), (17822, 1762560), (17920, 1752921), (17955, 1749504), (18088, 1736640), (18090, 1736448), (18144, 1731280), (18224, 1723680), (18240, 1722168), (18360, 1710912), (18760, 1674432), (19040, 1649808), (19095, 1645056), (19152, 1640160), (19278, 1629440), (19296, 1627920), (19380, 1620864), (19584, 1603980), (20160, 1558152), (20349, 1543680), (20368, 1542240), (20502, 1532160), (20520, 1530816), (20672, 1519560), (20736, 1514870), (21105, 1488384), (21280, 1476144), (21420, 1466496), (21440, 1465128), (21546, 1457920), (21641, 1451520), (21708, 1447040), (21760, 1443582), (21888, 1435140), (22032, 1425760), (22512, 1395360), (22610, 1389312), (22680, 1385024), (22780, 1378944), (22848, 1374840), (22914, 1370880), (23040, 1363383), (23256, 1350720), (23919, 1313280), (23940, 1312128), (24120, 1302336), (24192, 1298460), (24320, 1291626), (24480, 1283184), (24624, 1275680), (25326, 1240320), (25460, 1233792), (25536, 1230120), (25704, 1222080), (25728, 1220940), (25840, 1215648), (25920, 1211896), (26112, 1202985), (26163, 1200640), (26733, 1175040), (26880, 1168614), (27132, 1157760), (27135, 1157632), (27336, 1149120), (27360, 1148112), (27540, 1140608), (28140, 1116288), (28560, 1099872), (28728, 1093440), (28944, 1085280), (29070, 1080576), (29184, 1076355), (29376, 1069320), (30016, 1046520), (30240, 1038768), (30464, 1031130), (30552, 1028160), (30753, 1021440), (30780, 1020544), (31008, 1013040), (31892, 984960), (31920, 984096), (32130, 977664), (32160, 976752), (32256, 973845), (32640, 962388), (32832, 956760), (33768, 930240), (33915, 926208), (34048, 922590), (34170, 919296), (34272, 916560), (34304, 915705), (34371, 913920), (34560, 908922), (34884, 900480), (35644, 881280), (35910, 874752), (36176, 868320), (36180, 868224), (36288, 865640), (36448, 861840), (36480, 861084), (36720, 855456), (37520, 837216), (37989, 826880), (38080, 824904), (38190, 822528), (38304, 820080), (38556, 814720), (38592, 813960), (38760, 810432), (39168, 801990), (39865, 787968), (40320, 779076), (40698, 771840), (40736, 771120), (41004, 766080), (41040, 765408), (41344, 759780), (41472, 757435), (42210, 744192), (42560, 738072), (42840, 733248), (42880, 732564), (43092, 728960), (43282, 725760), (43416, 723520), (43520, 721791), (43605, 720384), (43776, 717570), (44064, 712880), (44555, 705024), (45024, 697680), (45220, 694656), (45360, 692512), (45560, 689472), (45696, 687420), (45828, 685440), (46512, 675360), (47838, 656640), (47880, 656064), (48195, 651776), (48240, 651168), (48384, 649230), (48640, 645813), (48960, 641592), (49248, 637840), (50652, 620160), (50920, 616896), (51072, 615060), (51255, 612864), (51408, 611040), (51456, 610470), (51680, 607824), (51840, 605948), (52326, 600320), (53466, 587520), (53760, 584307), (53865, 583168), (54264, 578880), (54270, 578816), (54672, 574560), (54720, 574056), (55080, 570304), (56280, 558144), (57120, 549936), (57285, 548352), (57456, 546720), (57888, 542640), (58140, 540288), (58752, 534660), (60032, 523260), (60480, 519384), (60928, 515565), (61047, 514560), (61104, 514080), (61506, 510720), (61560, 510272), (62016, 506520), (63315, 496128), (63784, 492480), (63840, 492048), (64260, 488832), (64320, 488376), (64923, 483840), (65280, 481194), (65664, 478380), (67536, 465120), (67830, 463104), (68096, 461295), (68340, 459648), (68544, 458280), (68742, 456960), (69120, 454461), (69768, 450240), (71288, 440640), (71757, 437760), (71820, 437376), (72352, 434160), (72360, 434112), (72576, 432820), (72896, 430920), (72960, 430542), (73440, 427728), (75040, 418608), (75978, 413440), (76160, 412452), (76380, 411264), (76608, 410040), (77112, 407360), (77184, 406980), (77520, 405216), (78336, 400995), (79730, 393984), (80199, 391680), (80640, 389538), (81396, 385920), (81472, 385560), (82008, 383040), (82080, 382704), (82688, 379890), (84420, 372096), (85120, 369036), (85680, 366624), (85760, 366282), (86184, 364480), (86564, 362880), (86832, 361760), (87210, 360192), (87552, 358785), (88128, 356440), (89110, 352512), (90048, 348840), (90440, 347328), (90720, 346256), (91120, 344736), (91392, 343710), (91656, 342720), (92259, 340480), (93024, 337680), (95676, 328320), (95760, 328032), (96390, 325888), (96480, 325584), (96768, 324615), (97920, 320796), (98496, 318920), (101304, 310080), (101745, 308736), (101840, 308448), (102144, 307530), (102510, 306432), (102816, 305520), (102912, 305235), (103113, 304640), (103360, 303912), (103680, 302974), (104652, 300160), (106932, 293760), (107730, 291584), (108205, 290304), (108528, 289440), (108540, 289408), (109344, 287280), (109440, 287028), (110160, 285152), (112560, 279072), (114240, 274968), (114570, 274176), (114912, 273360), (115776, 271320), (116280, 270144), (117504, 267330), (119595, 262656), (120064, 261630), (120960, 259692), (122094, 257280), (122208, 257040), (123012, 255360), (123120, 255136), (124032, 253260), (126630, 248064), (127568, 246240), (127680, 246024), (128520, 244416), (128640, 244188), (129846, 241920), (130560, 240597), (130815, 240128), (131328, 239190), (133665, 235008), (135072, 232560), (135660, 231552), (136680, 229824), (137088, 229140), (137484, 228480), (139536, 225120), (142576, 220320), (143514, 218880), (143640, 218688), (144704, 217080), (144720, 217056), (145152, 216410), (145792, 215460), (145920, 215271), (146880, 213864), (150080, 209304), (151487, 207360), (151956, 206720), (152320, 206226), (152760, 205632), (153216, 205020), (153765, 204288), (154224, 203680), (154368, 203490), (155040, 202608), (159460, 196992), (160398, 195840), (161280, 194769), (162792, 192960), (162944, 192780), (164016, 191520), (164160, 191352), (165376, 189945), (168840, 186048), (170240, 184518), (171360, 183312), (171520, 183141), (171855, 182784), (172368, 182240), (173128, 181440), (173664, 180880), (174420, 180096), (176256, 178220)]