5580217077120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{1033}}^1$

素因数の和:1193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 71, 72, 74, 80, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 142, 144, 148, 153, 160, 168, 170, 180, 185, 189, 192, 204, 210, 213, 216, 222, 224, 238, 240, 252, 255, 259, 270, 272, 280, 284, 288, 296, 306, 315, 320, 333, 336, 340, 355, 357, 360, 370, 378, 384, 408, 420, 426, 432, 444, 448, 459, 476, 480, 497, 504, 510, 518, 540, 544, 555, 560, 568, 576, 592, 595, 612, 629, 630, 639, 640, 666, 672, 680, 710, 714, 720, 740, 756, 765, 777, 816, 840, 852, 864, 888, 896, 918, 945, 952, 960, 994, 999, 1008, 1020, 1033, 1036, 1065, 1071, 1080, 1088, 1110, 1120, 1136, 1152, 1184, 1190, 1207, 1224, 1258, 1260, 1278, 1295, 1332, 1344, 1360, 1420, 1428, 1440, 1480, 1491, 1512, 1530, 1554, 1632, 1665, 1680, 1704, 1728, 1776, 1785, 1836, 1887, 1890, 1904, 1917, 1920, 1988, 1998, 2016, 2040, 2066, 2072, 2130, 2142, 2160, 2176, 2220, 2240, 2272, 2295, 2331, 2368, 2380, 2414, 2448, 2485, 2516, 2520, 2556, 2590, 2627, 2664, 2688, 2720, 2840, 2856, 2880, 2960, 2982, 3024, 3060, 3099, 3108, 3145, 3195, 3213, 3264, 3330, 3360, 3408, 3456, 3552, 3570, 3621, 3672, 3774, 3780, 3808, 3834, 3885, 3976, 3996, 4032, 4080, 4132, 4144, 4260, 4284, 4320, 4403, 4440, 4473, 4480, 4544, 4590, 4662, 4736, 4760, 4828, 4896, 4970, 4995, 5032, 5040, 5112, 5165, 5180, 5254, 5328, 5355, 5440, 5661, 5680, 5712, 5760, 5920, 5964, 6035, 6048, 6120, 6198, 6216, 6290, 6390, 6426, 6528, 6660, 6720, 6816, 6993, 7104, 7140, 7231, 7242, 7344, 7455, 7548, 7560, 7616, 7668, 7770, 7881, 7952, 7992, 8064, 8160, 8264, 8288, 8449, 8520, 8568, 8640, 8806, 8880, 8946, 9088, 9180, 9297, 9324, 9435, 9520, 9585, 9656, 9792, 9940, 9990, 10064, 10080, 10224, 10330, 10360, 10508, 10656, 10710, 10863, 10880, 11322, 11360, 11424, 11655, 11840, 11928, 12070, 12096, 12240, 12396, 12432, 12580, 12780, 12852, 13135, 13209, 13320, 13419, 13440, 13632, 13986, 14208, 14280, 14462, 14484, 14688, 14910, 15096, 15120, 15232, 15336, 15495, 15540, 15762, 15904, 15984, 16065, 16320, 16528, 16576, 16898, 16983, 17040, 17136, 17280, 17561, 17612, 17760, 17892, 18105, 18360, 18389, 18594, 18648, 18870, 19040, 19170, 19312, 19584, 19880, 19980, 20128, 20160, 20448, 20660, 20720, 21016, 21312, 21420, 21693, 21726, 22015, 22365, 22644, 22720, 22848, 23310, 23643, 23680, 23856, 24140, 24192, 24480, 24792, 24864, 25160, 25347, 25560, 25704, 26270, 26418, 26640, 26838, 27264, 27891, 27972, 28305, 28560, 28924, 28968, 29376, 29820, 30192, 30240, 30672, 30990, 31080, 31524, 31808, 31968, 32130, 32589, 32640, 33056, 33152, 33796, 33966, 34080, 34272, 34965, 35122, 35224, 35520, 35784, 36155, 36210, 36720, 36778, 37188, 37296, 37740, 38080, 38221, 38340, 38624, 39405, 39627, 39760, 39960, 40256, 40320, 40896, 41320, 41440, 42032, 42245, 42624, 42840, 43386, 43452, 44030, 44659, 44730, 45288, 45440, 45696, 46485, 46620, 47286, 47712, 48280, 48960, 49584, 49728, 50320, 50694, 51120, 51408, 52540, 52683, 52836, 53280, 53676, 54315, 55167, 55782, 55944, 56610, 57120, 57848, 57936, 58752, 59640, 60384, 60480, 61344, 61980, 62160, 63048, 63616, 63936, 64260, 65079, 65178, 66045, 66112, 67095, 67592, 67932, 68160, 68544, 69930, 70244, 70448, 70929, 71040, 71568, 72310, 72420, 73343, 73440, 73556, 74376, 74592, 75480, 76041, 76160, 76442, 76680, 77248, 78810, 79254, 79520, 79920, 80512, 81792, 82640, 82880, 84064, 84490, 84915, 85680, 86772, 86904, 87805, 88060, 89318, 89460, 90576, 91945, 92970, 93240, 94572, 95424, 96560, 97920, 99168, 99456, 100640, 101388, 102240, 102816, 105080, 105366, 105672, 106560, 107352, 108465, 108630, 110334, 111564, 111888, 113220, 114240, 114663, 115696, 115872, 118215, 118881, 119280, 120768, 120960, 122688, 122927, 123960, 124320, 126096, 126735, 127872, 128520, 130158, 130356, 132090, 132224, 133977, 134190, 135184, 135864, 136320, 137088, 139455, 139860, 140488, 140896, 141858, 143136, 144620, 144840, 146686, 146880, 147112, 148752, 149184, 150960, 152082, 152884, 153360, 154496, 157620, 158049, 158508, 159040, 159840, 162945, 165280, 165501, 165760, 168128, 168980, 169830, 171360, 173544, 173808, 175610, 176120, 178636, 178920, 181152, 183890, 185940, 186480, 189144, 190848, 191105, 193120, 195237, 198135, 198336, 201280, 202776, 204480, 205632, 210160, 210732, 211344, 213120, 214704, 216930, 217260, 220029, 220668, 223128, 223295, 223776, 226440, 228123, 228480, 229326, 231392, 231744, 236430, 237762, 238560, 241536, 245376, 245854, 247920, 248640, 252192, 253470, 257040, 260316, 260712, 263415, 264180, 267547, 267954, 268380, 270368, 271728, 275835, 278910, 279720, 280976, 281792, 283716, 286272, 289240, 289680, 293372, 293760, 294224, 297504, 298368, 301920, 304164, 305768, 306720, 312613, 315240, 316098, 317016, 318080, 319680, 325395, 325890, 330560, 331002, 336256, 337960, 339660, 342720, 343989, 347088, 347616, 351220, 352240, 354645, 357272, 357840, 362304, 366715, 367780, 368781, 371880, 372960, 378288, 380205, 382210, 386240, 390474, 396270, 396672, 401931, 402560, 405552, 408960, 411264, 420320, 421464, 422688, 429408, 433860, 434520, 440058, 441336, 446256, 446590, 447552, 452880, 456246, 458652, 462784, 463488, 472860, 474147, 475524, 477120, 491708, 495840, 496503, 497280, 504384, 506940, 513401, 514080, 520632, 521424, 526830, 528360, 535094, 535908, 536760, 540736, 543456, 551670, 557820, 559440, 561952, 563584, 567432, 572544, 573315, 578480, 579360, 586744, 588448, 594405, 595008, 603840, 608328, 611536, 613440, 614635, 625226, 630480, 632196, 634032, 639360, 649757, 650790, 651780, 660087, 661120, 662004, 669885, 675920, 679320, 685440, 687978, 694176, 695232, 702440, 704480, 709290, 714544, 715680, 724608, 733430, 735560, 737562, 743760, 745920, 756576, 760410, 764420, 772480, 780948, 790245, 792540, 802641, 803862, 811104, 827505, 840640, 842928, 845376, 858816, 867720, 869040, 880116, 882672, 892512, 893180, 895104, 905760, 912492, 917304, 925568, 937839, 945720, 948294, 951048, 954240, 976185, 983416, 991680, 993006, 1008768, 1013880, 1026802, 1028160, 1031967, 1041264, 1042848, 1053660, 1056720, 1070188, 1071816, 1073520, 1081472, 1086912, 1100145, 1103340, 1106343, 1115640, 1118880, 1123904, 1134864, 1140615, 1146630, 1156960, 1158720, 1173488, 1176896, 1188810, 1190016, 1205793, 1207680, 1216656, 1223072, 1226880, 1229270, 1246831, 1250452, 1260960, 1264392, 1268064, 1299514, 1301580, 1303560, 1320174, 1324008, 1337735, 1339770, 1351840, 1358640, 1375956, 1388352, 1390464, 1404880, 1408960, 1418580, 1429088, 1431360, 1466860, 1471120, 1475124, 1487520, 1491840, 1513152, 1520820, 1528840, 1540203, 1561896, 1563065, 1580490, 1585080, 1605282, 1607724, 1622208, 1655010, 1681280, 1685856, 1690752, 1717632, 1719945, 1735440, 1738080, 1760232, 1765344, 1785024, 1786360, 1811520, 1824984, 1834608, 1843905, 1875678, 1891440, 1896588, 1902096, 1949271, 1952370, 1966832, 1980261, 1983360, 1986012, 2009655, 2027760, 2053604, 2056320, 2063934, 2082528, 2085696, 2107320, 2113440, 2140376, 2143632, 2147040, 2173824, 2200290, 2206680, 2212686, 2231280, 2237760, 2247808, 2269728, 2281230, 2293260, 2313920, 2317440, 2346976, 2353792, 2370735, 2377620, 2407923, 2411586, 2433312, 2446144, 2458540, 2482515, 2493662, 2500904, 2521920, 2528784, 2536128, 2567005, 2599028, 2603160, 2607120, 2640348, 2648016, 2675470, 2679540, 2703680, 2713691, 2717280, 2751912, 2776704, 2809760, 2813517, 2817920, 2837160, 2858176, 2862720, 2933720, 2942240, 2950248, 2975040, 3026304, 3041640, 3057680, 3080406, 3123792, 3126130, 3160980, 3170160, 3210564, 3215448, 3244416, 3248785, 3300435, 3310020, 3319029, 3371712, 3439890, 3470880, 3476160, 3520464, 3530688, 3570048, 3572720, 3623040, 3649968, 3669216, 3687810, 3740493, 3751356, 3782880, 3793176, 3804192, 3898542, 3904740, 3933664, 3960522, 3972024, 4013205, 4019310, 4055520, 4107208, 4127868, 4165056, 4171392, 4214640, 4226880, 4280752, 4287264, 4294080, 4400580, 4413360, 4425372, 4462560, 4475520, 4539456, 4548299, 4562460, 4586520, 4620609, 4627840, 4689195, 4693952, 4741470, 4755240, 4815846, 4823172, 4866624, 4892288, 4917080, 4965030, 4987324, 5001808, 5043840, 5057568, 5072256, 5134010, 5159835, 5198056, 5206320, 5214240, 5280696, 5296032, 5350940, 5359080, 5407360, 5427382, 5434560, 5503824, 5531715, 5619520, 5627034, 5674320, 5716352, 5847813, 5867440, 5884480, 5900496, 5950080, 6028965, 6083280, 6115360, 6160812, 6234155, 6247584, 6252260, 6321960, 6340320, 6421128, 6430896, 6497570, 6600870, 6620040, 6638058, 6743424, 6879780, 6941760, 6952320, 7040928, 7061376, 7145440, 7223769, 7299936, 7338432, 7375620, 7480986, 7502712, 7565760, 7586352, 7608384, 7701015, 7797084, 7809480, 7867328, 7921044, 7944048, 8026410, 8038620, 8111040, 8141073, 8214416, 8255736, 8330112, 8429280, 8440551, 8453760, 8561504, 8574528, 8588160, 8727817, 8801160, 8826720, 8850744, 8925120, 9078912, 9096598, 9124920, 9173040, 9241218, 9378390, 9387904, 9482940, 9510480, 9631692, 9646344, 9733248, 9746355, 9834160, 9901305, 9930060, 9974648, 10003616, 10115136, 10268020, 10319670, 10396112, 10412640, 10428480, 10561392, 10592064, 10701880, 10718160, 10854764, 10869120, 11007648, 11063430, 11221479, 11239040, 11254068, 11348640, 11695626, 11734880, 11768960, 11800992, 12039615, 12057930, 12166560, 12230720, 12321624, 12468310, 12495168, 12504520, 12643920, 12680640, 12842256, 12861792, 12995140, 13201740, 13240080, 13276116, 13568455, 13644897, 13759560, 13861827, 13883520, 14067585, 14081856, 14290880, 14447538, 14599872, 14676864, 14751240, 14961972, 15005424, 15131520, 15172704, 15216768, 15402030, 15594168, 15618960, 15734656, 15842088, 15888096, 16052820, 16077240, 16222080, 16282146, 16428832, 16511472, 16595145, 16858560, 16881102, 17123008, 17149056, 17455634, 17543439, 17602320, 17653440, 17701488, 17850240, 18193196, 18249840, 18346080, 18482436, 18702465, 18756780, 18965880, 18995837, 19020960, 19263384, 19292688, 19492710, 19668320, 19802610, 19860120, 19949296, 20007232, 20230272, 20536040, 20639340, 20792224, 20825280, 20856960, 21122784, 21184128, 21403760, 21436320, 21709528, 22015296, 22126860, 22442958, 22508136, 22697280, 22741495, 23103045, 23391252, 23469760, 23601984, 24079230, 24115860, 24333120, 24423219, 24461440, 24643248, 24936620, 24990336, 25009040, 25287840, 25361280, 25684512, 25723584, 25990280, 26183451, 26403480, 26480160, 26552232, 27136910, 27289794, 27519120, 27723654, 28135170, 28163712, 28581760, 28895076, 29199744, 29239065, 29502480, 29923944, 30010848, 30345408, 30804060, 31188336, 31237920, 31684176, 31776192, 32105640, 32154480, 32564292, 32857664, 33022944, 33190290, 33664437, 33717120, 33762204, 34246016, 34911268, 35086878, 35204640, 35306880, 35402976, 36118845, 36386392, 36499680, 36692160, 36964872, 37404930, 37513560, 37931760, 37991674, 38041920, 38526768, 38585376, 38985420, 39336640, 39605220, 39720240, 39898592, 40014464, 40705365, 40934691, 41072080, 41278680, 41584448, 41650560, 42202755, 42245568, 42807520, 42872640, 43419056, 43639085, 44030592, 44253720, 44885916, 45016272, 45394560, 45482990, 46132747, 46206090, 46782504, 46939520, 47203968, 48158460, 48231720, 48666240, 48846438, 49286496, 49873240, 50018080, 50575680, 51369024, 51447168, 51980560, 52366902, 52806960, 52960320, 53104464, 54273820, 54579588, 55038240, 55447308, 56107395, 56270340, 56987511, 57790152, 58478130, 59004960, 59847888, 60021696, 60690816, 61608120, 62376672, 62475840, 63368352, 63552384, 64211280, 64308960, 65128584, 65715328, 66045888, 66380580, 67328874, 67524408, 68224485, 69309135, 69822536, 70173756, 70409280, 70805952, 72237690, 72772784, 72999360, 73269657, 73384320, 73929744, 74809860, 75027120, 75863520, 75983348, 76083840, 77053536, 77170752, 77970840, 78550353, 78673280, 79210440, 79440480, 79797184, 81410730, 81869382, 82144160, 82557360, 83168896, 84405510, 84491136, 85615040, 85745280, 86838112, 87278170, 87717195, 88507440, 89771832, 90032544, 90965980, 92265494, 92412180, 93565008, 94979185, 96316920, 96463440, 97692876, 98572992, 99746480, 100036160, 101151360, 102738048, 103961120, 104733804, 105613920, 105920640, 106208928, 108547640, 109159176, 110076480, 110894616, 112214790, 112540680, 113975022, 115580304, 116956260, 118009920, 119695776, 120043392, 122116095, 122804073, 123216240, 124753344, 124951680, 126736704, 128422560, 128617920, 130257168, 130917255, 132091776, 132761160, 134657748, 135048816, 136448970, 138398241, 138618270, 139645072, 140347512, 140818560, 141611904, 144475380, 145545568, 145998720, 146539314, 147859488, 149619720, 150054240, 151727040, 151966696, 154107072, 154341504, 155941680, 157100706, 158420880, 158880960, 159594368, 162821460, 163738764, 164288320, 165114720, 168322185, 168811020, 170962533, 171230080, 173676224, 174556340, 175434390, 177014880, 179543664, 180065088, 181931960, 184530988, 184824360, 187130016, 189958370, 192633840, 192926880, 195385752, 197145984, 199492960, 200072320, 204673455, 207922240, 209467608, 211227840, 212417856, 217095280, 218318352, 220152960, 221789232, 224429580, 225081360, 227950044, 230663735, 231160608, 233912520, 235651059, 236019840, 239391552, 244232190, 245608146, 246432480, 249506688, 253473408, 256845120, 257235840, 260514336, 261834510, 265522320, 269315496, 270097632, 272897940, 276796482, 277236540, 279290144, 280695024, 284937555, 288950760, 291091136, 293078628, 295718976, 299239440, 300108480, 303454080, 303933392, 308214144, 311883360, 314201412, 316841760, 317761920, 322929229, 325642920, 327477528, 328576640, 330229440, 336644370, 337622040, 341925066, 347352448, 349112680, 350868780, 354029760, 359087328, 360130176, 363863920, 366348285, 369061976, 369648720, 374260032, 379916740, 385267680, 385853760, 390771504, 392751765, 398985920, 409346910, 415194723, 415844480, 418935216, 422455680, 424835712, 434190560, 436636704, 443578464, 448859160, 450162720, 455900088, 461327470, 462321216, 467825040, 471302118, 478783104, 488464380, 491216292, 492864960, 512887599, 513690240, 521028672, 523669020, 531044640, 538630992, 540195264, 545795880, 553592964, 554473080, 558580288, 561390048, 569875110, 577901520, 582182272, 586157256, 591437952, 598478880, 600216960, 607866784, 614020365, 623766720, 628402824, 633683520, 645858458, 651285840, 654955056, 660458880, 673288740, 675244080, 683850132, 691991205, 698225360, 701737560, 708059520, 718174656, 727727840, 732696570, 738123952, 739297440, 748520064, 759833480, 770535360, 771707520, 781543008, 785503530, 797971840, 818693820, 830389446, 837870432, 854812665, 868381120, 873273408, 887156928, 897718320, 900325440, 911800176, 922654940, 924642432, 935650080, 942604236, 968787687, 976928760, 982432584, 985729920, 1025775198, 1042057344, 1047338040, 1062089280, 1077261984, 1080390528, 1091591760, 1107185928, 1108946160, 1117160576, 1122780096, 1139750220, 1155803040, 1172314512, 1178255295, 1196957760, 1215733568, 1228040730, 1245584169, 1247533440, 1256805648, 1267367040, 1291716916, 1302571680, 1309910112, 1346577480, 1350488160, 1367700264, 1383982410, 1396450720, 1403475120, 1436349312, 1455455680, 1465393140, 1476247904, 1478594880, 1519666960, 1541070720, 1563086016, 1571007060, 1614646145, 1637387640, 1660778892, 1675740864, 1709625330, 1736762240, 1746546816, 1774313856, 1795436640, 1800650880, 1823600352, 1845309880, 1871300160, 1885208472, 1937575374, 1953857520, 1964865168, 2051550396, 2075973615, 2094676080, 2124178560, 2154523968, 2183183520, 2214371856, 2217892320, 2245560192, 2279500440, 2311606080, 2344629024, 2356510590, 2393915520, 2431467136, 2456081460, 2491168338, 2513611296, 2564437995, 2583433832, 2605143360, 2619820224, 2693154960, 2700976320, 2735400528, 2767964820, 2792901440, 2806950240, 2906363061, 2910911360, 2930786280, 2952495808, 2957189760, 3039333920, 3126172032, 3142014120, 3229292290, 3274775280, 3321557784, 3351481728, 3419250660, 3590873280, 3647200704, 3690619760, 3742600320, 3770416944, 3875150748, 3907715040, 3929730336, 4103100792, 4151947230, 4189352160, 4309047936, 4366367040, 4428743712, 4435784640, 4559000880, 4623212160, 4689258048, 4713021180, 4843938435, 4912162920, 4982336676, 5027222592, 5128875990, 5166867664, 5210286720, 5239640448, 5386309920, 5401952640, 5470801056, 5535929640, 5585802880, 5613900480, 5812726122, 5861572560, 5904991616, 6078667840, 6227920845, 6284028240, 6458584580, 6549550560, 6643115568, 6838501320, 7181746560, 7294401408, 7381239520, 7540833888, 7750301496, 7815430080, 7859460672, 8206201584, 8303894460, 8378704320, 8719089183, 8732734080, 8857487424, 8871569280, 9118001760, 9378516096, 9426042360, 9687876870, 9824325840, 9964673352, 10054445184, 10257751980, 10333735328, 10772619840, 10941602112, 11071859280, 11227800960, 11625452244, 11723145120, 12157335680, 12455841690, 12568056480, 12917169160, 13099101120, 13286231136, 13677002640, 14531815305, 14762479040, 15081667776, 15500602992, 15630860160, 15718921344, 16412403168, 16607788920, 16757408640, 17438178366, 17714974848, 18236003520, 18852084720, 19375753740, 19648651680, 19929346704, 20515503960, 20667470656, 21545239680, 21883204224, 22143718560, 23250904488, 23446290240, 24911683380, 25136112960, 25834338320, 26198202240, 26572462272, 27354005280, 29063630610, 29524958080, 30163335552, 31001205984, 32824806336, 33215577840, 34876356732, 36472007040, 37704169440, 38751507480, 39297303360, 39858693408, 41031007920, 41334941312, 43595445915, 44287437120, 46501808976, 46892580480, 49823366760, 50272225920, 51668676640, 53144924544, 54708010560, 58127261220, 62002411968, 65649612672, 66431155680, 69752713464, 75408338880, 77503014960, 78594606720, 79717386816, 82062015840, 87190891830, 88574874240, 93003617952, 99646733520, 103337353280, 109416021120, 116254522440, 124004823936, 132862311360, 139505426928, 150816677760, 155006029920, 159434773632, 164124031680, 174381783660, 186007235904, 199293467040, 206674706560, 232509044880, 265724622720, 279010853856, 310012059840, 328248063360, 348763567320, 372014471808, 398586934080, 465018089760, 558021707712, 620024119680, 697527134640, 797173868160, 930036179520, 1116043415424, 1395054269280, 1860072359040, 2790108538560, 5580217077120]

