45533133657960

素因数分解:

$2^3\times 3^1\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1\times {\mathrm{307}}^1$

素因数の和:583

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 19, 20, 24, 26, 30, 31, 38, 39, 40, 41, 52, 57, 60, 62, 65, 76, 78, 82, 93, 95, 104, 114, 120, 123, 124, 127, 130, 152, 155, 156, 164, 186, 190, 195, 205, 228, 246, 247, 248, 254, 260, 285, 307, 310, 312, 328, 372, 380, 381, 390, 403, 410, 456, 465, 492, 494, 508, 520, 533, 570, 589, 614, 615, 620, 635, 741, 744, 760, 762, 779, 780, 806, 820, 921, 930, 961, 984, 988, 1016, 1066, 1140, 1178, 1209, 1228, 1230, 1235, 1240, 1270, 1271, 1482, 1524, 1535, 1558, 1560, 1599, 1612, 1640, 1651, 1767, 1842, 1860, 1905, 1922, 1976, 2015, 2132, 2280, 2337, 2356, 2413, 2418, 2456, 2460, 2470, 2540, 2542, 2665, 2883, 2945, 2964, 3048, 3070, 3116, 3198, 3224, 3302, 3534, 3684, 3705, 3720, 3810, 3813, 3844, 3895, 3937, 3991, 4030, 4264, 4605, 4674, 4712, 4805, 4826, 4836, 4920, 4940, 4953, 5080, 5084, 5207, 5330, 5766, 5833, 5890, 5928, 6045, 6140, 6232, 6355, 6396, 6604, 7068, 7239, 7368, 7410, 7620, 7626, 7657, 7688, 7790, 7874, 7982, 7995, 8060, 8255, 8835, 9210, 9348, 9517, 9610, 9652, 9672, 9880, 9906, 10127, 10168, 10414, 10660, 11532, 11666, 11685, 11780, 11811, 11973, 12065, 12090, 12280, 12493, 12587, 12710, 12792, 13208, 14136, 14415, 14478, 14820, 15240, 15252, 15314, 15580, 15621, 15748, 15964, 15990, 16120, 16510, 16523, 17499, 17670, 18259, 18420, 18696, 19034, 19065, 19220, 19304, 19685, 19812, 19955, 20254, 20828, 21320, 22971, 23064, 23332, 23370, 23560, 23622, 23946, 24130, 24149, 24180, 24765, 24986, 25174, 25420, 26035, 28551, 28830, 28956, 29165, 29640, 30381, 30504, 30628, 31160, 31242, 31369, 31496, 31928, 31980, 33020, 33046, 34998, 35340, 36195, 36518, 36840, 37479, 37761, 38068, 38130, 38285, 38440, 38989, 39370, 39401, 39624, 39910, 40508, 41656, 45942, 46664, 46740, 47244, 47585, 47892, 48260, 48298, 48360, 49530, 49569, 49972, 50348, 50635, 50840, 51181, 52070, 54777, 57102, 57660, 57912, 58330, 59055, 59865, 60762, 61256, 62465, 62484, 62738, 62935, 63960, 66040, 66092, 67691, 69996, 70680, 72390, 72447, 73036, 74803, 74958, 75522, 75829, 76136, 76260, 76570, 77978, 78105, 78740, 78802, 79820, 81016, 82615, 87495, 91295, 91884, 93480, 94107, 94488, 95170, 95784, 96520, 96596, 98933, 99060, 99138, 99944, 100696, 101270, 102362, 104140, 109554, 114204, 114855, 115320, 116660, 116967, 118110, 118203, 119730, 120745, 121524, 122047, 123721, 124930, 124968, 125476, 125870, 132184, 135382, 139992, 142755, 144780, 144894, 146072, 149606, 149916, 151044, 151658, 151905, 152520, 153140, 153543, 155956, 156210, 156845, 157480, 157604, 159640, 161417, 163631, 165230, 174990, 180823, 182590, 183768, 187395, 188214, 188805, 190340, 193192, 194945, 197005, 197866, 198120, 198276, 202540, 203073, 204724, 208280, 219108, 224409, 227487, 228408, 229710, 233320, 233934, 236220, 236406, 237367, 239153, 239460, 241490, 243048, 244094, 247442, 247845, 249860, 250952, 251740, 255905, 270764, 273885, 285510, 289560, 289788, 295027, 296799, 299212, 299832, 302088, 303316, 303810, 306280, 307086, 311912, 312420, 313690, 313937, 315208, 322834, 327262, 330460, 338455, 349980, 361646, 362235, 365180, 366141, 371163, 374015, 374790, 376428, 377610, 379145, 380680, 389890, 390197, 394010, 395732, 396552, 405080, 406146, 409448, 438216, 448818, 454974, 459420, 467868, 470535, 472440, 472812, 474734, 478306, 478920, 482980, 484251, 488188, 490893, 494665, 494884, 495690, 499720, 503480, 506857, 511810, 512213, 541528, 542469, 547770, 571020, 579576, 584835, 590054, 591015, 593598, 598424, 606632, 607620, 610235, 614172, 618605, 624840, 627380, 627874, 645668, 654524, 660920, 676910, 699960, 712101, 717459, 723292, 724470, 730360, 732282, 740791, 742326, 748030, 748619, 749580, 752856, 755220, 758290, 767715, 779780, 780394, 788020, 791464, 807085, 812292, 818155, 885081, 897636, 904115, 909948, 918840, 935736, 941070, 941811, 945624, 949468, 956612, 965960, 968502, 972439, 976376, 981786, 989330, 989768, 991380, 1013714, 1015365, 1023620, 1024426, 1084938, 1095540, 1122045, 1137435, 1142040, 1169670, 1170591, 1180108, 1182030, 1186835, 1187196, 1195765, 1208659, 1215240, 1220470, 1228344, 1237210, 1254760, 1255748, 1286129, 1291336, 1309048, 1353820, 1424202, 1434918, 1446584, 1448940, 1464564, 1475135, 1481582, 1483995, 1484652, 1496060, 1497238, 1499160, 1510440, 1516580, 1520571, 1535430, 1536639, 1559560, 1560788, 1569685, 1576040, 1586611, 1598549, 1614170, 1624584, 1636310, 1770162, 1795272, 1808230, 1819896, 1830705, 1855815, 1882140, 1883622, 1898936, 1913224, 1937004, 1944878, 1950985, 1963572, 1978660, 1982760, 2027428, 2030730, 2047240, 2048852, 2098421, 2169876, 2191080, 2222373, 2244090, 2245857, 2274870, 2318893, 2339340, 2341182, 2350699, 2360216, 2364060, 2373670, 2374392, 2391530, 2417318, 2421255, 2440940, 2454465, 2474420, 2511496, 2534285, 2561065, 2572258, 2707640, 2712345, 2848404, 2869836, 2897880, 2917317, 2929128, 2950270, 2963164, 2967990, 2969304, 2992120, 2994476, 3033160, 3041142, 3066923, 3070860, 3073278, 3108989, 3121576, 3139370, 3173222, 3197098, 3228340, 3272620, 3540324, 3560505, 3587295, 3616460, 3625977, 3661410, 3703955, 3711630, 3743095, 3764280, 3767244, 3835351, 3858387, 3874008, 3889756, 3901970, 3927144, 3957320, 4054856, 4061460, 4097704, 4196842, 4339752, 4425405, 4444746, 4488180, 4491714, 4549740, 4637786, 4678680, 4682364, 4701398, 4709055, 4728120, 4747340, 4759833, 4783060, 4795647, 4834636, 4842510, 4862195, 4881880, 4908930, 4948840, 5003927, 5068570, 5072561, 5122130, 5144516, 5424690, 5605513, 5696808, 5739672, 5834634, 5852955, 5900540, 5926328, 5935980, 5988952, 6043295, 6082284, 6133846, 6141720, 6146556, 6217978, 6278740, 6295263, 6346444, 6394196, 6430645, 6456680, 6545240, 6956679, 7052097, 7080648, 7121010, 7174590, 7232920, 7251954, 7322820, 7407910, 7413743, 7423260, 7486190, 7534488, 7602855, 7670702, 7683195, 7716774, 7779512, 7803940, 7933055, 7992745, 8122920, 8393684, 8850810, 8889492, 8976360, 8983428, 9099480, 9200769, 9275572, 9326967, 9364728, 9402796, 9418110, 9494680, 9519666, 9566120, 9591294, 9630283, 9669272, 9685020, 9724390, 9732047, 9817860, 10007854, 10137140, 10145122, 10244260, 10289032, 10492105, 10849380, 11111865, 11211026, 11229285, 11506053, 11594465, 11669268, 11705910, 11753495, 11801080, 11871960, 12086590, 12096107, 12164568, 12267692, 12293112, 12435956, 12557480, 12590526, 12692888, 12788392, 12861290, 13913358, 14104194, 14242020, 14349180, 14503908, 14586585, 14645640, 14815820, 14827486, 14846520, 14972380, 15011781, 15205710, 15217683, 15334615, 15341404, 15366390, 15433548, 15544945, 15607880, 15712567, 15866110, 15985490, 16787368, 16816539, 17701620, 17778984, 17966856, 18129885, 18401538, 18551144, 18653934, 18805592, 18836220, 19039332, 19176755, 19182588, 19260566, 19291935, 19370040, 19448780, 19464094, 19635720, 20015708, 20274280, 20290244, 20488520, 20781137, 20984210, 21698760, 22223730, 22241229, 22422052, 22458570, 22964521, 23012106, 23188930, 23338536, 23411820, 23506990, 23799165, 23978235, 24173180, 24192214, 24535384, 24871912, 25019635, 25181052, 25362805, 25722580, 27826716, 28027565, 28208388, 28484040, 28698360, 28890849, 29007816, 29173170, 29196141, 29631640, 29654972, 29944760, 30023562, 30145609, 30372431, 30411420, 30435366, 30669230, 30682808, 30732780, 30867096, 31089890, 31425134, 31476315, 31732220, 31970980, 33633078, 34783395, 35260485, 35403240, 36259770, 36288321, 36803076, 37068715, 37307868, 37468429, 37672440, 38078664, 38353510, 38365176, 38521132, 38583870, 38897560, 38928188, 39869999, 40031416, 40580488, 41562274, 41968420, 44447460, 44482458, 44844104, 44917140, 45929042, 46003845, 46024212, 46377860, 46634835, 46823640, 47013980, 47137701, 47598330, 47956470, 48151415, 48346360, 48384428, 48660235, 49555019, 50039270, 50362104, 50725610, 51445160, 55653432, 56055130, 56416776, 57530265, 57781698, 58346340, 58392282, 59309944, 60047124, 60291218, 60480535, 60744862, 60822840, 60870732, 61338460, 61465560, 62179780, 62343411, 62850268, 62952630, 63464440, 63941960, 65051051, 67266156, 68893563, 69566790, 70520970, 72519540, 72576642, 72871669, 73606152, 74137430, 74615736, 74936858, 75058905, 76088415, 76707020, 77042264, 77167740, 77856376, 78562835, 79739998, 83124548, 83936840, 84082695, 88894920, 88964916, 89834280, 90436827, 91117293, 91858084, 92007690, 92048424, 92755720, 93269670, 94027960, 94275402, 95074613, 95196660, 95912940, 96302830, 96378659, 96768856, 97320470, 99110038, 100078540, 101451220, 103905685, 111206145, 112110260, 112405287, 114822605, 115060530, 115563396, 116692680, 116784564, 119609997, 120094248, 120582436, 120961070, 121489724, 121741464, 122676920, 124359560, 124686822, 125700536, 125905260, 130102102, 134532312, 137787126, 139133580, 141041940, 144454245, 145039080, 145153284, 145743338, 145980705, 148274860, 148665057, 149873716, 150117810, 150728045, 151862155, 152176830, 153414040, 154335480, 157125670, 157249391, 159479996, 166249096, 168165390, 177929832, 180873654, 181441605, 182234586, 183716168, 184015380, 186539340, 187342145, 188550804, 190149226, 190393320, 191825880, 192605660, 192757318, 194640940, 195153153, 198220076, 199349995, 200157080, 202902440, 207811370, 218615007, 222412290, 224220520, 224810574, 229645210, 229826033, 230121060, 231126792, 233569128, 235688505, 239219994, 241164872, 241922140, 242979448, 247775095, 249373644, 251810520, 260204204, 275574252, 278267160, 282083880, 285223839, 288908490, 289135977, 290306568, 291486676, 291961410, 296549720, 297330114, 298538773, 299747432, 300235620, 301456090, 303724310, 304353660, 311717055, 314251340, 314498782, 318959992, 325255255, 336330780, 344467815, 361747308, 362883210, 364358345, 364469172, 368030760, 373078680, 374684290, 377101608, 380298452, 385211320, 385514636, 389281880, 390306306, 394841603, 396440152, 398699990, 415622740, 437230014, 444824580, 449621148, 452184135, 455586465, 459290420, 459652066, 460242120, 471377010, 471748173, 475373065, 478439988, 481893295, 483844280, 487089577, 495550190, 498747288, 520408408, 551148504, 562026435, 570447678, 577816980, 578271954, 582973352, 583922820, 594660228, 597077546, 598049985, 600471240, 602912180, 607448620, 608707320, 623434110, 628502680, 628997564, 644215247, 650510510, 672661560, 688935630, 689478099, 711900151, 723494616, 725766420, 728716690, 728938344, 743325285, 749368580, 760596904, 771029272, 780612612, 786246955, 789683206, 797399980, 831245480, 874460028, 889649160, 895616319, 899242296, 904368270, 911172930, 918580840, 919304132, 941545361, 942754020, 943496346, 950746130, 956879976, 963786590, 974179154, 975765765, 991100380, 1093075035, 1124052870, 1140895356, 1149130165, 1155633960, 1156543908, 1167845640, 1184524809, 1189320456, 1194155092, 1196099970, 1205824360, 1214897240, 1235969969, 1246868220, 1257995128, 1288430494, 1301021020, 1377871260, 1378956198, 1423800302, 1426119195, 1445679885, 1451532840, 1457433380, 1461268731, 1486650570, 1492693865, 1498737160, 1536205589, 1561225224, 1572493910, 1579366412, 1594799960, 1748920056, 1791232638, 1808736540, 1822345860, 1838608264, 1883090722, 1885508040, 1886992692, 1901492260, 1927573180, 1932645741, 1948358308, 1951531530, 1974208015, 1982200760, 2135700453, 2186150070, 2248105740, 2281790712, 2298260330, 2313087816, 2358740865, 2369049618, 2388310184, 2392199940, 2435447885, 2471939938, 2493736440, 2576860988, 2602042040, 2755742520, 2757912396, 2824636083, 2847600604, 2852238390, 2891359770, 2914866760, 2922537462, 2973301140, 2985387730, 2987738429, 3072411178, 3144987820, 3158732824, 3221076235, 3447390495, 3559500755, 3582465276, 3617473080, 3644691720, 3707909907, 3766181444, 3773985384, 3802984520, 3855146360, 3865291482, 3896716616, 3903063060, 3948416030, 4271400906, 4372300140, 4478081595, 4496211480, 4596520660, 4608616767, 4707726805, 4717481730, 4738099236, 4784399880, 4870895770, 4943879876, 5153721976, 5515824792, 5649272166, 5695201208, 5704476780, 5782719540, 5845074924, 5922624045, 5946602280, 5970775460, 5975476858, 6144822356, 6179849845, 6289975640, 6442152470, 6894780990, 7119001510, 7164930552, 7306343655, 7415819814, 7532362888, 7681027945, 7730582964, 7806126120, 7896832060, 8542801812, 8744600280, 8956163190, 8963215287, 9193041320, 9217233534, 9254701963, 9415453610, 9434963460, 9476198472, 9663228705, 9741791540, 9887759752, 10678502265, 11298544332, 11408953560, 11565439080, 11690149848, 11845248090, 11941550920, 11950953716, 12240089693, 12289644712, 12359699690, 12884304940, 13789561980, 14123180415, 14238003020, 14612687310, 14831639628, 14938692145, 15362055890, 15461165928, 15793664120, 17085603624, 17912326380, 17926430574, 18434467068, 18509403926, 18539549535, 18830907220, 18869926920, 19326457410, 19483583080, 19970672657, 21357004530, 22597088664, 23043083835, 23690496180, 23901907432, 24480179386, 24719399380, 25768609880, 27579123960, 27764105889, 28246360830, 28476006040, 29187906191, 29225374620, 29663279256, 29877384290, 30724111780, 35824652760, 35852861148, 36720269079, 36868934136, 37018807852, 37079099070, 37661814440, 38652914820, 39941345314, 42714009060, 44816076435, 46086167670, 46273509815, 47380992360, 48960358772, 49438798760, 55528211778, 56492721660, 58375812382, 58450749240, 59754768580, 59912017971, 61200448465, 61448223560, 71705722296, 73440538158, 74037615704, 74158198140, 77305829640, 79882690628, 85428018120, 87563718573, 89632152870, 92172335340, 92547019630, 97920717544, 99853363285, 111056423556, 112985443320, 116751624764, 119509537160, 119824035942, 122400896930, 138820529445, 145939530955, 146881076316, 148316396280, 159765381256, 175127437146, 179264305740, 183601345395, 184344670680, 185094039260, 199706726570, 222112847112, 233503249528, 239648071884, 244801793860, 277641058890, 291879061910, 293762152632, 299560089855, 350254874292, 358528611480, 367202690790, 370188078520, 379442780483, 399413453140, 437818592865, 479296143768, 489603587720, 555282117780, 583758123820, 599120179710, 700509748584, 734405381580, 758885560966, 798826906280, 875637185730, 1110564235560, 1138328341449, 1167516247640, 1198240359420, 1468810763160, 1517771121932, 1751274371460, 1897213902415, 2276656682898, 2396480718840, 3035542243864, 3502548742920, 3794427804830, 4553313365796, 5691641707245, 7588855609660, 9106626731592, 11383283414490, 15177711219320, 22766566828980, 45533133657960]

