3112438985040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:246

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 66, 70, 73, 76, 77, 80, 83, 84, 88, 95, 98, 105, 110, 112, 114, 120, 121, 132, 133, 140, 146, 147, 152, 154, 165, 166, 168, 176, 190, 196, 209, 210, 219, 220, 228, 231, 240, 242, 245, 249, 264, 266, 280, 285, 292, 294, 304, 308, 330, 332, 336, 361, 363, 365, 380, 385, 392, 399, 415, 418, 420, 438, 440, 456, 462, 484, 490, 498, 511, 528, 532, 539, 560, 570, 581, 584, 588, 605, 616, 627, 660, 664, 665, 722, 726, 730, 735, 760, 770, 784, 798, 803, 830, 836, 840, 847, 876, 880, 912, 913, 924, 931, 968, 980, 996, 1022, 1045, 1064, 1078, 1083, 1095, 1140, 1155, 1162, 1168, 1176, 1210, 1232, 1245, 1254, 1320, 1328, 1330, 1387, 1444, 1452, 1460, 1463, 1470, 1520, 1533, 1540, 1577, 1596, 1606, 1617, 1660, 1672, 1680, 1694, 1743, 1752, 1805, 1815, 1826, 1848, 1862, 1936, 1960, 1992, 1995, 2044, 2090, 2128, 2156, 2166, 2190, 2280, 2299, 2310, 2324, 2352, 2409, 2420, 2490, 2508, 2527, 2541, 2555, 2640, 2660, 2695, 2739, 2774, 2793, 2888, 2904, 2905, 2920, 2926, 2940, 3066, 3080, 3135, 3154, 3192, 3212, 3234, 3320, 3344, 3388, 3486, 3504, 3577, 3610, 3630, 3652, 3696, 3724, 3920, 3971, 3984, 3990, 4015, 4067, 4088, 4161, 4180, 4235, 4312, 4332, 4380, 4389, 4560, 4565, 4598, 4620, 4648, 4655, 4731, 4818, 4840, 4980, 5016, 5054, 5082, 5110, 5320, 5390, 5415, 5478, 5548, 5586, 5621, 5776, 5808, 5810, 5840, 5852, 5880, 5929, 6059, 6132, 6160, 6270, 6308, 6384, 6391, 6424, 6468, 6640, 6776, 6897, 6935, 6972, 7154, 7220, 7260, 7304, 7315, 7448, 7581, 7665, 7885, 7942, 7980, 8030, 8085, 8134, 8176, 8322, 8360, 8470, 8624, 8664, 8715, 8760, 8778, 8833, 9130, 9196, 9240, 9296, 9310, 9462, 9636, 9680, 9709, 9960, 10032, 10043, 10108, 10164, 10220, 10241, 10640, 10731, 10780, 10830, 10956, 11039, 11096, 11172, 11242, 11495, 11620, 11704, 11760, 11858, 11913, 12045, 12118, 12201, 12264, 12540, 12616, 12635, 12705, 12782, 12848, 12936, 13552, 13695, 13794, 13870, 13944, 13965, 14308, 14440, 14520, 14608, 14630, 14896, 15162, 15257, 15330, 15770, 15884, 15960, 16060, 16093, 16170, 16268, 16644, 16720, 16863, 16940, 17328, 17347, 17430, 17520, 17556, 17666, 17689, 17787, 17885, 18177, 18260, 18392, 18480, 18620, 18924, 19173, 19272, 19418, 19855, 19920, 20086, 20216, 20328, 20335, 20440, 20482, 20805, 21462, 21560, 21660, 21912, 21945, 22078, 22192, 22344, 22484, 22990, 23240, 23408, 23655, 23716, 23826, 24090, 24236, 24402, 24528, 25080, 25232, 25270, 25410, 25564, 25872, 26353, 26499, 27390, 27588, 27740, 27797, 27888, 27930, 28105, 28616, 28880, 29040, 29127, 29260, 29645, 29963, 30129, 30295, 30324, 30514, 30660, 30723, 31540, 31768, 31920, 31955, 32120, 32186, 32340, 32536, 33117, 33288, 33726, 33880, 34485, 34694, 34860, 35112, 35332, 35378, 35574, 35770, 36354, 36520, 36784, 37240, 37848, 37905, 38346, 38544, 38836, 39347, 39710, 40172, 40432, 40656, 40670, 40880, 40964, 41610, 42413, 42924, 43120, 43320, 43681, 43824, 43890, 44156, 44165, 44688, 44737, 44968, 45771, 45980, 46480, 47310, 47432, 47652, 48180, 48279, 48472, 48545, 48804, 50160, 50215, 50540, 50820, 51128, 51205, 52041, 52706, 52998, 53067, 53655, 54780, 55176, 55195, 55480, 55594, 55860, 56210, 57232, 58254, 58520, 59290, 59565, 59926, 60258, 60590, 60648, 61005, 61028, 61320, 61446, 61831, 63080, 63536, 63910, 64240, 64372, 64680, 65072, 66234, 66576, 66649, 67452, 67760, 67963, 68970, 69388, 69720, 70224, 70301, 70664, 70756, 71148, 71540, 72708, 73040, 74480, 75696, 75810, 76285, 76692, 77273, 77672, 78694, 79059, 79420, 80344, 80465, 81340, 81928, 83220, 83391, 84315, 84826, 85848, 86640, 86735, 87362, 87780, 88312, 88330, 88445, 88935, 89474, 89889, 89936, 90885, 91542, 91960, 94620, 94864, 95304, 95865, 96360, 96558, 96944, 97090, 97608, 100430, 101080, 101640, 102256, 102410, 104082, 105412, 105996, 106134, 106799, 107310, 109560, 110352, 110390, 110960, 111188, 111720, 112420, 112651, 115121, 116508, 117040, 118041, 118580, 119130, 119852, 120516, 121180, 121296, 121429, 122010, 122056, 122640, 122892, 123662, 126160, 127239, 127820, 128744, 129360, 131043, 131765, 132468, 132495, 133298, 134211, 134904, 135926, 137940, 138776, 138985, 139440, 140602, 141328, 141512, 142296, 143080, 145416, 145635, 149815, 150645, 151620, 152570, 153384, 153615, 154546, 155344, 157388, 158118, 158840, 160688, 160930, 162680, 163856, 165585, 166440, 166782, 167827, 168630, 169652, 171696, 173470, 174724, 175560, 176624, 176660, 176890, 177870, 178948, 179778, 181770, 183084, 183920, 184471, 185493, 189240, 190608, 190817, 191730, 192720, 193116, 194180, 194579, 195216, 196735, 199947, 200860, 202160, 203280, 203889, 204820, 208164, 209741, 210824, 210903, 211992, 212065, 212268, 213598, 214620, 218405, 219120, 220780, 222376, 223440, 223685, 224840, 225302, 228855, 230242, 231819, 233016, 236082, 237160, 238260, 239704, 241032, 241395, 242360, 242858, 244020, 244112, 245784, 247324, 254478, 255640, 257488, 260205, 262086, 263530, 264936, 264990, 265335, 266596, 268422, 269808, 271852, 275880, 277552, 277970, 281204, 283024, 284592, 286160, 289883, 290832, 291270, 296891, 299630, 301290, 303240, 305140, 305767, 306768, 307230, 309092, 309155, 314776, 316236, 317680, 320397, 321860, 325360, 329593, 331170, 332880, 333245, 333564, 335654, 337260, 337953, 339304, 339815, 345363, 346940, 349448, 351120, 351505, 353320, 353780, 355740, 357896, 359556, 363540, 364287, 366168, 368942, 370986, 378480, 381634, 383460, 386232, 386365, 388360, 389158, 393470, 395295, 399894, 401720, 407778, 409640, 416328, 416955, 419482, 421648, 421806, 423984, 424130, 424536, 427196, 429240, 432817, 436810, 441560, 444752, 447370, 449445, 449680, 450604, 457710, 460484, 463638, 466032, 466543, 472164, 474320, 476520, 479408, 482064, 482790, 484720, 485716, 488040, 491568, 492107, 494648, 503481, 508956, 511280, 520410, 524172, 527060, 529872, 529980, 530670, 533192, 533995, 536844, 543704, 551760, 553413, 555940, 562408, 563255, 572451, 575605, 579766, 582540, 583737, 590205, 593782, 599260, 602580, 606480, 607145, 610280, 611534, 614460, 618184, 618310, 629223, 629552, 632472, 636195, 640794, 643720, 655215, 659186, 662340, 666490, 667128, 671055, 671308, 674520, 675906, 678608, 679630, 690726, 693880, 698896, 703010, 706640, 707560, 711480, 715792, 719112, 727080, 728574, 732336, 733139, 737884, 741972, 747593, 763268, 766920, 772464, 772730, 776720, 778316, 786940, 790590, 799788, 803440, 805847, 815556, 819280, 832656, 833910, 838964, 839135, 843612, 848260, 849072, 850003, 854392, 858480, 865634, 869649, 873620, 883120, 890673, 894740, 898890, 901208, 915420, 917301, 920968, 922355, 927276, 927465, 933086, 944328, 953040, 954085, 965580, 971432, 972895, 976080, 984214, 988779, 989296, 999735, 1006962, 1017912, 1019445, 1040820, 1048344, 1048705, 1054120, 1054515, 1059960, 1061340, 1066384, 1067990, 1073688, 1087408, 1106826, 1111880, 1124816, 1126510, 1144902, 1151210, 1159095, 1159532, 1165080, 1167474, 1174789, 1180410, 1187564, 1198520, 1205160, 1214290, 1220560, 1223068, 1228920, 1236368, 1236620, 1258446, 1264944, 1266331, 1272390, 1281588, 1287440, 1291297, 1298451, 1310430, 1318372, 1324680, 1332980, 1334256, 1335719, 1342110, 1342616, 1349040, 1351812, 1359260, 1381452, 1387760, 1399629, 1406020, 1415120, 1422960, 1438224, 1449415, 1454160, 1457148, 1466278, 1468187, 1475768, 1476321, 1483944, 1484455, 1495186, 1526536, 1528835, 1533840, 1545460, 1556632, 1573880, 1581180, 1599576, 1601985, 1611694, 1631112, 1647965, 1667820, 1677928, 1678270, 1687224, 1689765, 1696520, 1700006, 1708784, 1726815, 1731268, 1739298, 1747240, 1781346, 1789480, 1797780, 1802416, 1821435, 1830840, 1834602, 1841936, 1844710, 1854552, 1854930, 1866172, 1888656, 1908170, 1931160, 1942864, 1945790, 1968428, 1977558, 1999470, 2013924, 2029181, 2035824, 2038890, 2081640, 2096688, 2097410, 2108240, 2109030, 2119920, 2122680, 2135980, 2140369, 2147376, 2164085, 2187299, 2199417, 2213652, 2223760, 2242779, 2253020, 2289804, 2302420, 2307151, 2318190, 2319064, 2330160, 2332715, 2334948, 2349578, 2360820, 2375128, 2397040, 2410320, 2417541, 2428580, 2446136, 2457840, 2460535, 2473240, 2516892, 2517405, 2532662, 2544780, 2550009, 2563176, 2582594, 2596902, 2620860, 2636744, 2649360, 2665960, 2671438, 2684220, 2685232, 2703624, 2718520, 2762904, 2767065, 2799258, 2812040, 2862255, 2898830, 2914296, 2918685, 2932556, 2936374, 2951536, 2952642, 2967888, 2968910, 2990372, 3053072, 3057670, 3090920, 3113264, 3146115, 3147760, 3162360, 3188713, 3199152, 3203970, 3223388, 3262224, 3265801, 3295930, 3335640, 3355856, 3356540, 3374448, 3379530, 3393040, 3400012, 3453630, 3462536, 3478596, 3494480, 3524367, 3562692, 3578960, 3595560, 3625523, 3642870, 3661680, 3665695, 3669204, 3689420, 3709104, 3709860, 3732344, 3737965, 3798993, 3816340, 3862320, 3873891, 3891580, 3936856, 3955116, 3998940, 4007157, 4027848, 4029235, 4058362, 4077780, 4163280, 4194820, 4218060, 4245360, 4250015, 4271960, 4280738, 4328170, 4348245, 4374598, 4398834, 4404561, 4427304, 4453365, 4485558, 4506040, 4579608, 4586505, 4604840, 4614302, 4636380, 4638128, 4665430, 4669896, 4699156, 4721640, 4750256, 4835082, 4857160, 4892272, 4921070, 4943895, 4946480, 5033784, 5034810, 5065324, 5089560, 5100018, 5126352, 5131973, 5165188, 5193804, 5241720, 5273488, 5331920, 5342876, 5368440, 5407248, 5437040, 5525808, 5534130, 5598516, 5624080, 5640929, 5724510, 5797660, 5828592, 5837370, 5865112, 5872748, 5873945, 5905284, 5937820, 5980744, 6087543, 6115340, 6181840, 6292230, 6324720, 6331655, 6377426, 6407940, 6421107, 6446776, 6456485, 6492255, 6531602, 6561897, 6591860, 6671280, 6678595, 6713080, 6759060, 6800024, 6907260, 6921453, 6925072, 6957192, 6998145, 7048734, 7125384, 7191120, 7251046, 7285740, 7331390, 7338408, 7340935, 7378840, 7381605, 7419720, 7464688, 7475930, 7597986, 7632680, 7747782, 7783160, 7873712, 7910232, 7997880, 8014314, 8055696, 8058470, 8116724, 8155560, 8223523, 8389640, 8436120, 8500030, 8543920, 8561476, 8656340, 8696490, 8749196, 8797668, 8809122, 8854608, 8864317, 8906730, 8971116, 9012080, 9159216, 9173010, 9209680, 9228604, 9272760, 9330860, 9339792, 9350033, 9398312, 9443280, 9566139, 9670164, 9714320, 9797403, 9842140, 9887790, 10067568, 10069620, 10130648, 10145905, 10179120, 10200036, 10263946, 10330376, 10387608, 10483440, 10685752, 10701845, 10736880, 10876569, 10936495, 10997085, 11068260, 11197032, 11213895, 11281858, 11449020, 11535755, 11595320, 11674740, 11730224, 11745496, 11747890, 11810568, 11875640, 11961488, 12087705, 12175086, 12230680, 12584460, 12663310, 12750045, 12754852, 12815880, 12842214, 12893552, 12912970, 12984510, 13063204, 13123794, 13183720, 13357190, 13426160, 13518120, 13600048, 13814520, 13842906, 13914384, 13929641, 13996290, 14097468, 14204267, 14250768, 14502092, 14571480, 14662780, 14676816, 14681870, 14757680, 14763210, 14839440, 14951860, 15195972, 15265360, 15311093, 15395919, 15495564, 15566320, 15820464, 15943565, 15995760, 16028628, 16116940, 16150057, 16233448, 16311120, 16329005, 16447046, 16779280, 16872240, 16922787, 17000060, 17122952, 17312680, 17392980, 17498392, 17595336, 17618244, 17621835, 17728634, 17813460, 17942232, 18127615, 18346020, 18457208, 18545520, 18661720, 18700066, 18796624, 18994965, 19132278, 19340328, 19369455, 19594806, 19684280, 19775580, 20035785, 20139240, 20261296, 20291810, 20400072, 20527892, 20660752, 20775216, 21371504, 21403690, 21753138, 21872990, 21994170, 22022805, 22136520, 22320991, 22394064, 22427790, 22563716, 22898040, 23071510, 23190640, 23349480, 23490992, 23495780, 23621136, 23751280, 24060289, 24175410, 24350172, 24461360, 24670569, 25168920, 25326620, 25378661, 25500090, 25509704, 25631760, 25659865, 25684428, 25825940, 25969020, 26126408, 26247588, 26367440, 26592951, 26714380, 27036240, 27629040, 27685812, 27859282, 27992580, 28050099, 28194936, 28204645, 28408534, 29004184, 29142960, 29325560, 29363740, 29526420, 29903720, 30391944, 30437715, 30622186, 30791838, 30991128, 31887130, 32057256, 32105535, 32233880, 32300114, 32466896, 32658010, 32809485, 32894092, 33845574, 34000120, 34245904, 34607265, 34625360, 34785960, 34996784, 35190672, 35236488, 35243670, 35457268, 35626920, 35884464, 35923811, 36255230, 36692040, 36914416, 37323440, 37400132, 37989930, 38264556, 38680656, 38738910, 39189612, 39368560, 39551160, 40071570, 40278480, 40583620, 40800144, 41055784, 41117615, 41788923, 42612801, 42807380, 43506276, 43745980, 43988340, 44045610, 44273040, 44321585, 44641982, 44855580, 45127432, 45796080, 45933279, 46143020, 46698960, 46750165, 46991560, 47830695, 48120578, 48350820, 48450171, 48700344, 48987015, 49341138, 50337840, 50653240, 50757322, 51000180, 51019408, 51319730, 51368856, 51651880, 51938040, 52252816, 52495176, 53185902, 53428760, 54382845, 55371624, 55718564, 55985160, 56100198, 56389872, 56409290, 56817068, 58008368, 58651120, 58727480, 59052840, 59807440, 60783888, 60875430, 61244372, 61583676, 61982256, 62050219, 63774260, 64114512, 64211070, 64467760, 64600228, 65316020, 65618970, 65788184, 66962973, 67691148, 68000240, 69214530, 69571920, 69648205, 70472976, 70487340, 70914536, 71021335, 71253840, 71847622, 72180867, 72510460, 73384080, 74800264, 75979860, 76135983, 76529112, 76555465, 76979595, 77477820, 78379224, 79102320, 80143140, 80750285, 81167240, 82111568, 82235230, 83577846, 84613935, 85225602, 85614760, 87012552, 87491960, 87976680, 88091220, 88643170, 89283964, 89711160, 90254864, 91866558, 92286040, 93500330, 93983120, 95661390, 96241156, 96701640, 96900342, 97400688, 97507487, 97974030, 98682276, 101306480, 101514644, 102000360, 102639460, 102737712, 103303760, 103876080, 104990352, 106371804, 106857520, 107177651, 107771433, 108765690, 110743248, 111437128, 111604955, 111970320, 112200396, 112818580, 113634136, 117454960, 118105680, 120301445, 121750860, 122488744, 123167352, 123352845, 124100438, 126893305, 127548520, 128422140, 129200456, 130632040, 131237940, 131576368, 132964755, 133925946, 135382296, 138429060, 139296410, 140250495, 140974680, 141829072, 142042670, 143695244, 144361734, 145020920, 149600528, 151959720, 152271966, 153058224, 153110930, 153959190, 154955640, 156246937, 156758448, 160286280, 161500570, 162334480, 164470460, 167155692, 168422023, 169227870, 170451204, 171229520, 174025104, 174983920, 175953360, 176182440, 177286340, 177650627, 178567928, 179422320, 179619055, 183733116, 184572080, 186150657, 187000660, 191322780, 192482312, 193403280, 193800684, 195014974, 195948060, 197364552, 203029288, 204000720, 205278920, 208944615, 212743608, 213064005, 214355302, 215542866, 217531380, 222874256, 223209910, 224400792, 225637160, 227268272, 229666395, 240602890, 242250855, 243501720, 244977488, 246334704, 246705690, 248200876, 253786610, 255097040, 256844280, 258400912, 261264080, 262475880, 264663179, 265929510, 267851892, 270764592, 276858120, 278592820, 280500990, 281949360, 284085340, 287390488, 288723468, 290041840, 292522461, 303919440, 304543932, 306221860, 307918380, 309911280, 310251095, 312493874, 320572560, 321532953, 323001140, 328940920, 334311384, 334814865, 336844046, 338455740, 340902408, 352364880, 354572680, 355301254, 357135856, 359238110, 360904335, 367466232, 372301314, 374001320, 380679915, 382645560, 384964624, 387601368, 390029948, 391896120, 394729104, 406058576, 410557840, 417889230, 425487216, 426128010, 428710604, 431085732, 435062760, 446419820, 448801584, 451274320, 459332790, 468740811, 481205780, 484501710, 487003440, 487537435, 493411380, 496401752, 505266069, 507573220, 513688560, 524951760, 529326358, 531859020, 532951881, 535703784, 535888255, 538857165, 553716240, 557185640, 561001980, 568170680, 574780976, 577446936, 585044922, 609087864, 612443720, 615836760, 620502190, 624987748, 643065906, 646002280, 657881840, 668622768, 669629730, 673688092, 676911480, 681804816, 682552409, 709145360, 710602508, 718476220, 721808670, 734932464, 744602628, 748002640, 761359830, 765291120, 775202736, 780059896, 781234685, 783792240, 793989537, 835778460, 842110115, 852256020, 857421208, 862171464, 870125520, 888253135, 892839640, 918665580, 930753285, 937481622, 962411560, 969003420, 975074870, 986822760, 992803504, 1010532138, 1015146440, 1058652716, 1063718040, 1065903762, 1071407568, 1071776510, 1077714330, 1114371280, 1122003960, 1136341360, 1154893872, 1170089844, 1178954161, 1218175728, 1224887440, 1231673520, 1241004380, 1249975496, 1286131812, 1292004560, 1323315895, 1339259460, 1347376184, 1353822960, 1365104818, 1421205016, 1436952440, 1443617340, 1462612305, 1489205256, 1522719660, 1560119792, 1562469370, 1587979074, 1607664765, 1671556920, 1684220230, 1704512040, 1714842416, 1724342928, 1776506270, 1785679280, 1837331160, 1852642253, 1861506570, 1874963244, 1924823120, 1938006840, 1950149740, 1973645520, 2021064276, 2030292880, 2047657227, 2117305432, 2127436080, 2131807524, 2143553020, 2155428660, 2244007920, 2340179688, 2343704055, 2357908322, 2482008760, 2499950992, 2526330345, 2572263624, 2646631790, 2664759405, 2678518920, 2694752368, 2730209636, 2842410032, 2873904880, 2887234680, 2925224610, 2978410512, 3045439320, 3124938740, 3175958148, 3215329530, 3343113840, 3368440460, 3409024080, 3412762045, 3536862483, 3553012540, 3674662320, 3705284506, 3723013140, 3749926488, 3876013680, 3900299480, 3969947685, 4042128552, 4095314454, 4234610864, 4263615048, 4287106040, 4310857320, 4680359376, 4687408110, 4715816644, 4964017520, 5052660690, 5144527248, 5293263580, 5329518810, 5357037840, 5460419272, 5557926759, 5774469360, 5850449220, 5894770805, 6090878640, 6249877480, 6351916296, 6430659060, 6736880920, 6825524090, 7073724966, 7106025080, 7410569012, 7446026280, 7499852976, 7800598960, 7939895370, 8084257104, 8190628908, 8527230096, 8574212080, 8621714640, 9263211265, 9374816220, 9431633288, 10105321380, 10238286135, 10586527160, 10659037620, 10920838544, 11115853518, 11700898440, 11789541610, 12499754960, 12703832592, 12861318120, 12968495771, 13473761840, 13651048180, 14147449932, 14212050160, 14821138024, 14892052560, 15879790740, 16381257816, 17684312415, 18526422530, 18749632440, 18863266576, 20210642760, 20476572270, 21173054320, 21318075240, 22231707036, 23401796880, 23579083220, 25722636240, 25936991542, 27302096360, 27789633795, 28294899864, 29642276048, 31759581480, 32762515632, 35368624830, 37052845060, 37499264880, 38905487313, 40421285520, 40953144540, 42636150480, 44463414072, 47158166440, 51873983084, 54604192720, 55579267590, 56589799728, 63519162960, 64842478855, 70737249660, 74105690120, 77810974626, 81906289080, 88926828144, 94316332880, 103747966168, 111158535180, 129684957710, 141474499320, 148211380240, 155621949252, 163812578160, 194527436565, 207495932336, 222317070360, 259369915420, 282948998640, 311243898504, 389054873130, 444634140720, 518739830840, 622487797008, 778109746260, 1037479661680, 1556219492520, 3112438985040]

