253549880640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 79, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 147, 152, 158, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 237, 240, 245, 252, 266, 270, 280, 285, 288, 294, 304, 315, 316, 320, 324, 336, 342, 343, 360, 361, 378, 380, 392, 395, 399, 405, 420, 432, 441, 448, 456, 474, 480, 490, 504, 513, 532, 540, 553, 560, 567, 570, 576, 588, 608, 630, 632, 648, 665, 672, 684, 686, 711, 720, 722, 735, 756, 760, 784, 790, 798, 810, 840, 855, 864, 882, 912, 931, 945, 948, 960, 980, 1008, 1026, 1029, 1064, 1080, 1083, 1106, 1120, 1134, 1140, 1176, 1185, 1197, 1216, 1260, 1264, 1296, 1323, 1330, 1344, 1368, 1372, 1422, 1440, 1444, 1470, 1501, 1512, 1520, 1539, 1568, 1580, 1596, 1620, 1659, 1680, 1710, 1715, 1728, 1764, 1805, 1824, 1862, 1890, 1896, 1960, 1995, 2016, 2052, 2058, 2128, 2133, 2160, 2166, 2205, 2212, 2240, 2268, 2280, 2352, 2370, 2394, 2520, 2527, 2528, 2565, 2592, 2646, 2660, 2736, 2744, 2765, 2793, 2835, 2844, 2880, 2888, 2940, 3002, 3024, 3040, 3078, 3087, 3136, 3160, 3192, 3240, 3249, 3318, 3360, 3420, 3430, 3528, 3555, 3591, 3610, 3648, 3724, 3780, 3792, 3871, 3920, 3969, 3990, 4032, 4104, 4116, 4256, 4266, 4320, 4332, 4410, 4424, 4503, 4536, 4560, 4655, 4704, 4740, 4788, 4977, 5040, 5054, 5056, 5130, 5145, 5184, 5292, 5320, 5415, 5472, 5488, 5530, 5586, 5670, 5688, 5776, 5880, 5985, 6004, 6048, 6080, 6156, 6174, 6320, 6384, 6399, 6480, 6498, 6517, 6615, 6636, 6720, 6840, 6860, 7056, 7110, 7182, 7220, 7448, 7505, 7560, 7581, 7584, 7695, 7742, 7840, 7938, 7980, 8208, 8232, 8295, 8379, 8512, 8532, 8640, 8664, 8820, 8848, 9006, 9072, 9120, 9261, 9310, 9408, 9480, 9576, 9747, 9954, 10080, 10108, 10260, 10290, 10507, 10584, 10640, 10665, 10773, 10830, 10944, 10976, 11060, 11172, 11340, 11376, 11552, 11613, 11760, 11970, 12008, 12096, 12312, 12348, 12635, 12640, 12768, 12798, 12960, 12996, 13034, 13230, 13272, 13509, 13680, 13720, 13965, 14112, 14220, 14364, 14440, 14896, 14931, 15010, 15120, 15162, 15168, 15390, 15435, 15484, 15680, 15876, 15960, 16245, 16416, 16464, 16590, 16758, 17064, 17328, 17640, 17689, 17696, 17955, 18012, 18144, 18240, 18522, 18620, 18960, 19152, 19355, 19494, 19551, 19845, 19908, 20160, 20216, 20520, 20580, 21014, 21168, 21280, 21330, 21546, 21660, 21952, 22120, 22344, 22515, 22680, 22743, 22752, 23104, 23226, 23520, 23940, 24016, 24624, 24696, 24885, 25137, 25270, 25280, 25536, 25596, 25920, 25992, 26068, 26460, 26544, 27018, 27097, 27360, 27440, 27783, 27930, 28224, 28440, 28519, 28728, 28880, 29241, 29792, 29862, 30020, 30240, 30324, 30780, 30870, 30968, 31521, 31752, 31920, 31995, 32490, 32585, 32832, 32928, 33180, 33516, 34128, 34656, 34839, 35280, 35378, 35392, 35910, 36024, 36288, 37044, 37240, 37905, 37920, 38304, 38710, 38988, 39102, 39690, 39816, 40432, 40527, 41040, 41160, 41895, 42028, 42336, 42560, 42660, 43092, 43320, 44240, 44688, 44793, 45030, 45360, 45486, 45504, 46305, 46452, 47040, 47880, 48032, 48735, 49248, 49392, 49770, 50274, 50540, 51192, 51984, 52136, 52535, 52920, 53067, 53088, 53865, 54036, 54194, 54720, 54880, 55566, 55860, 56880, 57038, 57456, 57760, 58065, 58482, 58653, 59584, 59724, 60040, 60480, 60648, 61560, 61740, 61936, 63042, 63504, 63840, 63990, 64980, 65170, 65856, 66360, 67032, 67545, 68229, 68256, 69312, 69678, 70560, 70756, 71820, 72048, 73549, 74088, 74480, 74655, 75411, 75810, 75840, 76608, 77420, 77976, 78204, 79380, 79632, 80864, 81054, 81291, 82080, 82320, 83790, 84056, 84672, 85320, 85557, 86184, 86640, 88445, 88480, 89376, 89586, 90060, 90720, 90972, 92610, 92904, 94563, 95760, 96064, 97470, 97755, 98496, 98784, 99540, 100548, 101080, 102384, 103968, 104272, 104517, 105070, 105840, 106134, 106176, 107730, 108072, 108388, 109760, 111132, 111720, 113715, 113760, 114076, 114912, 115520, 116130, 116964, 117306, 119448, 120080, 121296, 121581, 123120, 123480, 123823, 123872, 125685, 126084, 127008, 127680, 127980, 129960, 130340, 132720, 134064, 135090, 135485, 136458, 136512, 138915, 139356, 141120, 141512, 142595, 143640, 144096, 146205, 147098, 148176, 148960, 149310, 150822, 151620, 154840, 155952, 156408, 157605, 158760, 159201, 159264, 161728, 162108, 162582, 164160, 164640, 167580, 168112, 170640, 171114, 172368, 173280, 174195, 175959, 176890, 176960, 178752, 179172, 180120, 181440, 181944, 185220, 185808, 189126, 191520, 194940, 195510, 197568, 199080, 199633, 201096, 202160, 202635, 204687, 204768, 207936, 208544, 209034, 210140, 211680, 212268, 215460, 216144, 216776, 220647, 222264, 223440, 223965, 227430, 227520, 228152, 229824, 232260, 233928, 234612, 238896, 240160, 242592, 243162, 243873, 246240, 246960, 247646, 247744, 251370, 252168, 254016, 255960, 256671, 259920, 260680, 265335, 265440, 268128, 270180, 270970, 272916, 277830, 278712, 283024, 283689, 285190, 287280, 288192, 292410, 293265, 294196, 296352, 297920, 298620, 301644, 303240, 309680, 311904, 312816, 313551, 315210, 317520, 318402, 318528, 324216, 325164, 329280, 335160, 336224, 341145, 341280, 342228, 344736, 346560, 348390, 351918, 353780, 358344, 360240, 363888, 367745, 370440, 371469, 371616, 377055, 378252, 383040, 389880, 391020, 398160, 399266, 402192, 404320, 405270, 406455, 409374, 409536, 417088, 418068, 420280, 423360, 424536, 427785, 430920, 432288, 433552, 441294, 444528, 446880, 447930, 454860, 456304, 464520, 467856, 469224, 472815, 477603, 477792, 480320, 485184, 486324, 487746, 492480, 493920, 495292, 502740, 504336, 511920, 513342, 514843, 519840, 521360, 522585, 527877, 530670, 530880, 536256, 540360, 541940, 545832, 555660, 557424, 566048, 567378, 570380, 574560, 584820, 586530, 588392, 592704, 597240, 598899, 603288, 606480, 607905, 619115, 619360, 623808, 625632, 627102, 630420, 635040, 636804, 648432, 650328, 661941, 670320, 672448, 682290, 682560, 684456, 689472, 696780, 703836, 707560, 716688, 720480, 727776, 731619, 735490, 740880, 742938, 743232, 754110, 756504, 770013, 779760, 782040, 796005, 796320, 798532, 804384, 808640, 810540, 812910, 818748, 836136, 840560, 849072, 851067, 855570, 861840, 864576, 867104, 879795, 882588, 889056, 893760, 895860, 909720, 912608, 929040, 935712, 938448, 945630, 955206, 955584, 972648, 975492, 987840, 990584, 998165, 1005480, 1008672, 1023435, 1023840, 1026684, 1029686, 1039680, 1042720, 1045170, 1055754, 1061340, 1080720, 1083880, 1091664, 1103235, 1111320, 1114407, 1114848, 1132096, 1134756, 1140760, 1149120, 1169640, 1173060, 1176784, 1194480, 1197798, 1206576, 1212960, 1215810, 1219365, 1238230, 1238720, 1251264, 1254204, 1260840, 1270080, 1273608, 1283355, 1296864, 1300656, 1323882, 1340640, 1364580, 1368912, 1393560, 1397431, 1407672, 1415120, 1418445, 1432809, 1433376, 1440960, 1455552, 1463238, 1470980, 1481760, 1485876, 1508220, 1513008, 1540026, 1544529, 1559520, 1564080, 1567755, 1592010, 1592640, 1597064, 1608768, 1621080, 1625820, 1637496, 1672272, 1681120, 1698144, 1702134, 1711140, 1723680, 1734208, 1759590, 1765176, 1778112, 1791720, 1796697, 1819440, 1825216, 1857345, 1858080, 1871424, 1876896, 1891260, 1910412, 1945296, 1950984, 1981168, 1985823, 1996330, 2010960, 2017344, 2046870, 2047680, 2053368, 2059372, 2085440, 2090340, 2111508, 2122680, 2161440, 2167760, 2183328, 2194857, 2206470, 2222640, 2228814, 2229696, 2269512, 2281520, 2310039, 2339280, 2346120, 2353568, 2388015, 2388960, 2395596, 2413152, 2425920, 2431620, 2438730, 2476460, 2508408, 2521680, 2547216, 2566710, 2574215, 2593728, 2601312, 2639385, 2647764, 2681280, 2729160, 2737824, 2787120, 2794862, 2815344, 2830240, 2836890, 2865618, 2866752, 2926476, 2941960, 2963520, 2971752, 2994495, 3016440, 3026016, 3080052, 3089058, 3119040, 3128160, 3135510, 3184020, 3194128, 3242160, 3251640, 3274992, 3309705, 3343221, 3344544, 3362240, 3396288, 3404268, 3422280, 3447360, 3519180, 3530352, 3583440, 3593394, 3638880, 3658095, 3714690, 3716160, 3753792, 3782520, 3820824, 3850065, 3890592, 3901968, 3962336, 3971646, 3992660, 4021920, 4093740, 4106736, 4118744, 4180680, 4192293, 4223016, 4245360, 4255335, 4322880, 4335520, 4366656, 4389714, 4412940, 4445280, 4457628, 4539024, 4563040, 4620078, 4633587, 4678560, 4692240, 4707136, 4776030, 4777920, 4791192, 4826304, 4863240, 4877460, 4952920, 5016816, 5043360, 5094432, 5133420, 5148430, 5202624, 5278770, 5295528, 5390091, 5458320, 5475648, 5572035, 5574240, 5589724, 5630688, 5660480, 5673780, 5731236, 5852952, 5883920, 5943504, 5957469, 5988990, 6032880, 6052032, 6160104, 6178116, 6256320, 6271020, 6368040, 6388256, 6484320, 6503280, 6549984, 6619410, 6686442, 6689088, 6808536, 6844560, 6987155, 7038360, 7060704, 7164045, 7166880, 7186788, 7277760, 7316190, 7429380, 7565040, 7641648, 7700130, 7722645, 7781184, 7803936, 7924672, 7943292, 7985320, 8043840, 8187480, 8213472, 8237488, 8361360, 8384586, 8446032, 8490720, 8510670, 8671040, 8779428, 8825880, 8890560, 8915256, 8983485, 9078048, 9126080, 9240156, 9267174, 9357120, 9384480, 9552060, 9582384, 9726480, 9754920, 9782017, 9905840, 9929115, 10029663, 10033632, 10086720, 10188864, 10266840, 10296860, 10557540, 10591056, 10780182, 10916640, 10974285, 11144070, 11148480, 11179448, 11261376, 11347560, 11462472, 11550195, 11705904, 11767840, 11887008, 11914938, 11977980, 12065760, 12320208, 12356232, 12542040, 12576879, 12736080, 12776512, 12968640, 13006560, 13099968, 13238820, 13372884, 13617072, 13689120, 13900761, 13974310, 14076720, 14121408, 14328090, 14333760, 14373576, 14632380, 14858760, 15130080, 15283296, 15400260, 15445290, 15607872, 15886584, 15970640, 16170273, 16374960, 16426944, 16474976, 16716105, 16722720, 16769172, 16892064, 16981440, 17021340, 17558856, 17651760, 17830512, 17966970, 18156096, 18480312, 18534348, 18768960, 19104120, 19164768, 19452960, 19509840, 19564034, 19811680, 19858230, 20059326, 20067264, 20533680, 20593720, 20961465, 21115080, 21182112, 21560364, 21833280, 21948570, 22288140, 22358896, 22695120, 22924944, 23100390, 23167935, 23411808, 23535680, 23774016, 23829876, 23955960, 24131520, 24640416, 24712464, 25084080, 25153758, 25472160, 26013120, 26477640, 26745768, 26950455, 27234144, 27378240, 27801522, 27948620, 28153440, 28656180, 28747152, 29264760, 29346051, 29717520, 29787345, 30260160, 30566592, 30800520, 30890580, 31773168, 31941280, 32340546, 32749920, 32949952, 33432210, 33445440, 33538344, 33784128, 34042680, 35117712, 35303520, 35661024, 35933940, 36960624, 37068696, 37730637, 38208240, 38329536, 38905920, 39019680, 39128068, 39623360, 39716460, 40118652, 41067360, 41187440, 41702283, 41922930, 42230160, 42364224, 43120728, 43897140, 44576280, 44717792, 45390240, 45849888, 46200780, 46335870, 46823616, 47659752, 47911920, 48910085, 49280832, 49424928, 50148315, 50168160, 50307516, 50944320, 52955280, 53491536, 53900910, 54468288, 55603044, 55897240, 56306880, 57312360, 57494304, 58529520, 58692102, 59435040, 59574690, 61601040, 61781160, 62884395, 63546336, 63882560, 64681092, 65499840, 66864420, 67076688, 68085360, 69503805, 70235424, 70607040, 71322048, 71867880, 73921248, 74137392, 75461274, 76416480, 78039360, 78256136, 79432920, 80237304, 80851365, 82134720, 82374880, 83404566, 83845860, 84460320, 86241456, 87794280, 88038153, 89152560, 89435584, 90780480, 91699776, 92401560, 92671740, 95319504, 95823840, 97820170, 98849856, 100296630, 100336320, 100615032, 105910560, 106983072, 107801820, 111206088, 111794480, 113191911, 114624720, 114988608, 117059040, 117384204, 118870080, 119149380, 123202080, 123562320, 125768790, 127092672, 129362184, 133728840, 134153376, 136170720, 139007610, 140470848, 143735760, 146730255, 147842496, 148274784, 150922548, 152832960, 156512272, 158865840, 160474608, 161702730, 164749760, 166809132, 167691720, 168920640, 172482912, 175588560, 176076306, 178305120, 184803120, 185343480, 188653185, 190639008, 191647680, 195640340, 200593260, 201230064, 208511415, 211821120, 213966144, 215603640, 222412176, 223588960, 226383822, 229249440, 234118080, 234768408, 238298760, 246404160, 247124640, 251537580, 258724368, 264114459, 267457680, 268306752, 272341440, 278015220, 287471520, 293460510, 296549568, 301845096, 313024544, 317731680, 320949216, 323405460, 333618264, 335383440, 344965824, 351177120, 352152612, 356610240, 369606240, 370686960, 377306370, 381278016, 391280680, 401186520, 402460128, 417022830, 431207280, 440190765, 444824352, 447177920, 452767644, 458498880, 469536816, 476597520, 494249280, 503075160, 517448736, 528228918, 534915360, 556030440, 565959555, 574943040, 586921020, 603690192, 626049088, 635463360, 641898432, 646810920, 667236528, 670766880, 702354240, 704305224, 739212480, 741373920, 754612740, 782561360, 792343377, 802373040, 804920256, 834045660, 862414560, 880381530, 889648704, 905535288, 939073632, 953195040, 1006150320, 1034897472, 1056457836, 1069830720, 1112060880, 1131919110, 1173842040, 1207380384, 1293621840, 1320572295, 1334473056, 1341533760, 1408610448, 1482747840, 1509225480, 1565122720, 1584686754, 1604746080, 1668091320, 1724829120, 1760763060, 1811070576, 1878147264, 1906390080, 2012300640, 2112915672, 2224121760, 2263838220, 2347684080, 2414760768, 2587243680, 2641144590, 2668946112, 2817220896, 3018450960, 3130245440, 3169373508, 3209492160, 3336182640, 3521526120, 3622141152, 3961716885, 4024601280, 4225831344, 4448243520, 4527676440, 4695368160, 5174487360, 5282289180, 5634441792, 6036901920, 6338747016, 6672365280, 7043052240, 7244282304, 7923433770, 8451662688, 9055352880, 9390736320, 10564578360, 12073803840, 12677494032, 13344730560, 14086104480, 15846867540, 16903325376, 18110705760, 21129156720, 25354988064, 28172208960, 31693735080, 36221411520, 42258313440, 50709976128, 63387470160, 84516626880, 126774940320, 253549880640]

