1523868716160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{293}}^1$

素因数の和:451

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 146, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 219, 224, 228, 240, 248, 252, 266, 270, 279, 280, 285, 288, 292, 293, 304, 310, 315, 320, 336, 342, 360, 365, 372, 378, 380, 384, 399, 420, 432, 434, 438, 448, 456, 465, 480, 496, 504, 511, 513, 532, 540, 558, 560, 570, 576, 584, 586, 589, 608, 620, 630, 640, 651, 657, 665, 672, 684, 720, 730, 744, 756, 760, 798, 837, 840, 855, 864, 868, 876, 879, 896, 912, 930, 945, 960, 992, 1008, 1022, 1026, 1064, 1080, 1085, 1095, 1116, 1120, 1140, 1152, 1168, 1172, 1178, 1197, 1216, 1240, 1260, 1302, 1314, 1330, 1344, 1368, 1387, 1395, 1440, 1460, 1465, 1488, 1512, 1520, 1533, 1596, 1674, 1680, 1710, 1728, 1736, 1752, 1758, 1767, 1824, 1860, 1890, 1920, 1953, 1971, 1984, 1995, 2016, 2044, 2051, 2052, 2128, 2160, 2170, 2190, 2232, 2240, 2263, 2280, 2336, 2344, 2356, 2394, 2432, 2480, 2520, 2555, 2565, 2604, 2628, 2637, 2660, 2688, 2736, 2774, 2790, 2880, 2920, 2930, 2945, 2976, 3024, 3040, 3066, 3192, 3255, 3285, 3348, 3360, 3420, 3456, 3472, 3504, 3516, 3534, 3591, 3648, 3720, 3780, 3906, 3942, 3968, 3990, 4032, 4088, 4102, 4104, 4123, 4161, 4185, 4256, 4320, 4340, 4380, 4395, 4464, 4480, 4526, 4560, 4599, 4672, 4688, 4712, 4788, 4960, 5040, 5110, 5130, 5208, 5256, 5274, 5301, 5320, 5472, 5548, 5567, 5580, 5760, 5840, 5859, 5860, 5890, 5952, 5985, 6048, 6080, 6132, 6153, 6384, 6510, 6570, 6696, 6720, 6789, 6840, 6935, 6944, 7008, 7032, 7068, 7182, 7296, 7440, 7560, 7665, 7812, 7884, 7911, 7980, 8064, 8176, 8204, 8208, 8246, 8322, 8370, 8512, 8640, 8680, 8760, 8790, 8835, 8928, 9052, 9083, 9120, 9198, 9344, 9376, 9424, 9576, 9709, 9765, 9855, 9920, 10080, 10220, 10255, 10260, 10416, 10512, 10548, 10602, 10640, 10944, 11096, 11134, 11160, 11315, 11680, 11718, 11720, 11780, 11904, 11970, 12096, 12160, 12264, 12306, 12369, 12483, 12768, 13020, 13140, 13185, 13392, 13440, 13578, 13680, 13797, 13870, 13888, 14016, 14064, 14136, 14364, 14880, 15120, 15330, 15624, 15768, 15822, 15841, 15903, 15960, 16352, 16408, 16416, 16492, 16644, 16701, 16740, 17024, 17280, 17360, 17520, 17580, 17670, 17856, 17955, 18104, 18166, 18240, 18396, 18459, 18752, 18848, 19152, 19418, 19530, 19710, 19840, 20160, 20367, 20440, 20510, 20520, 20615, 20805, 20832, 21024, 21096, 21204, 21280, 21389, 21888, 22192, 22268, 22320, 22630, 22995, 23360, 23436, 23440, 23560, 23940, 24192, 24528, 24612, 24738, 24966, 25536, 26040, 26280, 26370, 26505, 26784, 27156, 27249, 27360, 27594, 27740, 27776, 27835, 28032, 28128, 28272, 28728, 29127, 29295, 29760, 30240, 30660, 30765, 31248, 31536, 31644, 31682, 31806, 31920, 32704, 32816, 32832, 32984, 33288, 33402, 33480, 33945, 34720, 35040, 35160, 35340, 35712, 35910, 36208, 36332, 36480, 36792, 36918, 37107, 37449, 37504, 37696, 38304, 38836, 38969, 39060, 39420, 39555, 40320, 40734, 40880, 41020, 41040, 41230, 41610, 41664, 42048, 42192, 42408, 42560, 42778, 42997, 44384, 44536, 44640, 45260, 45415, 45990, 46720, 46872, 46880, 47120, 47523, 47880, 48545, 49056, 49224, 49476, 49932, 50103, 51072, 52080, 52560, 52740, 53010, 53568, 54312, 54498, 54720, 55188, 55377, 55480, 55670, 56256, 56544, 57456, 58254, 58590, 59520, 60480, 61101, 61320, 61530, 61845, 62415, 62496, 63072, 63288, 63364, 63581, 63612, 63840, 64167, 65408, 65632, 65664, 65968, 66576, 66804, 66960, 67890, 68985, 69440, 70080, 70320, 70680, 71820, 72416, 72664, 73584, 73836, 74214, 74898, 75392, 76608, 77672, 77938, 78120, 78840, 79110, 79205, 79515, 81468, 81747, 81760, 82040, 82080, 82460, 83220, 83328, 83505, 84096, 84384, 84816, 85120, 85556, 85994, 87381, 88768, 89072, 89280, 90520, 90830, 91980, 92295, 93744, 93760, 94240, 95046, 95760, 97090, 98112, 98448, 98952, 99864, 100206, 101835, 104160, 105120, 105480, 106020, 106945, 107136, 108624, 108996, 109440, 110376, 110754, 110960, 111321, 111340, 112512, 113088, 114912, 116508, 116907, 117180, 120960, 122202, 122640, 123060, 123690, 124830, 124992, 126144, 126576, 126728, 127162, 127224, 127680, 128334, 128991, 131264, 131936, 133152, 133608, 133920, 135780, 136245, 137970, 138880, 140160, 140640, 141360, 142569, 143640, 144832, 145328, 145635, 147168, 147672, 148428, 149723, 149796, 150309, 153216, 155344, 155876, 156240, 157680, 158220, 158410, 159030, 162936, 163494, 163520, 164080, 164160, 164920, 166440, 167010, 168768, 169632, 171112, 171988, 172577, 174762, 177536, 178144, 178560, 181040, 181660, 183960, 184590, 185535, 187245, 187488, 187520, 188480, 190092, 190743, 191520, 192501, 194180, 194845, 196224, 196896, 197904, 199728, 200412, 203670, 208320, 210240, 210960, 212040, 213890, 214985, 217248, 217992, 220752, 221508, 221920, 222642, 222680, 226176, 229824, 233016, 233814, 234360, 237615, 244404, 245241, 245280, 246120, 247380, 249660, 249984, 250515, 252288, 253152, 253456, 254324, 254448, 255360, 256668, 257982, 262143, 262528, 263872, 266304, 267216, 267840, 271560, 272490, 275940, 276885, 281280, 282720, 285138, 287280, 289664, 290656, 291270, 294336, 295344, 296856, 299446, 299592, 300618, 300979, 305505, 310688, 311752, 312480, 315360, 316440, 316820, 317905, 318060, 320835, 325872, 326988, 327040, 328160, 328320, 329840, 332880, 334020, 337536, 339264, 342224, 343976, 345154, 349524, 350721, 356288, 362080, 363320, 367920, 369180, 371070, 374490, 374976, 376960, 380184, 381486, 383040, 385002, 386973, 388360, 389690, 393792, 395808, 399456, 400824, 406391, 407340, 408735, 416640, 420480, 421920, 424080, 427707, 427780, 429970, 434496, 435984, 436905, 441504, 443016, 443840, 445284, 445360, 449169, 459648, 466032, 467628, 468720, 475230, 488808, 490482, 490560, 492240, 494760, 499320, 501030, 506304, 506912, 508648, 508896, 513336, 515964, 517731, 524286, 527744, 532608, 534432, 535680, 543120, 544980, 551880, 553770, 556605, 562560, 565440, 570276, 572229, 574560, 577503, 581312, 582540, 584535, 588672, 590688, 593712, 598892, 599184, 601236, 601958, 611010, 621376, 623504, 624960, 630720, 632880, 633640, 635810, 636120, 641670, 644955, 651744, 653976, 656320, 659680, 663059, 665760, 668040, 678528, 684448, 687952, 690308, 699048, 701442, 712576, 712845, 724160, 726640, 735840, 738360, 742140, 748615, 748980, 749952, 751545, 760368, 762972, 766080, 770004, 773946, 776720, 779380, 787584, 791616, 798912, 801648, 812782, 814680, 817470, 843840, 848160, 855414, 855560, 859940, 862885, 868992, 871968, 873810, 883008, 886032, 887680, 890568, 890720, 898338, 902937, 932064, 935256, 937440, 950460, 953715, 962505, 977616, 980964, 981120, 984480, 989520, 998640, 1002060, 1012608, 1013824, 1017296, 1017792, 1026672, 1031928, 1035462, 1048572, 1052163, 1068864, 1086240, 1089960, 1103760, 1107540, 1113210, 1130880, 1140552, 1144458, 1149120, 1155006, 1160919, 1162624, 1165080, 1169070, 1181376, 1187424, 1197784, 1198368, 1202472, 1203916, 1208039, 1219173, 1222020, 1226205, 1242752, 1247008, 1249920, 1261440, 1265760, 1267280, 1271620, 1272240, 1283340, 1289910, 1303488, 1307952, 1310715, 1312640, 1319360, 1326118, 1331520, 1336080, 1347507, 1368896, 1375904, 1380616, 1398096, 1402884, 1425690, 1448320, 1453280, 1471680, 1476720, 1484280, 1497230, 1497960, 1503090, 1504895, 1520736, 1525944, 1540008, 1547892, 1553193, 1553440, 1558760, 1583232, 1597824, 1603296, 1625564, 1629360, 1634940, 1687680, 1696320, 1710828, 1711120, 1716687, 1719880, 1725770, 1743936, 1747620, 1753605, 1766016, 1772064, 1781136, 1781440, 1796676, 1805874, 1864128, 1870512, 1874880, 1900920, 1907430, 1925010, 1934865, 1955232, 1961928, 1968960, 1979040, 1989177, 1997280, 2004120, 2027648, 2031955, 2034592, 2035584, 2053344, 2063856, 2070924, 2097144, 2104326, 2137728, 2138535, 2172480, 2179920, 2207520, 2215080, 2226420, 2245845, 2281104, 2288916, 2298240, 2310012, 2321838, 2330160, 2338140, 2362752, 2374848, 2395568, 2396736, 2404944, 2407832, 2416078, 2438346, 2444040, 2452410, 2494016, 2531520, 2534560, 2543240, 2544480, 2566680, 2579820, 2588655, 2606976, 2615904, 2621430, 2638720, 2652236, 2663040, 2672160, 2695014, 2708811, 2737792, 2751808, 2761232, 2796192, 2805768, 2844737, 2851380, 2861145, 2887515, 2906560, 2943360, 2953440, 2968560, 2994460, 2995920, 3006180, 3009790, 3041472, 3051888, 3080016, 3095784, 3106386, 3106880, 3117520, 3206592, 3251128, 3258720, 3269880, 3315295, 3392640, 3421656, 3422240, 3433374, 3439760, 3451540, 3487872, 3495240, 3507210, 3544128, 3562272, 3562880, 3593352, 3611748, 3624117, 3657519, 3728256, 3741024, 3749760, 3801840, 3814860, 3850020, 3869730, 3910464, 3923856, 3937920, 3958080, 3978354, 3994560, 4008240, 4042521, 4063910, 4069184, 4106688, 4127712, 4141848, 4194288, 4208652, 4277070, 4344960, 4359840, 4415040, 4430160, 4452840, 4491690, 4514685, 4562208, 4577832, 4620024, 4641413, 4643676, 4659579, 4660320, 4676280, 4749696, 4791136, 4793472, 4809888, 4815664, 4832156, 4876692, 4888080, 4904820, 4988032, 5063040, 5069120, 5086480, 5088960, 5133360, 5159640, 5177310, 5231808, 5242860, 5260815, 5304472, 5344320, 5390028, 5417622, 5503616, 5522464, 5592384, 5611536, 5689474, 5702760, 5722290, 5775030, 5804595, 5813120, 5906880, 5937120, 5967531, 5988920, 5991840, 6012360, 6019580, 6040195, 6082944, 6095865, 6103776, 6160032, 6191568, 6212772, 6213760, 6235040, 6413184, 6502256, 6517440, 6539760, 6630590, 6737535, 6843312, 6844480, 6866748, 6879520, 6903080, 6990480, 7014420, 7088256, 7124544, 7186704, 7223496, 7248234, 7315038, 7482048, 7603680, 7629720, 7700040, 7739460, 7765965, 7820928, 7847712, 7916160, 7956708, 7989120, 8016480, 8085042, 8126433, 8127820, 8138368, 8213376, 8255424, 8283696, 8388576, 8417304, 8534211, 8554140, 8583435, 8719680, 8830080, 8860320, 8905680, 8983380, 9029370, 9124416, 9155664, 9240048, 9282826, 9287352, 9319158, 9320640, 9352560, 9582272, 9619776, 9631328, 9664312, 9753384, 9776160, 9809640, 9945885, 10138240, 10172960, 10177920, 10266720, 10319280, 10354620, 10463616, 10485720, 10521630, 10608944, 10688640, 10780056, 10835244, 10872351, 10972557, 11044928, 11184768, 11223072, 11378948, 11405520, 11444580, 11550060, 11609190, 11813760, 11874240, 11935062, 11977840, 11983680, 12024720, 12039160, 12080390, 12191730, 12207552, 12320064, 12383136, 12425544, 12470080, 12598121, 13004512, 13034880, 13079520, 13261180, 13475070, 13544055, 13686624, 13688960, 13733496, 13759040, 13806160, 13924239, 13980960, 14028840, 14223685, 14249088, 14373408, 14446992, 14496468, 14630076, 14964096, 15207360, 15259440, 15400080, 15478920, 15531930, 15695424, 15913416, 16032960, 16170084, 16252866, 16255640, 16510848, 16567392, 16777152, 16834608, 17068422, 17108280, 17166870, 17439360, 17720640, 17811360, 17902593, 17966760, 18058740, 18120585, 18248832, 18287595, 18311328, 18480096, 18565652, 18574704, 18638316, 18641280, 18705120, 19164544, 19239552, 19262656, 19328624, 19506768, 19552320, 19619280, 19891770, 20212605, 20345920, 20533440, 20638560, 20709240, 20971440, 21043260, 21217888, 21560112, 21670488, 21744702, 21945114, 22089856, 22446144, 22757896, 22811040, 22889160, 23100120, 23207065, 23218380, 23297895, 23748480, 23870124, 23955680, 23967360, 24049440, 24078320, 24160780, 24383460, 24415104, 24640128, 24766272, 24851088, 24940160, 25196242, 25602633, 26009024, 26159040, 26522360, 26950140, 27088110, 27373248, 27466992, 27518080, 27612320, 27848478, 27961920, 28057680, 28447370, 28746816, 28893984, 28992936, 29260152, 29837655, 30414720, 30518880, 30800160, 30957840, 31063860, 31390848, 31826832, 32065920, 32340168, 32505732, 32511280, 32617053, 33134784, 33554304, 33669216, 34136844, 34216560, 34333740, 35441280, 35622720, 35805186, 35933520, 36117480, 36241170, 36575190, 36622656, 36960192, 37131304, 37149408, 37276632, 37410240, 37794363, 38525312, 38657248, 39013536, 39104640, 39238560, 39783540, 40425210, 40632165, 40691840, 41066880, 41277120, 41418480, 41772717, 41942880, 42086520, 42435776, 42671055, 43120224, 43340976, 43489404, 43890228, 44892288, 45515792, 45622080, 45778320, 46200240, 46414130, 46436760, 46595790, 47740248, 47911360, 48098880, 48156640, 48321560, 48766920, 49532544, 49702176, 50392484, 51205266, 52018048, 52318080, 53044720, 53900280, 54176220, 54361755, 54746496, 54862785, 54933984, 55224640, 55696956, 55923840, 56115360, 56894740, 57493632, 57787968, 57985872, 58520304, 59675310, 61037760, 61600320, 61915680, 62127720, 62990605, 63653664, 64680336, 65011464, 65022560, 65234106, 66269568, 67338432, 68273688, 68433120, 68667480, 69621195, 71245440, 71610372, 71867040, 72234960, 72482340, 73150380, 73245312, 73920384, 74262608, 74298816, 74553264, 74820480, 75588726, 76807899, 77314496, 78027072, 78477120, 79567080, 80850420, 81264330, 82554240, 82836960, 83545434, 83885760, 84173040, 84871552, 85342110, 86240448, 86681952, 86978808, 87780456, 88186847, 89512965, 91031584, 91244160, 91556640, 92400480, 92828260, 92873520, 93191580, 95480496, 95822720, 96197760, 96313280, 96643120, 97533840, 99404352, 100784968, 102410532, 106089440, 107800560, 108352440, 108723510, 109725570, 109867968, 110449280, 111393912, 112230720, 113383089, 113789480, 115575936, 115971744, 117040608, 119350620, 122075520, 123200640, 123831360, 124255440, 125318151, 125981210, 127307328, 128013165, 129360672, 130022928, 130045120, 130468212, 134676864, 136547376, 136866240, 137334960, 139242390, 143220744, 143734080, 144469920, 144964680, 146300760, 148525216, 148597632, 149106528, 151177452, 153615798, 154628992, 156054144, 156954240, 159134160, 161700840, 162528660, 163085265, 165673920, 167090868, 167771520, 168346080, 170684220, 172480896, 173363904, 173957616, 175560912, 176373694, 179025930, 182063168, 183113280, 184800960, 185656520, 185747040, 186383160, 188971815, 190960992, 192626560, 193286240, 195067680, 198808704, 201569936, 204821064, 208863585, 212178880, 215601120, 216704880, 217447020, 219451140, 219735936, 222787824, 224461440, 226766178, 227578960, 231943488, 234081216, 238701240, 247662720, 248510880, 250636302, 251962420, 254614656, 256026330, 258721344, 260045856, 260090240, 260936424, 264560541, 273094752, 273732480, 274669920, 278484780, 286441488, 287468160, 288939840, 289929360, 292601520, 297050432, 298213056, 302354904, 307231596, 318268320, 323401680, 325057320, 326170530, 331347840, 334181736, 336692160, 340149267, 341368440, 346727808, 347915232, 351121824, 352747388, 358051860, 364126336, 366226560, 369601920, 371313040, 371494080, 372766320, 377943630, 381921984, 384039495, 386572480, 390135360, 403139872, 409642128, 417727170, 424357760, 431202240, 433409760, 434894040, 438902280, 440934235, 445575648, 453532356, 455157920, 463886976, 468162432, 477402480, 497021760, 501272604, 503924840, 512052660, 517442688, 520091712, 521872848, 529121082, 546189504, 549339840, 556969560, 566915445, 572882976, 577879680, 579858720, 585203040, 594100864, 596426112, 604709808, 614463192, 626590755, 636536640, 646803360, 650114640, 652341060, 668363472, 673384320, 680298534, 682736880, 695830464, 702243648, 705494776, 716103720, 742626080, 742988160, 745532640, 755887260, 763843968, 768078990, 773144960, 780270720, 793681623, 806279744, 819284256, 835454340, 862404480, 866819520, 869788080, 877804560, 881868470, 891151296, 907064712, 910315840, 954804960, 994043520, 1002545208, 1007849680, 1024105320, 1040183424, 1043745696, 1058242164, 1092379008, 1098679680, 1113939120, 1133830890, 1145765952, 1159717440, 1170406080, 1209419616, 1228926384, 1253181510, 1273073280, 1293606720, 1300229280, 1304682120, 1322802705, 1336726944, 1360597068, 1365473760, 1391660928, 1404487296, 1410989552, 1432207440, 1485252160, 1491065280, 1511774520, 1536157980, 1587363246, 1612559488, 1638568512, 1670908680, 1700746335, 1733639040, 1739576160, 1755609120, 1763736940, 1782302592, 1814129424, 1820631680, 1909609920, 2005090416, 2015699360, 2048210640, 2087491392, 2116484328, 2227878240, 2267661780, 2291531904, 2319434880, 2340812160, 2381044869, 2418839232, 2457852768, 2506363020, 2587213440, 2600458560, 2609364240, 2645605410, 2673453888, 2721194136, 2730947520, 2821979104, 2864414880, 2970504320, 2982130560, 3023549040, 3072315960, 3174726492, 3277137024, 3341817360, 3401492670, 3479152320, 3511218240, 3527473880, 3628258848, 3819219840, 3968408115, 4010180832, 4031398720, 4096421280, 4174982784, 4232968656, 4455756480, 4535323560, 4762089738, 4837678464, 4915705536, 5012726040, 5200917120, 5218728480, 5291210820, 5346907776, 5442388272, 5461895040, 5643958208, 5728829760, 6047098080, 6144631920, 6349452984, 6683634720, 6802985340, 6958304640, 7022436480, 7054947760, 7256517696, 7936816230, 8020361664, 8062797440, 8192842560, 8465937312, 8911512960, 9070647120, 9524179476, 9831411072, 10025452080, 10437456960, 10582421640, 10884776544, 11287916416, 11457659520, 11905224345, 12094196160, 12289263840, 12698905968, 13367269440, 13605970680, 14109895520, 14513035392, 15873632460, 16040723328, 16385685120, 16931874624, 18141294240, 19048358952, 20050904160, 20874913920, 21164843280, 21769553088, 23810448690, 24188392320, 24578527680, 25397811936, 26734538880, 27211941360, 28219791040, 31747264920, 33863749248, 36282588480, 38096717904, 40101808320, 42329686560, 43539106176, 47620897380, 49157055360, 50795623872, 54423882720, 56439582080, 63494529840, 72565176960, 76193435808, 80203616640, 84659373120, 95241794760, 101591247744, 108847765440, 126989059680, 152386871616, 169318746240, 190483589520, 217695530880, 253978119360, 304773743232, 380967179040, 507956238720, 761934358080, 1523868716160]