約数ペア:

[(1, 45533133657960), (2, 22766566828980), (3, 15177711219320), (4, 11383283414490), (5, 9106626731592), (6, 7588855609660), (8, 5691641707245), (10, 4553313365796), (12, 3794427804830), (13, 3502548742920), (15, 3035542243864), (19, 2396480718840), (20, 2276656682898), (24, 1897213902415), (26, 1751274371460), (30, 1517771121932), (31, 1468810763160), (38, 1198240359420), (39, 1167516247640), (40, 1138328341449), (41, 1110564235560), (52, 875637185730), (57, 798826906280), (60, 758885560966), (62, 734405381580), (65, 700509748584), (76, 599120179710), (78, 583758123820), (82, 555282117780), (93, 489603587720), (95, 479296143768), (104, 437818592865), (114, 399413453140), (120, 379442780483), (123, 370188078520), (124, 367202690790), (127, 358528611480), (130, 350254874292), (152, 299560089855), (155, 293762152632), (156, 291879061910), (164, 277641058890), (186, 244801793860), (190, 239648071884), (195, 233503249528), (205, 222112847112), (228, 199706726570), (246, 185094039260), (247, 184344670680), (248, 183601345395), (254, 179264305740), (260, 175127437146), (285, 159765381256), (307, 148316396280), (310, 146881076316), (312, 145939530955), (328, 138820529445), (372, 122400896930), (380, 119824035942), (381, 119509537160), (390, 116751624764), (403, 112985443320), (410, 111056423556), (456, 99853363285), (465, 97920717544), (492, 92547019630), (494, 92172335340), (508, 89632152870), (520, 87563718573), (533, 85428018120), (570, 79882690628), (589, 77305829640), (614, 74158198140), (615, 74037615704), (620, 73440538158), (635, 71705722296), (741, 61448223560), (744, 61200448465), (760, 59912017971), (762, 59754768580), (779, 58450749240), (780, 58375812382), (806, 56492721660), (820, 55528211778), (921, 49438798760), (930, 48960358772), (961, 47380992360), (984, 46273509815), (988, 46086167670), (1016, 44816076435), (1066, 42714009060), (1140, 39941345314), (1178, 38652914820), (1209, 37661814440), (1228, 37079099070), (1230, 37018807852), (1235, 36868934136), (1240, 36720269079), (1270, 35852861148), (1271, 35824652760), (1482, 30724111780), (1524, 29877384290), (1535, 29663279256), (1558, 29225374620), (1560, 29187906191), (1599, 28476006040), (1612, 28246360830), (1640, 27764105889), (1651, 27579123960), (1767, 25768609880), (1842, 24719399380), (1860, 24480179386), (1905, 23901907432), (1922, 23690496180), (1976, 23043083835), (2015, 22597088664), (2132, 21357004530), (2280, 19970672657), (2337, 19483583080), (2356, 19326457410), (2413, 18869926920), (2418, 18830907220), (2456, 18539549535), (2460, 18509403926), (2470, 18434467068), (2540, 17926430574), (2542, 17912326380), (2665, 17085603624), (2883, 15793664120), (2945, 15461165928), (2964, 15362055890), (3048, 14938692145), (3070, 14831639628), (3116, 14612687310), (3198, 14238003020), (3224, 14123180415), (3302, 13789561980), (3534, 12884304940), (3684, 12359699690), (3705, 12289644712), (3720, 12240089693), (3810, 11950953716), (3813, 11941550920), (3844, 11845248090), (3895, 11690149848), (3937, 11565439080), (3991, 11408953560), (4030, 11298544332), (4264, 10678502265), (4605, 9887759752), (4674, 9741791540), (4712, 9663228705), (4805, 9476198472), (4826, 9434963460), (4836, 9415453610), (4920, 9254701963), (4940, 9217233534), (4953, 9193041320), (5080, 8963215287), (5084, 8956163190), (5207, 8744600280), (5330, 8542801812), (5766, 7896832060), (5833, 7806126120), (5890, 7730582964), (5928, 7681027945), (6045, 7532362888), (6140, 7415819814), (6232, 7306343655), (6355, 7164930552), (6396, 7119001510), (6604, 6894780990), (7068, 6442152470), (7239, 6289975640), (7368, 6179849845), (7410, 6144822356), (7620, 5975476858), (7626, 5970775460), (7657, 5946602280), (7688, 5922624045), (7790, 5845074924), (7874, 5782719540), (7982, 5704476780), (7995, 5695201208), (8060, 5649272166), (8255, 5515824792), (8835, 5153721976), (9210, 4943879876), (9348, 4870895770), (9517, 4784399880), (9610, 4738099236), (9652, 4717481730), (9672, 4707726805), (9880, 4608616767), (9906, 4596520660), (10127, 4496211480), (10168, 4478081595), (10414, 4372300140), (10660, 4271400906), (11532, 3948416030), (11666, 3903063060), (11685, 3896716616), (11780, 3865291482), (11811, 3855146360), (11973, 3802984520), (12065, 3773985384), (12090, 3766181444), (12280, 3707909907), (12493, 3644691720), (12587, 3617473080), (12710, 3582465276), (12792, 3559500755), (13208, 3447390495), (14136, 3221076235), (14415, 3158732824), (14478, 3144987820), (14820, 3072411178), (15240, 2987738429), (15252, 2985387730), (15314, 2973301140), (15580, 2922537462), (15621, 2914866760), (15748, 2891359770), (15964, 2852238390), (15990, 2847600604), (16120, 2824636083), (16510, 2757912396), (16523, 2755742520), (17499, 2602042040), (17670, 2576860988), (18259, 2493736440), (18420, 2471939938), (18696, 2435447885), (19034, 2392199940), (19065, 2388310184), (19220, 2369049618), (19304, 2358740865), (19685, 2313087816), (19812, 2298260330), (19955, 2281790712), (20254, 2248105740), (20828, 2186150070), (21320, 2135700453), (22971, 1982200760), (23064, 1974208015), (23332, 1951531530), (23370, 1948358308), (23560, 1932645741), (23622, 1927573180), (23946, 1901492260), (24130, 1886992692), (24149, 1885508040), (24180, 1883090722), (24765, 1838608264), (24986, 1822345860), (25174, 1808736540), (25420, 1791232638), (26035, 1748920056), (28551, 1594799960), (28830, 1579366412), (28956, 1572493910), (29165, 1561225224), (29640, 1536205589), (30381, 1498737160), (30504, 1492693865), (30628, 1486650570), (31160, 1461268731), (31242, 1457433380), (31369, 1451532840), (31496, 1445679885), (31928, 1426119195), (31980, 1423800302), (33020, 1378956198), (33046, 1377871260), (34998, 1301021020), (35340, 1288430494), (36195, 1257995128), (36518, 1246868220), (36840, 1235969969), (37479, 1214897240), (37761, 1205824360), (38068, 1196099970), (38130, 1194155092), (38285, 1189320456), (38440, 1184524809), (38989, 1167845640), (39370, 1156543908), (39401, 1155633960), (39624, 1149130165), (39910, 1140895356), (40508, 1124052870), (41656, 1093075035), (45942, 991100380), (46664, 975765765), (46740, 974179154), (47244, 963786590), (47585, 956879976), (47892, 950746130), (48260, 943496346), (48298, 942754020), (48360, 941545361), (49530, 919304132), (49569, 918580840), (49972, 911172930), (50348, 904368270), (50635, 899242296), (50840, 895616319), (51181, 889649160), (52070, 874460028), (54777, 831245480), (57102, 797399980), (57660, 789683206), (57912, 786246955), (58330, 780612612), (59055, 771029272), (59865, 760596904), (60762, 749368580), (61256, 743325285), (62465, 728938344), (62484, 728716690), (62738, 725766420), (62935, 723494616), (63960, 711900151), (66040, 689478099), (66092, 688935630), (67691, 672661560), (69996, 650510510), (70680, 644215247), (72390, 628997564), (72447, 628502680), (73036, 623434110), (74803, 608707320), (74958, 607448620), (75522, 602912180), (75829, 600471240), (76136, 598049985), (76260, 597077546), (76570, 594660228), (77978, 583922820), (78105, 582973352), (78740, 578271954), (78802, 577816980), (79820, 570447678), (81016, 562026435), (82615, 551148504), (87495, 520408408), (91295, 498747288), (91884, 495550190), (93480, 487089577), (94107, 483844280), (94488, 481893295), (95170, 478439988), (95784, 475373065), (96520, 471748173), (96596, 471377010), (98933, 460242120), (99060, 459652066), (99138, 459290420), (99944, 455586465), (100696, 452184135), (101270, 449621148), (102362, 444824580), (104140, 437230014), (109554, 415622740), (114204, 398699990), (114855, 396440152), (115320, 394841603), (116660, 390306306), (116967, 389281880), (118110, 385514636), (118203, 385211320), (119730, 380298452), (120745, 377101608), (121524, 374684290), (122047, 373078680), (123721, 368030760), (124930, 364469172), (124968, 364358345), (125476, 362883210), (125870, 361747308), (132184, 344467815), (135382, 336330780), (139992, 325255255), (142755, 318959992), (144780, 314498782), (144894, 314251340), (146072, 311717055), (149606, 304353660), (149916, 303724310), (151044, 301456090), (151658, 300235620), (151905, 299747432), (152520, 298538773), (153140, 297330114), (153543, 296549720), (155956, 291961410), (156210, 291486676), (156845, 290306568), (157480, 289135977), (157604, 288908490), (159640, 285223839), (161417, 282083880), (163631, 278267160), (165230, 275574252), (174990, 260204204), (180823, 251810520), (182590, 249373644), (183768, 247775095), (187395, 242979448), (188214, 241922140), (188805, 241164872), (190340, 239219994), (193192, 235688505), (194945, 233569128), (197005, 231126792), (197866, 230121060), (198120, 229826033), (198276, 229645210), (202540, 224810574), (203073, 224220520), (204724, 222412290), (208280, 218615007), (219108, 207811370), (224409, 202902440), (227487, 200157080), (228408, 199349995), (229710, 198220076), (233320, 195153153), (233934, 194640940), (236220, 192757318), (236406, 192605660), (237367, 191825880), (239153, 190393320), (239460, 190149226), (241490, 188550804), (243048, 187342145), (244094, 186539340), (247442, 184015380), (247845, 183716168), (249860, 182234586), (250952, 181441605), (251740, 180873654), (255905, 177929832), (270764, 168165390), (273885, 166249096), (285510, 159479996), (289560, 157249391), (289788, 157125670), (295027, 154335480), (296799, 153414040), (299212, 152176830), (299832, 151862155), (302088, 150728045), (303316, 150117810), (303810, 149873716), (306280, 148665057), (307086, 148274860), (311912, 145980705), (312420, 145743338), (313690, 145153284), (313937, 145039080), (315208, 144454245), (322834, 141041940), (327262, 139133580), (330460, 137787126), (338455, 134532312), (349980, 130102102), (361646, 125905260), (362235, 125700536), (365180, 124686822), (366141, 124359560), (371163, 122676920), (374015, 121741464), (374790, 121489724), (376428, 120961070), (377610, 120582436), (379145, 120094248), (380680, 119609997), (389890, 116784564), (390197, 116692680), (394010, 115563396), (395732, 115060530), (396552, 114822605), (405080, 112405287), (406146, 112110260), (409448, 111206145), (438216, 103905685), (448818, 101451220), (454974, 100078540), (459420, 99110038), (467868, 97320470), (470535, 96768856), (472440, 96378659), (472812, 96302830), (474734, 95912940), (478306, 95196660), (478920, 95074613), (482980, 94275402), (484251, 94027960), (488188, 93269670), (490893, 92755720), (494665, 92048424), (494884, 92007690), (495690, 91858084), (499720, 91117293), (503480, 90436827), (506857, 89834280), (511810, 88964916), (512213, 88894920), (541528, 84082695), (542469, 83936840), (547770, 83124548), (571020, 79739998), (579576, 78562835), (584835, 77856376), (590054, 77167740), (591015, 77042264), (593598, 76707020), (598424, 76088415), (606632, 75058905), (607620, 74936858), (610235, 74615736), (614172, 74137430), (618605, 73606152), (624840, 72871669), (627380, 72576642), (627874, 72519540), (645668, 70520970), (654524, 69566790), (660920, 68893563), (676910, 67266156), (699960, 65051051), (712101, 63941960), (717459, 63464440), (723292, 62952630), (724470, 62850268), (730360, 62343411), (732282, 62179780), (740791, 61465560), (742326, 61338460), (748030, 60870732), (748619, 60822840), (749580, 60744862), (752856, 60480535), (755220, 60291218), (758290, 60047124), (767715, 59309944), (779780, 58392282), (780394, 58346340), (788020, 57781698), (791464, 57530265), (807085, 56416776), (812292, 56055130), (818155, 55653432), (885081, 51445160), (897636, 50725610), (904115, 50362104), (909948, 50039270), (918840, 49555019), (935736, 48660235), (941070, 48384428), (941811, 48346360), (945624, 48151415), (949468, 47956470), (956612, 47598330), (965960, 47137701), (968502, 47013980), (972439, 46823640), (976376, 46634835), (981786, 46377860), (989330, 46024212), (989768, 46003845), (991380, 45929042), (1013714, 44917140), (1015365, 44844104), (1023620, 44482458), (1024426, 44447460), (1084938, 41968420), (1095540, 41562274), (1122045, 40580488), (1137435, 40031416), (1142040, 39869999), (1169670, 38928188), (1170591, 38897560), (1180108, 38583870), (1182030, 38521132), (1186835, 38365176), (1187196, 38353510), (1195765, 38078664), (1208659, 37672440), (1215240, 37468429), (1220470, 37307868), (1228344, 37068715), (1237210, 36803076), (1254760, 36288321), (1255748, 36259770), (1286129, 35403240), (1291336, 35260485), (1309048, 34783395), (1353820, 33633078), (1424202, 31970980), (1434918, 31732220), (1446584, 31476315), (1448940, 31425134), (1464564, 31089890), (1475135, 30867096), (1481582, 30732780), (1483995, 30682808), (1484652, 30669230), (1496060, 30435366), (1497238, 30411420), (1499160, 30372431), (1510440, 30145609), (1516580, 30023562), (1520571, 29944760), (1535430, 29654972), (1536639, 29631640), (1559560, 29196141), (1560788, 29173170), (1569685, 29007816), (1576040, 28890849), (1586611, 28698360), (1598549, 28484040), (1614170, 28208388), (1624584, 28027565), (1636310, 27826716), (1770162, 25722580), (1795272, 25362805), (1808230, 25181052), (1819896, 25019635), (1830705, 24871912), (1855815, 24535384), (1882140, 24192214), (1883622, 24173180), (1898936, 23978235), (1913224, 23799165), (1937004, 23506990), (1944878, 23411820), (1950985, 23338536), (1963572, 23188930), (1978660, 23012106), (1982760, 22964521), (2027428, 22458570), (2030730, 22422052), (2047240, 22241229), (2048852, 22223730), (2098421, 21698760), (2169876, 20984210), (2191080, 20781137), (2222373, 20488520), (2244090, 20290244), (2245857, 20274280), (2274870, 20015708), (2318893, 19635720), (2339340, 19464094), (2341182, 19448780), (2350699, 19370040), (2360216, 19291935), (2364060, 19260566), (2373670, 19182588), (2374392, 19176755), (2391530, 19039332), (2417318, 18836220), (2421255, 18805592), (2440940, 18653934), (2454465, 18551144), (2474420, 18401538), (2511496, 18129885), (2534285, 17966856), (2561065, 17778984), (2572258, 17701620), (2707640, 16816539), (2712345, 16787368), (2848404, 15985490), (2869836, 15866110), (2897880, 15712567), (2917317, 15607880), (2929128, 15544945), (2950270, 15433548), (2963164, 15366390), (2967990, 15341404), (2969304, 15334615), (2992120, 15217683), (2994476, 15205710), (3033160, 15011781), (3041142, 14972380), (3066923, 14846520), (3070860, 14827486), (3073278, 14815820), (3108989, 14645640), (3121576, 14586585), (3139370, 14503908), (3173222, 14349180), (3197098, 14242020), (3228340, 14104194), (3272620, 13913358), (3540324, 12861290), (3560505, 12788392), (3587295, 12692888), (3616460, 12590526), (3625977, 12557480), (3661410, 12435956), (3703955, 12293112), (3711630, 12267692), (3743095, 12164568), (3764280, 12096107), (3767244, 12086590), (3835351, 11871960), (3858387, 11801080), (3874008, 11753495), (3889756, 11705910), (3901970, 11669268), (3927144, 11594465), (3957320, 11506053), (4054856, 11229285), (4061460, 11211026), (4097704, 11111865), (4196842, 10849380), (4339752, 10492105), (4425405, 10289032), (4444746, 10244260), (4488180, 10145122), (4491714, 10137140), (4549740, 10007854), (4637786, 9817860), (4678680, 9732047), (4682364, 9724390), (4701398, 9685020), (4709055, 9669272), (4728120, 9630283), (4747340, 9591294), (4759833, 9566120), (4783060, 9519666), (4795647, 9494680), (4834636, 9418110), (4842510, 9402796), (4862195, 9364728), (4881880, 9326967), (4908930, 9275572), (4948840, 9200769), (5003927, 9099480), (5068570, 8983428), (5072561, 8976360), (5122130, 8889492), (5144516, 8850810), (5424690, 8393684), (5605513, 8122920), (5696808, 7992745), (5739672, 7933055), (5834634, 7803940), (5852955, 7779512), (5900540, 7716774), (5926328, 7683195), (5935980, 7670702), (5988952, 7602855), (6043295, 7534488), (6082284, 7486190), (6133846, 7423260), (6141720, 7413743), (6146556, 7407910), (6217978, 7322820), (6278740, 7251954), (6295263, 7232920), (6346444, 7174590), (6394196, 7121010), (6430645, 7080648), (6456680, 7052097), (6545240, 6956679)]