1131005016960

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{409}}^1$

素因数の和:501

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 128, 130, 133, 136, 140, 147, 152, 156, 160, 168, 170, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 294, 304, 312, 320, 323, 336, 340, 343, 357, 364, 380, 384, 390, 392, 399, 408, 409, 416, 420, 442, 448, 455, 456, 476, 480, 490, 494, 510, 520, 532, 544, 546, 560, 570, 588, 595, 608, 624, 637, 640, 646, 663, 665, 672, 680, 686, 714, 728, 735, 741, 760, 780, 784, 798, 816, 818, 832, 833, 840, 884, 896, 910, 912, 931, 952, 960, 969, 980, 988, 1020, 1029, 1040, 1064, 1088, 1092, 1105, 1120, 1140, 1176, 1190, 1216, 1227, 1235, 1248, 1274, 1292, 1326, 1330, 1344, 1360, 1365, 1372, 1428, 1456, 1470, 1482, 1520, 1547, 1560, 1568, 1596, 1615, 1632, 1636, 1664, 1666, 1680, 1715, 1729, 1768, 1785, 1820, 1824, 1862, 1904, 1911, 1920, 1938, 1960, 1976, 1995, 2040, 2045, 2058, 2080, 2128, 2176, 2184, 2210, 2240, 2261, 2280, 2352, 2380, 2432, 2454, 2470, 2496, 2499, 2548, 2584, 2652, 2660, 2688, 2720, 2730, 2744, 2793, 2856, 2863, 2912, 2940, 2964, 3040, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3272, 3315, 3332, 3360, 3430, 3458, 3536, 3570, 3640, 3648, 3705, 3724, 3808, 3822, 3876, 3920, 3952, 3990, 4080, 4090, 4116, 4160, 4165, 4199, 4256, 4368, 4420, 4459, 4480, 4522, 4560, 4641, 4655, 4704, 4760, 4845, 4908, 4940, 4992, 4998, 5096, 5145, 5168, 5187, 5304, 5317, 5320, 5440, 5460, 5488, 5586, 5712, 5726, 5824, 5831, 5880, 5928, 6080, 6135, 6188, 6240, 6272, 6370, 6384, 6460, 6517, 6528, 6544, 6630, 6664, 6720, 6783, 6860, 6916, 6953, 7072, 7140, 7280, 7296, 7410, 7448, 7616, 7644, 7735, 7752, 7771, 7840, 7904, 7980, 8160, 8180, 8232, 8320, 8330, 8398, 8512, 8589, 8645, 8736, 8840, 8918, 9044, 9120, 9282, 9310, 9408, 9520, 9555, 9690, 9816, 9880, 9996, 10192, 10290, 10336, 10374, 10608, 10634, 10640, 10829, 10880, 10920, 10976, 11172, 11305, 11424, 11452, 11648, 11662, 11760, 11856, 12103, 12160, 12270, 12376, 12480, 12495, 12597, 12740, 12768, 12920, 13034, 13088, 13260, 13328, 13377, 13440, 13566, 13720, 13832, 13906, 13965, 14144, 14280, 14315, 14560, 14820, 14896, 15232, 15288, 15470, 15504, 15542, 15680, 15808, 15827, 15951, 15960, 16320, 16360, 16464, 16660, 16796, 17024, 17178, 17290, 17472, 17493, 17680, 17836, 18088, 18240, 18564, 18620, 18816, 19040, 19110, 19380, 19551, 19632, 19760, 19992, 20041, 20384, 20580, 20672, 20748, 20859, 20995, 21216, 21268, 21280, 21658, 21840, 21952, 22295, 22344, 22610, 22848, 22904, 23205, 23313, 23324, 23520, 23712, 24206, 24540, 24752, 24960, 24990, 25194, 25480, 25536, 25840, 25935, 26068, 26176, 26520, 26585, 26656, 26754, 27132, 27440, 27664, 27812, 27930, 28288, 28560, 28630, 29120, 29155, 29393, 29640, 29792, 30576, 30940, 31008, 31084, 31360, 31616, 31654, 31902, 31920, 32487, 32585, 32640, 32720, 32928, 33320, 33592, 33915, 34356, 34580, 34765, 34944, 34986, 35360, 35672, 36176, 36309, 36480, 37128, 37219, 37240, 38080, 38220, 38760, 38855, 39102, 39264, 39520, 39984, 40082, 40768, 41160, 41344, 41496, 41718, 41990, 42432, 42536, 42560, 42945, 43316, 43680, 43904, 44590, 44688, 45220, 45696, 45808, 46410, 46626, 46648, 47040, 47424, 47481, 48412, 48671, 49080, 49504, 49980, 50388, 50960, 51072, 51680, 51870, 52136, 52352, 53040, 53170, 53312, 53508, 54145, 54264, 54397, 54880, 55328, 55624, 55860, 57120, 57260, 58240, 58310, 58786, 59280, 59584, 60123, 60515, 61152, 61880, 62016, 62168, 62985, 63308, 63804, 63840, 64974, 65170, 65440, 65856, 66640, 66885, 67184, 67830, 68712, 69160, 69530, 69972, 70720, 71344, 72352, 72618, 74256, 74438, 74480, 75803, 76160, 76440, 77520, 77710, 78204, 78528, 79040, 79135, 79755, 79968, 80164, 81536, 82320, 82992, 83436, 83980, 84721, 84864, 85072, 85120, 85890, 86632, 87360, 87465, 88179, 89180, 89376, 90389, 90440, 91616, 92820, 93252, 93296, 94080, 94848, 94962, 96824, 97342, 97755, 98160, 99008, 99960, 100205, 100776, 101023, 101920, 103360, 103740, 104272, 104295, 106080, 106340, 106624, 107016, 108290, 108528, 108794, 109760, 110656, 110789, 111248, 111657, 111720, 114240, 114520, 116565, 116620, 117572, 118560, 119168, 120246, 121030, 122304, 123760, 124032, 124336, 125970, 126616, 127608, 127680, 129948, 130340, 130880, 131712, 132107, 133280, 133770, 134368, 135660, 137424, 138320, 139060, 139944, 140287, 141440, 142688, 144704, 145236, 146013, 146965, 148512, 148876, 148960, 151606, 152880, 155040, 155420, 156408, 157056, 158080, 158270, 159510, 159936, 160328, 162435, 163191, 164640, 165984, 166872, 167960, 169442, 170144, 171780, 173264, 174720, 174930, 176358, 178360, 178752, 180778, 180880, 181545, 183232, 185640, 186095, 186504, 186592, 189924, 193648, 194684, 195510, 196320, 198016, 199920, 200410, 201552, 202046, 203840, 205751, 206720, 207480, 208544, 208590, 212160, 212680, 214032, 216580, 217056, 217588, 219520, 221312, 221578, 222496, 223314, 223440, 227409, 228480, 229040, 233130, 233240, 235144, 237120, 237405, 240492, 242060, 243355, 244608, 247520, 248672, 251940, 253232, 254163, 255216, 255360, 259896, 260533, 260680, 261760, 264214, 266560, 267540, 268736, 271167, 271320, 271985, 274848, 276640, 278120, 279888, 280574, 285376, 289408, 290472, 292026, 293930, 297024, 297752, 297920, 300615, 303069, 303212, 305760, 310080, 310840, 312816, 316540, 319020, 319872, 320656, 324870, 326382, 329280, 331968, 332367, 333744, 335920, 338884, 340288, 340697, 343560, 346528, 349860, 352716, 356720, 357504, 361556, 361760, 363090, 366464, 371280, 372190, 373008, 373184, 379015, 379848, 380779, 387296, 389368, 391020, 392640, 396321, 399840, 400820, 403104, 404092, 407680, 411502, 414960, 417088, 417180, 420861, 423605, 424320, 425360, 428064, 433160, 434112, 435176, 440895, 443156, 444992, 446628, 446880, 451945, 454818, 458080, 466260, 466480, 470288, 474240, 474810, 480984, 484120, 486710, 495040, 497344, 503880, 505115, 506464, 508326, 510432, 519792, 521066, 521360, 528428, 533120, 535080, 537472, 542334, 542640, 543970, 549696, 553280, 553945, 556240, 558285, 559776, 561148, 570752, 580944, 584052, 587860, 594048, 595504, 595840, 601230, 606138, 606424, 611520, 617253, 620160, 621680, 625632, 632723, 633080, 638040, 641312, 649740, 652764, 658560, 660535, 663936, 664734, 667488, 671840, 677768, 680576, 681394, 687120, 693056, 699720, 701435, 705432, 707161, 713440, 723112, 723520, 726180, 730065, 742560, 744380, 746016, 746368, 758030, 759696, 761558, 774592, 778736, 781599, 782040, 785280, 792642, 799680, 801640, 806208, 808184, 815955, 823004, 829920, 834176, 834360, 841722, 847210, 850720, 856128, 866320, 868224, 870352, 881790, 886312, 889984, 893256, 893760, 903890, 909636, 916160, 924749, 932520, 932960, 940576, 949620, 961968, 968240, 973420, 990080, 994688, 1007760, 1010230, 1012928, 1016652, 1020864, 1022091, 1028755, 1039584, 1042132, 1042720, 1056856, 1070160, 1084668, 1085280, 1087940, 1099392, 1106560, 1107890, 1112480, 1116570, 1119552, 1122296, 1137045, 1142337, 1161888, 1168104, 1175720, 1191008, 1202460, 1212276, 1212848, 1223040, 1234506, 1243360, 1251264, 1265446, 1266160, 1270815, 1276080, 1282624, 1299480, 1302665, 1305528, 1321070, 1329468, 1334976, 1343680, 1355536, 1355835, 1362788, 1374240, 1386112, 1399440, 1402870, 1410864, 1414322, 1426880, 1440257, 1446224, 1447040, 1452360, 1460130, 1485120, 1488760, 1492032, 1515345, 1516060, 1519392, 1523116, 1549184, 1557472, 1563198, 1564080, 1585284, 1599360, 1603280, 1612416, 1616368, 1631910, 1646008, 1659840, 1661835, 1668720, 1683444, 1694420, 1701440, 1703485, 1712256, 1717391, 1732640, 1740704, 1763580, 1772624, 1786512, 1787520, 1807780, 1819272, 1823731, 1832320, 1849498, 1865040, 1865920, 1881152, 1898169, 1899240, 1903895, 1923936, 1936480, 1946840, 1981605, 2015520, 2020460, 2025856, 2033304, 2041728, 2044182, 2057510, 2079168, 2084264, 2085440, 2104305, 2113712, 2121483, 2140320, 2169336, 2170560, 2175880, 2215780, 2224960, 2233140, 2239104, 2244592, 2274090, 2284674, 2323776, 2336208, 2351440, 2382016, 2384879, 2404920, 2424552, 2425696, 2469012, 2486720, 2502528, 2530892, 2532320, 2541630, 2552160, 2565248, 2598960, 2605330, 2611056, 2642140, 2658936, 2665453, 2669952, 2687360, 2711072, 2711670, 2725576, 2748480, 2774247, 2798880, 2805740, 2821728, 2828644, 2853760, 2880514, 2892448, 2904720, 2920260, 2970240, 2977520, 2984064, 3030690, 3032120, 3038784, 3046232, 3086265, 3114944, 3126396, 3128160, 3163615, 3170568, 3206560, 3232736, 3263820, 3292016, 3319680, 3323670, 3337440, 3366888, 3388840, 3402880, 3406970, 3434782, 3465280, 3481408, 3527160, 3535805, 3545248, 3573024, 3615560, 3638544, 3647462, 3698996, 3730080, 3731840, 3762304, 3796338, 3798480, 3807790, 3847872, 3872960, 3893680, 3907995, 3963210, 4031040, 4040920, 4066608, 4088364, 4115020, 4158336, 4168528, 4170880, 4208610, 4227424, 4242966, 4280640, 4320771, 4338672, 4341120, 4351760, 4429061, 4431560, 4449920, 4466280, 4489184, 4548180, 4569348, 4623745, 4647552, 4672416, 4702880, 4764032, 4769758, 4809840, 4849104, 4851392, 4938024, 4950127, 4973440, 5061784, 5064640, 5083260, 5104320, 5110455, 5152173, 5197920, 5210660, 5222112, 5284280, 5317872, 5330906, 5422144, 5423340, 5451152, 5471193, 5496960, 5548494, 5597760, 5611480, 5643456, 5657288, 5711685, 5761028, 5784896, 5809440, 5840520, 5955040, 6061380, 6064240, 6077568, 6092464, 6172530, 6229888, 6252792, 6256320, 6327230, 6341136, 6413120, 6465472, 6473243, 6527640, 6584032, 6647340, 6674880, 6733776, 6777680, 6813940, 6869564, 6930560, 6962816, 7054320, 7071610, 7090496, 7146048, 7154637, 7201285, 7231120, 7277088, 7294924, 7397992, 7460160, 7592676, 7596960, 7615580, 7695744, 7745920, 7787360, 7815990, 7926420, 7996359, 8062080, 8081840, 8133216, 8176728, 8230040, 8337056, 8417220, 8454848, 8485932, 8561280, 8586955, 8641542, 8677344, 8703520, 8858122, 8863120, 8932560, 8978368, 9096360, 9118655, 9138696, 9247490, 9344832, 9405760, 9490845, 9539516, 9619680, 9698208, 9702784, 9876048, 9900254, 10123568, 10129280, 10166520, 10208640, 10220910, 10304346, 10395840, 10421320, 10444224, 10568560, 10607415, 10635744, 10661812, 10844288, 10846680, 10902304, 10942386, 11096988, 11195520, 11222960, 11286912, 11314576, 11423370, 11522056, 11569792, 11618880, 11681040, 11910080, 11924395, 12021737, 12122760, 12128480, 12184928, 12345060, 12505584, 12512640, 12654460, 12682272, 12826240, 12930944, 12946486, 13055280, 13168064, 13287183, 13294680, 13327265, 13349760, 13467552, 13555360, 13627880, 13739128, 13871235, 14108640, 14143220, 14180992, 14292096, 14309274, 14402570, 14462240, 14554176, 14589848, 14795984, 14850381, 14920320, 15185352, 15193920, 15231160, 15574720, 15631980, 15852840, 15992718, 16163680, 16266432, 16353456, 16460080, 16674112, 16834440, 16909696, 16971864, 17173910, 17283084, 17354688, 17407040, 17716244, 17726240, 17865120, 17956736, 18192720, 18237310, 18277392, 18494980, 18689664, 18811520, 18981690, 19079032, 19239360, 19396416, 19419729, 19752096, 19800508, 20247136, 20333040, 20441820, 20608692, 20791680, 20842640, 20888448, 21137120, 21214830, 21271488, 21323624, 21603855, 21693360, 21804608, 21884772, 22145305, 22193976, 22445920, 22629152, 22846740, 23044112, 23237760, 23362080, 23820160, 23848790, 24043474, 24245520, 24256960, 24369856, 24690120, 24750635, 25011168, 25308920, 25364544, 25760865, 25892972, 26110560, 26336128, 26574366, 26589360, 26654530, 26935104, 27110720, 27255760, 27355965, 27478256, 27742470, 28217280, 28286440, 28618548, 28805140, 28924480, 29108352, 29179696, 29591968, 29700762, 30370704, 30387840, 30462320, 31003427, 31149440, 31263960, 31705680, 31985436, 32327360, 32366215, 32532864, 32706912, 32920160, 33348224, 33668880, 33943728, 34347820, 34566168, 34650889, 34709376, 34814080, 35432488, 35452480, 35730240, 35773185, 36065211, 36385440, 36474620, 36554784, 36989960, 37963380, 38158064, 38478720, 38792832, 38839458, 39504192, 39601016, 39981795, 40494272, 40666080, 40883640, 41217384, 41685280, 42274240, 42429660, 42542976, 42647248, 43207710, 43386720, 43609216, 43769544, 44290610, 44387952, 44891840, 45258304, 45312701, 45693480, 46088224, 46724160, 47697580, 48086948, 48491040, 48513920, 48739712, 49380240, 49501270, 50022336, 50617840, 50729088, 51521730, 51785944, 52221120, 53148732, 53178720, 53309060, 53870208, 54221440, 54511520, 54711930, 54956512, 55484940, 56434560, 56572880, 57237096, 57610280, 57848960, 58359392, 59183936, 59401524, 60108685, 60741408, 60924640, 62006854, 62527920, 63411360, 63970872, 64654720, 64732430, 65413824, 65840320, 66435915, 67337760, 67887456, 68695640, 69132336, 69301778, 70864976, 70904960, 71460480, 71546370, 72130422, 72770880, 72949240, 73109568, 73979920, 74251905, 75926760, 76316128, 77678916, 79008384, 79202032, 79963590, 80988544, 81332160, 81767280, 82434768, 83370560, 84152159, 84548480, 84859320, 85294496, 86415420, 86773440, 87539088, 88581220, 88775904, 89783680, 90516608, 90625402, 91386960, 92176448, 93010281, 93448320, 95395160, 96173896, 96982080, 97098645, 98760480, 99002540, 100044672, 101235680, 103043460, 103571888, 103952667, 104442240, 106297464, 106357440, 106618120, 109023040, 109423860, 109913024, 110969880, 113145760, 114474192, 115220560, 116718784, 118367872, 118803048, 120217370, 121482816, 121849280, 124013708, 125055840, 126822720, 127941744, 129464860, 130827648, 131680640, 132871830, 134675520, 135774912, 135938103, 137391280, 138264672, 138603556, 141729952, 143092740, 144260844, 145541760, 145898480, 146219136, 147959840, 148503810, 151853520, 152632256, 155017135, 155357832, 158404064, 159927180, 162664320, 163534560, 164869536, 166741120, 168304318, 169718640, 170588992, 172830840, 173254445, 173546880, 175078176, 177162440, 177551808, 180326055, 181250804, 182773920, 184352896, 186020562, 190790320, 192347792, 193964160, 194197290, 197520960, 198005080, 202471360, 206086920, 207143776, 207905334, 212594928, 212714880, 213236240, 218046080, 218847720, 219826048, 221939760, 226291520, 226563505, 228948384, 230441120, 233437568, 237606096, 240434740, 242965632, 243698560, 248027416, 250111680, 252456477, 253645440, 255883488, 258929720, 265743660, 269351040, 271549824, 271876206, 274782560, 276529344, 277207112, 283459904, 286185480, 288521688, 291796960, 295919680, 297007620, 303707040, 305264512, 310034270, 310715664, 316808128, 319854360, 327069120, 329739072, 336608636, 339437280, 341177984, 345661680, 346508890, 350156352, 354324880, 355103616, 360652110, 362501608, 365547840, 372041124, 381580640, 384695584, 388394580, 395041920, 396010160, 404942720, 412173840, 414287552, 415810668, 420760795, 425189856, 426472480, 437695440, 443879520, 452583040, 453127010, 457896768, 460882240, 465051405, 475212192, 480869480, 496054832, 500223360, 504912954, 511766976, 517859440, 519763335, 531487320, 543752412, 549565120, 553058688, 554414224, 566919808, 572370960, 577043376, 583593920, 589065113, 591839360, 594015240, 607414080, 620068540, 621431328, 633616256, 639708720, 654138240, 659478144, 673217272, 678874560, 679690515, 691323360, 693017780, 700312704, 708649760, 721304220, 725003216, 731095680, 744082248, 763161280, 769391168, 776789160, 792020320, 824347680, 828575104, 831621336, 841521590, 850379712, 852944960, 875390880, 887759040, 906254020, 915793536, 921764480, 930102810, 950424384, 961738960, 992109664, 1009825908, 1023533952, 1035718880, 1039526670, 1062974640, 1087504824, 1099130240, 1108828448, 1144741920, 1154086752, 1167187840, 1178130226, 1188030480, 1214828160, 1240137080, 1242862656, 1262282385, 1279417440, 1346434544, 1357749120, 1359381030, 1382646720, 1386035560, 1417299520, 1442608440, 1450006432, 1488164496, 1526322560, 1538782336, 1553578320, 1584040640, 1648695360, 1663242672, 1683043180, 1700759424, 1705889920, 1750781760, 1767195339, 1775518080, 1812508040, 1860205620, 1900848768, 1923477920, 1984219328, 2019651816, 2071437760, 2079053340, 2125949280, 2175009648, 2217656896, 2289483840, 2308173504, 2356260452, 2376060960, 2480274160, 2485725312, 2524564770, 2558834880, 2692869088, 2718762060, 2765293440, 2772071120, 2834599040, 2885216880, 2900012864, 2945325565, 2976328992, 3107156640, 3168081280, 3297390720, 3326485344, 3366086360, 3501563520, 3534390678, 3625016080, 3720411240, 3846955840, 3968438656, 4039303632, 4142875520, 4158106680, 4251898560, 4350019296, 4435313792, 4578967680, 4616347008, 4712520904, 4752121920, 4960548320, 5049129540, 5117669760, 5385738176, 5437524120, 5544142240, 5770433760, 5800025728, 5890651130, 5952657984, 6214313280, 6652970688, 6732172720, 7068781356, 7250032160, 7440822480, 7693911680, 8078607264, 8316213360, 8503797120, 8700038592, 8835976695, 9425041808, 9504243840, 9921096640, 10098259080, 10771476352, 10875048240, 11088284480, 11540867520, 11781302260, 11905315968, 12428626560, 13305941376, 13464345440, 14137562712, 14500064320, 14881644960, 16157214528, 16632426720, 17400077184, 17671953390, 18850083616, 19842193280, 20196518160, 21750096480, 22176568960, 23081735040, 23562604520, 26928690880, 28275125424, 29000128640, 29763289920, 32314429056, 33264853440, 35343906780, 37700167232, 40393036320, 43500192960, 47125209040, 53857381760, 56550250848, 59526579840, 66529706880, 70687813560, 75400334464, 80786072640, 87000385920, 94250418080, 113100501696, 141375627120, 161572145280, 188500836160, 226201003392, 282751254240, 377001672320, 565502508480, 1131005016960]