約数ペア:

[(1, 1523868716160), (2, 761934358080), (3, 507956238720), (4, 380967179040), (5, 304773743232), (6, 253978119360), (7, 217695530880), (8, 190483589520), (9, 169318746240), (10, 152386871616), (12, 126989059680), (14, 108847765440), (15, 101591247744), (16, 95241794760), (18, 84659373120), (19, 80203616640), (20, 76193435808), (21, 72565176960), (24, 63494529840), (27, 56439582080), (28, 54423882720), (30, 50795623872), (31, 49157055360), (32, 47620897380), (35, 43539106176), (36, 42329686560), (38, 40101808320), (40, 38096717904), (42, 36282588480), (45, 33863749248), (48, 31747264920), (54, 28219791040), (56, 27211941360), (57, 26734538880), (60, 25397811936), (62, 24578527680), (63, 24188392320), (64, 23810448690), (70, 21769553088), (72, 21164843280), (73, 20874913920), (76, 20050904160), (80, 19048358952), (84, 18141294240), (90, 16931874624), (93, 16385685120), (95, 16040723328), (96, 15873632460), (105, 14513035392), (108, 14109895520), (112, 13605970680), (114, 13367269440), (120, 12698905968), (124, 12289263840), (126, 12094196160), (128, 11905224345), (133, 11457659520), (135, 11287916416), (140, 10884776544), (144, 10582421640), (146, 10437456960), (152, 10025452080), (155, 9831411072), (160, 9524179476), (168, 9070647120), (171, 8911512960), (180, 8465937312), (186, 8192842560), (189, 8062797440), (190, 8020361664), (192, 7936816230), (210, 7256517696), (216, 7054947760), (217, 7022436480), (219, 6958304640), (224, 6802985340), (228, 6683634720), (240, 6349452984), (248, 6144631920), (252, 6047098080), (266, 5728829760), (270, 5643958208), (279, 5461895040), (280, 5442388272), (285, 5346907776), (288, 5291210820), (292, 5218728480), (293, 5200917120), (304, 5012726040), (310, 4915705536), (315, 4837678464), (320, 4762089738), (336, 4535323560), (342, 4455756480), (360, 4232968656), (365, 4174982784), (372, 4096421280), (378, 4031398720), (380, 4010180832), (384, 3968408115), (399, 3819219840), (420, 3628258848), (432, 3527473880), (434, 3511218240), (438, 3479152320), (448, 3401492670), (456, 3341817360), (465, 3277137024), (480, 3174726492), (496, 3072315960), (504, 3023549040), (511, 2982130560), (513, 2970504320), (532, 2864414880), (540, 2821979104), (558, 2730947520), (560, 2721194136), (570, 2673453888), (576, 2645605410), (584, 2609364240), (586, 2600458560), (589, 2587213440), (608, 2506363020), (620, 2457852768), (630, 2418839232), (640, 2381044869), (651, 2340812160), (657, 2319434880), (665, 2291531904), (672, 2267661780), (684, 2227878240), (720, 2116484328), (730, 2087491392), (744, 2048210640), (756, 2015699360), (760, 2005090416), (798, 1909609920), (837, 1820631680), (840, 1814129424), (855, 1782302592), (864, 1763736940), (868, 1755609120), (876, 1739576160), (879, 1733639040), (896, 1700746335), (912, 1670908680), (930, 1638568512), (945, 1612559488), (960, 1587363246), (992, 1536157980), (1008, 1511774520), (1022, 1491065280), (1026, 1485252160), (1064, 1432207440), (1080, 1410989552), (1085, 1404487296), (1095, 1391660928), (1116, 1365473760), (1120, 1360597068), (1140, 1336726944), (1152, 1322802705), (1168, 1304682120), (1172, 1300229280), (1178, 1293606720), (1197, 1273073280), (1216, 1253181510), (1240, 1228926384), (1260, 1209419616), (1302, 1170406080), (1314, 1159717440), (1330, 1145765952), (1344, 1133830890), (1368, 1113939120), (1387, 1098679680), (1395, 1092379008), (1440, 1058242164), (1460, 1043745696), (1465, 1040183424), (1488, 1024105320), (1512, 1007849680), (1520, 1002545208), (1533, 994043520), (1596, 954804960), (1674, 910315840), (1680, 907064712), (1710, 891151296), (1728, 881868470), (1736, 877804560), (1752, 869788080), (1758, 866819520), (1767, 862404480), (1824, 835454340), (1860, 819284256), (1890, 806279744), (1920, 793681623), (1953, 780270720), (1971, 773144960), (1984, 768078990), (1995, 763843968), (2016, 755887260), (2044, 745532640), (2051, 742988160), (2052, 742626080), (2128, 716103720), (2160, 705494776), (2170, 702243648), (2190, 695830464), (2232, 682736880), (2240, 680298534), (2263, 673384320), (2280, 668363472), (2336, 652341060), (2344, 650114640), (2356, 646803360), (2394, 636536640), (2432, 626590755), (2480, 614463192), (2520, 604709808), (2555, 596426112), (2565, 594100864), (2604, 585203040), (2628, 579858720), (2637, 577879680), (2660, 572882976), (2688, 566915445), (2736, 556969560), (2774, 549339840), (2790, 546189504), (2880, 529121082), (2920, 521872848), (2930, 520091712), (2945, 517442688), (2976, 512052660), (3024, 503924840), (3040, 501272604), (3066, 497021760), (3192, 477402480), (3255, 468162432), (3285, 463886976), (3348, 455157920), (3360, 453532356), (3420, 445575648), (3456, 440934235), (3472, 438902280), (3504, 434894040), (3516, 433409760), (3534, 431202240), (3591, 424357760), (3648, 417727170), (3720, 409642128), (3780, 403139872), (3906, 390135360), (3942, 386572480), (3968, 384039495), (3990, 381921984), (4032, 377943630), (4088, 372766320), (4102, 371494080), (4104, 371313040), (4123, 369601920), (4161, 366226560), (4185, 364126336), (4256, 358051860), (4320, 352747388), (4340, 351121824), (4380, 347915232), (4395, 346727808), (4464, 341368440), (4480, 340149267), (4526, 336692160), (4560, 334181736), (4599, 331347840), (4672, 326170530), (4688, 325057320), (4712, 323401680), (4788, 318268320), (4960, 307231596), (5040, 302354904), (5110, 298213056), (5130, 297050432), (5208, 292601520), (5256, 289929360), (5274, 288939840), (5301, 287468160), (5320, 286441488), (5472, 278484780), (5548, 274669920), (5567, 273732480), (5580, 273094752), (5760, 264560541), (5840, 260936424), (5859, 260090240), (5860, 260045856), (5890, 258721344), (5952, 256026330), (5985, 254614656), (6048, 251962420), (6080, 250636302), (6132, 248510880), (6153, 247662720), (6384, 238701240), (6510, 234081216), (6570, 231943488), (6696, 227578960), (6720, 226766178), (6789, 224461440), (6840, 222787824), (6935, 219735936), (6944, 219451140), (7008, 217447020), (7032, 216704880), (7068, 215601120), (7182, 212178880), (7296, 208863585), (7440, 204821064), (7560, 201569936), (7665, 198808704), (7812, 195067680), (7884, 193286240), (7911, 192626560), (7980, 190960992), (8064, 188971815), (8176, 186383160), (8204, 185747040), (8208, 185656520), (8246, 184800960), (8322, 183113280), (8370, 182063168), (8512, 179025930), (8640, 176373694), (8680, 175560912), (8760, 173957616), (8790, 173363904), (8835, 172480896), (8928, 170684220), (9052, 168346080), (9083, 167771520), (9120, 167090868), (9198, 165673920), (9344, 163085265), (9376, 162528660), (9424, 161700840), (9576, 159134160), (9709, 156954240), (9765, 156054144), (9855, 154628992), (9920, 153615798), (10080, 151177452), (10220, 149106528), (10255, 148597632), (10260, 148525216), (10416, 146300760), (10512, 144964680), (10548, 144469920), (10602, 143734080), (10640, 143220744), (10944, 139242390), (11096, 137334960), (11134, 136866240), (11160, 136547376), (11315, 134676864), (11680, 130468212), (11718, 130045120), (11720, 130022928), (11780, 129360672), (11904, 128013165), (11970, 127307328), (12096, 125981210), (12160, 125318151), (12264, 124255440), (12306, 123831360), (12369, 123200640), (12483, 122075520), (12768, 119350620), (13020, 117040608), (13140, 115971744), (13185, 115575936), (13392, 113789480), (13440, 113383089), (13578, 112230720), (13680, 111393912), (13797, 110449280), (13870, 109867968), (13888, 109725570), (14016, 108723510), (14064, 108352440), (14136, 107800560), (14364, 106089440), (14880, 102410532), (15120, 100784968), (15330, 99404352), (15624, 97533840), (15768, 96643120), (15822, 96313280), (15841, 96197760), (15903, 95822720), (15960, 95480496), (16352, 93191580), (16408, 92873520), (16416, 92828260), (16492, 92400480), (16644, 91556640), (16701, 91244160), (16740, 91031584), (17024, 89512965), (17280, 88186847), (17360, 87780456), (17520, 86978808), (17580, 86681952), (17670, 86240448), (17856, 85342110), (17955, 84871552), (18104, 84173040), (18166, 83885760), (18240, 83545434), (18396, 82836960), (18459, 82554240), (18752, 81264330), (18848, 80850420), (19152, 79567080), (19418, 78477120), (19530, 78027072), (19710, 77314496), (19840, 76807899), (20160, 75588726), (20367, 74820480), (20440, 74553264), (20510, 74298816), (20520, 74262608), (20615, 73920384), (20805, 73245312), (20832, 73150380), (21024, 72482340), (21096, 72234960), (21204, 71867040), (21280, 71610372), (21389, 71245440), (21888, 69621195), (22192, 68667480), (22268, 68433120), (22320, 68273688), (22630, 67338432), (22995, 66269568), (23360, 65234106), (23436, 65022560), (23440, 65011464), (23560, 64680336), (23940, 63653664), (24192, 62990605), (24528, 62127720), (24612, 61915680), (24738, 61600320), (24966, 61037760), (25536, 59675310), (26040, 58520304), (26280, 57985872), (26370, 57787968), (26505, 57493632), (26784, 56894740), (27156, 56115360), (27249, 55923840), (27360, 55696956), (27594, 55224640), (27740, 54933984), (27776, 54862785), (27835, 54746496), (28032, 54361755), (28128, 54176220), (28272, 53900280), (28728, 53044720), (29127, 52318080), (29295, 52018048), (29760, 51205266), (30240, 50392484), (30660, 49702176), (30765, 49532544), (31248, 48766920), (31536, 48321560), (31644, 48156640), (31682, 48098880), (31806, 47911360), (31920, 47740248), (32704, 46595790), (32816, 46436760), (32832, 46414130), (32984, 46200240), (33288, 45778320), (33402, 45622080), (33480, 45515792), (33945, 44892288), (34720, 43890228), (35040, 43489404), (35160, 43340976), (35340, 43120224), (35712, 42671055), (35910, 42435776), (36208, 42086520), (36332, 41942880), (36480, 41772717), (36792, 41418480), (36918, 41277120), (37107, 41066880), (37449, 40691840), (37504, 40632165), (37696, 40425210), (38304, 39783540), (38836, 39238560), (38969, 39104640), (39060, 39013536), (39420, 38657248), (39555, 38525312), (40320, 37794363), (40734, 37410240), (40880, 37276632), (41020, 37149408), (41040, 37131304), (41230, 36960192), (41610, 36622656), (41664, 36575190), (42048, 36241170), (42192, 36117480), (42408, 35933520), (42560, 35805186), (42778, 35622720), (42997, 35441280), (44384, 34333740), (44536, 34216560), (44640, 34136844), (45260, 33669216), (45415, 33554304), (45990, 33134784), (46720, 32617053), (46872, 32511280), (46880, 32505732), (47120, 32340168), (47523, 32065920), (47880, 31826832), (48545, 31390848), (49056, 31063860), (49224, 30957840), (49476, 30800160), (49932, 30518880), (50103, 30414720), (51072, 29837655), (52080, 29260152), (52560, 28992936), (52740, 28893984), (53010, 28746816), (53568, 28447370), (54312, 28057680), (54498, 27961920), (54720, 27848478), (55188, 27612320), (55377, 27518080), (55480, 27466992), (55670, 27373248), (56256, 27088110), (56544, 26950140), (57456, 26522360), (58254, 26159040), (58590, 26009024), (59520, 25602633), (60480, 25196242), (61101, 24940160), (61320, 24851088), (61530, 24766272), (61845, 24640128), (62415, 24415104), (62496, 24383460), (63072, 24160780), (63288, 24078320), (63364, 24049440), (63581, 23967360), (63612, 23955680), (63840, 23870124), (64167, 23748480), (65408, 23297895), (65632, 23218380), (65664, 23207065), (65968, 23100120), (66576, 22889160), (66804, 22811040), (66960, 22757896), (67890, 22446144), (68985, 22089856), (69440, 21945114), (70080, 21744702), (70320, 21670488), (70680, 21560112), (71820, 21217888), (72416, 21043260), (72664, 20971440), (73584, 20709240), (73836, 20638560), (74214, 20533440), (74898, 20345920), (75392, 20212605), (76608, 19891770), (77672, 19619280), (77938, 19552320), (78120, 19506768), (78840, 19328624), (79110, 19262656), (79205, 19239552), (79515, 19164544), (81468, 18705120), (81747, 18641280), (81760, 18638316), (82040, 18574704), (82080, 18565652), (82460, 18480096), (83220, 18311328), (83328, 18287595), (83505, 18248832), (84096, 18120585), (84384, 18058740), (84816, 17966760), (85120, 17902593), (85556, 17811360), (85994, 17720640), (87381, 17439360), (88768, 17166870), (89072, 17108280), (89280, 17068422), (90520, 16834608), (90830, 16777152), (91980, 16567392), (92295, 16510848), (93744, 16255640), (93760, 16252866), (94240, 16170084), (95046, 16032960), (95760, 15913416), (97090, 15695424), (98112, 15531930), (98448, 15478920), (98952, 15400080), (99864, 15259440), (100206, 15207360), (101835, 14964096), (104160, 14630076), (105120, 14496468), (105480, 14446992), (106020, 14373408), (106945, 14249088), (107136, 14223685), (108624, 14028840), (108996, 13980960), (109440, 13924239), (110376, 13806160), (110754, 13759040), (110960, 13733496), (111321, 13688960), (111340, 13686624), (112512, 13544055), (113088, 13475070), (114912, 13261180), (116508, 13079520), (116907, 13034880), (117180, 13004512), (120960, 12598121), (122202, 12470080), (122640, 12425544), (123060, 12383136), (123690, 12320064), (124830, 12207552), (124992, 12191730), (126144, 12080390), (126576, 12039160), (126728, 12024720), (127162, 11983680), (127224, 11977840), (127680, 11935062), (128334, 11874240), (128991, 11813760), (131264, 11609190), (131936, 11550060), (133152, 11444580), (133608, 11405520), (133920, 11378948), (135780, 11223072), (136245, 11184768), (137970, 11044928), (138880, 10972557), (140160, 10872351), (140640, 10835244), (141360, 10780056), (142569, 10688640), (143640, 10608944), (144832, 10521630), (145328, 10485720), (145635, 10463616), (147168, 10354620), (147672, 10319280), (148428, 10266720), (149723, 10177920), (149796, 10172960), (150309, 10138240), (153216, 9945885), (155344, 9809640), (155876, 9776160), (156240, 9753384), (157680, 9664312), (158220, 9631328), (158410, 9619776), (159030, 9582272), (162936, 9352560), (163494, 9320640), (163520, 9319158), (164080, 9287352), (164160, 9282826), (164920, 9240048), (166440, 9155664), (167010, 9124416), (168768, 9029370), (169632, 8983380), (171112, 8905680), (171988, 8860320), (172577, 8830080), (174762, 8719680), (177536, 8583435), (178144, 8554140), (178560, 8534211), (181040, 8417304), (181660, 8388576), (183960, 8283696), (184590, 8255424), (185535, 8213376), (187245, 8138368), (187488, 8127820), (187520, 8126433), (188480, 8085042), (190092, 8016480), (190743, 7989120), (191520, 7956708), (192501, 7916160), (194180, 7847712), (194845, 7820928), (196224, 7765965), (196896, 7739460), (197904, 7700040), (199728, 7629720), (200412, 7603680), (203670, 7482048), (208320, 7315038), (210240, 7248234), (210960, 7223496), (212040, 7186704), (213890, 7124544), (214985, 7088256), (217248, 7014420), (217992, 6990480), (220752, 6903080), (221508, 6879520), (221920, 6866748), (222642, 6844480), (222680, 6843312), (226176, 6737535), (229824, 6630590), (233016, 6539760), (233814, 6517440), (234360, 6502256), (237615, 6413184), (244404, 6235040), (245241, 6213760), (245280, 6212772), (246120, 6191568), (247380, 6160032), (249660, 6103776), (249984, 6095865), (250515, 6082944), (252288, 6040195), (253152, 6019580), (253456, 6012360), (254324, 5991840), (254448, 5988920), (255360, 5967531), (256668, 5937120), (257982, 5906880), (262143, 5813120), (262528, 5804595), (263872, 5775030), (266304, 5722290), (267216, 5702760), (267840, 5689474), (271560, 5611536), (272490, 5592384), (275940, 5522464), (276885, 5503616), (281280, 5417622), (282720, 5390028), (285138, 5344320), (287280, 5304472), (289664, 5260815), (290656, 5242860), (291270, 5231808), (294336, 5177310), (295344, 5159640), (296856, 5133360), (299446, 5088960), (299592, 5086480), (300618, 5069120), (300979, 5063040), (305505, 4988032), (310688, 4904820), (311752, 4888080), (312480, 4876692), (315360, 4832156), (316440, 4815664), (316820, 4809888), (317905, 4793472), (318060, 4791136), (320835, 4749696), (325872, 4676280), (326988, 4660320), (327040, 4659579), (328160, 4643676), (328320, 4641413), (329840, 4620024), (332880, 4577832), (334020, 4562208), (337536, 4514685), (339264, 4491690), (342224, 4452840), (343976, 4430160), (345154, 4415040), (349524, 4359840), (350721, 4344960), (356288, 4277070), (362080, 4208652), (363320, 4194288), (367920, 4141848), (369180, 4127712), (371070, 4106688), (374490, 4069184), (374976, 4063910), (376960, 4042521), (380184, 4008240), (381486, 3994560), (383040, 3978354), (385002, 3958080), (386973, 3937920), (388360, 3923856), (389690, 3910464), (393792, 3869730), (395808, 3850020), (399456, 3814860), (400824, 3801840), (406391, 3749760), (407340, 3741024), (408735, 3728256), (416640, 3657519), (420480, 3624117), (421920, 3611748), (424080, 3593352), (427707, 3562880), (427780, 3562272), (429970, 3544128), (434496, 3507210), (435984, 3495240), (436905, 3487872), (441504, 3451540), (443016, 3439760), (443840, 3433374), (445284, 3422240), (445360, 3421656), (449169, 3392640), (459648, 3315295), (466032, 3269880), (467628, 3258720), (468720, 3251128), (475230, 3206592), (488808, 3117520), (490482, 3106880), (490560, 3106386), (492240, 3095784), (494760, 3080016), (499320, 3051888), (501030, 3041472), (506304, 3009790), (506912, 3006180), (508648, 2995920), (508896, 2994460), (513336, 2968560), (515964, 2953440), (517731, 2943360), (524286, 2906560), (527744, 2887515), (532608, 2861145), (534432, 2851380), (535680, 2844737), (543120, 2805768), (544980, 2796192), (551880, 2761232), (553770, 2751808), (556605, 2737792), (562560, 2708811), (565440, 2695014), (570276, 2672160), (572229, 2663040), (574560, 2652236), (577503, 2638720), (581312, 2621430), (582540, 2615904), (584535, 2606976), (588672, 2588655), (590688, 2579820), (593712, 2566680), (598892, 2544480), (599184, 2543240), (601236, 2534560), (601958, 2531520), (611010, 2494016), (621376, 2452410), (623504, 2444040), (624960, 2438346), (630720, 2416078), (632880, 2407832), (633640, 2404944), (635810, 2396736), (636120, 2395568), (641670, 2374848), (644955, 2362752), (651744, 2338140), (653976, 2330160), (656320, 2321838), (659680, 2310012), (663059, 2298240), (665760, 2288916), (668040, 2281104), (678528, 2245845), (684448, 2226420), (687952, 2215080), (690308, 2207520), (699048, 2179920), (701442, 2172480), (712576, 2138535), (712845, 2137728), (724160, 2104326), (726640, 2097144), (735840, 2070924), (738360, 2063856), (742140, 2053344), (748615, 2035584), (748980, 2034592), (749952, 2031955), (751545, 2027648), (760368, 2004120), (762972, 1997280), (766080, 1989177), (770004, 1979040), (773946, 1968960), (776720, 1961928), (779380, 1955232), (787584, 1934865), (791616, 1925010), (798912, 1907430), (801648, 1900920), (812782, 1874880), (814680, 1870512), (817470, 1864128), (843840, 1805874), (848160, 1796676), (855414, 1781440), (855560, 1781136), (859940, 1772064), (862885, 1766016), (868992, 1753605), (871968, 1747620), (873810, 1743936), (883008, 1725770), (886032, 1719880), (887680, 1716687), (890568, 1711120), (890720, 1710828), (898338, 1696320), (902937, 1687680), (932064, 1634940), (935256, 1629360), (937440, 1625564), (950460, 1603296), (953715, 1597824), (962505, 1583232), (977616, 1558760), (980964, 1553440), (981120, 1553193), (984480, 1547892), (989520, 1540008), (998640, 1525944), (1002060, 1520736), (1012608, 1504895), (1013824, 1503090), (1017296, 1497960), (1017792, 1497230), (1026672, 1484280), (1031928, 1476720), (1035462, 1471680), (1048572, 1453280), (1052163, 1448320), (1068864, 1425690), (1086240, 1402884), (1089960, 1398096), (1103760, 1380616), (1107540, 1375904), (1113210, 1368896), (1130880, 1347507), (1140552, 1336080), (1144458, 1331520), (1149120, 1326118), (1155006, 1319360), (1160919, 1312640), (1162624, 1310715), (1165080, 1307952), (1169070, 1303488), (1181376, 1289910), (1187424, 1283340), (1197784, 1272240), (1198368, 1271620), (1202472, 1267280), (1203916, 1265760), (1208039, 1261440), (1219173, 1249920), (1222020, 1247008), (1226205, 1242752)]