1122040604160

素因数分解:

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

素因数の和:277

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 181, 190, 192, 196, 204, 210, 224, 228, 238, 240, 245, 252, 255, 256, 266, 272, 280, 285, 288, 289, 294, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 362, 380, 384, 392, 399, 408, 420, 441, 448, 456, 476, 480, 490, 504, 510, 512, 532, 543, 544, 560, 570, 576, 578, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 714, 720, 724, 735, 760, 765, 768, 784, 798, 816, 833, 840, 855, 867, 882, 896, 905, 912, 931, 952, 960, 969, 980, 1008, 1020, 1064, 1071, 1086, 1088, 1120, 1140, 1152, 1156, 1176, 1190, 1197, 1216, 1224, 1260, 1267, 1280, 1292, 1330, 1344, 1360, 1368, 1428, 1440, 1445, 1448, 1470, 1520, 1530, 1536, 1568, 1596, 1615, 1629, 1632, 1666, 1680, 1710, 1734, 1764, 1785, 1792, 1810, 1824, 1862, 1904, 1920, 1938, 1960, 1995, 2016, 2023, 2040, 2128, 2142, 2172, 2176, 2205, 2240, 2261, 2280, 2304, 2312, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2534, 2560, 2584, 2601, 2660, 2688, 2715, 2720, 2736, 2793, 2856, 2880, 2890, 2896, 2907, 2940, 3040, 3060, 3077, 3136, 3192, 3230, 3258, 3264, 3332, 3360, 3420, 3439, 3468, 3528, 3570, 3584, 3620, 3648, 3724, 3801, 3808, 3840, 3876, 3920, 3990, 4032, 4046, 4080, 4165, 4256, 4284, 4335, 4344, 4352, 4410, 4480, 4522, 4560, 4608, 4624, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4998, 5040, 5068, 5168, 5202, 5320, 5355, 5376, 5430, 5440, 5472, 5491, 5586, 5712, 5760, 5780, 5792, 5814, 5880, 5985, 6069, 6080, 6120, 6154, 6272, 6335, 6384, 6460, 6516, 6528, 6664, 6720, 6783, 6840, 6878, 6936, 7056, 7140, 7240, 7296, 7448, 7497, 7602, 7616, 7680, 7752, 7840, 7980, 8064, 8092, 8145, 8160, 8330, 8379, 8512, 8568, 8670, 8688, 8704, 8820, 8869, 8960, 9044, 9120, 9231, 9248, 9310, 9408, 9520, 9576, 9690, 9728, 9792, 9996, 10080, 10115, 10136, 10317, 10336, 10404, 10640, 10710, 10752, 10860, 10880, 10944, 10982, 11172, 11305, 11403, 11424, 11520, 11560, 11584, 11628, 11760, 11970, 12138, 12160, 12240, 12308, 12495, 12544, 12670, 12768, 12920, 13005, 13032, 13056, 13328, 13440, 13566, 13680, 13756, 13872, 13965, 14112, 14161, 14280, 14480, 14535, 14592, 14896, 14994, 15204, 15232, 15385, 15504, 15680, 15827, 15960, 16128, 16184, 16290, 16320, 16473, 16660, 16758, 17024, 17136, 17195, 17340, 17376, 17640, 17738, 17920, 18088, 18207, 18240, 18462, 18496, 18620, 18816, 19005, 19040, 19152, 19380, 19584, 19992, 20160, 20230, 20272, 20349, 20634, 20672, 20808, 21280, 21420, 21539, 21720, 21760, 21888, 21964, 22344, 22610, 22806, 22848, 23040, 23120, 23168, 23256, 23520, 23940, 24073, 24276, 24320, 24480, 24616, 24990, 25088, 25340, 25536, 25840, 26010, 26064, 26112, 26607, 26656, 26880, 27132, 27360, 27455, 27512, 27693, 27744, 27930, 28224, 28322, 28560, 28960, 29070, 29184, 29792, 29988, 30345, 30408, 30464, 30770, 30951, 31008, 31360, 31654, 31920, 32256, 32368, 32580, 32640, 32946, 33320, 33516, 33915, 34048, 34272, 34390, 34680, 34752, 35280, 35476, 36176, 36414, 36480, 36924, 36992, 37240, 37485, 37632, 38010, 38080, 38304, 38437, 38760, 39168, 39984, 40320, 40460, 40544, 40698, 41268, 41344, 41616, 41895, 42483, 42560, 42840, 43078, 43440, 43520, 43776, 43928, 44345, 44688, 45220, 45612, 45696, 46155, 46240, 46336, 46512, 47040, 47481, 47880, 48146, 48552, 48640, 48960, 49232, 49419, 49980, 50680, 51072, 51585, 51680, 52020, 52128, 52309, 53214, 53312, 53760, 54264, 54720, 54910, 55024, 55386, 55488, 55860, 56448, 56644, 57015, 57120, 57920, 58140, 58463, 59584, 59976, 60690, 60816, 60928, 61540, 61902, 62016, 62720, 63308, 63840, 64617, 64736, 65160, 65280, 65892, 66640, 67032, 67830, 68096, 68544, 68780, 69360, 69504, 70560, 70805, 70952, 72219, 72352, 72828, 72960, 73848, 73984, 74480, 74970, 75264, 76020, 76160, 76608, 76874, 77520, 78336, 79135, 79821, 79968, 80640, 80920, 81088, 81396, 82365, 82536, 82688, 83232, 83790, 84966, 85120, 85680, 86156, 86880, 87552, 87856, 88690, 89376, 90440, 91035, 91224, 91392, 92310, 92480, 92672, 93024, 94080, 94962, 95760, 96292, 97104, 97920, 98464, 98838, 99960, 101360, 101745, 102144, 103170, 103360, 104040, 104256, 104618, 106428, 106624, 107695, 108528, 109440, 109820, 110048, 110772, 110976, 111720, 112896, 113288, 114030, 114240, 115311, 115840, 116280, 116926, 119168, 119952, 120365, 121380, 121632, 123080, 123804, 124032, 125440, 126616, 127449, 127680, 129234, 129472, 130320, 130560, 131784, 133035, 133280, 134064, 135660, 137088, 137560, 138465, 138720, 139008, 141120, 141610, 141904, 142443, 144438, 144704, 145656, 145920, 147696, 147968, 148960, 149940, 150773, 152040, 152320, 153216, 153748, 154755, 155040, 156927, 158270, 159642, 159936, 161280, 161840, 162176, 162792, 164730, 165072, 165376, 166464, 167580, 168511, 169932, 170240, 171360, 172312, 173760, 175389, 175712, 177380, 178752, 180880, 182070, 182448, 182784, 184620, 184960, 186048, 188160, 189924, 191520, 192185, 192584, 193851, 194208, 195840, 196928, 197676, 199920, 202720, 203490, 204288, 206340, 206720, 208080, 208512, 209236, 212415, 212856, 213248, 215390, 216657, 217056, 218880, 219640, 220096, 221544, 221952, 223440, 225792, 226576, 228060, 228480, 230622, 231680, 232560, 233852, 237405, 238336, 239904, 240730, 242760, 243264, 246160, 247095, 247608, 248064, 253232, 254898, 255360, 258468, 258944, 260640, 261545, 263568, 266070, 266560, 268128, 269059, 271320, 274176, 275120, 276930, 277440, 278016, 282240, 283220, 283808, 284886, 288876, 289408, 291312, 292315, 295392, 297920, 299880, 301546, 304080, 304640, 306432, 307496, 309510, 310080, 313854, 316540, 319284, 319872, 323085, 323680, 324352, 325584, 329460, 330144, 332928, 335160, 337022, 339864, 340480, 342720, 344624, 345933, 347520, 350778, 351424, 354760, 357504, 361095, 361760, 364140, 364896, 366163, 369240, 369920, 372096, 376320, 379848, 383040, 384370, 385168, 387702, 388416, 391680, 393856, 395352, 399105, 399840, 405440, 406980, 409241, 412680, 413440, 416160, 417024, 418472, 424830, 425712, 426496, 430780, 433314, 434112, 437760, 439280, 440192, 443088, 443904, 446880, 452319, 453152, 456120, 456960, 461244, 463360, 465120, 467704, 470781, 474810, 476672, 479808, 481460, 485520, 486528, 492320, 494190, 495216, 496128, 505533, 506464, 509796, 510720, 516936, 517888, 521280, 523090, 526167, 527136, 532140, 533120, 536256, 538118, 542640, 548352, 550240, 553860, 554880, 564480, 566440, 567616, 569772, 576555, 577752, 578816, 582624, 584630, 590784, 595840, 599760, 603092, 608160, 612864, 614992, 619020, 620160, 627708, 633080, 637245, 638568, 639744, 646170, 647360, 648704, 651168, 658920, 660288, 665856, 670320, 674044, 679728, 685440, 689248, 691866, 695040, 701556, 702848, 709520, 712215, 715008, 722190, 723520, 728280, 729792, 732326, 738480, 739840, 744192, 753865, 759696, 766080, 768740, 770336, 775404, 776832, 784635, 787712, 790704, 798210, 799680, 807177, 810880, 813960, 818482, 825360, 826880, 832320, 834048, 836944, 842555, 849660, 851424, 861560, 866628, 868224, 876945, 878560, 880384, 886176, 893760, 904638, 906304, 912240, 913920, 922488, 930240, 935408, 941562, 949620, 959616, 962920, 969255, 971040, 973056, 984640, 988380, 990432, 993871, 1011066, 1012928, 1019592, 1021440, 1033872, 1035776, 1042560, 1046180, 1052334, 1054272, 1064280, 1066240, 1072512, 1076236, 1083285, 1085280, 1098489, 1100480, 1107720, 1109760, 1128960, 1132880, 1135232, 1139544, 1153110, 1155504, 1157632, 1165248, 1169260, 1181568, 1191680, 1199520, 1206184, 1216320, 1227723, 1229984, 1238040, 1240320, 1255416, 1266160, 1274490, 1277136, 1279488, 1292340, 1294720, 1302336, 1317840, 1320576, 1331712, 1340640, 1345295, 1348088, 1356957, 1359456, 1370880, 1378496, 1383732, 1390080, 1403112, 1405696, 1419040, 1424430, 1430016, 1444380, 1447040, 1456560, 1459584, 1464652, 1476960, 1488384, 1507730, 1516599, 1519392, 1532160, 1537480, 1540672, 1550808, 1553664, 1569270, 1575424, 1581408, 1596420, 1599360, 1614354, 1621760, 1627920, 1636964, 1650720, 1664640, 1673888, 1685110, 1699320, 1702848, 1723120, 1729665, 1733256, 1736448, 1753890, 1757120, 1760768, 1772352, 1787520, 1809276, 1812608, 1824480, 1830815, 1844976, 1860480, 1870816, 1883124, 1899240, 1919232, 1925840, 1938510, 1942080, 1946112, 1969280, 1976760, 1980864, 1987742, 2022132, 2025856, 2039184, 2046205, 2067744, 2085120, 2092360, 2104668, 2108544, 2128560, 2132480, 2145024, 2152472, 2166570, 2170560, 2196978, 2200960, 2215440, 2219520, 2261595, 2265760, 2270464, 2279088, 2306220, 2311008, 2330496, 2338520, 2353905, 2363136, 2383360, 2399040, 2412368, 2421531, 2432640, 2455446, 2459968, 2476080, 2480640, 2510832, 2527665, 2532320, 2548980, 2554272, 2563141, 2584680, 2589440, 2604672, 2630835, 2635680, 2641152, 2681280, 2690590, 2696176, 2713914, 2718912, 2741760, 2756992, 2767464, 2806224, 2811392, 2838080, 2848860, 2864687, 2888760, 2894080, 2913120, 2919168, 2929304, 2953920, 2981613, 3015460, 3033198, 3038784, 3064320, 3074960, 3081344, 3101616, 3107328, 3138540, 3162816, 3192840, 3198720, 3228708, 3243520, 3255840, 3273928, 3295467, 3301440, 3329280, 3347776, 3370220, 3398640, 3405696, 3446240, 3459330, 3466512, 3472896, 3507780, 3514240, 3544704, 3575040, 3618552, 3625216, 3648960, 3661630, 3683169, 3689952, 3720960, 3741632, 3766248, 3798480, 3838464, 3851680, 3877020, 3884160, 3938560, 3953520, 3961728, 3975484, 4035885, 4044264, 4051712, 4078368, 4092410, 4135488, 4170240, 4184720, 4209336, 4217088, 4257120, 4290048, 4304944, 4333140, 4341120, 4393956, 4401920, 4430880, 4523190, 4531520, 4540928, 4558176, 4612440, 4622016, 4660992, 4677040, 4707810, 4726272, 4798080, 4824736, 4843062, 4865280, 4910892, 4919936, 4952160, 4969355, 5021664, 5055330, 5064640, 5097960, 5108544, 5126282, 5169360, 5178880, 5209344, 5261670, 5271360, 5282304, 5362560, 5381180, 5392352, 5427828, 5437824, 5492445, 5513984, 5534928, 5612448, 5676160, 5697720, 5729374, 5777520, 5788160, 5826240, 5838336, 5858608, 5907840, 5963226, 6030920, 6066396, 6077568, 6138615, 6149920, 6162688, 6203232, 6277080, 6325632, 6385680, 6397440, 6457416, 6511680, 6547856, 6590934, 6602880, 6658560, 6695552, 6740440, 6784785, 6797280, 6811392, 6892480, 6918660, 6933024, 6957097, 7015560, 7028480, 7089408, 7150080, 7237104, 7250432, 7297920, 7323260, 7366338, 7379904, 7441920, 7483264, 7532496, 7582995, 7596960, 7689423, 7703360, 7754040, 7768320, 7877120, 7907040, 7923456, 7950968, 8071770, 8088528, 8103424, 8156736, 8184820, 8270976, 8369440, 8418672, 8434176, 8514240, 8594061, 8609888, 8666280, 8682240, 8787912, 8803840, 8861760, 8944839, 9046380, 9063040, 9116352, 9224880, 9244032, 9321984, 9354080, 9415620, 9596160, 9649472, 9686124, 9730560, 9821784, 9839872, 9904320, 9938710, 10043328, 10110660, 10129280, 10195920, 10217088, 10252564, 10338720, 10418688, 10523340, 10542720, 10725120, 10762360, 10784704, 10855656, 10875648, 10984890, 11027968, 11069856, 11224896, 11352320, 11395440, 11458748, 11555040, 11652480, 11717216, 11815680, 11926452, 12061840, 12107655, 12132792, 12155136, 12277230, 12299840, 12325376, 12406464, 12554160, 12651264, 12771360, 12815705, 12914832, 13023360, 13095712, 13181868, 13205760, 13391104, 13480880, 13569570, 13594560, 13622784, 13784960, 13837320, 13866048, 13914194, 14031120, 14056960, 14178816, 14323435, 14474208, 14595840, 14646520, 14732676, 14759808, 14908065, 14966528, 15064992, 15165990, 15193920, 15378846, 15406720, 15508080, 15536640, 15814080, 15846912, 15901936, 16143540, 16177056, 16313472, 16369640, 16477335, 16541952, 16738880, 16837344, 17028480, 17188122, 17219776, 17332560, 17364480, 17575824, 17723520, 17889678, 18092760, 18126080, 18232704, 18415845, 18449760, 18488064, 18708160, 18831240, 19192320, 19298944, 19372248, 19643568, 19679744, 19808640, 19877420, 20086656, 20221320, 20258560, 20391840, 20434176, 20505128, 20677440, 20871291, 21046680, 21085440, 21450240, 21524720, 21569408, 21711312, 21751296, 21969780, 22139712, 22449792, 22704640, 22790880, 22917496, 23068269, 23110080, 23304960, 23434432, 23631360, 23852904, 24123680, 24215310, 24265584, 24310272, 24554460, 24599680, 24812928, 25108320, 25302528, 25542720, 25631410, 25782183, 25829664, 26046720, 26191424, 26363736, 26411520, 26782208, 26961760, 27139140, 27189120, 27569920, 27674640, 27732096, 27828388, 28062240, 28646870, 28948416, 29191680, 29293040, 29465352, 29519616, 29816130, 29933056, 30129984, 30331980, 30387840, 30757692, 30813440, 31016160, 31628160, 31803872, 32287080, 32354112, 32626944, 32739280, 32954670, 33083904, 33477760, 33674688, 34056960, 34376244, 34439552, 34665120, 34785485, 35151648, 35447040, 35779356, 36185520, 36252160, 36465408, 36831690, 36899520, 36976128, 37416320, 37662480, 38447115, 38597888, 38744496, 39287136, 39617280, 39754840, 40173312, 40442640, 40517120, 40783680, 40868352, 41010256, 41354880, 41742582, 42093360, 42170880, 42970305, 43049440, 43138816, 43422624, 43939560, 44279424, 44724195, 44899584, 45581760, 45834992, 46136538, 46220160, 46609920, 46868864, 47705808, 48247360, 48430620, 48531168, 48699679, 49108920, 49199360, 49625856, 50216640, 51085440, 51262820, 51564366, 51659328, 52093440, 52382848, 52727472, 53923520, 54278280, 54378240, 55139840, 55349280, 55464192, 55656776, 56124480, 57293740, 57896832, 58586080, 58930704, 59039232, 59632260, 60259968, 60663960, 60775680, 61515384, 61626880, 62032320, 62613873, 63256320, 63607744, 64574160, 64708224, 65253888, 65478560, 65909340, 66955520, 67349376, 68113920, 68752488, 68879104, 69330240, 69570970, 70303296, 70894080, 71558712, 72371040, 72930816, 73663380, 73799040, 74832640, 75324960, 76894230, 77195776, 77488992, 78574272, 79234560, 79509680, 80346624, 80885280, 81567360, 82020512, 82709760, 83485164, 84186720, 85940610, 86098880, 86277632, 86845248, 87879120, 88558848, 89448390, 89799168, 91163520, 91669984, 92273076, 92440320, 93737728, 95411616, 96494720, 96861240, 97062336, 97399358, 98217840, 98398720, 99251712, 100433280, 102170880, 102525640, 103128732, 103318656, 104356455, 104765696, 105454944, 107847040, 108556560, 108756480, 110698560, 110928384, 111313552, 112248960, 114587480, 115341345, 115793664, 117172160, 117861408, 119264520, 120519936, 121327920, 121551360, 123030768, 124064640, 125227746, 126512640, 127215488, 128910915, 129148320, 129416448, 130957120, 131818680, 133911040, 134698752, 137504976, 137758208, 138660480, 139141940, 140606592, 143117424, 144742080, 146099037, 147326760, 147598080, 149665280, 150649920, 153788460, 154977984, 157148544, 159019360, 161770560, 163134720, 164041024, 165419520, 166970328, 168373440, 171881220, 172197760, 173690496, 175758240, 177117696, 178896780, 182327040, 183339968, 184546152, 184880640, 187475456, 190823232, 192989440, 193722480, 194124672, 194798716, 196435680, 200866560, 204341760, 205051280, 206257464, 206637312, 208712910, 209531392, 210909888, 215694080, 217113120, 221397120, 222627104, 224497920, 229174960, 230682690, 231587328, 234344320, 235722816, 238529040, 241039872, 242655840, 243498395, 246061536, 248129280, 250455492, 254430976, 257821830, 258296640, 258832896, 261914240, 263637360, 269397504, 275009952, 277320960, 278283880, 281213184, 286234848, 289484160, 292198074, 294653520, 295196160, 301299840, 307576920, 309955968, 313069365, 314297088, 318038720, 323541120, 326269440, 328082048, 333940656, 336746880, 343762440, 344395520, 347380992, 351516480, 357793560, 364654080, 366679936, 369092304, 381646464, 385978880, 387444960, 388249344, 389597432, 392871360, 401733120, 410102560, 412514928, 413274624, 417425820, 421819776, 431388160, 434226240, 438297111, 442794240, 445254208, 448995840, 458349920, 461365380, 468688640, 471445632, 477058080, 485311680, 486996790, 492123072, 496258560, 500910984, 508861952, 515643660, 516593280, 523828480, 527274720, 550019904, 554641920, 556567760, 562426368, 572469696, 578968320, 584396148, 589307040, 602599680, 615153840, 619911936, 626138730, 628594176, 636077440, 647082240, 656164096, 667881312, 673493760, 687524880, 688791040, 694761984, 703032960, 715587120, 730495185, 733359872, 738184608, 763292928, 774889920, 776498688, 779194864, 785742720, 820205120, 825029856, 834851640, 843639552, 868452480, 876594222, 885588480, 890508416, 916699840, 922730760, 937377280, 942891264, 954116160, 970623360, 973993580, 984246144, 1001821968, 1031287320, 1033186560, 1047656960, 1054549440, 1100039808, 1113135520, 1144939392, 1157936640, 1168792296, 1178614080, 1205199360, 1230307680, 1239823872, 1252277460, 1272154880, 1294164480, 1312328192, 1335762624, 1346987520, 1375049760, 1406065920, 1431174240, 1460990370, 1466719744, 1476369216, 1526585856, 1549779840, 1558389728, 1571485440, 1640410240, 1650059712, 1669703280, 1687279104, 1736904960, 1753188444, 1781016832, 1833399680, 1845461520, 1885782528, 1908232320, 1941246720, 1947987160, 1968492288, 2003643936, 2062574640, 2066373120, 2109098880, 2191485555, 2200079616, 2226271040, 2289878784, 2337584592, 2357228160, 2460615360, 2504554920, 2544309760, 2671525248, 2750099520, 2812131840, 2862348480, 2921980740, 2952738432, 3099559680, 3116779456, 3142970880, 3280820480, 3300119424, 3339406560, 3473809920, 3506376888, 3562033664, 3666799360, 3690923040, 3816464640, 3882493440, 3895974320, 3936984576, 4007287872, 4125149280, 4218197760, 4382971110, 4400159232, 4452542080, 4579757568, 4675169184, 4714456320, 4921230720, 5009109840, 5343050496, 5500199040, 5724696960, 5843961480, 5905476864, 6199119360, 6233558912, 6561640960, 6600238848, 6678813120, 7012753776, 7333598720, 7381846080, 7632929280, 7791948640, 8014575744, 8250298560, 8436395520, 8765942220, 8905084160, 9350338368, 9428912640, 9842461440, 10018219680, 10686100992, 11000398080, 11449393920, 11687922960, 11810953728, 12467117824, 13200477696, 13357626240, 14025507552, 14763692160, 15583897280, 16029151488, 16500597120, 17531884440, 17810168320, 18700676736, 19684922880, 20036439360, 22000796160, 22898787840, 23375845920, 24934235648, 26715252480, 28051015104, 29527384320, 31167794560, 32058302976, 33001194240, 35063768880, 37401353472, 40072878720, 46751691840, 53430504960, 56102030208, 59054768640, 62335589120, 66002388480, 70127537760, 74802706944, 80145757440, 93503383680, 112204060416, 124671178240, 140255075520, 160291514880, 187006767360, 224408120832, 280510151040, 374013534720, 561020302080, 1122040604160]

