2521794688560

素因数分解:

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

素因数の和:589

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 146, 152, 155, 162, 168, 171, 180, 186, 189, 190, 210, 216, 217, 219, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 292, 304, 310, 315, 324, 336, 342, 360, 365, 372, 378, 380, 399, 405, 420, 431, 432, 434, 438, 456, 465, 486, 496, 504, 511, 513, 532, 540, 558, 560, 567, 570, 584, 589, 620, 630, 648, 651, 657, 665, 684, 720, 730, 744, 756, 760, 798, 810, 837, 840, 855, 862, 868, 876, 912, 930, 945, 972, 1008, 1022, 1026, 1064, 1080, 1085, 1095, 1116, 1134, 1140, 1168, 1178, 1197, 1215, 1240, 1260, 1293, 1296, 1302, 1314, 1330, 1368, 1387, 1395, 1460, 1488, 1512, 1520, 1533, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1724, 1736, 1752, 1767, 1860, 1890, 1944, 1953, 1971, 1995, 2044, 2052, 2128, 2155, 2160, 2170, 2190, 2232, 2263, 2268, 2280, 2356, 2394, 2430, 2480, 2511, 2520, 2555, 2565, 2586, 2604, 2628, 2660, 2736, 2774, 2790, 2835, 2920, 2945, 3017, 3024, 3066, 3078, 3192, 3240, 3255, 3285, 3348, 3402, 3420, 3448, 3472, 3504, 3534, 3591, 3720, 3780, 3879, 3888, 3906, 3942, 3990, 4088, 4104, 4123, 4161, 4185, 4310, 4340, 4380, 4464, 4526, 4536, 4560, 4599, 4617, 4712, 4788, 4860, 5022, 5040, 5110, 5130, 5172, 5208, 5256, 5301, 5320, 5548, 5580, 5670, 5840, 5859, 5890, 5913, 5985, 6034, 6132, 6156, 6384, 6465, 6480, 6510, 6570, 6696, 6789, 6804, 6840, 6896, 6935, 7068, 7182, 7440, 7533, 7560, 7665, 7695, 7758, 7812, 7884, 7980, 8176, 8189, 8208, 8246, 8322, 8370, 8505, 8620, 8680, 8760, 8835, 9051, 9052, 9072, 9198, 9234, 9424, 9576, 9709, 9720, 9765, 9855, 10044, 10220, 10260, 10344, 10416, 10512, 10602, 10640, 10773, 11096, 11160, 11315, 11340, 11637, 11718, 11780, 11826, 11970, 12068, 12264, 12312, 12369, 12483, 12555, 12930, 13020, 13140, 13361, 13392, 13578, 13608, 13680, 13797, 13870, 14136, 14364, 15066, 15085, 15120, 15330, 15390, 15516, 15624, 15768, 15841, 15903, 15960, 16378, 16492, 16644, 16740, 17010, 17240, 17360, 17520, 17577, 17670, 17739, 17955, 18102, 18104, 18396, 18468, 19152, 19395, 19418, 19440, 19530, 19710, 20088, 20367, 20440, 20520, 20615, 20688, 20805, 21204, 21546, 22192, 22320, 22630, 22680, 22995, 23085, 23274, 23436, 23560, 23652, 23940, 24136, 24528, 24567, 24624, 24738, 24966, 25110, 25860, 26040, 26280, 26505, 26722, 27153, 27156, 27216, 27594, 27740, 28272, 28728, 29127, 29295, 29565, 30132, 30170, 30660, 30780, 31032, 31248, 31463, 31536, 31682, 31806, 31920, 32319, 32756, 32984, 33288, 33480, 33945, 34020, 34480, 34911, 35154, 35340, 35478, 35910, 36204, 36208, 36792, 36936, 37107, 37449, 37665, 38790, 38836, 39060, 39420, 40083, 40176, 40734, 40880, 40945, 41040, 41230, 41391, 41610, 42408, 42997, 43092, 45255, 45260, 45360, 45990, 46170, 46548, 46872, 47120, 47304, 47523, 47709, 47880, 48272, 48545, 49134, 49476, 49932, 50220, 51720, 52080, 52560, 52731, 53010, 53444, 53865, 54306, 54312, 55188, 55480, 57323, 57456, 58185, 58254, 58590, 59130, 60264, 60340, 61101, 61320, 61560, 61845, 62064, 62415, 62926, 63364, 63612, 64638, 65512, 65968, 66576, 66805, 66960, 67890, 68040, 68985, 69822, 70308, 70680, 70956, 71820, 72408, 73584, 73701, 73872, 74214, 74898, 75330, 77580, 77672, 78120, 78840, 79205, 79515, 80166, 81459, 81468, 81890, 82460, 82782, 83220, 84816, 85994, 86184, 87381, 87885, 88695, 90510, 90520, 91980, 92340, 93096, 93527, 93744, 94389, 94608, 95046, 95418, 95760, 97090, 98268, 98952, 99864, 100440, 101835, 103440, 104733, 105462, 106020, 106888, 107730, 108612, 108624, 110376, 110960, 111321, 112347, 114646, 116370, 116508, 117180, 118260, 120249, 120528, 120680, 122202, 122640, 122835, 123120, 123690, 124173, 124830, 125852, 126728, 127224, 128991, 129276, 131024, 133610, 135765, 135780, 136080, 137970, 139644, 140616, 141360, 141912, 142569, 143127, 143640, 144816, 145635, 147402, 148428, 149796, 150660, 155160, 155344, 156240, 157315, 157680, 158410, 159030, 160332, 161595, 162918, 162936, 163780, 164920, 165564, 166440, 171969, 171988, 172368, 174555, 174762, 175770, 177390, 181020, 181040, 183303, 183960, 184680, 185535, 186192, 187054, 187245, 188778, 190092, 190836, 194180, 196536, 197904, 199728, 200415, 200880, 203670, 206955, 209466, 210924, 212040, 213776, 214985, 215460, 217224, 220241, 220752, 221103, 222642, 224694, 229292, 232740, 233016, 234360, 236520, 237615, 238545, 240498, 241360, 244377, 244404, 245670, 247380, 248346, 249660, 251704, 253456, 253859, 254448, 257982, 258552, 262143, 263655, 267220, 271530, 271560, 275940, 279288, 280581, 281232, 283167, 283824, 285138, 286254, 286615, 287280, 291270, 294804, 296856, 299592, 300979, 301320, 305505, 310320, 314630, 316820, 318060, 320664, 323190, 325836, 325872, 327560, 329840, 331128, 332880, 333963, 337041, 343938, 343976, 349110, 349524, 351540, 354780, 360747, 362040, 366606, 367920, 368505, 369360, 371070, 374108, 374490, 377556, 380184, 381672, 386973, 388360, 393072, 400830, 407295, 407340, 413910, 418932, 421848, 424080, 427707, 429970, 430920, 434448, 436905, 440482, 442206, 445284, 449388, 458584, 465480, 466032, 467635, 468720, 471945, 473040, 475230, 477090, 480996, 488754, 488808, 491340, 494760, 496692, 499320, 503408, 507718, 515907, 515964, 517104, 523665, 524286, 527310, 534440, 543060, 543120, 549909, 551880, 556605, 558576, 561162, 561735, 566334, 570276, 572508, 573230, 582540, 589608, 593712, 597797, 599184, 601245, 601958, 602640, 611010, 620865, 629260, 633640, 636120, 641328, 644955, 646380, 651672, 655120, 660723, 662256, 663309, 667926, 674082, 687876, 687952, 698220, 699048, 703080, 709560, 712845, 715635, 721494, 724080, 733131, 733212, 737010, 742140, 748216, 748980, 755112, 760368, 761577, 763344, 773946, 776720, 786429, 801660, 814590, 814680, 827820, 837864, 841743, 843696, 849501, 855414, 859845, 859940, 861840, 873810, 880964, 884412, 890568, 898776, 902937, 916515, 917168, 930960, 935270, 943890, 950460, 954180, 961992, 975353, 977508, 977616, 982680, 989520, 993384, 998640, 1001889, 1015436, 1031814, 1031928, 1047330, 1048572, 1054620, 1068880, 1082241, 1086120, 1099818, 1101205, 1103760, 1105515, 1113210, 1122324, 1123470, 1132668, 1140552, 1145016, 1146460, 1160919, 1165080, 1179216, 1195594, 1202490, 1203916, 1221885, 1222020, 1241730, 1258520, 1267280, 1269295, 1272240, 1283121, 1289910, 1292760, 1303344, 1310715, 1321446, 1326618, 1335852, 1348164, 1375752, 1396440, 1398096, 1402905, 1406160, 1415835, 1419120, 1425690, 1431270, 1442988, 1466262, 1466424, 1474020, 1484280, 1496432, 1497960, 1504895, 1510224, 1523154, 1547721, 1547892, 1572858, 1603320, 1629180, 1629360, 1655640, 1669815, 1675728, 1683486, 1685205, 1699002, 1710828, 1719690, 1719880, 1747620, 1761928, 1768824, 1777013, 1781136, 1793391, 1797552, 1803735, 1805874, 1833030, 1870540, 1887780, 1900920, 1908360, 1923984, 1934865, 1950706, 1955016, 1965360, 1982169, 1986768, 1989927, 2003778, 2030872, 2063628, 2063856, 2094660, 2097144, 2109240, 2138535, 2164482, 2172240, 2199636, 2202410, 2211030, 2226420, 2244648, 2246940, 2265336, 2281104, 2284731, 2290032, 2292920, 2321838, 2330160, 2359287, 2391188, 2404980, 2407832, 2443770, 2444040, 2483460, 2517040, 2525229, 2538590, 2548503, 2566242, 2579535, 2579820, 2585520, 2621430, 2642892, 2653236, 2671704, 2696328, 2708811, 2749545, 2751504, 2792880, 2805810, 2831670, 2851380, 2862540, 2885976, 2926059, 2932524, 2932848, 2948040, 2968560, 2988985, 2995920, 3009790, 3046308, 3095442, 3095784, 3145716, 3206640, 3246723, 3258360, 3303615, 3311280, 3316545, 3339630, 3366972, 3370410, 3398004, 3421656, 3439380, 3439760, 3482757, 3495240, 3523856, 3537648, 3554026, 3586782, 3607470, 3611748, 3665655, 3666060, 3741080, 3775560, 3801840, 3807885, 3816720, 3849363, 3869730, 3901412, 3910032, 3932145, 3964338, 3979854, 4007556, 4061744, 4127256, 4184579, 4189320, 4194288, 4208715, 4218480, 4247505, 4277070, 4328964, 4399272, 4404820, 4422060, 4452840, 4489296, 4493880, 4514685, 4530672, 4569462, 4585840, 4643163, 4643676, 4718574, 4782376, 4809960, 4815664, 4876765, 4887540, 4888080, 4966920, 5009445, 5050458, 5077180, 5097006, 5132484, 5159070, 5159640, 5242860, 5285784, 5306472, 5331039, 5343408, 5380173, 5392656, 5411205, 5417622, 5499090, 5611620, 5663340, 5702760, 5725080, 5771952, 5804595, 5852118, 5865048, 5896080, 5946507, 5977970, 6019580, 6092616, 6190884, 6191568, 6291432, 6415605, 6493446, 6516720, 6607230, 6633090, 6679260, 6733944, 6740820, 6796008, 6827471, 6843312, 6854193, 6878760, 6965514, 6990480, 7108052, 7173564, 7214940, 7223496, 7331310, 7332120, 7482160, 7551120, 7575687, 7615770, 7645509, 7698726, 7738605, 7739460, 7802824, 7864290, 7928676, 7959708, 8015112, 8126433, 8254512, 8369158, 8378640, 8417430, 8495010, 8554140, 8657928, 8778177, 8798544, 8809640, 8844120, 8885065, 8905680, 8966955, 8987760, 9029370, 9138924, 9286326, 9287352, 9437148, 9564752, 9619920, 9753530, 9775080, 9910845, 9933840, 9949635, 10018890, 10100916, 10154360, 10194012, 10264968, 10318140, 10319280, 10448271, 10485720, 10571568, 10612944, 10662078, 10760346, 10822410, 10835244, 10998180, 11223240, 11326680, 11405520, 11423655, 11450160, 11609190, 11704236, 11730096, 11796435, 11893014, 11955940, 12039160, 12185232, 12381768, 12553737, 12582864, 12626145, 12742515, 12831210, 12986892, 13214460, 13266180, 13358520, 13467888, 13481640, 13544055, 13592016, 13654942, 13708386, 13757520, 13929489, 13931028, 14216104, 14347128, 14429880, 14446992, 14630295, 14662620, 14664240, 15151374, 15231540, 15291018, 15397452, 15477210, 15478920, 15605648, 15728580, 15857352, 15919416, 15993117, 16030224, 16140519, 16233615, 16252866, 16738316, 16834860, 16990020, 17108280, 17315856, 17413785, 17556354, 17619280, 17688240, 17770130, 17839521, 17933910, 18058740, 18277848, 18531707, 18572652, 18574704, 18874296, 19246815, 19507060, 19550160, 19821690, 19899270, 20037780, 20201832, 20308720, 20388024, 20482413, 20529936, 20562579, 20636280, 20896542, 20922895, 20971440, 21324156, 21520692, 21644820, 21670488, 21996360, 22446480, 22653360, 22727061, 22847310, 23215815, 23218380, 23408472, 23592870, 23786028, 23911880, 24078320, 24379299, 24763536, 25107474, 25252290, 25485030, 25662420, 25973784, 26334531, 26428920, 26532360, 26655195, 26717040, 26900865, 26963280, 27088110, 27309884, 27416772, 27858978, 27862056, 28432208, 28694256, 28859760, 29260590, 29325240, 29732535, 30302748, 30463080, 30582036, 30794904, 30954420, 30957840, 31457160, 31714704, 31838832, 31986234, 32281038, 32467230, 32505732, 33476632, 33669720, 33980040, 34137355, 34216560, 34270965, 34827570, 35112708, 35540260, 35679042, 35867820, 36117480, 36555696, 37063414, 37145304, 37661211, 37748592, 37878435, 38227545, 38493630, 39014120, 39643380, 39798540, 40075560, 40403664, 40632165, 40776048, 40964826, 41125158, 41272560, 41793084, 41845790, 42648312, 43041384, 43289640, 43340976, 43890885, 43992720, 45454122, 45694620, 46431630, 46436760, 46816944, 47185740, 47572056, 47823760, 47979351, 48421557, 48758598, 50214948, 50504580, 50970060, 51324840, 51947568, 52241355, 52669062, 52857840, 53064720, 53310390, 53518563, 53801730, 54176220, 54619768, 54833544, 55595121, 55717956, 55724112, 58521180, 58650480, 59465070, 60605496, 60926160, 61164072, 61447239, 61589808, 61687737, 61908840, 62768685, 62914320, 63972468, 64562076, 64934460, 65011464, 66953264, 67339440, 67960080, 68274710, 68541930, 69647445, 69655140, 70225416, 71080520, 71358084, 71735640, 72234960, 73137897, 74126828, 74290608, 75322422, 75756870, 76455090, 76987260, 78028240, 79003593, 79286760, 79597080, 79965585, 80151120, 80702595, 81264330, 81929652, 82250316, 83586168, 83691580, 85296624, 86082768, 86579280, 87781770, 89197605, 90908244, 91389240, 92658535, 92863260, 92873520, 94371480, 95144112, 95958702, 96843114, 97517196, 100429896, 101009160, 101940120, 102412065, 102649680, 102812895, 104482710, 105338124, 106620780, 107037126, 107603460, 108352440, 109239536, 109667088, 111190242, 111435912, 112983633, 113635305, 117042360, 118930140, 121210992, 121896495, 122328144, 122894478, 123375474, 123817680, 125537370, 127944936, 129124152, 129721949, 129868920, 130022928, 131672655, 136549420, 137083860, 139294890, 139310280, 140450832, 142161040, 142716168, 143471280, 143938053, 145264671, 146275794, 148253656, 150644844, 151513740, 152910180, 153974520, 158007186, 158573520, 159194160, 159931170, 161405190, 162528660, 163859304, 164500632, 166785363, 167172336, 167383160, 175563540, 178395210, 181816488, 182778480, 184341717, 185317070, 185726520, 188306055, 188742960, 191917404, 193686228, 195034392, 200859792, 202018320, 203880240, 204824130, 205625790, 208965420, 210676248, 213241560, 214074252, 215206920, 216704880, 222380484, 222871824, 225967266, 227270610, 234084720, 237010779, 237860280, 239896755, 242107785, 243792990, 245788956, 246750948, 251074740, 255889872, 258248304, 259443898, 259737840, 263345310, 267592815, 273098840, 274167720, 277975605, 278589780, 278620560, 285432336, 287876106, 290529342, 292551588, 296507312, 301289688, 303027480, 305820360, 307236195, 307949040, 308438685, 316014372, 319862340, 322810380, 325057320, 327718608, 329001264, 333570726, 334766320, 338950899, 351127080, 356790420, 363632976, 365689485, 368683434, 370634140, 371453040, 376612110, 383834808, 387372456, 389165847, 390068784, 395017965, 409648260, 411251580, 417930840, 421352496, 426483120, 428148504, 430413840, 431814159, 444760968, 451934532, 454541220, 474021558, 475720560, 479793510, 484215570, 487585980, 491577912, 493501896, 500356089, 502149480, 518887796, 526690620, 535185630, 546197680, 548335440, 553025151, 555951210, 557179560, 564918165, 575752212, 581058684, 585103176, 602579376, 606054960, 611640720, 614472390, 616877370, 632028744, 639724680, 645620760, 648609745, 650114640, 667141452, 677901798, 702254160, 713580840, 719690265, 726323355, 731378970, 737366868, 741268280, 753224220, 767669616, 774744912, 778331694, 790035930, 819296520, 822503160, 833926815, 835861680, 856297008, 863628318, 889521936, 903869064, 909082440, 921708585, 948043116, 959587020, 968431140, 975171960, 983155824, 987003792, 1000712178, 1004298960, 1016852697, 1037775592, 1053381240, 1070371260, 1106050302, 1111902420, 1114359120, 1129836330, 1151504424, 1162117368, 1167497541, 1170206352, 1185053895, 1228944780, 1233754740, 1264057488, 1279449360, 1291241520, 1297219490, 1334282904, 1355803596, 1427161680, 1439380530, 1452646710, 1462757940, 1474733736, 1482536560, 1501068267, 1506448440, 1556663388, 1580071860, 1638593040, 1645006320, 1659075453, 1667853630, 1694754495, 1727256636, 1807738128, 1818164880, 1843417170, 1896086232, 1919174040, 1936862280, 1945829235, 1950343920, 2001424356, 2033705394, 2075551184, 2106762480, 2140742520, 2159070795, 2212100604, 2223804840, 2259672660, 2303008848, 2324234736, 2334995082, 2370107790, 2457889560, 2467509480, 2501780445, 2594438980, 2668565808, 2711607192, 2765125755, 2878761060, 2905293420, 2925515880, 2949467472, 3002136534, 3012896880, 3113326776, 3160143720, 3318150906, 3335707260, 3389508990, 3454513272, 3502492623, 3686834340, 3792172464, 3838348080, 3873724560, 3891658470, 4002848712, 4067410788, 4281485040, 4318141590, 4424201208, 4447609680, 4503204801, 4519345320, 4669990164, 4740215580, 4915779120, 4935018960, 5003560890, 5084263485, 5188877960, 5423214384, 5530251510, 5757522120, 5810586840, 5837487705, 5851031760, 6004273068, 6226653552, 6320287440, 6636301812, 6671414520, 6779017980, 6909026544, 7004985246, 7373668680, 7505341335, 7783316940, 8005697424, 8134821576, 8295377265, 8636283180, 8848402416, 9006409602, 9038690640, 9339980328, 9480431160, 10007121780, 10168526970, 10377755920, 10507477869, 11060503020, 11515044240, 11621173680, 11674975410, 12008546136, 13272603624, 13342829040, 13558035960, 14009970492, 14747337360, 15010682670, 15566633880, 16269643152, 16590754530, 17272566360, 17512463115, 18012819204, 18679960656, 18960862320, 20014243560, 20337053940, 21014955738, 22121006040, 22516024005, 23349950820, 24017092272, 26545207248, 27116071920, 28019940984, 30021365340, 31133267760, 31522433607, 33181509060, 34545132720, 35024926230, 36025638408, 40028487120, 40674107880, 42029911476, 44242012080, 45032048010, 46699901640, 52537389345, 56039881968, 60042730680, 63044867214, 66363018120, 70049852460, 72051276816, 81348215760, 84059822952, 90064096020, 93399803280, 105074778690, 120085461360, 126089734428, 132726036240, 140099704920, 157612168035, 168119645904, 180128192040, 210149557380, 252179468856, 280199409840, 315224336070, 360256384080, 420299114760, 504358937712, 630448672140, 840598229520, 1260897344280, 2521794688560]

