1328656066920

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^3\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 146, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 210, 216, 219, 228, 234, 243, 247, 252, 260, 266, 270, 273, 280, 285, 292, 312, 315, 324, 342, 351, 360, 361, 364, 365, 378, 380, 390, 399, 405, 420, 438, 455, 456, 468, 486, 494, 504, 511, 513, 520, 532, 540, 546, 567, 570, 584, 585, 630, 648, 657, 665, 684, 702, 722, 728, 729, 730, 741, 756, 760, 780, 798, 810, 819, 840, 855, 876, 910, 936, 945, 949, 972, 988, 1022, 1026, 1053, 1064, 1080, 1083, 1092, 1095, 1134, 1140, 1170, 1197, 1215, 1235, 1260, 1314, 1330, 1365, 1368, 1387, 1404, 1444, 1458, 1460, 1482, 1512, 1533, 1539, 1560, 1596, 1620, 1638, 1701, 1710, 1729, 1752, 1755, 1805, 1820, 1890, 1898, 1944, 1971, 1976, 1995, 2044, 2052, 2106, 2166, 2184, 2190, 2223, 2268, 2280, 2340, 2394, 2430, 2457, 2470, 2520, 2527, 2555, 2565, 2628, 2660, 2730, 2774, 2808, 2835, 2847, 2888, 2916, 2920, 2964, 3066, 3078, 3159, 3192, 3240, 3249, 3276, 3285, 3402, 3420, 3458, 3510, 3591, 3610, 3640, 3645, 3705, 3780, 3796, 3942, 3990, 4088, 4095, 4104, 4161, 4212, 4332, 4380, 4446, 4536, 4599, 4617, 4680, 4693, 4745, 4788, 4860, 4914, 4940, 5054, 5103, 5110, 5130, 5187, 5256, 5265, 5320, 5415, 5460, 5548, 5670, 5694, 5832, 5913, 5928, 5985, 6132, 6156, 6318, 6498, 6552, 6570, 6643, 6669, 6804, 6840, 6859, 6916, 6935, 7020, 7182, 7220, 7290, 7371, 7410, 7560, 7581, 7592, 7665, 7695, 7884, 7980, 8190, 8322, 8424, 8505, 8541, 8645, 8664, 8760, 8892, 9198, 9234, 9386, 9477, 9490, 9576, 9709, 9720, 9747, 9828, 9855, 9880, 10108, 10206, 10220, 10260, 10374, 10530, 10773, 10830, 10920, 11096, 11115, 11340, 11388, 11826, 11970, 12264, 12285, 12312, 12483, 12635, 12636, 12996, 13140, 13286, 13338, 13608, 13718, 13797, 13832, 13851, 13870, 14040, 14079, 14235, 14364, 14440, 14580, 14742, 14820, 15162, 15330, 15390, 15561, 15768, 15795, 15960, 16245, 16380, 16644, 17010, 17082, 17290, 17739, 17784, 17955, 18031, 18396, 18468, 18772, 18954, 18980, 19418, 19494, 19656, 19710, 19929, 20007, 20216, 20412, 20440, 20520, 20577, 20748, 20805, 21060, 21546, 21660, 22113, 22230, 22680, 22743, 22776, 22995, 23085, 23465, 23652, 23940, 24570, 24966, 25270, 25272, 25515, 25623, 25935, 25992, 26280, 26353, 26572, 26676, 27436, 27594, 27702, 27740, 28158, 28470, 28728, 29127, 29160, 29241, 29484, 29565, 29640, 30324, 30660, 30780, 31122, 31590, 32319, 32490, 32760, 32851, 33215, 33288, 33345, 34020, 34164, 34295, 34580, 35478, 35910, 36062, 36792, 36855, 36936, 37449, 37544, 37905, 37908, 37960, 38836, 38988, 39420, 39858, 40014, 40824, 41154, 41391, 41496, 41610, 42120, 42237, 42705, 43092, 43320, 44226, 44460, 45486, 45990, 46170, 46683, 46930, 47304, 47385, 47880, 48013, 48545, 48735, 49140, 49932, 50540, 51030, 51246, 51870, 52706, 53144, 53217, 53352, 53865, 54093, 54872, 55188, 55404, 55480, 56316, 56940, 58254, 58482, 58968, 59130, 59787, 60021, 60648, 61320, 61560, 61731, 62244, 62415, 63180, 64638, 64980, 65702, 66339, 66430, 66690, 68040, 68229, 68328, 68590, 68985, 69160, 69255, 70395, 70956, 71820, 72124, 73710, 74898, 75810, 75816, 76869, 77672, 77805, 77976, 78840, 79059, 79716, 80028, 82308, 82782, 83220, 84474, 85410, 86184, 87381, 87723, 88452, 88695, 88920, 89167, 90155, 90972, 91980, 92340, 93366, 93860, 94770, 96026, 96957, 97090, 97470, 98280, 98553, 99645, 99864, 100035, 101080, 102060, 102492, 102885, 103740, 105412, 106434, 107730, 108186, 110376, 110565, 110808, 112347, 112632, 113715, 113880, 116508, 116964, 118260, 119574, 120042, 123462, 124173, 124488, 124830, 126217, 126360, 126711, 128115, 129276, 129960, 131404, 131765, 132678, 132860, 133380, 136458, 137180, 137970, 138510, 140049, 140790, 141912, 143640, 144039, 144248, 145635, 146205, 147420, 149796, 151620, 153738, 155610, 158118, 159432, 160056, 161595, 162279, 164255, 164616, 165564, 166440, 168948, 170820, 174762, 175446, 176904, 177390, 178334, 179361, 180063, 180310, 181944, 183960, 184471, 184680, 185193, 186732, 187245, 187720, 189540, 192052, 193914, 194180, 194940, 197106, 199290, 200070, 204120, 204687, 204984, 205770, 206955, 207480, 210824, 211185, 212868, 215460, 216372, 221130, 224694, 227430, 230607, 233016, 233415, 233928, 236520, 237177, 239148, 240065, 240084, 246924, 248346, 249660, 252434, 253422, 256230, 258552, 262143, 262808, 263169, 263530, 265356, 265720, 266085, 266760, 267501, 270465, 272916, 274360, 275940, 277020, 280098, 281580, 288078, 291270, 292410, 294840, 295659, 298935, 299592, 300105, 303240, 307476, 308655, 311220, 316236, 323190, 324558, 328510, 331128, 331695, 337041, 337896, 341145, 341640, 342589, 349524, 350892, 354780, 356668, 358722, 360126, 360620, 368942, 370386, 372519, 373464, 374490, 378651, 379080, 380133, 384104, 384345, 387828, 388360, 389880, 394212, 395295, 398580, 400140, 409374, 411540, 413910, 420147, 422370, 425736, 430920, 432117, 432744, 436905, 438615, 442260, 445835, 449388, 454860, 461214, 466830, 474354, 478296, 480130, 480168, 484785, 486837, 492765, 493848, 496692, 499320, 500707, 504868, 506844, 512460, 524286, 526338, 527060, 530712, 532170, 535002, 538083, 540930, 545832, 551880, 553413, 554040, 555579, 560196, 561735, 563160, 576156, 582540, 584820, 591318, 597870, 600210, 614061, 614952, 617310, 620865, 622440, 624169, 631085, 632472, 633555, 646380, 649116, 657020, 663390, 674082, 682290, 685178, 691821, 699048, 700245, 701784, 709560, 711531, 713336, 717444, 720195, 720252, 721240, 737884, 740772, 745038, 748980, 757302, 760266, 768690, 775656, 786429, 788424, 790590, 797160, 800280, 802503, 811395, 818748, 823080, 827820, 840294, 844740, 864234, 873810, 877230, 884520, 886977, 891670, 896805, 898776, 900315, 909720, 922355, 922428, 925965, 933660, 948708, 960260, 969570, 973674, 985530, 993384, 1001414, 1009736, 1011123, 1013688, 1023435, 1024920, 1027767, 1048572, 1052676, 1054120, 1064340, 1070004, 1076166, 1081860, 1106826, 1111158, 1120392, 1123470, 1135953, 1140399, 1152312, 1153035, 1165080, 1169640, 1182636, 1185885, 1195740, 1200420, 1228122, 1234620, 1241730, 1248338, 1260441, 1262170, 1267110, 1292760, 1296351, 1298232, 1310715, 1314040, 1315845, 1326780, 1337505, 1348164, 1364580, 1370356, 1383642, 1400490, 1423062, 1434888, 1440390, 1440504, 1460511, 1475768, 1478295, 1481544, 1490076, 1497960, 1502121, 1514604, 1520532, 1537380, 1572858, 1581180, 1605006, 1614249, 1622790, 1637496, 1655640, 1660239, 1666737, 1680588, 1685205, 1689480, 1712945, 1728468, 1747620, 1754460, 1773954, 1783340, 1793610, 1800630, 1842183, 1844710, 1844856, 1851930, 1862595, 1867320, 1872507, 1893255, 1897416, 1900665, 1920520, 1939140, 1947348, 1971060, 2002828, 2022246, 2046870, 2055534, 2097144, 2100735, 2105352, 2128680, 2134593, 2140008, 2152332, 2160585, 2163720, 2213652, 2222316, 2246940, 2271906, 2280798, 2306070, 2359287, 2365272, 2371770, 2391480, 2398123, 2400840, 2407509, 2434185, 2456244, 2469240, 2483460, 2496676, 2503535, 2520882, 2524340, 2534220, 2592702, 2621430, 2631690, 2653560, 2660931, 2675010, 2690415, 2696328, 2729160, 2740712, 2767065, 2767284, 2777895, 2800980, 2846124, 2880780, 2921022, 2956590, 2980152, 3004242, 3029208, 3041064, 3070305, 3074760, 3083301, 3120845, 3145716, 3162360, 3210012, 3228498, 3245580, 3320478, 3333474, 3361176, 3370410, 3407859, 3421197, 3425890, 3456936, 3459105, 3495240, 3504949, 3508920, 3547908, 3557655, 3566680, 3587220, 3601260, 3684366, 3689420, 3703860, 3725190, 3745014, 3786510, 3801330, 3878280, 3889053, 3894696, 3932145, 3942120, 4005656, 4012515, 4044492, 4093740, 4111068, 4201470, 4269186, 4304664, 4321170, 4381533, 4427304, 4434885, 4444632, 4493880, 4506363, 4543812, 4561596, 4612140, 4718574, 4743540, 4796246, 4815018, 4842747, 4868370, 4912488, 4966920, 4980717, 4993352, 5000211, 5007070, 5041764, 5048680, 5055615, 5068440, 5138835, 5185404, 5242860, 5263380, 5321862, 5350020, 5380830, 5534130, 5534568, 5555790, 5601960, 5617521, 5679765, 5692248, 5701995, 5761560, 5842044, 5913180, 6008484, 6140610, 6166602, 6241690, 6291432, 6302205, 6403779, 6420024, 6456996, 6481755, 6491160, 6509191, 6640956, 6666948, 6740820, 6815718, 6842394, 6851780, 6918210, 7009898, 7077861, 7095816, 7115310, 7174440, 7194369, 7202520, 7222527, 7302555, 7368732, 7378840, 7407720, 7450380, 7490028, 7510605, 7573020, 7602660, 7778106, 7864290, 7982793, 8025030, 8071245, 8088984, 8187480, 8222136, 8301195, 8333685, 8402940, 8538372, 8642340, 8763066, 8869770, 9012726, 9087624, 9123192, 9210915, 9224280, 9249903, 9362535, 9437148, 9487080, 9592492, 9630036, 9685494, 9736740, 9961434, 10000422, 10014140, 10083528, 10111230, 10223577, 10277670, 10370808, 10485720, 10514847, 10526760, 10643724, 10672965, 10700040, 10761660, 11068260, 11111580, 11235042, 11359530, 11403990, 11667159, 11684088, 11796435, 11826360, 11990615, 12016968, 12037545, 12281220, 12333204, 12483380, 12604410, 12807558, 12913992, 12963510, 13018382, 13144599, 13281912, 13304655, 13333896, 13481640, 13519089, 13631436, 13684788, 13703560, 13836420, 14019796, 14155722, 14230620, 14388738, 14445054, 14605110, 14737464, 14900760, 14942151, 14980056, 15021210, 15146040, 15205320, 15416505, 15556212, 15728580, 15965586, 16050060, 16142490, 16602390, 16667370, 16805880, 16852563, 17039295, 17076744, 17105985, 17284680, 17524745, 17526132, 17739540, 18025452, 18421830, 18499806, 18725070, 18874296, 19184984, 19211337, 19260072, 19370988, 19445265, 19473480, 19527573, 19922868, 20000844, 20028280, 20222460, 20447154, 20555340, 21029694, 21287448, 21345930, 21523320, 21583107, 21667581, 21907665, 22136520, 22223160, 22470084, 22531815, 22719060, 22807980, 23334318, 23592870, 23948379, 23981230, 24075090, 24213735, 24562440, 24666408, 24903585, 24966760, 25001055, 25208820, 25615116, 25927020, 26036764, 26289198, 26609310, 27038178, 27262872, 27369576, 27672840, 27749709, 28039592, 28087605, 28311444, 28461240, 28777476, 28890108, 29210220, 29884302, 30042420, 30670731, 30833010, 31112424, 31457160, 31544541, 31931172, 32018895, 32100120, 32284980, 32545955, 33204780, 33334740, 33705126, 34078590, 34211970, 35001477, 35049490, 35052264, 35389305, 35479080, 35971845, 36050904, 36112635, 36843660, 36999612, 37450140, 38422674, 38741976, 38890530, 39055146, 39845736, 39913965, 40001688, 40444920, 40557267, 40894308, 41110680, 42059388, 42691860, 43166214, 43335162, 43815330, 44826453, 44940168, 45063630, 45438120, 45564337, 45615960, 46249515, 46668636, 47185740, 47896758, 47962460, 48150180, 48427470, 49807170, 50002110, 50417640, 50557689, 51117885, 51230232, 51854040, 52073528, 52574235, 52578396, 53218620, 54076356, 55499418, 56175210, 56622888, 57554952, 57780216, 58335795, 58420440, 58582719, 59768604, 60084840, 61341462, 61666020, 63089082, 63862344, 64037790, 64569960, 64749321, 65002743, 65091910, 65722995, 66409560, 66669480, 67410252, 67595445, 68157180, 68423940, 70002954, 70098980, 70778610, 71943690, 72225270, 73687320, 73999224, 74710755, 74900280, 76845348, 77781060, 78110292, 79827930, 81114534, 81788616, 83249127, 84118776, 84262815, 85383720, 86332428, 86670324, 87630660, 89652906, 90127260, 91128674, 92012193, 92499030, 93337272, 94371480, 94633623, 95793516, 95924920, 96056685, 96300360, 96854940, 97637865, 99614340, 100004220, 101115378, 102235770, 105148470, 105156792, 106437240, 107915535, 108152712, 108337905, 110998836, 112350420, 116671590, 117165438, 119537208, 119741895, 121671801, 122682924, 123332040, 126178164, 128075580, 129498642, 130005486, 130183820, 131445990, 134479359, 134820504, 135190890, 136314360, 136693011, 136847880, 138748545, 140005908, 140197960, 141557220, 143887380, 144450540, 149421510, 151673067, 153353655, 153690696, 155562120, 156220584, 157722705, 159655860, 162229068, 166498254, 168525630, 172664856, 173340648, 175007385, 175261320, 175748157, 179305812, 180254520, 182257348, 184024386, 184998060, 189267246, 191587032, 192113370, 193709880, 194247963, 195275730, 199228680, 200008440, 202230756, 202786335, 204471540, 210296940, 215831070, 216675810, 221997672, 224132265, 224700840, 227821685, 233343180, 234330876, 239483790, 243343602, 245365848, 249747381, 252356328, 252788445, 256151160, 258997284, 260010972, 260367640, 262891980, 268958718, 270381780, 273386022, 277497090, 280011816, 283114440, 283900869, 287774760, 288901080, 292913595, 298843020, 303346134, 306707310, 315445410, 319311720, 323746605, 324458136, 325013715, 332996508, 337051260, 350014770, 351496314, 358611624, 364514696, 365015403, 368048772, 369996120, 378534492, 384226740, 388495926, 390551460, 404461512, 405572670, 408943080, 410079033, 416245635, 420593880, 431662140, 433351620, 448264530, 455019201, 455643370, 460060965, 466686360, 468661752, 473168115, 478967580, 486687204, 499494762, 505576890, 517994568, 520021944, 525783960, 527244471, 537917436, 540763560, 546772044, 554994180, 567801738, 582743889, 585827190, 597686040, 606692268, 608359005, 613414620, 630890820, 647493210, 650027430, 665993016, 672396795, 674102520, 683465055, 700029540, 702992628, 730030806, 736097544, 757068984, 758365335, 768453480, 776991852, 781102920, 811145340, 820158066, 832491270, 851702607, 863324280, 866703240, 878740785, 896529060, 910038402, 911286740, 920121930, 946336230, 957935160, 971239815, 973374408, 998989524, 1011153780, 1054488942, 1075834872, 1093544088, 1109988360, 1135603476, 1165487778, 1171654380, 1213384536, 1216718010, 1226829240, 1230237099, 1248736905, 1261781640, 1294986420, 1300054860, 1344793590, 1366930110, 1400059080, 1405985256, 1419504345, 1460061612, 1516730670, 1553983704, 1581733413, 1622290680, 1640316132, 1664982540, 1703405214, 1748231667, 1757481570, 1793058120, 1820076804, 1822573480, 1825077015, 1840243860, 1892672460, 1942479630, 1997979048, 2022307560, 2050395165, 2108977884, 2271206952, 2275096005, 2330975556, 2343308760, 2433436020, 2460474198, 2497473810, 2555107821, 2589972840, 2600109720, 2636222355, 2689587180, 2733860220, 2839008690, 2913719445, 2920123224, 3033461340, 3163466826, 3280632264, 3329965080, 3406810428, 3496463334, 3514963140, 3640153608, 3650154030, 3680487720, 3690711297, 3785344920, 3884959260, 4100790330, 4217955768, 4258513035, 4550192010, 4661951112, 4745200239, 4866872040, 4920948396, 4994947620, 5110215642, 5272444710, 5379174360, 5467720440, 5678017380, 5827438890, 6066922680, 6151185495, 6326933652, 6813620856, 6992926668, 7029926280, 7300308060, 7381422594, 7769918520, 7908667065, 8201580660, 8517026070, 8741158335, 9100384020, 9490400478, 9841896792, 9989895240, 10220431284, 10544889420, 11072133891, 11356034760, 11654877780, 12302370990, 12653867304, 12775539105, 13985853336, 14600616120, 14762845188, 15817334130, 16403161320, 17034052140, 17482316670, 18200768040, 18453556485, 18980800956, 20440862568, 21089778840, 22144267782, 23309755560, 23726001195, 24604741980, 25551078210, 29525690376, 31634668260, 33216401673, 34068104280, 34964633340, 36907112970, 37961601912, 44288535564, 47452002390, 49209483960, 51102156420, 55360669455, 63269336520, 66432803346, 69929266680, 73814225940, 88577071128, 94904004780, 102204312840, 110721338910, 132865606692, 147628451880, 166082008365, 189808009560, 221442677820, 265731213384, 332164016730, 442885355640, 664328033460, 1328656066920]