約数ペア:

[(1, 3112438985040), (2, 1556219492520), (3, 1037479661680), (4, 778109746260), (5, 622487797008), (6, 518739830840), (7, 444634140720), (8, 389054873130), (10, 311243898504), (11, 282948998640), (12, 259369915420), (14, 222317070360), (15, 207495932336), (16, 194527436565), (19, 163812578160), (20, 155621949252), (21, 148211380240), (22, 141474499320), (24, 129684957710), (28, 111158535180), (30, 103747966168), (33, 94316332880), (35, 88926828144), (38, 81906289080), (40, 77810974626), (42, 74105690120), (44, 70737249660), (48, 64842478855), (49, 63519162960), (55, 56589799728), (56, 55579267590), (57, 54604192720), (60, 51873983084), (66, 47158166440), (70, 44463414072), (73, 42636150480), (76, 40953144540), (77, 40421285520), (80, 38905487313), (83, 37499264880), (84, 37052845060), (88, 35368624830), (95, 32762515632), (98, 31759581480), (105, 29642276048), (110, 28294899864), (112, 27789633795), (114, 27302096360), (120, 25936991542), (121, 25722636240), (132, 23579083220), (133, 23401796880), (140, 22231707036), (146, 21318075240), (147, 21173054320), (152, 20476572270), (154, 20210642760), (165, 18863266576), (166, 18749632440), (168, 18526422530), (176, 17684312415), (190, 16381257816), (196, 15879790740), (209, 14892052560), (210, 14821138024), (219, 14212050160), (220, 14147449932), (228, 13651048180), (231, 13473761840), (240, 12968495771), (242, 12861318120), (245, 12703832592), (249, 12499754960), (264, 11789541610), (266, 11700898440), (280, 11115853518), (285, 10920838544), (292, 10659037620), (294, 10586527160), (304, 10238286135), (308, 10105321380), (330, 9431633288), (332, 9374816220), (336, 9263211265), (361, 8621714640), (363, 8574212080), (365, 8527230096), (380, 8190628908), (385, 8084257104), (392, 7939895370), (399, 7800598960), (415, 7499852976), (418, 7446026280), (420, 7410569012), (438, 7106025080), (440, 7073724966), (456, 6825524090), (462, 6736880920), (484, 6430659060), (490, 6351916296), (498, 6249877480), (511, 6090878640), (528, 5894770805), (532, 5850449220), (539, 5774469360), (560, 5557926759), (570, 5460419272), (581, 5357037840), (584, 5329518810), (588, 5293263580), (605, 5144527248), (616, 5052660690), (627, 4964017520), (660, 4715816644), (664, 4687408110), (665, 4680359376), (722, 4310857320), (726, 4287106040), (730, 4263615048), (735, 4234610864), (760, 4095314454), (770, 4042128552), (784, 3969947685), (798, 3900299480), (803, 3876013680), (830, 3749926488), (836, 3723013140), (840, 3705284506), (847, 3674662320), (876, 3553012540), (880, 3536862483), (912, 3412762045), (913, 3409024080), (924, 3368440460), (931, 3343113840), (968, 3215329530), (980, 3175958148), (996, 3124938740), (1022, 3045439320), (1045, 2978410512), (1064, 2925224610), (1078, 2887234680), (1083, 2873904880), (1095, 2842410032), (1140, 2730209636), (1155, 2694752368), (1162, 2678518920), (1168, 2664759405), (1176, 2646631790), (1210, 2572263624), (1232, 2526330345), (1245, 2499950992), (1254, 2482008760), (1320, 2357908322), (1328, 2343704055), (1330, 2340179688), (1387, 2244007920), (1444, 2155428660), (1452, 2143553020), (1460, 2131807524), (1463, 2127436080), (1470, 2117305432), (1520, 2047657227), (1533, 2030292880), (1540, 2021064276), (1577, 1973645520), (1596, 1950149740), (1606, 1938006840), (1617, 1924823120), (1660, 1874963244), (1672, 1861506570), (1680, 1852642253), (1694, 1837331160), (1743, 1785679280), (1752, 1776506270), (1805, 1724342928), (1815, 1714842416), (1826, 1704512040), (1848, 1684220230), (1862, 1671556920), (1936, 1607664765), (1960, 1587979074), (1992, 1562469370), (1995, 1560119792), (2044, 1522719660), (2090, 1489205256), (2128, 1462612305), (2156, 1443617340), (2166, 1436952440), (2190, 1421205016), (2280, 1365104818), (2299, 1353822960), (2310, 1347376184), (2324, 1339259460), (2352, 1323315895), (2409, 1292004560), (2420, 1286131812), (2490, 1249975496), (2508, 1241004380), (2527, 1231673520), (2541, 1224887440), (2555, 1218175728), (2640, 1178954161), (2660, 1170089844), (2695, 1154893872), (2739, 1136341360), (2774, 1122003960), (2793, 1114371280), (2888, 1077714330), (2904, 1071776510), (2905, 1071407568), (2920, 1065903762), (2926, 1063718040), (2940, 1058652716), (3066, 1015146440), (3080, 1010532138), (3135, 992803504), (3154, 986822760), (3192, 975074870), (3212, 969003420), (3234, 962411560), (3320, 937481622), (3344, 930753285), (3388, 918665580), (3486, 892839640), (3504, 888253135), (3577, 870125520), (3610, 862171464), (3630, 857421208), (3652, 852256020), (3696, 842110115), (3724, 835778460), (3920, 793989537), (3971, 783792240), (3984, 781234685), (3990, 780059896), (4015, 775202736), (4067, 765291120), (4088, 761359830), (4161, 748002640), (4180, 744602628), (4235, 734932464), (4312, 721808670), (4332, 718476220), (4380, 710602508), (4389, 709145360), (4560, 682552409), (4565, 681804816), (4598, 676911480), (4620, 673688092), (4648, 669629730), (4655, 668622768), (4731, 657881840), (4818, 646002280), (4840, 643065906), (4980, 624987748), (5016, 620502190), (5054, 615836760), (5082, 612443720), (5110, 609087864), (5320, 585044922), (5390, 577446936), (5415, 574780976), (5478, 568170680), (5548, 561001980), (5586, 557185640), (5621, 553716240), (5776, 538857165), (5808, 535888255), (5810, 535703784), (5840, 532951881), (5852, 531859020), (5880, 529326358), (5929, 524951760), (6059, 513688560), (6132, 507573220), (6160, 505266069), (6270, 496401752), (6308, 493411380), (6384, 487537435), (6391, 487003440), (6424, 484501710), (6468, 481205780), (6640, 468740811), (6776, 459332790), (6897, 451274320), (6935, 448801584), (6972, 446419820), (7154, 435062760), (7220, 431085732), (7260, 428710604), (7304, 426128010), (7315, 425487216), (7448, 417889230), (7581, 410557840), (7665, 406058576), (7885, 394729104), (7942, 391896120), (7980, 390029948), (8030, 387601368), (8085, 384964624), (8134, 382645560), (8176, 380679915), (8322, 374001320), (8360, 372301314), (8470, 367466232), (8624, 360904335), (8664, 359238110), (8715, 357135856), (8760, 355301254), (8778, 354572680), (8833, 352364880), (9130, 340902408), (9196, 338455740), (9240, 336844046), (9296, 334814865), (9310, 334311384), (9462, 328940920), (9636, 323001140), (9680, 321532953), (9709, 320572560), (9960, 312493874), (10032, 310251095), (10043, 309911280), (10108, 307918380), (10164, 306221860), (10220, 304543932), (10241, 303919440), (10640, 292522461), (10731, 290041840), (10780, 288723468), (10830, 287390488), (10956, 284085340), (11039, 281949360), (11096, 280500990), (11172, 278592820), (11242, 276858120), (11495, 270764592), (11620, 267851892), (11704, 265929510), (11760, 264663179), (11858, 262475880), (11913, 261264080), (12045, 258400912), (12118, 256844280), (12201, 255097040), (12264, 253786610), (12540, 248200876), (12616, 246705690), (12635, 246334704), (12705, 244977488), (12782, 243501720), (12848, 242250855), (12936, 240602890), (13552, 229666395), (13695, 227268272), (13794, 225637160), (13870, 224400792), (13944, 223209910), (13965, 222874256), (14308, 217531380), (14440, 215542866), (14520, 214355302), (14608, 213064005), (14630, 212743608), (14896, 208944615), (15162, 205278920), (15257, 204000720), (15330, 203029288), (15770, 197364552), (15884, 195948060), (15960, 195014974), (16060, 193800684), (16093, 193403280), (16170, 192482312), (16268, 191322780), (16644, 187000660), (16720, 186150657), (16863, 184572080), (16940, 183733116), (17328, 179619055), (17347, 179422320), (17430, 178567928), (17520, 177650627), (17556, 177286340), (17666, 176182440), (17689, 175953360), (17787, 174983920), (17885, 174025104), (18177, 171229520), (18260, 170451204), (18392, 169227870), (18480, 168422023), (18620, 167155692), (18924, 164470460), (19173, 162334480), (19272, 161500570), (19418, 160286280), (19855, 156758448), (19920, 156246937), (20086, 154955640), (20216, 153959190), (20328, 153110930), (20335, 153058224), (20440, 152271966), (20482, 151959720), (20805, 149600528), (21462, 145020920), (21560, 144361734), (21660, 143695244), (21912, 142042670), (21945, 141829072), (22078, 140974680), (22192, 140250495), (22344, 139296410), (22484, 138429060), (22990, 135382296), (23240, 133925946), (23408, 132964755), (23655, 131576368), (23716, 131237940), (23826, 130632040), (24090, 129200456), (24236, 128422140), (24402, 127548520), (24528, 126893305), (25080, 124100438), (25232, 123352845), (25270, 123167352), (25410, 122488744), (25564, 121750860), (25872, 120301445), (26353, 118105680), (26499, 117454960), (27390, 113634136), (27588, 112818580), (27740, 112200396), (27797, 111970320), (27888, 111604955), (27930, 111437128), (28105, 110743248), (28616, 108765690), (28880, 107771433), (29040, 107177651), (29127, 106857520), (29260, 106371804), (29645, 104990352), (29963, 103876080), (30129, 103303760), (30295, 102737712), (30324, 102639460), (30514, 102000360), (30660, 101514644), (30723, 101306480), (31540, 98682276), (31768, 97974030), (31920, 97507487), (31955, 97400688), (32120, 96900342), (32186, 96701640), (32340, 96241156), (32536, 95661390), (33117, 93983120), (33288, 93500330), (33726, 92286040), (33880, 91866558), (34485, 90254864), (34694, 89711160), (34860, 89283964), (35112, 88643170), (35332, 88091220), (35378, 87976680), (35574, 87491960), (35770, 87012552), (36354, 85614760), (36520, 85225602), (36784, 84613935), (37240, 83577846), (37848, 82235230), (37905, 82111568), (38346, 81167240), (38544, 80750285), (38836, 80143140), (39347, 79102320), (39710, 78379224), (40172, 77477820), (40432, 76979595), (40656, 76555465), (40670, 76529112), (40880, 76135983), (40964, 75979860), (41610, 74800264), (42413, 73384080), (42924, 72510460), (43120, 72180867), (43320, 71847622), (43681, 71253840), (43824, 71021335), (43890, 70914536), (44156, 70487340), (44165, 70472976), (44688, 69648205), (44737, 69571920), (44968, 69214530), (45771, 68000240), (45980, 67691148), (46480, 66962973), (47310, 65788184), (47432, 65618970), (47652, 65316020), (48180, 64600228), (48279, 64467760), (48472, 64211070), (48545, 64114512), (48804, 63774260), (50160, 62050219), (50215, 61982256), (50540, 61583676), (50820, 61244372), (51128, 60875430), (51205, 60783888), (52041, 59807440), (52706, 59052840), (52998, 58727480), (53067, 58651120), (53655, 58008368), (54780, 56817068), (55176, 56409290), (55195, 56389872), (55480, 56100198), (55594, 55985160), (55860, 55718564), (56210, 55371624), (57232, 54382845), (58254, 53428760), (58520, 53185902), (59290, 52495176), (59565, 52252816), (59926, 51938040), (60258, 51651880), (60590, 51368856), (60648, 51319730), (61005, 51019408), (61028, 51000180), (61320, 50757322), (61446, 50653240), (61831, 50337840), (63080, 49341138), (63536, 48987015), (63910, 48700344), (64240, 48450171), (64372, 48350820), (64680, 48120578), (65072, 47830695), (66234, 46991560), (66576, 46750165), (66649, 46698960), (67452, 46143020), (67760, 45933279), (67963, 45796080), (68970, 45127432), (69388, 44855580), (69720, 44641982), (70224, 44321585), (70301, 44273040), (70664, 44045610), (70756, 43988340), (71148, 43745980), (71540, 43506276), (72708, 42807380), (73040, 42612801), (74480, 41788923), (75696, 41117615), (75810, 41055784), (76285, 40800144), (76692, 40583620), (77273, 40278480), (77672, 40071570), (78694, 39551160), (79059, 39368560), (79420, 39189612), (80344, 38738910), (80465, 38680656), (81340, 38264556), (81928, 37989930), (83220, 37400132), (83391, 37323440), (84315, 36914416), (84826, 36692040), (85848, 36255230), (86640, 35923811), (86735, 35884464), (87362, 35626920), (87780, 35457268), (88312, 35243670), (88330, 35236488), (88445, 35190672), (88935, 34996784), (89474, 34785960), (89889, 34625360), (89936, 34607265), (90885, 34245904), (91542, 34000120), (91960, 33845574), (94620, 32894092), (94864, 32809485), (95304, 32658010), (95865, 32466896), (96360, 32300114), (96558, 32233880), (96944, 32105535), (97090, 32057256), (97608, 31887130), (100430, 30991128), (101080, 30791838), (101640, 30622186), (102256, 30437715), (102410, 30391944), (104082, 29903720), (105412, 29526420), (105996, 29363740), (106134, 29325560), (106799, 29142960), (107310, 29004184), (109560, 28408534), (110352, 28204645), (110390, 28194936), (110960, 28050099), (111188, 27992580), (111720, 27859282), (112420, 27685812), (112651, 27629040), (115121, 27036240), (116508, 26714380), (117040, 26592951), (118041, 26367440), (118580, 26247588), (119130, 26126408), (119852, 25969020), (120516, 25825940), (121180, 25684428), (121296, 25659865), (121429, 25631760), (122010, 25509704), (122056, 25500090), (122640, 25378661), (122892, 25326620), (123662, 25168920), (126160, 24670569), (127239, 24461360), (127820, 24350172), (128744, 24175410), (129360, 24060289), (131043, 23751280), (131765, 23621136), (132468, 23495780), (132495, 23490992), (133298, 23349480), (134211, 23190640), (134904, 23071510), (135926, 22898040), (137940, 22563716), (138776, 22427790), (138985, 22394064), (139440, 22320991), (140602, 22136520), (141328, 22022805), (141512, 21994170), (142296, 21872990), (143080, 21753138), (145416, 21403690), (145635, 21371504), (149815, 20775216), (150645, 20660752), (151620, 20527892), (152570, 20400072), (153384, 20291810), (153615, 20261296), (154546, 20139240), (155344, 20035785), (157388, 19775580), (158118, 19684280), (158840, 19594806), (160688, 19369455), (160930, 19340328), (162680, 19132278), (163856, 18994965), (165585, 18796624), (166440, 18700066), (166782, 18661720), (167827, 18545520), (168630, 18457208), (169652, 18346020), (171696, 18127615), (173470, 17942232), (174724, 17813460), (175560, 17728634), (176624, 17621835), (176660, 17618244), (176890, 17595336), (177870, 17498392), (178948, 17392980), (179778, 17312680), (181770, 17122952), (183084, 17000060), (183920, 16922787), (184471, 16872240), (185493, 16779280), (189240, 16447046), (190608, 16329005), (190817, 16311120), (191730, 16233448), (192720, 16150057), (193116, 16116940), (194180, 16028628), (194579, 15995760), (195216, 15943565), (196735, 15820464), (199947, 15566320), (200860, 15495564), (202160, 15395919), (203280, 15311093), (203889, 15265360), (204820, 15195972), (208164, 14951860), (209741, 14839440), (210824, 14763210), (210903, 14757680), (211992, 14681870), (212065, 14676816), (212268, 14662780), (213598, 14571480), (214620, 14502092), (218405, 14250768), (219120, 14204267), (220780, 14097468), (222376, 13996290), (223440, 13929641), (223685, 13914384), (224840, 13842906), (225302, 13814520), (228855, 13600048), (230242, 13518120), (231819, 13426160), (233016, 13357190), (236082, 13183720), (237160, 13123794), (238260, 13063204), (239704, 12984510), (241032, 12912970), (241395, 12893552), (242360, 12842214), (242858, 12815880), (244020, 12754852), (244112, 12750045), (245784, 12663310), (247324, 12584460), (254478, 12230680), (255640, 12175086), (257488, 12087705), (260205, 11961488), (262086, 11875640), (263530, 11810568), (264936, 11747890), (264990, 11745496), (265335, 11730224), (266596, 11674740), (268422, 11595320), (269808, 11535755), (271852, 11449020), (275880, 11281858), (277552, 11213895), (277970, 11197032), (281204, 11068260), (283024, 10997085), (284592, 10936495), (286160, 10876569), (289883, 10736880), (290832, 10701845), (291270, 10685752), (296891, 10483440), (299630, 10387608), (301290, 10330376), (303240, 10263946), (305140, 10200036), (305767, 10179120), (306768, 10145905), (307230, 10130648), (309092, 10069620), (309155, 10067568), (314776, 9887790), (316236, 9842140), (317680, 9797403), (320397, 9714320), (321860, 9670164), (325360, 9566139), (329593, 9443280), (331170, 9398312), (332880, 9350033), (333245, 9339792), (333564, 9330860), (335654, 9272760), (337260, 9228604), (337953, 9209680), (339304, 9173010), (339815, 9159216), (345363, 9012080), (346940, 8971116), (349448, 8906730), (351120, 8864317), (351505, 8854608), (353320, 8809122), (353780, 8797668), (355740, 8749196), (357896, 8696490), (359556, 8656340), (363540, 8561476), (364287, 8543920), (366168, 8500030), (368942, 8436120), (370986, 8389640), (378480, 8223523), (381634, 8155560), (383460, 8116724), (386232, 8058470), (386365, 8055696), (388360, 8014314), (389158, 7997880), (393470, 7910232), (395295, 7873712), (399894, 7783160), (401720, 7747782), (407778, 7632680), (409640, 7597986), (416328, 7475930), (416955, 7464688), (419482, 7419720), (421648, 7381605), (421806, 7378840), (423984, 7340935), (424130, 7338408), (424536, 7331390), (427196, 7285740), (429240, 7251046), (432817, 7191120), (436810, 7125384), (441560, 7048734), (444752, 6998145), (447370, 6957192), (449445, 6925072), (449680, 6921453), (450604, 6907260), (457710, 6800024), (460484, 6759060), (463638, 6713080), (466032, 6678595), (466543, 6671280), (472164, 6591860), (474320, 6561897), (476520, 6531602), (479408, 6492255), (482064, 6456485), (482790, 6446776), (484720, 6421107), (485716, 6407940), (488040, 6377426), (491568, 6331655), (492107, 6324720), (494648, 6292230), (503481, 6181840), (508956, 6115340), (511280, 6087543), (520410, 5980744), (524172, 5937820), (527060, 5905284), (529872, 5873945), (529980, 5872748), (530670, 5865112), (533192, 5837370), (533995, 5828592), (536844, 5797660), (543704, 5724510), (551760, 5640929), (553413, 5624080), (555940, 5598516), (562408, 5534130), (563255, 5525808), (572451, 5437040), (575605, 5407248), (579766, 5368440), (582540, 5342876), (583737, 5331920), (590205, 5273488), (593782, 5241720), (599260, 5193804), (602580, 5165188), (606480, 5131973), (607145, 5126352), (610280, 5100018), (611534, 5089560), (614460, 5065324), (618184, 5034810), (618310, 5033784), (629223, 4946480), (629552, 4943895), (632472, 4921070), (636195, 4892272), (640794, 4857160), (643720, 4835082), (655215, 4750256), (659186, 4721640), (662340, 4699156), (666490, 4669896), (667128, 4665430), (671055, 4638128), (671308, 4636380), (674520, 4614302), (675906, 4604840), (678608, 4586505), (679630, 4579608), (690726, 4506040), (693880, 4485558), (698896, 4453365), (703010, 4427304), (706640, 4404561), (707560, 4398834), (711480, 4374598), (715792, 4348245), (719112, 4328170), (727080, 4280738), (728574, 4271960), (732336, 4250015), (733139, 4245360), (737884, 4218060), (741972, 4194820), (747593, 4163280), (763268, 4077780), (766920, 4058362), (772464, 4029235), (772730, 4027848), (776720, 4007157), (778316, 3998940), (786940, 3955116), (790590, 3936856), (799788, 3891580), (803440, 3873891), (805847, 3862320), (815556, 3816340), (819280, 3798993), (832656, 3737965), (833910, 3732344), (838964, 3709860), (839135, 3709104), (843612, 3689420), (848260, 3669204), (849072, 3665695), (850003, 3661680), (854392, 3642870), (858480, 3625523), (865634, 3595560), (869649, 3578960), (873620, 3562692), (883120, 3524367), (890673, 3494480), (894740, 3478596), (898890, 3462536), (901208, 3453630), (915420, 3400012), (917301, 3393040), (920968, 3379530), (922355, 3374448), (927276, 3356540), (927465, 3355856), (933086, 3335640), (944328, 3295930), (953040, 3265801), (954085, 3262224), (965580, 3223388), (971432, 3203970), (972895, 3199152), (976080, 3188713), (984214, 3162360), (988779, 3147760), (989296, 3146115), (999735, 3113264), (1006962, 3090920), (1017912, 3057670), (1019445, 3053072), (1040820, 2990372), (1048344, 2968910), (1048705, 2967888), (1054120, 2952642), (1054515, 2951536), (1059960, 2936374), (1061340, 2932556), (1066384, 2918685), (1067990, 2914296), (1073688, 2898830), (1087408, 2862255), (1106826, 2812040), (1111880, 2799258), (1124816, 2767065), (1126510, 2762904), (1144902, 2718520), (1151210, 2703624), (1159095, 2685232), (1159532, 2684220), (1165080, 2671438), (1167474, 2665960), (1174789, 2649360), (1180410, 2636744), (1187564, 2620860), (1198520, 2596902), (1205160, 2582594), (1214290, 2563176), (1220560, 2550009), (1223068, 2544780), (1228920, 2532662), (1236368, 2517405), (1236620, 2516892), (1258446, 2473240), (1264944, 2460535), (1266331, 2457840), (1272390, 2446136), (1281588, 2428580), (1287440, 2417541), (1291297, 2410320), (1298451, 2397040), (1310430, 2375128), (1318372, 2360820), (1324680, 2349578), (1332980, 2334948), (1334256, 2332715), (1335719, 2330160), (1342110, 2319064), (1342616, 2318190), (1349040, 2307151), (1351812, 2302420), (1359260, 2289804), (1381452, 2253020), (1387760, 2242779), (1399629, 2223760), (1406020, 2213652), (1415120, 2199417), (1422960, 2187299), (1438224, 2164085), (1449415, 2147376), (1454160, 2140369), (1457148, 2135980), (1466278, 2122680), (1468187, 2119920), (1475768, 2109030), (1476321, 2108240), (1483944, 2097410), (1484455, 2096688), (1495186, 2081640), (1526536, 2038890), (1528835, 2035824), (1533840, 2029181), (1545460, 2013924), (1556632, 1999470), (1573880, 1977558), (1581180, 1968428), (1599576, 1945790), (1601985, 1942864), (1611694, 1931160), (1631112, 1908170), (1647965, 1888656), (1667820, 1866172), (1677928, 1854930), (1678270, 1854552), (1687224, 1844710), (1689765, 1841936), (1696520, 1834602), (1700006, 1830840), (1708784, 1821435), (1726815, 1802416), (1731268, 1797780), (1739298, 1789480), (1747240, 1781346)]