約数ペア:

[(1, 1122040604160), (2, 561020302080), (3, 374013534720), (4, 280510151040), (5, 224408120832), (6, 187006767360), (7, 160291514880), (8, 140255075520), (9, 124671178240), (10, 112204060416), (12, 93503383680), (14, 80145757440), (15, 74802706944), (16, 70127537760), (17, 66002388480), (18, 62335589120), (19, 59054768640), (20, 56102030208), (21, 53430504960), (24, 46751691840), (28, 40072878720), (30, 37401353472), (32, 35063768880), (34, 33001194240), (35, 32058302976), (36, 31167794560), (38, 29527384320), (40, 28051015104), (42, 26715252480), (45, 24934235648), (48, 23375845920), (49, 22898787840), (51, 22000796160), (56, 20036439360), (57, 19684922880), (60, 18700676736), (63, 17810168320), (64, 17531884440), (68, 16500597120), (70, 16029151488), (72, 15583897280), (76, 14763692160), (80, 14025507552), (84, 13357626240), (85, 13200477696), (90, 12467117824), (95, 11810953728), (96, 11687922960), (98, 11449393920), (102, 11000398080), (105, 10686100992), (112, 10018219680), (114, 9842461440), (119, 9428912640), (120, 9350338368), (126, 8905084160), (128, 8765942220), (133, 8436395520), (136, 8250298560), (140, 8014575744), (144, 7791948640), (147, 7632929280), (152, 7381846080), (153, 7333598720), (160, 7012753776), (168, 6678813120), (170, 6600238848), (171, 6561640960), (180, 6233558912), (181, 6199119360), (190, 5905476864), (192, 5843961480), (196, 5724696960), (204, 5500199040), (210, 5343050496), (224, 5009109840), (228, 4921230720), (238, 4714456320), (240, 4675169184), (245, 4579757568), (252, 4452542080), (255, 4400159232), (256, 4382971110), (266, 4218197760), (272, 4125149280), (280, 4007287872), (285, 3936984576), (288, 3895974320), (289, 3882493440), (294, 3816464640), (304, 3690923040), (306, 3666799360), (315, 3562033664), (320, 3506376888), (323, 3473809920), (336, 3339406560), (340, 3300119424), (342, 3280820480), (357, 3142970880), (360, 3116779456), (362, 3099559680), (380, 2952738432), (384, 2921980740), (392, 2862348480), (399, 2812131840), (408, 2750099520), (420, 2671525248), (441, 2544309760), (448, 2504554920), (456, 2460615360), (476, 2357228160), (480, 2337584592), (490, 2289878784), (504, 2226271040), (510, 2200079616), (512, 2191485555), (532, 2109098880), (543, 2066373120), (544, 2062574640), (560, 2003643936), (570, 1968492288), (576, 1947987160), (578, 1941246720), (588, 1908232320), (595, 1885782528), (608, 1845461520), (612, 1833399680), (630, 1781016832), (640, 1753188444), (646, 1736904960), (665, 1687279104), (672, 1669703280), (680, 1650059712), (684, 1640410240), (714, 1571485440), (720, 1558389728), (724, 1549779840), (735, 1526585856), (760, 1476369216), (765, 1466719744), (768, 1460990370), (784, 1431174240), (798, 1406065920), (816, 1375049760), (833, 1346987520), (840, 1335762624), (855, 1312328192), (867, 1294164480), (882, 1272154880), (896, 1252277460), (905, 1239823872), (912, 1230307680), (931, 1205199360), (952, 1178614080), (960, 1168792296), (969, 1157936640), (980, 1144939392), (1008, 1113135520), (1020, 1100039808), (1064, 1054549440), (1071, 1047656960), (1086, 1033186560), (1088, 1031287320), (1120, 1001821968), (1140, 984246144), (1152, 973993580), (1156, 970623360), (1176, 954116160), (1190, 942891264), (1197, 937377280), (1216, 922730760), (1224, 916699840), (1260, 890508416), (1267, 885588480), (1280, 876594222), (1292, 868452480), (1330, 843639552), (1344, 834851640), (1360, 825029856), (1368, 820205120), (1428, 785742720), (1440, 779194864), (1445, 776498688), (1448, 774889920), (1470, 763292928), (1520, 738184608), (1530, 733359872), (1536, 730495185), (1568, 715587120), (1596, 703032960), (1615, 694761984), (1629, 688791040), (1632, 687524880), (1666, 673493760), (1680, 667881312), (1710, 656164096), (1734, 647082240), (1764, 636077440), (1785, 628594176), (1792, 626138730), (1810, 619911936), (1824, 615153840), (1862, 602599680), (1904, 589307040), (1920, 584396148), (1938, 578968320), (1960, 572469696), (1995, 562426368), (2016, 556567760), (2023, 554641920), (2040, 550019904), (2128, 527274720), (2142, 523828480), (2172, 516593280), (2176, 515643660), (2205, 508861952), (2240, 500910984), (2261, 496258560), (2280, 492123072), (2304, 486996790), (2312, 485311680), (2352, 477058080), (2380, 471445632), (2394, 468688640), (2432, 461365380), (2448, 458349920), (2499, 448995840), (2520, 445254208), (2534, 442794240), (2560, 438297111), (2584, 434226240), (2601, 431388160), (2660, 421819776), (2688, 417425820), (2715, 413274624), (2720, 412514928), (2736, 410102560), (2793, 401733120), (2856, 392871360), (2880, 389597432), (2890, 388249344), (2896, 387444960), (2907, 385978880), (2940, 381646464), (3040, 369092304), (3060, 366679936), (3077, 364654080), (3136, 357793560), (3192, 351516480), (3230, 347380992), (3258, 344395520), (3264, 343762440), (3332, 336746880), (3360, 333940656), (3420, 328082048), (3439, 326269440), (3468, 323541120), (3528, 318038720), (3570, 314297088), (3584, 313069365), (3620, 309955968), (3648, 307576920), (3724, 301299840), (3801, 295196160), (3808, 294653520), (3840, 292198074), (3876, 289484160), (3920, 286234848), (3990, 281213184), (4032, 278283880), (4046, 277320960), (4080, 275009952), (4165, 269397504), (4256, 263637360), (4284, 261914240), (4335, 258832896), (4344, 258296640), (4352, 257821830), (4410, 254430976), (4480, 250455492), (4522, 248129280), (4560, 246061536), (4608, 243498395), (4624, 242655840), (4655, 241039872), (4704, 238529040), (4760, 235722816), (4788, 234344320), (4845, 231587328), (4864, 230682690), (4896, 229174960), (4998, 224497920), (5040, 222627104), (5068, 221397120), (5168, 217113120), (5202, 215694080), (5320, 210909888), (5355, 209531392), (5376, 208712910), (5430, 206637312), (5440, 206257464), (5472, 205051280), (5491, 204341760), (5586, 200866560), (5712, 196435680), (5760, 194798716), (5780, 194124672), (5792, 193722480), (5814, 192989440), (5880, 190823232), (5985, 187475456), (6069, 184880640), (6080, 184546152), (6120, 183339968), (6154, 182327040), (6272, 178896780), (6335, 177117696), (6384, 175758240), (6460, 173690496), (6516, 172197760), (6528, 171881220), (6664, 168373440), (6720, 166970328), (6783, 165419520), (6840, 164041024), (6878, 163134720), (6936, 161770560), (7056, 159019360), (7140, 157148544), (7240, 154977984), (7296, 153788460), (7448, 150649920), (7497, 149665280), (7602, 147598080), (7616, 147326760), (7680, 146099037), (7752, 144742080), (7840, 143117424), (7980, 140606592), (8064, 139141940), (8092, 138660480), (8145, 137758208), (8160, 137504976), (8330, 134698752), (8379, 133911040), (8512, 131818680), (8568, 130957120), (8670, 129416448), (8688, 129148320), (8704, 128910915), (8820, 127215488), (8869, 126512640), (8960, 125227746), (9044, 124064640), (9120, 123030768), (9231, 121551360), (9248, 121327920), (9310, 120519936), (9408, 119264520), (9520, 117861408), (9576, 117172160), (9690, 115793664), (9728, 115341345), (9792, 114587480), (9996, 112248960), (10080, 111313552), (10115, 110928384), (10136, 110698560), (10317, 108756480), (10336, 108556560), (10404, 107847040), (10640, 105454944), (10710, 104765696), (10752, 104356455), (10860, 103318656), (10880, 103128732), (10944, 102525640), (10982, 102170880), (11172, 100433280), (11305, 99251712), (11403, 98398720), (11424, 98217840), (11520, 97399358), (11560, 97062336), (11584, 96861240), (11628, 96494720), (11760, 95411616), (11970, 93737728), (12138, 92440320), (12160, 92273076), (12240, 91669984), (12308, 91163520), (12495, 89799168), (12544, 89448390), (12670, 88558848), (12768, 87879120), (12920, 86845248), (13005, 86277632), (13032, 86098880), (13056, 85940610), (13328, 84186720), (13440, 83485164), (13566, 82709760), (13680, 82020512), (13756, 81567360), (13872, 80885280), (13965, 80346624), (14112, 79509680), (14161, 79234560), (14280, 78574272), (14480, 77488992), (14535, 77195776), (14592, 76894230), (14896, 75324960), (14994, 74832640), (15204, 73799040), (15232, 73663380), (15385, 72930816), (15504, 72371040), (15680, 71558712), (15827, 70894080), (15960, 70303296), (16128, 69570970), (16184, 69330240), (16290, 68879104), (16320, 68752488), (16473, 68113920), (16660, 67349376), (16758, 66955520), (17024, 65909340), (17136, 65478560), (17195, 65253888), (17340, 64708224), (17376, 64574160), (17640, 63607744), (17738, 63256320), (17920, 62613873), (18088, 62032320), (18207, 61626880), (18240, 61515384), (18462, 60775680), (18496, 60663960), (18620, 60259968), (18816, 59632260), (19005, 59039232), (19040, 58930704), (19152, 58586080), (19380, 57896832), (19584, 57293740), (19992, 56124480), (20160, 55656776), (20230, 55464192), (20272, 55349280), (20349, 55139840), (20634, 54378240), (20672, 54278280), (20808, 53923520), (21280, 52727472), (21420, 52382848), (21539, 52093440), (21720, 51659328), (21760, 51564366), (21888, 51262820), (21964, 51085440), (22344, 50216640), (22610, 49625856), (22806, 49199360), (22848, 49108920), (23040, 48699679), (23120, 48531168), (23168, 48430620), (23256, 48247360), (23520, 47705808), (23940, 46868864), (24073, 46609920), (24276, 46220160), (24320, 46136538), (24480, 45834992), (24616, 45581760), (24990, 44899584), (25088, 44724195), (25340, 44279424), (25536, 43939560), (25840, 43422624), (26010, 43138816), (26064, 43049440), (26112, 42970305), (26607, 42170880), (26656, 42093360), (26880, 41742582), (27132, 41354880), (27360, 41010256), (27455, 40868352), (27512, 40783680), (27693, 40517120), (27744, 40442640), (27930, 40173312), (28224, 39754840), (28322, 39617280), (28560, 39287136), (28960, 38744496), (29070, 38597888), (29184, 38447115), (29792, 37662480), (29988, 37416320), (30345, 36976128), (30408, 36899520), (30464, 36831690), (30770, 36465408), (30951, 36252160), (31008, 36185520), (31360, 35779356), (31654, 35447040), (31920, 35151648), (32256, 34785485), (32368, 34665120), (32580, 34439552), (32640, 34376244), (32946, 34056960), (33320, 33674688), (33516, 33477760), (33915, 33083904), (34048, 32954670), (34272, 32739280), (34390, 32626944), (34680, 32354112), (34752, 32287080), (35280, 31803872), (35476, 31628160), (36176, 31016160), (36414, 30813440), (36480, 30757692), (36924, 30387840), (36992, 30331980), (37240, 30129984), (37485, 29933056), (37632, 29816130), (38010, 29519616), (38080, 29465352), (38304, 29293040), (38437, 29191680), (38760, 28948416), (39168, 28646870), (39984, 28062240), (40320, 27828388), (40460, 27732096), (40544, 27674640), (40698, 27569920), (41268, 27189120), (41344, 27139140), (41616, 26961760), (41895, 26782208), (42483, 26411520), (42560, 26363736), (42840, 26191424), (43078, 26046720), (43440, 25829664), (43520, 25782183), (43776, 25631410), (43928, 25542720), (44345, 25302528), (44688, 25108320), (45220, 24812928), (45612, 24599680), (45696, 24554460), (46155, 24310272), (46240, 24265584), (46336, 24215310), (46512, 24123680), (47040, 23852904), (47481, 23631360), (47880, 23434432), (48146, 23304960), (48552, 23110080), (48640, 23068269), (48960, 22917496), (49232, 22790880), (49419, 22704640), (49980, 22449792), (50680, 22139712), (51072, 21969780), (51585, 21751296), (51680, 21711312), (52020, 21569408), (52128, 21524720), (52309, 21450240), (53214, 21085440), (53312, 21046680), (53760, 20871291), (54264, 20677440), (54720, 20505128), (54910, 20434176), (55024, 20391840), (55386, 20258560), (55488, 20221320), (55860, 20086656), (56448, 19877420), (56644, 19808640), (57015, 19679744), (57120, 19643568), (57920, 19372248), (58140, 19298944), (58463, 19192320), (59584, 18831240), (59976, 18708160), (60690, 18488064), (60816, 18449760), (60928, 18415845), (61540, 18232704), (61902, 18126080), (62016, 18092760), (62720, 17889678), (63308, 17723520), (63840, 17575824), (64617, 17364480), (64736, 17332560), (65160, 17219776), (65280, 17188122), (65892, 17028480), (66640, 16837344), (67032, 16738880), (67830, 16541952), (68096, 16477335), (68544, 16369640), (68780, 16313472), (69360, 16177056), (69504, 16143540), (70560, 15901936), (70805, 15846912), (70952, 15814080), (72219, 15536640), (72352, 15508080), (72828, 15406720), (72960, 15378846), (73848, 15193920), (73984, 15165990), (74480, 15064992), (74970, 14966528), (75264, 14908065), (76020, 14759808), (76160, 14732676), (76608, 14646520), (76874, 14595840), (77520, 14474208), (78336, 14323435), (79135, 14178816), (79821, 14056960), (79968, 14031120), (80640, 13914194), (80920, 13866048), (81088, 13837320), (81396, 13784960), (82365, 13622784), (82536, 13594560), (82688, 13569570), (83232, 13480880), (83790, 13391104), (84966, 13205760), (85120, 13181868), (85680, 13095712), (86156, 13023360), (86880, 12914832), (87552, 12815705), (87856, 12771360), (88690, 12651264), (89376, 12554160), (90440, 12406464), (91035, 12325376), (91224, 12299840), (91392, 12277230), (92310, 12155136), (92480, 12132792), (92672, 12107655), (93024, 12061840), (94080, 11926452), (94962, 11815680), (95760, 11717216), (96292, 11652480), (97104, 11555040), (97920, 11458748), (98464, 11395440), (98838, 11352320), (99960, 11224896), (101360, 11069856), (101745, 11027968), (102144, 10984890), (103170, 10875648), (103360, 10855656), (104040, 10784704), (104256, 10762360), (104618, 10725120), (106428, 10542720), (106624, 10523340), (107695, 10418688), (108528, 10338720), (109440, 10252564), (109820, 10217088), (110048, 10195920), (110772, 10129280), (110976, 10110660), (111720, 10043328), (112896, 9938710), (113288, 9904320), (114030, 9839872), (114240, 9821784), (115311, 9730560), (115840, 9686124), (116280, 9649472), (116926, 9596160), (119168, 9415620), (119952, 9354080), (120365, 9321984), (121380, 9244032), (121632, 9224880), (123080, 9116352), (123804, 9063040), (124032, 9046380), (125440, 8944839), (126616, 8861760), (127449, 8803840), (127680, 8787912), (129234, 8682240), (129472, 8666280), (130320, 8609888), (130560, 8594061), (131784, 8514240), (133035, 8434176), (133280, 8418672), (134064, 8369440), (135660, 8270976), (137088, 8184820), (137560, 8156736), (138465, 8103424), (138720, 8088528), (139008, 8071770), (141120, 7950968), (141610, 7923456), (141904, 7907040), (142443, 7877120), (144438, 7768320), (144704, 7754040), (145656, 7703360), (145920, 7689423), (147696, 7596960), (147968, 7582995), (148960, 7532496), (149940, 7483264), (150773, 7441920), (152040, 7379904), (152320, 7366338), (153216, 7323260), (153748, 7297920), (154755, 7250432), (155040, 7237104), (156927, 7150080), (158270, 7089408), (159642, 7028480), (159936, 7015560), (161280, 6957097), (161840, 6933024), (162176, 6918660), (162792, 6892480), (164730, 6811392), (165072, 6797280), (165376, 6784785), (166464, 6740440), (167580, 6695552), (168511, 6658560), (169932, 6602880), (170240, 6590934), (171360, 6547856), (172312, 6511680), (173760, 6457416), (175389, 6397440), (175712, 6385680), (177380, 6325632), (178752, 6277080), (180880, 6203232), (182070, 6162688), (182448, 6149920), (182784, 6138615), (184620, 6077568), (184960, 6066396), (186048, 6030920), (188160, 5963226), (189924, 5907840), (191520, 5858608), (192185, 5838336), (192584, 5826240), (193851, 5788160), (194208, 5777520), (195840, 5729374), (196928, 5697720), (197676, 5676160), (199920, 5612448), (202720, 5534928), (203490, 5513984), (204288, 5492445), (206340, 5437824), (206720, 5427828), (208080, 5392352), (208512, 5381180), (209236, 5362560), (212415, 5282304), (212856, 5271360), (213248, 5261670), (215390, 5209344), (216657, 5178880), (217056, 5169360), (218880, 5126282), (219640, 5108544), (220096, 5097960), (221544, 5064640), (221952, 5055330), (223440, 5021664), (225792, 4969355), (226576, 4952160), (228060, 4919936), (228480, 4910892), (230622, 4865280), (231680, 4843062), (232560, 4824736), (233852, 4798080), (237405, 4726272), (238336, 4707810), (239904, 4677040), (240730, 4660992), (242760, 4622016), (243264, 4612440), (246160, 4558176), (247095, 4540928), (247608, 4531520), (248064, 4523190), (253232, 4430880), (254898, 4401920), (255360, 4393956), (258468, 4341120), (258944, 4333140), (260640, 4304944), (261545, 4290048), (263568, 4257120), (266070, 4217088), (266560, 4209336), (268128, 4184720), (269059, 4170240), (271320, 4135488), (274176, 4092410), (275120, 4078368), (276930, 4051712), (277440, 4044264), (278016, 4035885), (282240, 3975484), (283220, 3961728), (283808, 3953520), (284886, 3938560), (288876, 3884160), (289408, 3877020), (291312, 3851680), (292315, 3838464), (295392, 3798480), (297920, 3766248), (299880, 3741632), (301546, 3720960), (304080, 3689952), (304640, 3683169), (306432, 3661630), (307496, 3648960), (309510, 3625216), (310080, 3618552), (313854, 3575040), (316540, 3544704), (319284, 3514240), (319872, 3507780), (323085, 3472896), (323680, 3466512), (324352, 3459330), (325584, 3446240), (329460, 3405696), (330144, 3398640), (332928, 3370220), (335160, 3347776), (337022, 3329280), (339864, 3301440), (340480, 3295467), (342720, 3273928), (344624, 3255840), (345933, 3243520), (347520, 3228708), (350778, 3198720), (351424, 3192840), (354760, 3162816), (357504, 3138540), (361095, 3107328), (361760, 3101616), (364140, 3081344), (364896, 3074960), (366163, 3064320), (369240, 3038784), (369920, 3033198), (372096, 3015460), (376320, 2981613), (379848, 2953920), (383040, 2929304), (384370, 2919168), (385168, 2913120), (387702, 2894080), (388416, 2888760), (391680, 2864687), (393856, 2848860), (395352, 2838080), (399105, 2811392), (399840, 2806224), (405440, 2767464), (406980, 2756992), (409241, 2741760), (412680, 2718912), (413440, 2713914), (416160, 2696176), (417024, 2690590), (418472, 2681280), (424830, 2641152), (425712, 2635680), (426496, 2630835), (430780, 2604672), (433314, 2589440), (434112, 2584680), (437760, 2563141), (439280, 2554272), (440192, 2548980), (443088, 2532320), (443904, 2527665), (446880, 2510832), (452319, 2480640), (453152, 2476080), (456120, 2459968), (456960, 2455446), (461244, 2432640), (463360, 2421531), (465120, 2412368), (467704, 2399040), (470781, 2383360), (474810, 2363136), (476672, 2353905), (479808, 2338520), (481460, 2330496), (485520, 2311008), (486528, 2306220), (492320, 2279088), (494190, 2270464), (495216, 2265760), (496128, 2261595), (505533, 2219520), (506464, 2215440), (509796, 2200960), (510720, 2196978), (516936, 2170560), (517888, 2166570), (521280, 2152472), (523090, 2145024), (526167, 2132480), (527136, 2128560), (532140, 2108544), (533120, 2104668), (536256, 2092360), (538118, 2085120), (542640, 2067744), (548352, 2046205), (550240, 2039184), (553860, 2025856), (554880, 2022132), (564480, 1987742), (566440, 1980864), (567616, 1976760), (569772, 1969280), (576555, 1946112), (577752, 1942080), (578816, 1938510), (582624, 1925840), (584630, 1919232), (590784, 1899240), (595840, 1883124), (599760, 1870816), (603092, 1860480), (608160, 1844976), (612864, 1830815), (614992, 1824480), (619020, 1812608), (620160, 1809276), (627708, 1787520), (633080, 1772352), (637245, 1760768), (638568, 1757120), (639744, 1753890), (646170, 1736448), (647360, 1733256), (648704, 1729665), (651168, 1723120), (658920, 1702848), (660288, 1699320), (665856, 1685110), (670320, 1673888), (674044, 1664640), (679728, 1650720), (685440, 1636964), (689248, 1627920), (691866, 1621760), (695040, 1614354), (701556, 1599360), (702848, 1596420), (709520, 1581408), (712215, 1575424), (715008, 1569270), (722190, 1553664), (723520, 1550808), (728280, 1540672), (729792, 1537480), (732326, 1532160), (738480, 1519392), (739840, 1516599), (744192, 1507730), (753865, 1488384), (759696, 1476960), (766080, 1464652), (768740, 1459584), (770336, 1456560), (775404, 1447040), (776832, 1444380), (784635, 1430016), (787712, 1424430), (790704, 1419040), (798210, 1405696), (799680, 1403112), (807177, 1390080), (810880, 1383732), (813960, 1378496), (818482, 1370880), (825360, 1359456), (826880, 1356957), (832320, 1348088), (834048, 1345295), (836944, 1340640), (842555, 1331712), (849660, 1320576), (851424, 1317840), (861560, 1302336), (866628, 1294720), (868224, 1292340), (876945, 1279488), (878560, 1277136), (880384, 1274490), (886176, 1266160), (893760, 1255416), (904638, 1240320), (906304, 1238040), (912240, 1229984), (913920, 1227723), (922488, 1216320), (930240, 1206184), (935408, 1199520), (941562, 1191680), (949620, 1181568), (959616, 1169260), (962920, 1165248), (969255, 1157632), (971040, 1155504), (973056, 1153110), (984640, 1139544), (988380, 1135232), (990432, 1132880), (993871, 1128960), (1011066, 1109760), (1012928, 1107720), (1019592, 1100480), (1021440, 1098489), (1033872, 1085280), (1035776, 1083285), (1042560, 1076236), (1046180, 1072512), (1052334, 1066240), (1054272, 1064280)]