約数ペア:

[(1, 1328656066920), (2, 664328033460), (3, 442885355640), (4, 332164016730), (5, 265731213384), (6, 221442677820), (7, 189808009560), (8, 166082008365), (9, 147628451880), (10, 132865606692), (12, 110721338910), (13, 102204312840), (14, 94904004780), (15, 88577071128), (18, 73814225940), (19, 69929266680), (20, 66432803346), (21, 63269336520), (24, 55360669455), (26, 51102156420), (27, 49209483960), (28, 47452002390), (30, 44288535564), (35, 37961601912), (36, 36907112970), (38, 34964633340), (39, 34068104280), (40, 33216401673), (42, 31634668260), (45, 29525690376), (52, 25551078210), (54, 24604741980), (56, 23726001195), (57, 23309755560), (60, 22144267782), (63, 21089778840), (65, 20440862568), (70, 18980800956), (72, 18453556485), (73, 18200768040), (76, 17482316670), (78, 17034052140), (81, 16403161320), (84, 15817334130), (90, 14762845188), (91, 14600616120), (95, 13985853336), (104, 12775539105), (105, 12653867304), (108, 12302370990), (114, 11654877780), (117, 11356034760), (120, 11072133891), (126, 10544889420), (130, 10220431284), (133, 9989895240), (135, 9841896792), (140, 9490400478), (146, 9100384020), (152, 8741158335), (156, 8517026070), (162, 8201580660), (168, 7908667065), (171, 7769918520), (180, 7381422594), (182, 7300308060), (189, 7029926280), (190, 6992926668), (195, 6813620856), (210, 6326933652), (216, 6151185495), (219, 6066922680), (228, 5827438890), (234, 5678017380), (243, 5467720440), (247, 5379174360), (252, 5272444710), (260, 5110215642), (266, 4994947620), (270, 4920948396), (273, 4866872040), (280, 4745200239), (285, 4661951112), (292, 4550192010), (312, 4258513035), (315, 4217955768), (324, 4100790330), (342, 3884959260), (351, 3785344920), (360, 3690711297), (361, 3680487720), (364, 3650154030), (365, 3640153608), (378, 3514963140), (380, 3496463334), (390, 3406810428), (399, 3329965080), (405, 3280632264), (420, 3163466826), (438, 3033461340), (455, 2920123224), (456, 2913719445), (468, 2839008690), (486, 2733860220), (494, 2689587180), (504, 2636222355), (511, 2600109720), (513, 2589972840), (520, 2555107821), (532, 2497473810), (540, 2460474198), (546, 2433436020), (567, 2343308760), (570, 2330975556), (584, 2275096005), (585, 2271206952), (630, 2108977884), (648, 2050395165), (657, 2022307560), (665, 1997979048), (684, 1942479630), (702, 1892672460), (722, 1840243860), (728, 1825077015), (729, 1822573480), (730, 1820076804), (741, 1793058120), (756, 1757481570), (760, 1748231667), (780, 1703405214), (798, 1664982540), (810, 1640316132), (819, 1622290680), (840, 1581733413), (855, 1553983704), (876, 1516730670), (910, 1460061612), (936, 1419504345), (945, 1405985256), (949, 1400059080), (972, 1366930110), (988, 1344793590), (1022, 1300054860), (1026, 1294986420), (1053, 1261781640), (1064, 1248736905), (1080, 1230237099), (1083, 1226829240), (1092, 1216718010), (1095, 1213384536), (1134, 1171654380), (1140, 1165487778), (1170, 1135603476), (1197, 1109988360), (1215, 1093544088), (1235, 1075834872), (1260, 1054488942), (1314, 1011153780), (1330, 998989524), (1365, 973374408), (1368, 971239815), (1387, 957935160), (1404, 946336230), (1444, 920121930), (1458, 911286740), (1460, 910038402), (1482, 896529060), (1512, 878740785), (1533, 866703240), (1539, 863324280), (1560, 851702607), (1596, 832491270), (1620, 820158066), (1638, 811145340), (1701, 781102920), (1710, 776991852), (1729, 768453480), (1752, 758365335), (1755, 757068984), (1805, 736097544), (1820, 730030806), (1890, 702992628), (1898, 700029540), (1944, 683465055), (1971, 674102520), (1976, 672396795), (1995, 665993016), (2044, 650027430), (2052, 647493210), (2106, 630890820), (2166, 613414620), (2184, 608359005), (2190, 606692268), (2223, 597686040), (2268, 585827190), (2280, 582743889), (2340, 567801738), (2394, 554994180), (2430, 546772044), (2457, 540763560), (2470, 537917436), (2520, 527244471), (2527, 525783960), (2555, 520021944), (2565, 517994568), (2628, 505576890), (2660, 499494762), (2730, 486687204), (2774, 478967580), (2808, 473168115), (2835, 468661752), (2847, 466686360), (2888, 460060965), (2916, 455643370), (2920, 455019201), (2964, 448264530), (3066, 433351620), (3078, 431662140), (3159, 420593880), (3192, 416245635), (3240, 410079033), (3249, 408943080), (3276, 405572670), (3285, 404461512), (3402, 390551460), (3420, 388495926), (3458, 384226740), (3510, 378534492), (3591, 369996120), (3610, 368048772), (3640, 365015403), (3645, 364514696), (3705, 358611624), (3780, 351496314), (3796, 350014770), (3942, 337051260), (3990, 332996508), (4088, 325013715), (4095, 324458136), (4104, 323746605), (4161, 319311720), (4212, 315445410), (4332, 306707310), (4380, 303346134), (4446, 298843020), (4536, 292913595), (4599, 288901080), (4617, 287774760), (4680, 283900869), (4693, 283114440), (4745, 280011816), (4788, 277497090), (4860, 273386022), (4914, 270381780), (4940, 268958718), (5054, 262891980), (5103, 260367640), (5110, 260010972), (5130, 258997284), (5187, 256151160), (5256, 252788445), (5265, 252356328), (5320, 249747381), (5415, 245365848), (5460, 243343602), (5548, 239483790), (5670, 234330876), (5694, 233343180), (5832, 227821685), (5913, 224700840), (5928, 224132265), (5985, 221997672), (6132, 216675810), (6156, 215831070), (6318, 210296940), (6498, 204471540), (6552, 202786335), (6570, 202230756), (6643, 200008440), (6669, 199228680), (6804, 195275730), (6840, 194247963), (6859, 193709880), (6916, 192113370), (6935, 191587032), (7020, 189267246), (7182, 184998060), (7220, 184024386), (7290, 182257348), (7371, 180254520), (7410, 179305812), (7560, 175748157), (7581, 175261320), (7592, 175007385), (7665, 173340648), (7695, 172664856), (7884, 168525630), (7980, 166498254), (8190, 162229068), (8322, 159655860), (8424, 157722705), (8505, 156220584), (8541, 155562120), (8645, 153690696), (8664, 153353655), (8760, 151673067), (8892, 149421510), (9198, 144450540), (9234, 143887380), (9386, 141557220), (9477, 140197960), (9490, 140005908), (9576, 138748545), (9709, 136847880), (9720, 136693011), (9747, 136314360), (9828, 135190890), (9855, 134820504), (9880, 134479359), (10108, 131445990), (10206, 130183820), (10220, 130005486), (10260, 129498642), (10374, 128075580), (10530, 126178164), (10773, 123332040), (10830, 122682924), (10920, 121671801), (11096, 119741895), (11115, 119537208), (11340, 117165438), (11388, 116671590), (11826, 112350420), (11970, 110998836), (12264, 108337905), (12285, 108152712), (12312, 107915535), (12483, 106437240), (12635, 105156792), (12636, 105148470), (12996, 102235770), (13140, 101115378), (13286, 100004220), (13338, 99614340), (13608, 97637865), (13718, 96854940), (13797, 96300360), (13832, 96056685), (13851, 95924920), (13870, 95793516), (14040, 94633623), (14079, 94371480), (14235, 93337272), (14364, 92499030), (14440, 92012193), (14580, 91128674), (14742, 90127260), (14820, 89652906), (15162, 87630660), (15330, 86670324), (15390, 86332428), (15561, 85383720), (15768, 84262815), (15795, 84118776), (15960, 83249127), (16245, 81788616), (16380, 81114534), (16644, 79827930), (17010, 78110292), (17082, 77781060), (17290, 76845348), (17739, 74900280), (17784, 74710755), (17955, 73999224), (18031, 73687320), (18396, 72225270), (18468, 71943690), (18772, 70778610), (18954, 70098980), (18980, 70002954), (19418, 68423940), (19494, 68157180), (19656, 67595445), (19710, 67410252), (19929, 66669480), (20007, 66409560), (20216, 65722995), (20412, 65091910), (20440, 65002743), (20520, 64749321), (20577, 64569960), (20748, 64037790), (20805, 63862344), (21060, 63089082), (21546, 61666020), (21660, 61341462), (22113, 60084840), (22230, 59768604), (22680, 58582719), (22743, 58420440), (22776, 58335795), (22995, 57780216), (23085, 57554952), (23465, 56622888), (23652, 56175210), (23940, 55499418), (24570, 54076356), (24966, 53218620), (25270, 52578396), (25272, 52574235), (25515, 52073528), (25623, 51854040), (25935, 51230232), (25992, 51117885), (26280, 50557689), (26353, 50417640), (26572, 50002110), (26676, 49807170), (27436, 48427470), (27594, 48150180), (27702, 47962460), (27740, 47896758), (28158, 47185740), (28470, 46668636), (28728, 46249515), (29127, 45615960), (29160, 45564337), (29241, 45438120), (29484, 45063630), (29565, 44940168), (29640, 44826453), (30324, 43815330), (30660, 43335162), (30780, 43166214), (31122, 42691860), (31590, 42059388), (32319, 41110680), (32490, 40894308), (32760, 40557267), (32851, 40444920), (33215, 40001688), (33288, 39913965), (33345, 39845736), (34020, 39055146), (34164, 38890530), (34295, 38741976), (34580, 38422674), (35478, 37450140), (35910, 36999612), (36062, 36843660), (36792, 36112635), (36855, 36050904), (36936, 35971845), (37449, 35479080), (37544, 35389305), (37905, 35052264), (37908, 35049490), (37960, 35001477), (38836, 34211970), (38988, 34078590), (39420, 33705126), (39858, 33334740), (40014, 33204780), (40824, 32545955), (41154, 32284980), (41391, 32100120), (41496, 32018895), (41610, 31931172), (42120, 31544541), (42237, 31457160), (42705, 31112424), (43092, 30833010), (43320, 30670731), (44226, 30042420), (44460, 29884302), (45486, 29210220), (45990, 28890108), (46170, 28777476), (46683, 28461240), (46930, 28311444), (47304, 28087605), (47385, 28039592), (47880, 27749709), (48013, 27672840), (48545, 27369576), (48735, 27262872), (49140, 27038178), (49932, 26609310), (50540, 26289198), (51030, 26036764), (51246, 25927020), (51870, 25615116), (52706, 25208820), (53144, 25001055), (53217, 24966760), (53352, 24903585), (53865, 24666408), (54093, 24562440), (54872, 24213735), (55188, 24075090), (55404, 23981230), (55480, 23948379), (56316, 23592870), (56940, 23334318), (58254, 22807980), (58482, 22719060), (58968, 22531815), (59130, 22470084), (59787, 22223160), (60021, 22136520), (60648, 21907665), (61320, 21667581), (61560, 21583107), (61731, 21523320), (62244, 21345930), (62415, 21287448), (63180, 21029694), (64638, 20555340), (64980, 20447154), (65702, 20222460), (66339, 20028280), (66430, 20000844), (66690, 19922868), (68040, 19527573), (68229, 19473480), (68328, 19445265), (68590, 19370988), (68985, 19260072), (69160, 19211337), (69255, 19184984), (70395, 18874296), (70956, 18725070), (71820, 18499806), (72124, 18421830), (73710, 18025452), (74898, 17739540), (75810, 17526132), (75816, 17524745), (76869, 17284680), (77672, 17105985), (77805, 17076744), (77976, 17039295), (78840, 16852563), (79059, 16805880), (79716, 16667370), (80028, 16602390), (82308, 16142490), (82782, 16050060), (83220, 15965586), (84474, 15728580), (85410, 15556212), (86184, 15416505), (87381, 15205320), (87723, 15146040), (88452, 15021210), (88695, 14980056), (88920, 14942151), (89167, 14900760), (90155, 14737464), (90972, 14605110), (91980, 14445054), (92340, 14388738), (93366, 14230620), (93860, 14155722), (94770, 14019796), (96026, 13836420), (96957, 13703560), (97090, 13684788), (97470, 13631436), (98280, 13519089), (98553, 13481640), (99645, 13333896), (99864, 13304655), (100035, 13281912), (101080, 13144599), (102060, 13018382), (102492, 12963510), (102885, 12913992), (103740, 12807558), (105412, 12604410), (106434, 12483380), (107730, 12333204), (108186, 12281220), (110376, 12037545), (110565, 12016968), (110808, 11990615), (112347, 11826360), (112632, 11796435), (113715, 11684088), (113880, 11667159), (116508, 11403990), (116964, 11359530), (118260, 11235042), (119574, 11111580), (120042, 11068260), (123462, 10761660), (124173, 10700040), (124488, 10672965), (124830, 10643724), (126217, 10526760), (126360, 10514847), (126711, 10485720), (128115, 10370808), (129276, 10277670), (129960, 10223577), (131404, 10111230), (131765, 10083528), (132678, 10014140), (132860, 10000422), (133380, 9961434), (136458, 9736740), (137180, 9685494), (137970, 9630036), (138510, 9592492), (140049, 9487080), (140790, 9437148), (141912, 9362535), (143640, 9249903), (144039, 9224280), (144248, 9210915), (145635, 9123192), (146205, 9087624), (147420, 9012726), (149796, 8869770), (151620, 8763066), (153738, 8642340), (155610, 8538372), (158118, 8402940), (159432, 8333685), (160056, 8301195), (161595, 8222136), (162279, 8187480), (164255, 8088984), (164616, 8071245), (165564, 8025030), (166440, 7982793), (168948, 7864290), (170820, 7778106), (174762, 7602660), (175446, 7573020), (176904, 7510605), (177390, 7490028), (178334, 7450380), (179361, 7407720), (180063, 7378840), (180310, 7368732), (181944, 7302555), (183960, 7222527), (184471, 7202520), (184680, 7194369), (185193, 7174440), (186732, 7115310), (187245, 7095816), (187720, 7077861), (189540, 7009898), (192052, 6918210), (193914, 6851780), (194180, 6842394), (194940, 6815718), (197106, 6740820), (199290, 6666948), (200070, 6640956), (204120, 6509191), (204687, 6491160), (204984, 6481755), (205770, 6456996), (206955, 6420024), (207480, 6403779), (210824, 6302205), (211185, 6291432), (212868, 6241690), (215460, 6166602), (216372, 6140610), (221130, 6008484), (224694, 5913180), (227430, 5842044), (230607, 5761560), (233016, 5701995), (233415, 5692248), (233928, 5679765), (236520, 5617521), (237177, 5601960), (239148, 5555790), (240065, 5534568), (240084, 5534130), (246924, 5380830), (248346, 5350020), (249660, 5321862), (252434, 5263380), (253422, 5242860), (256230, 5185404), (258552, 5138835), (262143, 5068440), (262808, 5055615), (263169, 5048680), (263530, 5041764), (265356, 5007070), (265720, 5000211), (266085, 4993352), (266760, 4980717), (267501, 4966920), (270465, 4912488), (272916, 4868370), (274360, 4842747), (275940, 4815018), (277020, 4796246), (280098, 4743540), (281580, 4718574), (288078, 4612140), (291270, 4561596), (292410, 4543812), (294840, 4506363), (295659, 4493880), (298935, 4444632), (299592, 4434885), (300105, 4427304), (303240, 4381533), (307476, 4321170), (308655, 4304664), (311220, 4269186), (316236, 4201470), (323190, 4111068), (324558, 4093740), (328510, 4044492), (331128, 4012515), (331695, 4005656), (337041, 3942120), (337896, 3932145), (341145, 3894696), (341640, 3889053), (342589, 3878280), (349524, 3801330), (350892, 3786510), (354780, 3745014), (356668, 3725190), (358722, 3703860), (360126, 3689420), (360620, 3684366), (368942, 3601260), (370386, 3587220), (372519, 3566680), (373464, 3557655), (374490, 3547908), (378651, 3508920), (379080, 3504949), (380133, 3495240), (384104, 3459105), (384345, 3456936), (387828, 3425890), (388360, 3421197), (389880, 3407859), (394212, 3370410), (395295, 3361176), (398580, 3333474), (400140, 3320478), (409374, 3245580), (411540, 3228498), (413910, 3210012), (420147, 3162360), (422370, 3145716), (425736, 3120845), (430920, 3083301), (432117, 3074760), (432744, 3070305), (436905, 3041064), (438615, 3029208), (442260, 3004242), (445835, 2980152), (449388, 2956590), (454860, 2921022), (461214, 2880780), (466830, 2846124), (474354, 2800980), (478296, 2777895), (480130, 2767284), (480168, 2767065), (484785, 2740712), (486837, 2729160), (492765, 2696328), (493848, 2690415), (496692, 2675010), (499320, 2660931), (500707, 2653560), (504868, 2631690), (506844, 2621430), (512460, 2592702), (524286, 2534220), (526338, 2524340), (527060, 2520882), (530712, 2503535), (532170, 2496676), (535002, 2483460), (538083, 2469240), (540930, 2456244), (545832, 2434185), (551880, 2407509), (553413, 2400840), (554040, 2398123), (555579, 2391480), (560196, 2371770), (561735, 2365272), (563160, 2359287), (576156, 2306070), (582540, 2280798), (584820, 2271906), (591318, 2246940), (597870, 2222316), (600210, 2213652), (614061, 2163720), (614952, 2160585), (617310, 2152332), (620865, 2140008), (622440, 2134593), (624169, 2128680), (631085, 2105352), (632472, 2100735), (633555, 2097144), (646380, 2055534), (649116, 2046870), (657020, 2022246), (663390, 2002828), (674082, 1971060), (682290, 1947348), (685178, 1939140), (691821, 1920520), (699048, 1900665), (700245, 1897416), (701784, 1893255), (709560, 1872507), (711531, 1867320), (713336, 1862595), (717444, 1851930), (720195, 1844856), (720252, 1844710), (721240, 1842183), (737884, 1800630), (740772, 1793610), (745038, 1783340), (748980, 1773954), (757302, 1754460), (760266, 1747620), (768690, 1728468), (775656, 1712945), (786429, 1689480), (788424, 1685205), (790590, 1680588), (797160, 1666737), (800280, 1660239), (802503, 1655640), (811395, 1637496), (818748, 1622790), (823080, 1614249), (827820, 1605006), (840294, 1581180), (844740, 1572858), (864234, 1537380), (873810, 1520532), (877230, 1514604), (884520, 1502121), (886977, 1497960), (891670, 1490076), (896805, 1481544), (898776, 1478295), (900315, 1475768), (909720, 1460511), (922355, 1440504), (922428, 1440390), (925965, 1434888), (933660, 1423062), (948708, 1400490), (960260, 1383642), (969570, 1370356), (973674, 1364580), (985530, 1348164), (993384, 1337505), (1001414, 1326780), (1009736, 1315845), (1011123, 1314040), (1013688, 1310715), (1023435, 1298232), (1024920, 1296351), (1027767, 1292760), (1048572, 1267110), (1052676, 1262170), (1054120, 1260441), (1064340, 1248338), (1070004, 1241730), (1076166, 1234620), (1081860, 1228122), (1106826, 1200420), (1111158, 1195740), (1120392, 1185885), (1123470, 1182636), (1135953, 1169640), (1140399, 1165080), (1152312, 1153035)]