約数ペア:

[(1, 253549880640), (2, 126774940320), (3, 84516626880), (4, 63387470160), (5, 50709976128), (6, 42258313440), (7, 36221411520), (8, 31693735080), (9, 28172208960), (10, 25354988064), (12, 21129156720), (14, 18110705760), (15, 16903325376), (16, 15846867540), (18, 14086104480), (19, 13344730560), (20, 12677494032), (21, 12073803840), (24, 10564578360), (27, 9390736320), (28, 9055352880), (30, 8451662688), (32, 7923433770), (35, 7244282304), (36, 7043052240), (38, 6672365280), (40, 6338747016), (42, 6036901920), (45, 5634441792), (48, 5282289180), (49, 5174487360), (54, 4695368160), (56, 4527676440), (57, 4448243520), (60, 4225831344), (63, 4024601280), (64, 3961716885), (70, 3622141152), (72, 3521526120), (76, 3336182640), (79, 3209492160), (80, 3169373508), (81, 3130245440), (84, 3018450960), (90, 2817220896), (95, 2668946112), (96, 2641144590), (98, 2587243680), (105, 2414760768), (108, 2347684080), (112, 2263838220), (114, 2224121760), (120, 2112915672), (126, 2012300640), (133, 1906390080), (135, 1878147264), (140, 1811070576), (144, 1760763060), (147, 1724829120), (152, 1668091320), (158, 1604746080), (160, 1584686754), (162, 1565122720), (168, 1509225480), (171, 1482747840), (180, 1408610448), (189, 1341533760), (190, 1334473056), (192, 1320572295), (196, 1293621840), (210, 1207380384), (216, 1173842040), (224, 1131919110), (228, 1112060880), (237, 1069830720), (240, 1056457836), (245, 1034897472), (252, 1006150320), (266, 953195040), (270, 939073632), (280, 905535288), (285, 889648704), (288, 880381530), (294, 862414560), (304, 834045660), (315, 804920256), (316, 802373040), (320, 792343377), (324, 782561360), (336, 754612740), (342, 741373920), (343, 739212480), (360, 704305224), (361, 702354240), (378, 670766880), (380, 667236528), (392, 646810920), (395, 641898432), (399, 635463360), (405, 626049088), (420, 603690192), (432, 586921020), (441, 574943040), (448, 565959555), (456, 556030440), (474, 534915360), (480, 528228918), (490, 517448736), (504, 503075160), (513, 494249280), (532, 476597520), (540, 469536816), (553, 458498880), (560, 452767644), (567, 447177920), (570, 444824352), (576, 440190765), (588, 431207280), (608, 417022830), (630, 402460128), (632, 401186520), (648, 391280680), (665, 381278016), (672, 377306370), (684, 370686960), (686, 369606240), (711, 356610240), (720, 352152612), (722, 351177120), (735, 344965824), (756, 335383440), (760, 333618264), (784, 323405460), (790, 320949216), (798, 317731680), (810, 313024544), (840, 301845096), (855, 296549568), (864, 293460510), (882, 287471520), (912, 278015220), (931, 272341440), (945, 268306752), (948, 267457680), (960, 264114459), (980, 258724368), (1008, 251537580), (1026, 247124640), (1029, 246404160), (1064, 238298760), (1080, 234768408), (1083, 234118080), (1106, 229249440), (1120, 226383822), (1134, 223588960), (1140, 222412176), (1176, 215603640), (1185, 213966144), (1197, 211821120), (1216, 208511415), (1260, 201230064), (1264, 200593260), (1296, 195640340), (1323, 191647680), (1330, 190639008), (1344, 188653185), (1368, 185343480), (1372, 184803120), (1422, 178305120), (1440, 176076306), (1444, 175588560), (1470, 172482912), (1501, 168920640), (1512, 167691720), (1520, 166809132), (1539, 164749760), (1568, 161702730), (1580, 160474608), (1596, 158865840), (1620, 156512272), (1659, 152832960), (1680, 150922548), (1710, 148274784), (1715, 147842496), (1728, 146730255), (1764, 143735760), (1805, 140470848), (1824, 139007610), (1862, 136170720), (1890, 134153376), (1896, 133728840), (1960, 129362184), (1995, 127092672), (2016, 125768790), (2052, 123562320), (2058, 123202080), (2128, 119149380), (2133, 118870080), (2160, 117384204), (2166, 117059040), (2205, 114988608), (2212, 114624720), (2240, 113191911), (2268, 111794480), (2280, 111206088), (2352, 107801820), (2370, 106983072), (2394, 105910560), (2520, 100615032), (2527, 100336320), (2528, 100296630), (2565, 98849856), (2592, 97820170), (2646, 95823840), (2660, 95319504), (2736, 92671740), (2744, 92401560), (2765, 91699776), (2793, 90780480), (2835, 89435584), (2844, 89152560), (2880, 88038153), (2888, 87794280), (2940, 86241456), (3002, 84460320), (3024, 83845860), (3040, 83404566), (3078, 82374880), (3087, 82134720), (3136, 80851365), (3160, 80237304), (3192, 79432920), (3240, 78256136), (3249, 78039360), (3318, 76416480), (3360, 75461274), (3420, 74137392), (3430, 73921248), (3528, 71867880), (3555, 71322048), (3591, 70607040), (3610, 70235424), (3648, 69503805), (3724, 68085360), (3780, 67076688), (3792, 66864420), (3871, 65499840), (3920, 64681092), (3969, 63882560), (3990, 63546336), (4032, 62884395), (4104, 61781160), (4116, 61601040), (4256, 59574690), (4266, 59435040), (4320, 58692102), (4332, 58529520), (4410, 57494304), (4424, 57312360), (4503, 56306880), (4536, 55897240), (4560, 55603044), (4655, 54468288), (4704, 53900910), (4740, 53491536), (4788, 52955280), (4977, 50944320), (5040, 50307516), (5054, 50168160), (5056, 50148315), (5130, 49424928), (5145, 49280832), (5184, 48910085), (5292, 47911920), (5320, 47659752), (5415, 46823616), (5472, 46335870), (5488, 46200780), (5530, 45849888), (5586, 45390240), (5670, 44717792), (5688, 44576280), (5776, 43897140), (5880, 43120728), (5985, 42364224), (6004, 42230160), (6048, 41922930), (6080, 41702283), (6156, 41187440), (6174, 41067360), (6320, 40118652), (6384, 39716460), (6399, 39623360), (6480, 39128068), (6498, 39019680), (6517, 38905920), (6615, 38329536), (6636, 38208240), (6720, 37730637), (6840, 37068696), (6860, 36960624), (7056, 35933940), (7110, 35661024), (7182, 35303520), (7220, 35117712), (7448, 34042680), (7505, 33784128), (7560, 33538344), (7581, 33445440), (7584, 33432210), (7695, 32949952), (7742, 32749920), (7840, 32340546), (7938, 31941280), (7980, 31773168), (8208, 30890580), (8232, 30800520), (8295, 30566592), (8379, 30260160), (8512, 29787345), (8532, 29717520), (8640, 29346051), (8664, 29264760), (8820, 28747152), (8848, 28656180), (9006, 28153440), (9072, 27948620), (9120, 27801522), (9261, 27378240), (9310, 27234144), (9408, 26950455), (9480, 26745768), (9576, 26477640), (9747, 26013120), (9954, 25472160), (10080, 25153758), (10108, 25084080), (10260, 24712464), (10290, 24640416), (10507, 24131520), (10584, 23955960), (10640, 23829876), (10665, 23774016), (10773, 23535680), (10830, 23411808), (10944, 23167935), (10976, 23100390), (11060, 22924944), (11172, 22695120), (11340, 22358896), (11376, 22288140), (11552, 21948570), (11613, 21833280), (11760, 21560364), (11970, 21182112), (12008, 21115080), (12096, 20961465), (12312, 20593720), (12348, 20533680), (12635, 20067264), (12640, 20059326), (12768, 19858230), (12798, 19811680), (12960, 19564034), (12996, 19509840), (13034, 19452960), (13230, 19164768), (13272, 19104120), (13509, 18768960), (13680, 18534348), (13720, 18480312), (13965, 18156096), (14112, 17966970), (14220, 17830512), (14364, 17651760), (14440, 17558856), (14896, 17021340), (14931, 16981440), (15010, 16892064), (15120, 16769172), (15162, 16722720), (15168, 16716105), (15390, 16474976), (15435, 16426944), (15484, 16374960), (15680, 16170273), (15876, 15970640), (15960, 15886584), (16245, 15607872), (16416, 15445290), (16464, 15400260), (16590, 15283296), (16758, 15130080), (17064, 14858760), (17328, 14632380), (17640, 14373576), (17689, 14333760), (17696, 14328090), (17955, 14121408), (18012, 14076720), (18144, 13974310), (18240, 13900761), (18522, 13689120), (18620, 13617072), (18960, 13372884), (19152, 13238820), (19355, 13099968), (19494, 13006560), (19551, 12968640), (19845, 12776512), (19908, 12736080), (20160, 12576879), (20216, 12542040), (20520, 12356232), (20580, 12320208), (21014, 12065760), (21168, 11977980), (21280, 11914938), (21330, 11887008), (21546, 11767840), (21660, 11705904), (21952, 11550195), (22120, 11462472), (22344, 11347560), (22515, 11261376), (22680, 11179448), (22743, 11148480), (22752, 11144070), (23104, 10974285), (23226, 10916640), (23520, 10780182), (23940, 10591056), (24016, 10557540), (24624, 10296860), (24696, 10266840), (24885, 10188864), (25137, 10086720), (25270, 10033632), (25280, 10029663), (25536, 9929115), (25596, 9905840), (25920, 9782017), (25992, 9754920), (26068, 9726480), (26460, 9582384), (26544, 9552060), (27018, 9384480), (27097, 9357120), (27360, 9267174), (27440, 9240156), (27783, 9126080), (27930, 9078048), (28224, 8983485), (28440, 8915256), (28519, 8890560), (28728, 8825880), (28880, 8779428), (29241, 8671040), (29792, 8510670), (29862, 8490720), (30020, 8446032), (30240, 8384586), (30324, 8361360), (30780, 8237488), (30870, 8213472), (30968, 8187480), (31521, 8043840), (31752, 7985320), (31920, 7943292), (31995, 7924672), (32490, 7803936), (32585, 7781184), (32832, 7722645), (32928, 7700130), (33180, 7641648), (33516, 7565040), (34128, 7429380), (34656, 7316190), (34839, 7277760), (35280, 7186788), (35378, 7166880), (35392, 7164045), (35910, 7060704), (36024, 7038360), (36288, 6987155), (37044, 6844560), (37240, 6808536), (37905, 6689088), (37920, 6686442), (38304, 6619410), (38710, 6549984), (38988, 6503280), (39102, 6484320), (39690, 6388256), (39816, 6368040), (40432, 6271020), (40527, 6256320), (41040, 6178116), (41160, 6160104), (41895, 6052032), (42028, 6032880), (42336, 5988990), (42560, 5957469), (42660, 5943504), (43092, 5883920), (43320, 5852952), (44240, 5731236), (44688, 5673780), (44793, 5660480), (45030, 5630688), (45360, 5589724), (45486, 5574240), (45504, 5572035), (46305, 5475648), (46452, 5458320), (47040, 5390091), (47880, 5295528), (48032, 5278770), (48735, 5202624), (49248, 5148430), (49392, 5133420), (49770, 5094432), (50274, 5043360), (50540, 5016816), (51192, 4952920), (51984, 4877460), (52136, 4863240), (52535, 4826304), (52920, 4791192), (53067, 4777920), (53088, 4776030), (53865, 4707136), (54036, 4692240), (54194, 4678560), (54720, 4633587), (54880, 4620078), (55566, 4563040), (55860, 4539024), (56880, 4457628), (57038, 4445280), (57456, 4412940), (57760, 4389714), (58065, 4366656), (58482, 4335520), (58653, 4322880), (59584, 4255335), (59724, 4245360), (60040, 4223016), (60480, 4192293), (60648, 4180680), (61560, 4118744), (61740, 4106736), (61936, 4093740), (63042, 4021920), (63504, 3992660), (63840, 3971646), (63990, 3962336), (64980, 3901968), (65170, 3890592), (65856, 3850065), (66360, 3820824), (67032, 3782520), (67545, 3753792), (68229, 3716160), (68256, 3714690), (69312, 3658095), (69678, 3638880), (70560, 3593394), (70756, 3583440), (71820, 3530352), (72048, 3519180), (73549, 3447360), (74088, 3422280), (74480, 3404268), (74655, 3396288), (75411, 3362240), (75810, 3344544), (75840, 3343221), (76608, 3309705), (77420, 3274992), (77976, 3251640), (78204, 3242160), (79380, 3194128), (79632, 3184020), (80864, 3135510), (81054, 3128160), (81291, 3119040), (82080, 3089058), (82320, 3080052), (83790, 3026016), (84056, 3016440), (84672, 2994495), (85320, 2971752), (85557, 2963520), (86184, 2941960), (86640, 2926476), (88445, 2866752), (88480, 2865618), (89376, 2836890), (89586, 2830240), (90060, 2815344), (90720, 2794862), (90972, 2787120), (92610, 2737824), (92904, 2729160), (94563, 2681280), (95760, 2647764), (96064, 2639385), (97470, 2601312), (97755, 2593728), (98496, 2574215), (98784, 2566710), (99540, 2547216), (100548, 2521680), (101080, 2508408), (102384, 2476460), (103968, 2438730), (104272, 2431620), (104517, 2425920), (105070, 2413152), (105840, 2395596), (106134, 2388960), (106176, 2388015), (107730, 2353568), (108072, 2346120), (108388, 2339280), (109760, 2310039), (111132, 2281520), (111720, 2269512), (113715, 2229696), (113760, 2228814), (114076, 2222640), (114912, 2206470), (115520, 2194857), (116130, 2183328), (116964, 2167760), (117306, 2161440), (119448, 2122680), (120080, 2111508), (121296, 2090340), (121581, 2085440), (123120, 2059372), (123480, 2053368), (123823, 2047680), (123872, 2046870), (125685, 2017344), (126084, 2010960), (127008, 1996330), (127680, 1985823), (127980, 1981168), (129960, 1950984), (130340, 1945296), (132720, 1910412), (134064, 1891260), (135090, 1876896), (135485, 1871424), (136458, 1858080), (136512, 1857345), (138915, 1825216), (139356, 1819440), (141120, 1796697), (141512, 1791720), (142595, 1778112), (143640, 1765176), (144096, 1759590), (146205, 1734208), (147098, 1723680), (148176, 1711140), (148960, 1702134), (149310, 1698144), (150822, 1681120), (151620, 1672272), (154840, 1637496), (155952, 1625820), (156408, 1621080), (157605, 1608768), (158760, 1597064), (159201, 1592640), (159264, 1592010), (161728, 1567755), (162108, 1564080), (162582, 1559520), (164160, 1544529), (164640, 1540026), (167580, 1513008), (168112, 1508220), (170640, 1485876), (171114, 1481760), (172368, 1470980), (173280, 1463238), (174195, 1455552), (175959, 1440960), (176890, 1433376), (176960, 1432809), (178752, 1418445), (179172, 1415120), (180120, 1407672), (181440, 1397431), (181944, 1393560), (185220, 1368912), (185808, 1364580), (189126, 1340640), (191520, 1323882), (194940, 1300656), (195510, 1296864), (197568, 1283355), (199080, 1273608), (199633, 1270080), (201096, 1260840), (202160, 1254204), (202635, 1251264), (204687, 1238720), (204768, 1238230), (207936, 1219365), (208544, 1215810), (209034, 1212960), (210140, 1206576), (211680, 1197798), (212268, 1194480), (215460, 1176784), (216144, 1173060), (216776, 1169640), (220647, 1149120), (222264, 1140760), (223440, 1134756), (223965, 1132096), (227430, 1114848), (227520, 1114407), (228152, 1111320), (229824, 1103235), (232260, 1091664), (233928, 1083880), (234612, 1080720), (238896, 1061340), (240160, 1055754), (242592, 1045170), (243162, 1042720), (243873, 1039680), (246240, 1029686), (246960, 1026684), (247646, 1023840), (247744, 1023435), (251370, 1008672), (252168, 1005480), (254016, 998165), (255960, 990584), (256671, 987840), (259920, 975492), (260680, 972648), (265335, 955584), (265440, 955206), (268128, 945630), (270180, 938448), (270970, 935712), (272916, 929040), (277830, 912608), (278712, 909720), (283024, 895860), (283689, 893760), (285190, 889056), (287280, 882588), (288192, 879795), (292410, 867104), (293265, 864576), (294196, 861840), (296352, 855570), (297920, 851067), (298620, 849072), (301644, 840560), (303240, 836136), (309680, 818748), (311904, 812910), (312816, 810540), (313551, 808640), (315210, 804384), (317520, 798532), (318402, 796320), (318528, 796005), (324216, 782040), (325164, 779760), (329280, 770013), (335160, 756504), (336224, 754110), (341145, 743232), (341280, 742938), (342228, 740880), (344736, 735490), (346560, 731619), (348390, 727776), (351918, 720480), (353780, 716688), (358344, 707560), (360240, 703836), (363888, 696780), (367745, 689472), (370440, 684456), (371469, 682560), (371616, 682290), (377055, 672448), (378252, 670320), (383040, 661941), (389880, 650328), (391020, 648432), (398160, 636804), (399266, 635040), (402192, 630420), (404320, 627102), (405270, 625632), (406455, 623808), (409374, 619360), (409536, 619115), (417088, 607905), (418068, 606480), (420280, 603288), (423360, 598899), (424536, 597240), (427785, 592704), (430920, 588392), (432288, 586530), (433552, 584820), (441294, 574560), (444528, 570380), (446880, 567378), (447930, 566048), (454860, 557424), (456304, 555660), (464520, 545832), (467856, 541940), (469224, 540360), (472815, 536256), (477603, 530880), (477792, 530670), (480320, 527877), (485184, 522585), (486324, 521360), (487746, 519840), (492480, 514843), (493920, 513342), (495292, 511920), (502740, 504336)]