約数ペア:

[(1, 2521794688560), (2, 1260897344280), (3, 840598229520), (4, 630448672140), (5, 504358937712), (6, 420299114760), (7, 360256384080), (8, 315224336070), (9, 280199409840), (10, 252179468856), (12, 210149557380), (14, 180128192040), (15, 168119645904), (16, 157612168035), (18, 140099704920), (19, 132726036240), (20, 126089734428), (21, 120085461360), (24, 105074778690), (27, 93399803280), (28, 90064096020), (30, 84059822952), (31, 81348215760), (35, 72051276816), (36, 70049852460), (38, 66363018120), (40, 63044867214), (42, 60042730680), (45, 56039881968), (48, 52537389345), (54, 46699901640), (56, 45032048010), (57, 44242012080), (60, 42029911476), (62, 40674107880), (63, 40028487120), (70, 36025638408), (72, 35024926230), (73, 34545132720), (76, 33181509060), (80, 31522433607), (81, 31133267760), (84, 30021365340), (90, 28019940984), (93, 27116071920), (95, 26545207248), (105, 24017092272), (108, 23349950820), (112, 22516024005), (114, 22121006040), (120, 21014955738), (124, 20337053940), (126, 20014243560), (133, 18960862320), (135, 18679960656), (140, 18012819204), (144, 17512463115), (146, 17272566360), (152, 16590754530), (155, 16269643152), (162, 15566633880), (168, 15010682670), (171, 14747337360), (180, 14009970492), (186, 13558035960), (189, 13342829040), (190, 13272603624), (210, 12008546136), (216, 11674975410), (217, 11621173680), (219, 11515044240), (228, 11060503020), (240, 10507477869), (243, 10377755920), (248, 10168526970), (252, 10007121780), (266, 9480431160), (270, 9339980328), (279, 9038690640), (280, 9006409602), (285, 8848402416), (292, 8636283180), (304, 8295377265), (310, 8134821576), (315, 8005697424), (324, 7783316940), (336, 7505341335), (342, 7373668680), (360, 7004985246), (365, 6909026544), (372, 6779017980), (378, 6671414520), (380, 6636301812), (399, 6320287440), (405, 6226653552), (420, 6004273068), (431, 5851031760), (432, 5837487705), (434, 5810586840), (438, 5757522120), (456, 5530251510), (465, 5423214384), (486, 5188877960), (496, 5084263485), (504, 5003560890), (511, 4935018960), (513, 4915779120), (532, 4740215580), (540, 4669990164), (558, 4519345320), (560, 4503204801), (567, 4447609680), (570, 4424201208), (584, 4318141590), (589, 4281485040), (620, 4067410788), (630, 4002848712), (648, 3891658470), (651, 3873724560), (657, 3838348080), (665, 3792172464), (684, 3686834340), (720, 3502492623), (730, 3454513272), (744, 3389508990), (756, 3335707260), (760, 3318150906), (798, 3160143720), (810, 3113326776), (837, 3012896880), (840, 3002136534), (855, 2949467472), (862, 2925515880), (868, 2905293420), (876, 2878761060), (912, 2765125755), (930, 2711607192), (945, 2668565808), (972, 2594438980), (1008, 2501780445), (1022, 2467509480), (1026, 2457889560), (1064, 2370107790), (1080, 2334995082), (1085, 2324234736), (1095, 2303008848), (1116, 2259672660), (1134, 2223804840), (1140, 2212100604), (1168, 2159070795), (1178, 2140742520), (1197, 2106762480), (1215, 2075551184), (1240, 2033705394), (1260, 2001424356), (1293, 1950343920), (1296, 1945829235), (1302, 1936862280), (1314, 1919174040), (1330, 1896086232), (1368, 1843417170), (1387, 1818164880), (1395, 1807738128), (1460, 1727256636), (1488, 1694754495), (1512, 1667853630), (1520, 1659075453), (1533, 1645006320), (1539, 1638593040), (1596, 1580071860), (1620, 1556663388), (1674, 1506448440), (1680, 1501068267), (1701, 1482536560), (1710, 1474733736), (1724, 1462757940), (1736, 1452646710), (1752, 1439380530), (1767, 1427161680), (1860, 1355803596), (1890, 1334282904), (1944, 1297219490), (1953, 1291241520), (1971, 1279449360), (1995, 1264057488), (2044, 1233754740), (2052, 1228944780), (2128, 1185053895), (2155, 1170206352), (2160, 1167497541), (2170, 1162117368), (2190, 1151504424), (2232, 1129836330), (2263, 1114359120), (2268, 1111902420), (2280, 1106050302), (2356, 1070371260), (2394, 1053381240), (2430, 1037775592), (2480, 1016852697), (2511, 1004298960), (2520, 1000712178), (2555, 987003792), (2565, 983155824), (2586, 975171960), (2604, 968431140), (2628, 959587020), (2660, 948043116), (2736, 921708585), (2774, 909082440), (2790, 903869064), (2835, 889521936), (2920, 863628318), (2945, 856297008), (3017, 835861680), (3024, 833926815), (3066, 822503160), (3078, 819296520), (3192, 790035930), (3240, 778331694), (3255, 774744912), (3285, 767669616), (3348, 753224220), (3402, 741268280), (3420, 737366868), (3448, 731378970), (3472, 726323355), (3504, 719690265), (3534, 713580840), (3591, 702254160), (3720, 677901798), (3780, 667141452), (3879, 650114640), (3888, 648609745), (3906, 645620760), (3942, 639724680), (3990, 632028744), (4088, 616877370), (4104, 614472390), (4123, 611640720), (4161, 606054960), (4185, 602579376), (4310, 585103176), (4340, 581058684), (4380, 575752212), (4464, 564918165), (4526, 557179560), (4536, 555951210), (4560, 553025151), (4599, 548335440), (4617, 546197680), (4712, 535185630), (4788, 526690620), (4860, 518887796), (5022, 502149480), (5040, 500356089), (5110, 493501896), (5130, 491577912), (5172, 487585980), (5208, 484215570), (5256, 479793510), (5301, 475720560), (5320, 474021558), (5548, 454541220), (5580, 451934532), (5670, 444760968), (5840, 431814159), (5859, 430413840), (5890, 428148504), (5913, 426483120), (5985, 421352496), (6034, 417930840), (6132, 411251580), (6156, 409648260), (6384, 395017965), (6465, 390068784), (6480, 389165847), (6510, 387372456), (6570, 383834808), (6696, 376612110), (6789, 371453040), (6804, 370634140), (6840, 368683434), (6896, 365689485), (6935, 363632976), (7068, 356790420), (7182, 351127080), (7440, 338950899), (7533, 334766320), (7560, 333570726), (7665, 329001264), (7695, 327718608), (7758, 325057320), (7812, 322810380), (7884, 319862340), (7980, 316014372), (8176, 308438685), (8189, 307949040), (8208, 307236195), (8246, 305820360), (8322, 303027480), (8370, 301289688), (8505, 296507312), (8620, 292551588), (8680, 290529342), (8760, 287876106), (8835, 285432336), (9051, 278620560), (9052, 278589780), (9072, 277975605), (9198, 274167720), (9234, 273098840), (9424, 267592815), (9576, 263345310), (9709, 259737840), (9720, 259443898), (9765, 258248304), (9855, 255889872), (10044, 251074740), (10220, 246750948), (10260, 245788956), (10344, 243792990), (10416, 242107785), (10512, 239896755), (10602, 237860280), (10640, 237010779), (10773, 234084720), (11096, 227270610), (11160, 225967266), (11315, 222871824), (11340, 222380484), (11637, 216704880), (11718, 215206920), (11780, 214074252), (11826, 213241560), (11970, 210676248), (12068, 208965420), (12264, 205625790), (12312, 204824130), (12369, 203880240), (12483, 202018320), (12555, 200859792), (12930, 195034392), (13020, 193686228), (13140, 191917404), (13361, 188742960), (13392, 188306055), (13578, 185726520), (13608, 185317070), (13680, 184341717), (13797, 182778480), (13870, 181816488), (14136, 178395210), (14364, 175563540), (15066, 167383160), (15085, 167172336), (15120, 166785363), (15330, 164500632), (15390, 163859304), (15516, 162528660), (15624, 161405190), (15768, 159931170), (15841, 159194160), (15903, 158573520), (15960, 158007186), (16378, 153974520), (16492, 152910180), (16644, 151513740), (16740, 150644844), (17010, 148253656), (17240, 146275794), (17360, 145264671), (17520, 143938053), (17577, 143471280), (17670, 142716168), (17739, 142161040), (17955, 140450832), (18102, 139310280), (18104, 139294890), (18396, 137083860), (18468, 136549420), (19152, 131672655), (19395, 130022928), (19418, 129868920), (19440, 129721949), (19530, 129124152), (19710, 127944936), (20088, 125537370), (20367, 123817680), (20440, 123375474), (20520, 122894478), (20615, 122328144), (20688, 121896495), (20805, 121210992), (21204, 118930140), (21546, 117042360), (22192, 113635305), (22320, 112983633), (22630, 111435912), (22680, 111190242), (22995, 109667088), (23085, 109239536), (23274, 108352440), (23436, 107603460), (23560, 107037126), (23652, 106620780), (23940, 105338124), (24136, 104482710), (24528, 102812895), (24567, 102649680), (24624, 102412065), (24738, 101940120), (24966, 101009160), (25110, 100429896), (25860, 97517196), (26040, 96843114), (26280, 95958702), (26505, 95144112), (26722, 94371480), (27153, 92873520), (27156, 92863260), (27216, 92658535), (27594, 91389240), (27740, 90908244), (28272, 89197605), (28728, 87781770), (29127, 86579280), (29295, 86082768), (29565, 85296624), (30132, 83691580), (30170, 83586168), (30660, 82250316), (30780, 81929652), (31032, 81264330), (31248, 80702595), (31463, 80151120), (31536, 79965585), (31682, 79597080), (31806, 79286760), (31920, 79003593), (32319, 78028240), (32756, 76987260), (32984, 76455090), (33288, 75756870), (33480, 75322422), (33945, 74290608), (34020, 74126828), (34480, 73137897), (34911, 72234960), (35154, 71735640), (35340, 71358084), (35478, 71080520), (35910, 70225416), (36204, 69655140), (36208, 69647445), (36792, 68541930), (36936, 68274710), (37107, 67960080), (37449, 67339440), (37665, 66953264), (38790, 65011464), (38836, 64934460), (39060, 64562076), (39420, 63972468), (40083, 62914320), (40176, 62768685), (40734, 61908840), (40880, 61687737), (40945, 61589808), (41040, 61447239), (41230, 61164072), (41391, 60926160), (41610, 60605496), (42408, 59465070), (42997, 58650480), (43092, 58521180), (45255, 55724112), (45260, 55717956), (45360, 55595121), (45990, 54833544), (46170, 54619768), (46548, 54176220), (46872, 53801730), (47120, 53518563), (47304, 53310390), (47523, 53064720), (47709, 52857840), (47880, 52669062), (48272, 52241355), (48545, 51947568), (49134, 51324840), (49476, 50970060), (49932, 50504580), (50220, 50214948), (51720, 48758598), (52080, 48421557), (52560, 47979351), (52731, 47823760), (53010, 47572056), (53444, 47185740), (53865, 46816944), (54306, 46436760), (54312, 46431630), (55188, 45694620), (55480, 45454122), (57323, 43992720), (57456, 43890885), (58185, 43340976), (58254, 43289640), (58590, 43041384), (59130, 42648312), (60264, 41845790), (60340, 41793084), (61101, 41272560), (61320, 41125158), (61560, 40964826), (61845, 40776048), (62064, 40632165), (62415, 40403664), (62926, 40075560), (63364, 39798540), (63612, 39643380), (64638, 39014120), (65512, 38493630), (65968, 38227545), (66576, 37878435), (66805, 37748592), (66960, 37661211), (67890, 37145304), (68040, 37063414), (68985, 36555696), (69822, 36117480), (70308, 35867820), (70680, 35679042), (70956, 35540260), (71820, 35112708), (72408, 34827570), (73584, 34270965), (73701, 34216560), (73872, 34137355), (74214, 33980040), (74898, 33669720), (75330, 33476632), (77580, 32505732), (77672, 32467230), (78120, 32281038), (78840, 31986234), (79205, 31838832), (79515, 31714704), (80166, 31457160), (81459, 30957840), (81468, 30954420), (81890, 30794904), (82460, 30582036), (82782, 30463080), (83220, 30302748), (84816, 29732535), (85994, 29325240), (86184, 29260590), (87381, 28859760), (87885, 28694256), (88695, 28432208), (90510, 27862056), (90520, 27858978), (91980, 27416772), (92340, 27309884), (93096, 27088110), (93527, 26963280), (93744, 26900865), (94389, 26717040), (94608, 26655195), (95046, 26532360), (95418, 26428920), (95760, 26334531), (97090, 25973784), (98268, 25662420), (98952, 25485030), (99864, 25252290), (100440, 25107474), (101835, 24763536), (103440, 24379299), (104733, 24078320), (105462, 23911880), (106020, 23786028), (106888, 23592870), (107730, 23408472), (108612, 23218380), (108624, 23215815), (110376, 22847310), (110960, 22727061), (111321, 22653360), (112347, 22446480), (114646, 21996360), (116370, 21670488), (116508, 21644820), (117180, 21520692), (118260, 21324156), (120249, 20971440), (120528, 20922895), (120680, 20896542), (122202, 20636280), (122640, 20562579), (122835, 20529936), (123120, 20482413), (123690, 20388024), (124173, 20308720), (124830, 20201832), (125852, 20037780), (126728, 19899270), (127224, 19821690), (128991, 19550160), (129276, 19507060), (131024, 19246815), (133610, 18874296), (135765, 18574704), (135780, 18572652), (136080, 18531707), (137970, 18277848), (139644, 18058740), (140616, 17933910), (141360, 17839521), (141912, 17770130), (142569, 17688240), (143127, 17619280), (143640, 17556354), (144816, 17413785), (145635, 17315856), (147402, 17108280), (148428, 16990020), (149796, 16834860), (150660, 16738316), (155160, 16252866), (155344, 16233615), (156240, 16140519), (157315, 16030224), (157680, 15993117), (158410, 15919416), (159030, 15857352), (160332, 15728580), (161595, 15605648), (162918, 15478920), (162936, 15477210), (163780, 15397452), (164920, 15291018), (165564, 15231540), (166440, 15151374), (171969, 14664240), (171988, 14662620), (172368, 14630295), (174555, 14446992), (174762, 14429880), (175770, 14347128), (177390, 14216104), (181020, 13931028), (181040, 13929489), (183303, 13757520), (183960, 13708386), (184680, 13654942), (185535, 13592016), (186192, 13544055), (187054, 13481640), (187245, 13467888), (188778, 13358520), (190092, 13266180), (190836, 13214460), (194180, 12986892), (196536, 12831210), (197904, 12742515), (199728, 12626145), (200415, 12582864), (200880, 12553737), (203670, 12381768), (206955, 12185232), (209466, 12039160), (210924, 11955940), (212040, 11893014), (213776, 11796435), (214985, 11730096), (215460, 11704236), (217224, 11609190), (220241, 11450160), (220752, 11423655), (221103, 11405520), (222642, 11326680), (224694, 11223240), (229292, 10998180), (232740, 10835244), (233016, 10822410), (234360, 10760346), (236520, 10662078), (237615, 10612944), (238545, 10571568), (240498, 10485720), (241360, 10448271), (244377, 10319280), (244404, 10318140), (245670, 10264968), (247380, 10194012), (248346, 10154360), (249660, 10100916), (251704, 10018890), (253456, 9949635), (253859, 9933840), (254448, 9910845), (257982, 9775080), (258552, 9753530), (262143, 9619920), (263655, 9564752), (267220, 9437148), (271530, 9287352), (271560, 9286326), (275940, 9138924), (279288, 9029370), (280581, 8987760), (281232, 8966955), (283167, 8905680), (283824, 8885065), (285138, 8844120), (286254, 8809640), (286615, 8798544), (287280, 8778177), (291270, 8657928), (294804, 8554140), (296856, 8495010), (299592, 8417430), (300979, 8378640), (301320, 8369158), (305505, 8254512), (310320, 8126433), (314630, 8015112), (316820, 7959708), (318060, 7928676), (320664, 7864290), (323190, 7802824), (325836, 7739460), (325872, 7738605), (327560, 7698726), (329840, 7645509), (331128, 7615770), (332880, 7575687), (333963, 7551120), (337041, 7482160), (343938, 7332120), (343976, 7331310), (349110, 7223496), (349524, 7214940), (351540, 7173564), (354780, 7108052), (360747, 6990480), (362040, 6965514), (366606, 6878760), (367920, 6854193), (368505, 6843312), (369360, 6827471), (371070, 6796008), (374108, 6740820), (374490, 6733944), (377556, 6679260), (380184, 6633090), (381672, 6607230), (386973, 6516720), (388360, 6493446), (393072, 6415605), (400830, 6291432), (407295, 6191568), (407340, 6190884), (413910, 6092616), (418932, 6019580), (421848, 5977970), (424080, 5946507), (427707, 5896080), (429970, 5865048), (430920, 5852118), (434448, 5804595), (436905, 5771952), (440482, 5725080), (442206, 5702760), (445284, 5663340), (449388, 5611620), (458584, 5499090), (465480, 5417622), (466032, 5411205), (467635, 5392656), (468720, 5380173), (471945, 5343408), (473040, 5331039), (475230, 5306472), (477090, 5285784), (480996, 5242860), (488754, 5159640), (488808, 5159070), (491340, 5132484), (494760, 5097006), (496692, 5077180), (499320, 5050458), (503408, 5009445), (507718, 4966920), (515907, 4888080), (515964, 4887540), (517104, 4876765), (523665, 4815664), (524286, 4809960), (527310, 4782376), (534440, 4718574), (543060, 4643676), (543120, 4643163), (549909, 4585840), (551880, 4569462), (556605, 4530672), (558576, 4514685), (561162, 4493880), (561735, 4489296), (566334, 4452840), (570276, 4422060), (572508, 4404820), (573230, 4399272), (582540, 4328964), (589608, 4277070), (593712, 4247505), (597797, 4218480), (599184, 4208715), (601245, 4194288), (601958, 4189320), (602640, 4184579), (611010, 4127256), (620865, 4061744), (629260, 4007556), (633640, 3979854), (636120, 3964338), (641328, 3932145), (644955, 3910032), (646380, 3901412), (651672, 3869730), (655120, 3849363), (660723, 3816720), (662256, 3807885), (663309, 3801840), (667926, 3775560), (674082, 3741080), (687876, 3666060), (687952, 3665655), (698220, 3611748), (699048, 3607470), (703080, 3586782), (709560, 3554026), (712845, 3537648), (715635, 3523856), (721494, 3495240), (724080, 3482757), (733131, 3439760), (733212, 3439380), (737010, 3421656), (742140, 3398004), (748216, 3370410), (748980, 3366972), (755112, 3339630), (760368, 3316545), (761577, 3311280), (763344, 3303615), (773946, 3258360), (776720, 3246723), (786429, 3206640), (801660, 3145716), (814590, 3095784), (814680, 3095442), (827820, 3046308), (837864, 3009790), (841743, 2995920), (843696, 2988985), (849501, 2968560), (855414, 2948040), (859845, 2932848), (859940, 2932524), (861840, 2926059), (873810, 2885976), (880964, 2862540), (884412, 2851380), (890568, 2831670), (898776, 2805810), (902937, 2792880), (916515, 2751504), (917168, 2749545), (930960, 2708811), (935270, 2696328), (943890, 2671704), (950460, 2653236), (954180, 2642892), (961992, 2621430), (975353, 2585520), (977508, 2579820), (977616, 2579535), (982680, 2566242), (989520, 2548503), (993384, 2538590), (998640, 2525229), (1001889, 2517040), (1015436, 2483460), (1031814, 2444040), (1031928, 2443770), (1047330, 2407832), (1048572, 2404980), (1054620, 2391188), (1068880, 2359287), (1082241, 2330160), (1086120, 2321838), (1099818, 2292920), (1101205, 2290032), (1103760, 2284731), (1105515, 2281104), (1113210, 2265336), (1122324, 2246940), (1123470, 2244648), (1132668, 2226420), (1140552, 2211030), (1145016, 2202410), (1146460, 2199636), (1160919, 2172240), (1165080, 2164482), (1179216, 2138535), (1195594, 2109240), (1202490, 2097144), (1203916, 2094660), (1221885, 2063856), (1222020, 2063628), (1241730, 2030872), (1258520, 2003778), (1267280, 1989927), (1269295, 1986768), (1272240, 1982169), (1283121, 1965360), (1289910, 1955016), (1292760, 1950706), (1303344, 1934865), (1310715, 1923984), (1321446, 1908360), (1326618, 1900920), (1335852, 1887780), (1348164, 1870540), (1375752, 1833030), (1396440, 1805874), (1398096, 1803735), (1402905, 1797552), (1406160, 1793391), (1415835, 1781136), (1419120, 1777013), (1425690, 1768824), (1431270, 1761928), (1442988, 1747620), (1466262, 1719880), (1466424, 1719690), (1474020, 1710828), (1484280, 1699002), (1496432, 1685205), (1497960, 1683486), (1504895, 1675728), (1510224, 1669815), (1523154, 1655640), (1547721, 1629360), (1547892, 1629180), (1572858, 1603320)]