約数ペア:

[(1, 1131005016960), (2, 565502508480), (3, 377001672320), (4, 282751254240), (5, 226201003392), (6, 188500836160), (7, 161572145280), (8, 141375627120), (10, 113100501696), (12, 94250418080), (13, 87000385920), (14, 80786072640), (15, 75400334464), (16, 70687813560), (17, 66529706880), (19, 59526579840), (20, 56550250848), (21, 53857381760), (24, 47125209040), (26, 43500192960), (28, 40393036320), (30, 37700167232), (32, 35343906780), (34, 33264853440), (35, 32314429056), (38, 29763289920), (39, 29000128640), (40, 28275125424), (42, 26928690880), (48, 23562604520), (49, 23081735040), (51, 22176568960), (52, 21750096480), (56, 20196518160), (57, 19842193280), (60, 18850083616), (64, 17671953390), (65, 17400077184), (68, 16632426720), (70, 16157214528), (76, 14881644960), (78, 14500064320), (80, 14137562712), (84, 13464345440), (85, 13305941376), (91, 12428626560), (95, 11905315968), (96, 11781302260), (98, 11540867520), (102, 11088284480), (104, 10875048240), (105, 10771476352), (112, 10098259080), (114, 9921096640), (119, 9504243840), (120, 9425041808), (128, 8835976695), (130, 8700038592), (133, 8503797120), (136, 8316213360), (140, 8078607264), (147, 7693911680), (152, 7440822480), (156, 7250032160), (160, 7068781356), (168, 6732172720), (170, 6652970688), (182, 6214313280), (190, 5952657984), (192, 5890651130), (195, 5800025728), (196, 5770433760), (204, 5544142240), (208, 5437524120), (210, 5385738176), (221, 5117669760), (224, 5049129540), (228, 4960548320), (238, 4752121920), (240, 4712520904), (245, 4616347008), (247, 4578967680), (255, 4435313792), (260, 4350019296), (266, 4251898560), (272, 4158106680), (273, 4142875520), (280, 4039303632), (285, 3968438656), (294, 3846955840), (304, 3720411240), (312, 3625016080), (320, 3534390678), (323, 3501563520), (336, 3366086360), (340, 3326485344), (343, 3297390720), (357, 3168081280), (364, 3107156640), (380, 2976328992), (384, 2945325565), (390, 2900012864), (392, 2885216880), (399, 2834599040), (408, 2772071120), (409, 2765293440), (416, 2718762060), (420, 2692869088), (442, 2558834880), (448, 2524564770), (455, 2485725312), (456, 2480274160), (476, 2376060960), (480, 2356260452), (490, 2308173504), (494, 2289483840), (510, 2217656896), (520, 2175009648), (532, 2125949280), (544, 2079053340), (546, 2071437760), (560, 2019651816), (570, 1984219328), (588, 1923477920), (595, 1900848768), (608, 1860205620), (624, 1812508040), (637, 1775518080), (640, 1767195339), (646, 1750781760), (663, 1705889920), (665, 1700759424), (672, 1683043180), (680, 1663242672), (686, 1648695360), (714, 1584040640), (728, 1553578320), (735, 1538782336), (741, 1526322560), (760, 1488164496), (780, 1450006432), (784, 1442608440), (798, 1417299520), (816, 1386035560), (818, 1382646720), (832, 1359381030), (833, 1357749120), (840, 1346434544), (884, 1279417440), (896, 1262282385), (910, 1242862656), (912, 1240137080), (931, 1214828160), (952, 1188030480), (960, 1178130226), (969, 1167187840), (980, 1154086752), (988, 1144741920), (1020, 1108828448), (1029, 1099130240), (1040, 1087504824), (1064, 1062974640), (1088, 1039526670), (1092, 1035718880), (1105, 1023533952), (1120, 1009825908), (1140, 992109664), (1176, 961738960), (1190, 950424384), (1216, 930102810), (1227, 921764480), (1235, 915793536), (1248, 906254020), (1274, 887759040), (1292, 875390880), (1326, 852944960), (1330, 850379712), (1344, 841521590), (1360, 831621336), (1365, 828575104), (1372, 824347680), (1428, 792020320), (1456, 776789160), (1470, 769391168), (1482, 763161280), (1520, 744082248), (1547, 731095680), (1560, 725003216), (1568, 721304220), (1596, 708649760), (1615, 700312704), (1632, 693017780), (1636, 691323360), (1664, 679690515), (1666, 678874560), (1680, 673217272), (1715, 659478144), (1729, 654138240), (1768, 639708720), (1785, 633616256), (1820, 621431328), (1824, 620068540), (1862, 607414080), (1904, 594015240), (1911, 591839360), (1920, 589065113), (1938, 583593920), (1960, 577043376), (1976, 572370960), (1995, 566919808), (2040, 554414224), (2045, 553058688), (2058, 549565120), (2080, 543752412), (2128, 531487320), (2176, 519763335), (2184, 517859440), (2210, 511766976), (2240, 504912954), (2261, 500223360), (2280, 496054832), (2352, 480869480), (2380, 475212192), (2432, 465051405), (2454, 460882240), (2470, 457896768), (2496, 453127010), (2499, 452583040), (2548, 443879520), (2584, 437695440), (2652, 426472480), (2660, 425189856), (2688, 420760795), (2720, 415810668), (2730, 414287552), (2744, 412173840), (2793, 404942720), (2856, 396010160), (2863, 395041920), (2912, 388394580), (2940, 384695584), (2964, 381580640), (3040, 372041124), (3094, 365547840), (3120, 362501608), (3136, 360652110), (3185, 355103616), (3192, 354324880), (3230, 350156352), (3264, 346508890), (3272, 345661680), (3315, 341177984), (3332, 339437280), (3360, 336608636), (3430, 329739072), (3458, 327069120), (3536, 319854360), (3570, 316808128), (3640, 310715664), (3648, 310034270), (3705, 305264512), (3724, 303707040), (3808, 297007620), (3822, 295919680), (3876, 291796960), (3920, 288521688), (3952, 286185480), (3990, 283459904), (4080, 277207112), (4090, 276529344), (4116, 274782560), (4160, 271876206), (4165, 271549824), (4199, 269351040), (4256, 265743660), (4368, 258929720), (4420, 255883488), (4459, 253645440), (4480, 252456477), (4522, 250111680), (4560, 248027416), (4641, 243698560), (4655, 242965632), (4704, 240434740), (4760, 237606096), (4845, 233437568), (4908, 230441120), (4940, 228948384), (4992, 226563505), (4998, 226291520), (5096, 221939760), (5145, 219826048), (5168, 218847720), (5187, 218046080), (5304, 213236240), (5317, 212714880), (5320, 212594928), (5440, 207905334), (5460, 207143776), (5488, 206086920), (5586, 202471360), (5712, 198005080), (5726, 197520960), (5824, 194197290), (5831, 193964160), (5880, 192347792), (5928, 190790320), (6080, 186020562), (6135, 184352896), (6188, 182773920), (6240, 181250804), (6272, 180326055), (6370, 177551808), (6384, 177162440), (6460, 175078176), (6517, 173546880), (6528, 173254445), (6544, 172830840), (6630, 170588992), (6664, 169718640), (6720, 168304318), (6783, 166741120), (6860, 164869536), (6916, 163534560), (6953, 162664320), (7072, 159927180), (7140, 158404064), (7280, 155357832), (7296, 155017135), (7410, 152632256), (7448, 151853520), (7616, 148503810), (7644, 147959840), (7735, 146219136), (7752, 145898480), (7771, 145541760), (7840, 144260844), (7904, 143092740), (7980, 141729952), (8160, 138603556), (8180, 138264672), (8232, 137391280), (8320, 135938103), (8330, 135774912), (8398, 134675520), (8512, 132871830), (8589, 131680640), (8645, 130827648), (8736, 129464860), (8840, 127941744), (8918, 126822720), (9044, 125055840), (9120, 124013708), (9282, 121849280), (9310, 121482816), (9408, 120217370), (9520, 118803048), (9555, 118367872), (9690, 116718784), (9816, 115220560), (9880, 114474192), (9996, 113145760), (10192, 110969880), (10290, 109913024), (10336, 109423860), (10374, 109023040), (10608, 106618120), (10634, 106357440), (10640, 106297464), (10829, 104442240), (10880, 103952667), (10920, 103571888), (10976, 103043460), (11172, 101235680), (11305, 100044672), (11424, 99002540), (11452, 98760480), (11648, 97098645), (11662, 96982080), (11760, 96173896), (11856, 95395160), (12103, 93448320), (12160, 93010281), (12270, 92176448), (12376, 91386960), (12480, 90625402), (12495, 90516608), (12597, 89783680), (12740, 88775904), (12768, 88581220), (12920, 87539088), (13034, 86773440), (13088, 86415420), (13260, 85294496), (13328, 84859320), (13377, 84548480), (13440, 84152159), (13566, 83370560), (13720, 82434768), (13832, 81767280), (13906, 81332160), (13965, 80988544), (14144, 79963590), (14280, 79202032), (14315, 79008384), (14560, 77678916), (14820, 76316128), (14896, 75926760), (15232, 74251905), (15288, 73979920), (15470, 73109568), (15504, 72949240), (15542, 72770880), (15680, 72130422), (15808, 71546370), (15827, 71460480), (15951, 70904960), (15960, 70864976), (16320, 69301778), (16360, 69132336), (16464, 68695640), (16660, 67887456), (16796, 67337760), (17024, 66435915), (17178, 65840320), (17290, 65413824), (17472, 64732430), (17493, 64654720), (17680, 63970872), (17836, 63411360), (18088, 62527920), (18240, 62006854), (18564, 60924640), (18620, 60741408), (18816, 60108685), (19040, 59401524), (19110, 59183936), (19380, 58359392), (19551, 57848960), (19632, 57610280), (19760, 57237096), (19992, 56572880), (20041, 56434560), (20384, 55484940), (20580, 54956512), (20672, 54711930), (20748, 54511520), (20859, 54221440), (20995, 53870208), (21216, 53309060), (21268, 53178720), (21280, 53148732), (21658, 52221120), (21840, 51785944), (21952, 51521730), (22295, 50729088), (22344, 50617840), (22610, 50022336), (22848, 49501270), (22904, 49380240), (23205, 48739712), (23313, 48513920), (23324, 48491040), (23520, 48086948), (23712, 47697580), (24206, 46724160), (24540, 46088224), (24752, 45693480), (24960, 45312701), (24990, 45258304), (25194, 44891840), (25480, 44387952), (25536, 44290610), (25840, 43769544), (25935, 43609216), (26068, 43386720), (26176, 43207710), (26520, 42647248), (26585, 42542976), (26656, 42429660), (26754, 42274240), (27132, 41685280), (27440, 41217384), (27664, 40883640), (27812, 40666080), (27930, 40494272), (28288, 39981795), (28560, 39601016), (28630, 39504192), (29120, 38839458), (29155, 38792832), (29393, 38478720), (29640, 38158064), (29792, 37963380), (30576, 36989960), (30940, 36554784), (31008, 36474620), (31084, 36385440), (31360, 36065211), (31616, 35773185), (31654, 35730240), (31902, 35452480), (31920, 35432488), (32487, 34814080), (32585, 34709376), (32640, 34650889), (32720, 34566168), (32928, 34347820), (33320, 33943728), (33592, 33668880), (33915, 33348224), (34356, 32920160), (34580, 32706912), (34765, 32532864), (34944, 32366215), (34986, 32327360), (35360, 31985436), (35672, 31705680), (36176, 31263960), (36309, 31149440), (36480, 31003427), (37128, 30462320), (37219, 30387840), (37240, 30370704), (38080, 29700762), (38220, 29591968), (38760, 29179696), (38855, 29108352), (39102, 28924480), (39264, 28805140), (39520, 28618548), (39984, 28286440), (40082, 28217280), (40768, 27742470), (41160, 27478256), (41344, 27355965), (41496, 27255760), (41718, 27110720), (41990, 26935104), (42432, 26654530), (42536, 26589360), (42560, 26574366), (42945, 26336128), (43316, 26110560), (43680, 25892972), (43904, 25760865), (44590, 25364544), (44688, 25308920), (45220, 25011168), (45696, 24750635), (45808, 24690120), (46410, 24369856), (46626, 24256960), (46648, 24245520), (47040, 24043474), (47424, 23848790), (47481, 23820160), (48412, 23362080), (48671, 23237760), (49080, 23044112), (49504, 22846740), (49980, 22629152), (50388, 22445920), (50960, 22193976), (51072, 22145305), (51680, 21884772), (51870, 21804608), (52136, 21693360), (52352, 21603855), (53040, 21323624), (53170, 21271488), (53312, 21214830), (53508, 21137120), (54145, 20888448), (54264, 20842640), (54397, 20791680), (54880, 20608692), (55328, 20441820), (55624, 20333040), (55860, 20247136), (57120, 19800508), (57260, 19752096), (58240, 19419729), (58310, 19396416), (58786, 19239360), (59280, 19079032), (59584, 18981690), (60123, 18811520), (60515, 18689664), (61152, 18494980), (61880, 18277392), (62016, 18237310), (62168, 18192720), (62985, 17956736), (63308, 17865120), (63804, 17726240), (63840, 17716244), (64974, 17407040), (65170, 17354688), (65440, 17283084), (65856, 17173910), (66640, 16971864), (66885, 16909696), (67184, 16834440), (67830, 16674112), (68712, 16460080), (69160, 16353456), (69530, 16266432), (69972, 16163680), (70720, 15992718), (71344, 15852840), (72352, 15631980), (72618, 15574720), (74256, 15231160), (74438, 15193920), (74480, 15185352), (75803, 14920320), (76160, 14850381), (76440, 14795984), (77520, 14589848), (77710, 14554176), (78204, 14462240), (78528, 14402570), (79040, 14309274), (79135, 14292096), (79755, 14180992), (79968, 14143220), (80164, 14108640), (81536, 13871235), (82320, 13739128), (82992, 13627880), (83436, 13555360), (83980, 13467552), (84721, 13349760), (84864, 13327265), (85072, 13294680), (85120, 13287183), (85890, 13168064), (86632, 13055280), (87360, 12946486), (87465, 12930944), (88179, 12826240), (89180, 12682272), (89376, 12654460), (90389, 12512640), (90440, 12505584), (91616, 12345060), (92820, 12184928), (93252, 12128480), (93296, 12122760), (94080, 12021737), (94848, 11924395), (94962, 11910080), (96824, 11681040), (97342, 11618880), (97755, 11569792), (98160, 11522056), (99008, 11423370), (99960, 11314576), (100205, 11286912), (100776, 11222960), (101023, 11195520), (101920, 11096988), (103360, 10942386), (103740, 10902304), (104272, 10846680), (104295, 10844288), (106080, 10661812), (106340, 10635744), (106624, 10607415), (107016, 10568560), (108290, 10444224), (108528, 10421320), (108794, 10395840), (109760, 10304346), (110656, 10220910), (110789, 10208640), (111248, 10166520), (111657, 10129280), (111720, 10123568), (114240, 9900254), (114520, 9876048), (116565, 9702784), (116620, 9698208), (117572, 9619680), (118560, 9539516), (119168, 9490845), (120246, 9405760), (121030, 9344832), (122304, 9247490), (123760, 9138696), (124032, 9118655), (124336, 9096360), (125970, 8978368), (126616, 8932560), (127608, 8863120), (127680, 8858122), (129948, 8703520), (130340, 8677344), (130880, 8641542), (131712, 8586955), (132107, 8561280), (133280, 8485932), (133770, 8454848), (134368, 8417220), (135660, 8337056), (137424, 8230040), (138320, 8176728), (139060, 8133216), (139944, 8081840), (140287, 8062080), (141440, 7996359), (142688, 7926420), (144704, 7815990), (145236, 7787360), (146013, 7745920), (146965, 7695744), (148512, 7615580), (148876, 7596960), (148960, 7592676), (151606, 7460160), (152880, 7397992), (155040, 7294924), (155420, 7277088), (156408, 7231120), (157056, 7201285), (158080, 7154637), (158270, 7146048), (159510, 7090496), (159936, 7071610), (160328, 7054320), (162435, 6962816), (163191, 6930560), (164640, 6869564), (165984, 6813940), (166872, 6777680), (167960, 6733776), (169442, 6674880), (170144, 6647340), (171780, 6584032), (173264, 6527640), (174720, 6473243), (174930, 6465472), (176358, 6413120), (178360, 6341136), (178752, 6327230), (180778, 6256320), (180880, 6252792), (181545, 6229888), (183232, 6172530), (185640, 6092464), (186095, 6077568), (186504, 6064240), (186592, 6061380), (189924, 5955040), (193648, 5840520), (194684, 5809440), (195510, 5784896), (196320, 5761028), (198016, 5711685), (199920, 5657288), (200410, 5643456), (201552, 5611480), (202046, 5597760), (203840, 5548494), (205751, 5496960), (206720, 5471193), (207480, 5451152), (208544, 5423340), (208590, 5422144), (212160, 5330906), (212680, 5317872), (214032, 5284280), (216580, 5222112), (217056, 5210660), (217588, 5197920), (219520, 5152173), (221312, 5110455), (221578, 5104320), (222496, 5083260), (223314, 5064640), (223440, 5061784), (227409, 4973440), (228480, 4950127), (229040, 4938024), (233130, 4851392), (233240, 4849104), (235144, 4809840), (237120, 4769758), (237405, 4764032), (240492, 4702880), (242060, 4672416), (243355, 4647552), (244608, 4623745), (247520, 4569348), (248672, 4548180), (251940, 4489184), (253232, 4466280), (254163, 4449920), (255216, 4431560), (255360, 4429061), (259896, 4351760), (260533, 4341120), (260680, 4338672), (261760, 4320771), (264214, 4280640), (266560, 4242966), (267540, 4227424), (268736, 4208610), (271167, 4170880), (271320, 4168528), (271985, 4158336), (274848, 4115020), (276640, 4088364), (278120, 4066608), (279888, 4040920), (280574, 4031040), (285376, 3963210), (289408, 3907995), (290472, 3893680), (292026, 3872960), (293930, 3847872), (297024, 3807790), (297752, 3798480), (297920, 3796338), (300615, 3762304), (303069, 3731840), (303212, 3730080), (305760, 3698996), (310080, 3647462), (310840, 3638544), (312816, 3615560), (316540, 3573024), (319020, 3545248), (319872, 3535805), (320656, 3527160), (324870, 3481408), (326382, 3465280), (329280, 3434782), (331968, 3406970), (332367, 3402880), (333744, 3388840), (335920, 3366888), (338884, 3337440), (340288, 3323670), (340697, 3319680), (343560, 3292016), (346528, 3263820), (349860, 3232736), (352716, 3206560), (356720, 3170568), (357504, 3163615), (361556, 3128160), (361760, 3126396), (363090, 3114944), (366464, 3086265), (371280, 3046232), (372190, 3038784), (373008, 3032120), (373184, 3030690), (379015, 2984064), (379848, 2977520), (380779, 2970240), (387296, 2920260), (389368, 2904720), (391020, 2892448), (392640, 2880514), (396321, 2853760), (399840, 2828644), (400820, 2821728), (403104, 2805740), (404092, 2798880), (407680, 2774247), (411502, 2748480), (414960, 2725576), (417088, 2711670), (417180, 2711072), (420861, 2687360), (423605, 2669952), (424320, 2665453), (425360, 2658936), (428064, 2642140), (433160, 2611056), (434112, 2605330), (435176, 2598960), (440895, 2565248), (443156, 2552160), (444992, 2541630), (446628, 2532320), (446880, 2530892), (451945, 2502528), (454818, 2486720), (458080, 2469012), (466260, 2425696), (466480, 2424552), (470288, 2404920), (474240, 2384879), (474810, 2382016), (480984, 2351440), (484120, 2336208), (486710, 2323776), (495040, 2284674), (497344, 2274090), (503880, 2244592), (505115, 2239104), (506464, 2233140), (508326, 2224960), (510432, 2215780), (519792, 2175880), (521066, 2170560), (521360, 2169336), (528428, 2140320), (533120, 2121483), (535080, 2113712), (537472, 2104305), (542334, 2085440), (542640, 2084264), (543970, 2079168), (549696, 2057510), (553280, 2044182), (553945, 2041728), (556240, 2033304), (558285, 2025856), (559776, 2020460), (561148, 2015520), (570752, 1981605), (580944, 1946840), (584052, 1936480), (587860, 1923936), (594048, 1903895), (595504, 1899240), (595840, 1898169), (601230, 1881152), (606138, 1865920), (606424, 1865040), (611520, 1849498), (617253, 1832320), (620160, 1823731), (621680, 1819272), (625632, 1807780), (632723, 1787520), (633080, 1786512), (638040, 1772624), (641312, 1763580), (649740, 1740704), (652764, 1732640), (658560, 1717391), (660535, 1712256), (663936, 1703485), (664734, 1701440), (667488, 1694420), (671840, 1683444), (677768, 1668720), (680576, 1661835), (681394, 1659840), (687120, 1646008), (693056, 1631910), (699720, 1616368), (701435, 1612416), (705432, 1603280), (707161, 1599360), (713440, 1585284), (723112, 1564080), (723520, 1563198), (726180, 1557472), (730065, 1549184), (742560, 1523116), (744380, 1519392), (746016, 1516060), (746368, 1515345), (758030, 1492032), (759696, 1488760), (761558, 1485120), (774592, 1460130), (778736, 1452360), (781599, 1447040), (782040, 1446224), (785280, 1440257), (792642, 1426880), (799680, 1414322), (801640, 1410864), (806208, 1402870), (808184, 1399440), (815955, 1386112), (823004, 1374240), (829920, 1362788), (834176, 1355835), (834360, 1355536), (841722, 1343680), (847210, 1334976), (850720, 1329468), (856128, 1321070), (866320, 1305528), (868224, 1302665), (870352, 1299480), (881790, 1282624), (886312, 1276080), (889984, 1270815), (893256, 1266160), (893760, 1265446), (903890, 1251264), (909636, 1243360), (916160, 1234506), (924749, 1223040), (932520, 1212848), (932960, 1212276), (940576, 1202460), (949620, 1191008), (961968, 1175720), (968240, 1168104), (973420, 1161888), (990080, 1142337), (994688, 1137045), (1007760, 1122296), (1010230, 1119552), (1012928, 1116570), (1016652, 1112480), (1020864, 1107890), (1022091, 1106560), (1028755, 1099392), (1039584, 1087940), (1042132, 1085280), (1042720, 1084668), (1056856, 1070160)]