約数ペア:

[(1, 5580217077120), (2, 2790108538560), (3, 1860072359040), (4, 1395054269280), (5, 1116043415424), (6, 930036179520), (7, 797173868160), (8, 697527134640), (9, 620024119680), (10, 558021707712), (12, 465018089760), (14, 398586934080), (15, 372014471808), (16, 348763567320), (17, 328248063360), (18, 310012059840), (20, 279010853856), (21, 265724622720), (24, 232509044880), (27, 206674706560), (28, 199293467040), (30, 186007235904), (32, 174381783660), (34, 164124031680), (35, 159434773632), (36, 155006029920), (37, 150816677760), (40, 139505426928), (42, 132862311360), (45, 124004823936), (48, 116254522440), (51, 109416021120), (54, 103337353280), (56, 99646733520), (60, 93003617952), (63, 88574874240), (64, 87190891830), (68, 82062015840), (70, 79717386816), (71, 78594606720), (72, 77503014960), (74, 75408338880), (80, 69752713464), (84, 66431155680), (85, 65649612672), (90, 62002411968), (96, 58127261220), (102, 54708010560), (105, 53144924544), (108, 51668676640), (111, 50272225920), (112, 49823366760), (119, 46892580480), (120, 46501808976), (126, 44287437120), (128, 43595445915), (135, 41334941312), (136, 41031007920), (140, 39858693408), (142, 39297303360), (144, 38751507480), (148, 37704169440), (153, 36472007040), (160, 34876356732), (168, 33215577840), (170, 32824806336), (180, 31001205984), (185, 30163335552), (189, 29524958080), (192, 29063630610), (204, 27354005280), (210, 26572462272), (213, 26198202240), (216, 25834338320), (222, 25136112960), (224, 24911683380), (238, 23446290240), (240, 23250904488), (252, 22143718560), (255, 21883204224), (259, 21545239680), (270, 20667470656), (272, 20515503960), (280, 19929346704), (284, 19648651680), (288, 19375753740), (296, 18852084720), (306, 18236003520), (315, 17714974848), (320, 17438178366), (333, 16757408640), (336, 16607788920), (340, 16412403168), (355, 15718921344), (357, 15630860160), (360, 15500602992), (370, 15081667776), (378, 14762479040), (384, 14531815305), (408, 13677002640), (420, 13286231136), (426, 13099101120), (432, 12917169160), (444, 12568056480), (448, 12455841690), (459, 12157335680), (476, 11723145120), (480, 11625452244), (497, 11227800960), (504, 11071859280), (510, 10941602112), (518, 10772619840), (540, 10333735328), (544, 10257751980), (555, 10054445184), (560, 9964673352), (568, 9824325840), (576, 9687876870), (592, 9426042360), (595, 9378516096), (612, 9118001760), (629, 8871569280), (630, 8857487424), (639, 8732734080), (640, 8719089183), (666, 8378704320), (672, 8303894460), (680, 8206201584), (710, 7859460672), (714, 7815430080), (720, 7750301496), (740, 7540833888), (756, 7381239520), (765, 7294401408), (777, 7181746560), (816, 6838501320), (840, 6643115568), (852, 6549550560), (864, 6458584580), (888, 6284028240), (896, 6227920845), (918, 6078667840), (945, 5904991616), (952, 5861572560), (960, 5812726122), (994, 5613900480), (999, 5585802880), (1008, 5535929640), (1020, 5470801056), (1033, 5401952640), (1036, 5386309920), (1065, 5239640448), (1071, 5210286720), (1080, 5166867664), (1088, 5128875990), (1110, 5027222592), (1120, 4982336676), (1136, 4912162920), (1152, 4843938435), (1184, 4713021180), (1190, 4689258048), (1207, 4623212160), (1224, 4559000880), (1258, 4435784640), (1260, 4428743712), (1278, 4366367040), (1295, 4309047936), (1332, 4189352160), (1344, 4151947230), (1360, 4103100792), (1420, 3929730336), (1428, 3907715040), (1440, 3875150748), (1480, 3770416944), (1491, 3742600320), (1512, 3690619760), (1530, 3647200704), (1554, 3590873280), (1632, 3419250660), (1665, 3351481728), (1680, 3321557784), (1704, 3274775280), (1728, 3229292290), (1776, 3142014120), (1785, 3126172032), (1836, 3039333920), (1887, 2957189760), (1890, 2952495808), (1904, 2930786280), (1917, 2910911360), (1920, 2906363061), (1988, 2806950240), (1998, 2792901440), (2016, 2767964820), (2040, 2735400528), (2066, 2700976320), (2072, 2693154960), (2130, 2619820224), (2142, 2605143360), (2160, 2583433832), (2176, 2564437995), (2220, 2513611296), (2240, 2491168338), (2272, 2456081460), (2295, 2431467136), (2331, 2393915520), (2368, 2356510590), (2380, 2344629024), (2414, 2311606080), (2448, 2279500440), (2485, 2245560192), (2516, 2217892320), (2520, 2214371856), (2556, 2183183520), (2590, 2154523968), (2627, 2124178560), (2664, 2094676080), (2688, 2075973615), (2720, 2051550396), (2840, 1964865168), (2856, 1953857520), (2880, 1937575374), (2960, 1885208472), (2982, 1871300160), (3024, 1845309880), (3060, 1823600352), (3099, 1800650880), (3108, 1795436640), (3145, 1774313856), (3195, 1746546816), (3213, 1736762240), (3264, 1709625330), (3330, 1675740864), (3360, 1660778892), (3408, 1637387640), (3456, 1614646145), (3552, 1571007060), (3570, 1563086016), (3621, 1541070720), (3672, 1519666960), (3774, 1478594880), (3780, 1476247904), (3808, 1465393140), (3834, 1455455680), (3885, 1436349312), (3976, 1403475120), (3996, 1396450720), (4032, 1383982410), (4080, 1367700264), (4132, 1350488160), (4144, 1346577480), (4260, 1309910112), (4284, 1302571680), (4320, 1291716916), (4403, 1267367040), (4440, 1256805648), (4473, 1247533440), (4480, 1245584169), (4544, 1228040730), (4590, 1215733568), (4662, 1196957760), (4736, 1178255295), (4760, 1172314512), (4828, 1155803040), (4896, 1139750220), (4970, 1122780096), (4995, 1117160576), (5032, 1108946160), (5040, 1107185928), (5112, 1091591760), (5165, 1080390528), (5180, 1077261984), (5254, 1062089280), (5328, 1047338040), (5355, 1042057344), (5440, 1025775198), (5661, 985729920), (5680, 982432584), (5712, 976928760), (5760, 968787687), (5920, 942604236), (5964, 935650080), (6035, 924642432), (6048, 922654940), (6120, 911800176), (6198, 900325440), (6216, 897718320), (6290, 887156928), (6390, 873273408), (6426, 868381120), (6528, 854812665), (6660, 837870432), (6720, 830389446), (6816, 818693820), (6993, 797971840), (7104, 785503530), (7140, 781543008), (7231, 771707520), (7242, 770535360), (7344, 759833480), (7455, 748520064), (7548, 739297440), (7560, 738123952), (7616, 732696570), (7668, 727727840), (7770, 718174656), (7881, 708059520), (7952, 701737560), (7992, 698225360), (8064, 691991205), (8160, 683850132), (8264, 675244080), (8288, 673288740), (8449, 660458880), (8520, 654955056), (8568, 651285840), (8640, 645858458), (8806, 633683520), (8880, 628402824), (8946, 623766720), (9088, 614020365), (9180, 607866784), (9297, 600216960), (9324, 598478880), (9435, 591437952), (9520, 586157256), (9585, 582182272), (9656, 577901520), (9792, 569875110), (9940, 561390048), (9990, 558580288), (10064, 554473080), (10080, 553592964), (10224, 545795880), (10330, 540195264), (10360, 538630992), (10508, 531044640), (10656, 523669020), (10710, 521028672), (10863, 513690240), (10880, 512887599), (11322, 492864960), (11360, 491216292), (11424, 488464380), (11655, 478783104), (11840, 471302118), (11928, 467825040), (12070, 462321216), (12096, 461327470), (12240, 455900088), (12396, 450162720), (12432, 448859160), (12580, 443578464), (12780, 436636704), (12852, 434190560), (13135, 424835712), (13209, 422455680), (13320, 418935216), (13419, 415844480), (13440, 415194723), (13632, 409346910), (13986, 398985920), (14208, 392751765), (14280, 390771504), (14462, 385853760), (14484, 385267680), (14688, 379916740), (14910, 374260032), (15096, 369648720), (15120, 369061976), (15232, 366348285), (15336, 363863920), (15495, 360130176), (15540, 359087328), (15762, 354029760), (15904, 350868780), (15984, 349112680), (16065, 347352448), (16320, 341925066), (16528, 337622040), (16576, 336644370), (16898, 330229440), (16983, 328576640), (17040, 327477528), (17136, 325642920), (17280, 322929229), (17561, 317761920), (17612, 316841760), (17760, 314201412), (17892, 311883360), (18105, 308214144), (18360, 303933392), (18389, 303454080), (18594, 300108480), (18648, 299239440), (18870, 295718976), (19040, 293078628), (19170, 291091136), (19312, 288950760), (19584, 284937555), (19880, 280695024), (19980, 279290144), (20128, 277236540), (20160, 276796482), (20448, 272897940), (20660, 270097632), (20720, 269315496), (21016, 265522320), (21312, 261834510), (21420, 260514336), (21693, 257235840), (21726, 256845120), (22015, 253473408), (22365, 249506688), (22644, 246432480), (22720, 245608146), (22848, 244232190), (23310, 239391552), (23643, 236019840), (23680, 235651059), (23856, 233912520), (24140, 231160608), (24192, 230663735), (24480, 227950044), (24792, 225081360), (24864, 224429580), (25160, 221789232), (25347, 220152960), (25560, 218318352), (25704, 217095280), (26270, 212417856), (26418, 211227840), (26640, 209467608), (26838, 207922240), (27264, 204673455), (27891, 200072320), (27972, 199492960), (28305, 197145984), (28560, 195385752), (28924, 192926880), (28968, 192633840), (29376, 189958370), (29820, 187130016), (30192, 184824360), (30240, 184530988), (30672, 181931960), (30990, 180065088), (31080, 179543664), (31524, 177014880), (31808, 175434390), (31968, 174556340), (32130, 173676224), (32589, 171230080), (32640, 170962533), (33056, 168811020), (33152, 168322185), (33796, 165114720), (33966, 164288320), (34080, 163738764), (34272, 162821460), (34965, 159594368), (35122, 158880960), (35224, 158420880), (35520, 157100706), (35784, 155941680), (36155, 154341504), (36210, 154107072), (36720, 151966696), (36778, 151727040), (37188, 150054240), (37296, 149619720), (37740, 147859488), (38080, 146539314), (38221, 145998720), (38340, 145545568), (38624, 144475380), (39405, 141611904), (39627, 140818560), (39760, 140347512), (39960, 139645072), (40256, 138618270), (40320, 138398241), (40896, 136448970), (41320, 135048816), (41440, 134657748), (42032, 132761160), (42245, 132091776), (42624, 130917255), (42840, 130257168), (43386, 128617920), (43452, 128422560), (44030, 126736704), (44659, 124951680), (44730, 124753344), (45288, 123216240), (45440, 122804073), (45696, 122116095), (46485, 120043392), (46620, 119695776), (47286, 118009920), (47712, 116956260), (48280, 115580304), (48960, 113975022), (49584, 112540680), (49728, 112214790), (50320, 110894616), (50694, 110076480), (51120, 109159176), (51408, 108547640), (52540, 106208928), (52683, 105920640), (52836, 105613920), (53280, 104733804), (53676, 103961120), (54315, 102738048), (55167, 101151360), (55782, 100036160), (55944, 99746480), (56610, 98572992), (57120, 97692876), (57848, 96463440), (57936, 96316920), (58752, 94979185), (59640, 93565008), (60384, 92412180), (60480, 92265494), (61344, 90965980), (61980, 90032544), (62160, 89771832), (63048, 88507440), (63616, 87717195), (63936, 87278170), (64260, 86838112), (65079, 85745280), (65178, 85615040), (66045, 84491136), (66112, 84405510), (67095, 83168896), (67592, 82557360), (67932, 82144160), (68160, 81869382), (68544, 81410730), (69930, 79797184), (70244, 79440480), (70448, 79210440), (70929, 78673280), (71040, 78550353), (71568, 77970840), (72310, 77170752), (72420, 77053536), (73343, 76083840), (73440, 75983348), (73556, 75863520), (74376, 75027120), (74592, 74809860), (75480, 73929744), (76041, 73384320), (76160, 73269657), (76442, 72999360), (76680, 72772784), (77248, 72237690), (78810, 70805952), (79254, 70409280), (79520, 70173756), (79920, 69822536), (80512, 69309135), (81792, 68224485), (82640, 67524408), (82880, 67328874), (84064, 66380580), (84490, 66045888), (84915, 65715328), (85680, 65128584), (86772, 64308960), (86904, 64211280), (87805, 63552384), (88060, 63368352), (89318, 62475840), (89460, 62376672), (90576, 61608120), (91945, 60690816), (92970, 60021696), (93240, 59847888), (94572, 59004960), (95424, 58478130), (96560, 57790152), (97920, 56987511), (99168, 56270340), (99456, 56107395), (100640, 55447308), (101388, 55038240), (102240, 54579588), (102816, 54273820), (105080, 53104464), (105366, 52960320), (105672, 52806960), (106560, 52366902), (107352, 51980560), (108465, 51447168), (108630, 51369024), (110334, 50575680), (111564, 50018080), (111888, 49873240), (113220, 49286496), (114240, 48846438), (114663, 48666240), (115696, 48231720), (115872, 48158460), (118215, 47203968), (118881, 46939520), (119280, 46782504), (120768, 46206090), (120960, 46132747), (122688, 45482990), (122927, 45394560), (123960, 45016272), (124320, 44885916), (126096, 44253720), (126735, 44030592), (127872, 43639085), (128520, 43419056), (130158, 42872640), (130356, 42807520), (132090, 42245568), (132224, 42202755), (133977, 41650560), (134190, 41584448), (135184, 41278680), (135864, 41072080), (136320, 40934691), (137088, 40705365), (139455, 40014464), (139860, 39898592), (140488, 39720240), (140896, 39605220), (141858, 39336640), (143136, 38985420), (144620, 38585376), (144840, 38526768), (146686, 38041920), (146880, 37991674), (147112, 37931760), (148752, 37513560), (149184, 37404930), (150960, 36964872), (152082, 36692160), (152884, 36499680), (153360, 36386392), (154496, 36118845), (157620, 35402976), (158049, 35306880), (158508, 35204640), (159040, 35086878), (159840, 34911268), (162945, 34246016), (165280, 33762204), (165501, 33717120), (165760, 33664437), (168128, 33190290), (168980, 33022944), (169830, 32857664), (171360, 32564292), (173544, 32154480), (173808, 32105640), (175610, 31776192), (176120, 31684176), (178636, 31237920), (178920, 31188336), (181152, 30804060), (183890, 30345408), (185940, 30010848), (186480, 29923944), (189144, 29502480), (190848, 29239065), (191105, 29199744), (193120, 28895076), (195237, 28581760), (198135, 28163712), (198336, 28135170), (201280, 27723654), (202776, 27519120), (204480, 27289794), (205632, 27136910), (210160, 26552232), (210732, 26480160), (211344, 26403480), (213120, 26183451), (214704, 25990280), (216930, 25723584), (217260, 25684512), (220029, 25361280), (220668, 25287840), (223128, 25009040), (223295, 24990336), (223776, 24936620), (226440, 24643248), (228123, 24461440), (228480, 24423219), (229326, 24333120), (231392, 24115860), (231744, 24079230), (236430, 23601984), (237762, 23469760), (238560, 23391252), (241536, 23103045), (245376, 22741495), (245854, 22697280), (247920, 22508136), (248640, 22442958), (252192, 22126860), (253470, 22015296), (257040, 21709528), (260316, 21436320), (260712, 21403760), (263415, 21184128), (264180, 21122784), (267547, 20856960), (267954, 20825280), (268380, 20792224), (270368, 20639340), (271728, 20536040), (275835, 20230272), (278910, 20007232), (279720, 19949296), (280976, 19860120), (281792, 19802610), (283716, 19668320), (286272, 19492710), (289240, 19292688), (289680, 19263384), (293372, 19020960), (293760, 18995837), (294224, 18965880), (297504, 18756780), (298368, 18702465), (301920, 18482436), (304164, 18346080), (305768, 18249840), (306720, 18193196), (312613, 17850240), (315240, 17701488), (316098, 17653440), (317016, 17602320), (318080, 17543439), (319680, 17455634), (325395, 17149056), (325890, 17123008), (330560, 16881102), (331002, 16858560), (336256, 16595145), (337960, 16511472), (339660, 16428832), (342720, 16282146), (343989, 16222080), (347088, 16077240), (347616, 16052820), (351220, 15888096), (352240, 15842088), (354645, 15734656), (357272, 15618960), (357840, 15594168), (362304, 15402030), (366715, 15216768), (367780, 15172704), (368781, 15131520), (371880, 15005424), (372960, 14961972), (378288, 14751240), (380205, 14676864), (382210, 14599872), (386240, 14447538), (390474, 14290880), (396270, 14081856), (396672, 14067585), (401931, 13883520), (402560, 13861827), (405552, 13759560), (408960, 13644897), (411264, 13568455), (420320, 13276116), (421464, 13240080), (422688, 13201740), (429408, 12995140), (433860, 12861792), (434520, 12842256), (440058, 12680640), (441336, 12643920), (446256, 12504520), (446590, 12495168), (447552, 12468310), (452880, 12321624), (456246, 12230720), (458652, 12166560), (462784, 12057930), (463488, 12039615), (472860, 11800992), (474147, 11768960), (475524, 11734880), (477120, 11695626), (491708, 11348640), (495840, 11254068), (496503, 11239040), (497280, 11221479), (504384, 11063430), (506940, 11007648), (513401, 10869120), (514080, 10854764), (520632, 10718160), (521424, 10701880), (526830, 10592064), (528360, 10561392), (535094, 10428480), (535908, 10412640), (536760, 10396112), (540736, 10319670), (543456, 10268020), (551670, 10115136), (557820, 10003616), (559440, 9974648), (561952, 9930060), (563584, 9901305), (567432, 9834160), (572544, 9746355), (573315, 9733248), (578480, 9646344), (579360, 9631692), (586744, 9510480), (588448, 9482940), (594405, 9387904), (595008, 9378390), (603840, 9241218), (608328, 9173040), (611536, 9124920), (613440, 9096598), (614635, 9078912), (625226, 8925120), (630480, 8850744), (632196, 8826720), (634032, 8801160), (639360, 8727817), (649757, 8588160), (650790, 8574528), (651780, 8561504), (660087, 8453760), (661120, 8440551), (662004, 8429280), (669885, 8330112), (675920, 8255736), (679320, 8214416), (685440, 8141073), (687978, 8111040), (694176, 8038620), (695232, 8026410), (702440, 7944048), (704480, 7921044), (709290, 7867328), (714544, 7809480), (715680, 7797084), (724608, 7701015), (733430, 7608384), (735560, 7586352), (737562, 7565760), (743760, 7502712), (745920, 7480986), (756576, 7375620), (760410, 7338432), (764420, 7299936), (772480, 7223769), (780948, 7145440), (790245, 7061376), (792540, 7040928), (802641, 6952320), (803862, 6941760), (811104, 6879780), (827505, 6743424), (840640, 6638058), (842928, 6620040), (845376, 6600870), (858816, 6497570), (867720, 6430896), (869040, 6421128), (880116, 6340320), (882672, 6321960), (892512, 6252260), (893180, 6247584), (895104, 6234155), (905760, 6160812), (912492, 6115360), (917304, 6083280), (925568, 6028965), (937839, 5950080), (945720, 5900496), (948294, 5884480), (951048, 5867440), (954240, 5847813), (976185, 5716352), (983416, 5674320), (991680, 5627034), (993006, 5619520), (1008768, 5531715), (1013880, 5503824), (1026802, 5434560), (1028160, 5427382), (1031967, 5407360), (1041264, 5359080), (1042848, 5350940), (1053660, 5296032), (1056720, 5280696), (1070188, 5214240), (1071816, 5206320), (1073520, 5198056), (1081472, 5159835), (1086912, 5134010), (1100145, 5072256), (1103340, 5057568), (1106343, 5043840), (1115640, 5001808), (1118880, 4987324), (1123904, 4965030), (1134864, 4917080), (1140615, 4892288), (1146630, 4866624), (1156960, 4823172), (1158720, 4815846), (1173488, 4755240), (1176896, 4741470), (1188810, 4693952), (1190016, 4689195), (1205793, 4627840), (1207680, 4620609), (1216656, 4586520), (1223072, 4562460), (1226880, 4548299), (1229270, 4539456), (1246831, 4475520), (1250452, 4462560), (1260960, 4425372), (1264392, 4413360), (1268064, 4400580), (1299514, 4294080), (1301580, 4287264), (1303560, 4280752), (1320174, 4226880), (1324008, 4214640), (1337735, 4171392), (1339770, 4165056), (1351840, 4127868), (1358640, 4107208), (1375956, 4055520), (1388352, 4019310), (1390464, 4013205), (1404880, 3972024), (1408960, 3960522), (1418580, 3933664), (1429088, 3904740), (1431360, 3898542), (1466860, 3804192), (1471120, 3793176), (1475124, 3782880), (1487520, 3751356), (1491840, 3740493), (1513152, 3687810), (1520820, 3669216), (1528840, 3649968), (1540203, 3623040), (1561896, 3572720), (1563065, 3570048), (1580490, 3530688), (1585080, 3520464), (1605282, 3476160), (1607724, 3470880), (1622208, 3439890), (1655010, 3371712), (1681280, 3319029), (1685856, 3310020), (1690752, 3300435), (1717632, 3248785), (1719945, 3244416), (1735440, 3215448), (1738080, 3210564), (1760232, 3170160), (1765344, 3160980), (1785024, 3126130), (1786360, 3123792), (1811520, 3080406), (1824984, 3057680), (1834608, 3041640), (1843905, 3026304), (1875678, 2975040), (1891440, 2950248), (1896588, 2942240), (1902096, 2933720), (1949271, 2862720), (1952370, 2858176), (1966832, 2837160), (1980261, 2817920), (1983360, 2813517), (1986012, 2809760), (2009655, 2776704), (2027760, 2751912), (2053604, 2717280), (2056320, 2713691), (2063934, 2703680), (2082528, 2679540), (2085696, 2675470), (2107320, 2648016), (2113440, 2640348), (2140376, 2607120), (2143632, 2603160), (2147040, 2599028), (2173824, 2567005), (2200290, 2536128), (2206680, 2528784), (2212686, 2521920), (2231280, 2500904), (2237760, 2493662), (2247808, 2482515), (2269728, 2458540), (2281230, 2446144), (2293260, 2433312), (2313920, 2411586), (2317440, 2407923), (2346976, 2377620), (2353792, 2370735)]