4006330997760

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{1307}}^1$

素因数の和:1418

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 129, 130, 136, 140, 144, 153, 156, 160, 168, 170, 172, 180, 182, 192, 195, 204, 208, 210, 215, 221, 224, 234, 238, 240, 252, 255, 256, 258, 260, 272, 273, 280, 288, 301, 306, 312, 315, 320, 336, 340, 344, 357, 360, 364, 384, 387, 390, 408, 416, 420, 430, 442, 448, 455, 468, 476, 480, 504, 510, 512, 516, 520, 544, 546, 559, 560, 576, 585, 595, 602, 612, 624, 630, 640, 645, 663, 672, 680, 688, 714, 720, 728, 731, 765, 768, 774, 780, 816, 819, 832, 840, 860, 884, 896, 903, 910, 936, 952, 960, 1008, 1020, 1024, 1032, 1040, 1071, 1088, 1092, 1105, 1118, 1120, 1152, 1170, 1190, 1204, 1224, 1248, 1260, 1280, 1290, 1307, 1326, 1344, 1360, 1365, 1376, 1428, 1440, 1456, 1462, 1505, 1530, 1536, 1547, 1548, 1560, 1632, 1638, 1664, 1677, 1680, 1720, 1768, 1785, 1792, 1806, 1820, 1872, 1904, 1920, 1935, 1989, 2016, 2040, 2064, 2080, 2142, 2176, 2184, 2193, 2210, 2236, 2240, 2304, 2340, 2380, 2408, 2448, 2496, 2520, 2560, 2580, 2614, 2652, 2688, 2709, 2720, 2730, 2752, 2795, 2856, 2880, 2912, 2924, 3010, 3060, 3072, 3094, 3096, 3120, 3264, 3276, 3315, 3328, 3354, 3360, 3440, 3536, 3570, 3584, 3612, 3640, 3655, 3744, 3808, 3840, 3870, 3913, 3921, 3978, 4032, 4080, 4095, 4128, 4160, 4284, 4352, 4368, 4386, 4420, 4472, 4480, 4515, 4608, 4641, 4680, 4760, 4816, 4896, 4992, 5031, 5040, 5117, 5120, 5160, 5228, 5304, 5355, 5376, 5418, 5440, 5460, 5504, 5590, 5712, 5760, 5824, 5848, 6020, 6120, 6188, 6192, 6240, 6528, 6535, 6552, 6579, 6630, 6656, 6708, 6720, 6880, 7072, 7140, 7168, 7224, 7280, 7310, 7488, 7616, 7680, 7735, 7740, 7826, 7842, 7956, 8064, 8160, 8190, 8256, 8320, 8385, 8568, 8704, 8736, 8772, 8840, 8944, 8960, 9030, 9149, 9216, 9282, 9360, 9503, 9520, 9632, 9792, 9945, 9984, 10062, 10080, 10234, 10320, 10456, 10608, 10710, 10752, 10836, 10880, 10920, 10965, 11008, 11180, 11424, 11520, 11648, 11696, 11739, 11763, 12040, 12240, 12376, 12384, 12480, 13056, 13070, 13104, 13158, 13260, 13312, 13416, 13440, 13545, 13760, 13923, 14144, 14280, 14448, 14560, 14620, 14976, 15232, 15351, 15360, 15470, 15480, 15652, 15684, 15912, 16128, 16320, 16380, 16512, 16640, 16770, 16991, 17136, 17408, 17472, 17544, 17680, 17888, 17920, 18060, 18298, 18564, 18720, 19006, 19040, 19264, 19565, 19584, 19605, 19890, 19968, 20124, 20160, 20468, 20640, 20912, 21216, 21420, 21504, 21672, 21760, 21840, 21930, 22016, 22219, 22360, 22848, 23040, 23205, 23296, 23392, 23478, 23526, 24080, 24480, 24752, 24768, 24960, 25155, 25585, 26112, 26140, 26208, 26316, 26520, 26832, 26880, 27090, 27447, 27520, 27846, 28288, 28509, 28560, 28896, 29120, 29240, 29952, 30464, 30702, 30940, 30960, 31304, 31368, 31824, 32256, 32640, 32760, 32895, 33024, 33280, 33540, 33982, 34272, 34944, 35088, 35217, 35360, 35776, 35840, 36120, 36596, 37128, 37440, 38012, 38080, 38528, 39130, 39168, 39210, 39780, 39936, 40248, 40320, 40936, 41280, 41824, 42432, 42840, 43344, 43520, 43680, 43860, 44032, 44438, 44720, 45696, 45745, 46053, 46080, 46410, 46592, 46784, 46956, 47052, 47515, 48160, 48960, 49504, 49536, 49920, 50310, 50973, 51170, 52224, 52280, 52416, 52632, 53040, 53664, 53760, 54180, 54894, 55040, 55692, 56201, 56576, 57018, 57120, 57792, 58240, 58480, 58695, 58815, 59904, 60928, 61404, 61880, 61920, 62608, 62736, 63648, 64512, 65280, 65520, 65790, 66048, 66521, 66560, 66657, 67080, 67964, 68544, 69615, 69888, 70176, 70434, 70720, 71552, 72240, 73192, 74256, 74880, 76024, 76160, 76755, 77056, 78260, 78336, 78420, 79560, 80496, 80640, 81872, 82341, 82560, 83648, 84864, 84955, 85527, 85680, 86688, 87040, 87360, 87720, 88876, 89440, 91392, 91490, 92106, 92820, 93184, 93568, 93912, 94104, 95030, 96320, 97920, 99008, 99072, 99840, 100620, 101946, 102340, 104560, 104832, 105264, 106080, 107328, 107520, 108360, 109788, 110080, 111095, 111384, 112402, 113152, 114036, 114240, 115584, 116480, 116960, 117390, 117630, 118937, 119808, 121856, 122808, 123760, 123840, 125216, 125472, 127296, 130560, 131040, 131580, 132096, 133042, 133314, 134160, 135928, 137088, 137235, 139230, 139776, 140352, 140868, 141440, 142545, 143104, 144480, 146384, 148512, 149760, 152048, 152320, 152919, 153510, 154112, 155533, 156520, 156672, 156840, 159120, 160992, 161280, 163744, 164682, 165120, 167296, 168603, 169728, 169910, 171054, 171360, 173376, 174720, 175440, 176085, 177752, 178880, 182784, 182980, 184212, 185640, 187136, 187824, 188208, 190060, 192640, 195840, 198016, 198144, 199563, 199680, 199971, 201240, 203892, 204680, 209120, 209664, 210528, 212160, 214656, 216720, 219576, 220160, 222190, 222768, 224804, 226304, 228072, 228480, 230265, 231168, 232960, 233920, 234780, 235260, 237874, 245616, 247520, 247680, 250432, 250944, 254592, 254865, 261120, 262080, 263160, 266084, 266628, 268320, 271856, 274176, 274470, 278460, 279552, 280704, 281005, 281736, 282880, 285090, 286208, 288847, 288960, 292768, 297024, 299520, 304096, 304640, 305838, 307020, 308224, 311066, 313040, 313680, 318240, 321984, 322560, 327488, 329364, 330240, 332605, 333285, 334592, 337206, 339456, 339820, 342108, 342720, 346752, 349440, 350880, 352170, 355504, 356811, 357760, 365568, 365960, 368424, 371280, 374272, 375648, 376416, 380120, 385280, 391680, 393407, 396032, 396288, 399126, 399942, 402480, 407784, 409360, 411705, 418240, 419328, 421056, 424320, 427635, 429312, 433440, 439152, 444380, 445536, 449608, 456144, 456960, 460530, 462336, 465920, 466599, 467840, 469560, 470520, 475748, 491232, 495040, 495360, 500864, 501888, 505809, 509184, 509730, 524160, 526320, 532168, 533256, 536640, 543712, 548352, 548940, 556920, 561408, 562010, 563472, 565760, 570180, 572416, 577694, 577920, 585536, 594048, 594685, 598689, 599040, 608192, 609280, 611676, 614040, 622132, 626080, 627360, 636480, 643968, 654976, 658728, 660480, 665210, 666570, 669184, 674412, 678912, 679640, 684216, 685440, 693504, 698880, 701760, 704340, 711008, 713622, 715520, 730613, 731920, 736848, 742560, 748544, 751296, 752832, 760240, 764595, 770560, 777665, 783360, 786814, 792064, 798252, 799884, 804960, 815568, 818720, 823410, 836480, 838656, 842112, 843015, 848640, 855270, 858624, 866541, 866880, 878304, 888760, 891072, 899216, 912288, 913920, 921060, 924672, 933198, 935680, 939120, 941040, 951496, 955417, 982464, 990080, 990720, 997815, 999855, 1001728, 1003776, 1011618, 1018368, 1019460, 1048320, 1052640, 1064336, 1066512, 1070433, 1073280, 1087424, 1096704, 1097880, 1113840, 1122816, 1124020, 1126944, 1131520, 1140360, 1155388, 1155840, 1171072, 1180221, 1188096, 1189370, 1197378, 1216384, 1223352, 1228080, 1244264, 1252160, 1254720, 1272960, 1287936, 1309952, 1317456, 1330420, 1333140, 1338368, 1348824, 1359280, 1368432, 1370880, 1387008, 1397760, 1399797, 1403520, 1408680, 1422016, 1427244, 1431040, 1444235, 1461226, 1463840, 1473696, 1485120, 1502592, 1505664, 1520480, 1529190, 1541120, 1555330, 1573628, 1584128, 1596504, 1599768, 1609920, 1631136, 1637440, 1646820, 1672960, 1684224, 1686030, 1697280, 1710540, 1717248, 1733082, 1733760, 1756608, 1777520, 1782144, 1784055, 1798432, 1824576, 1827840, 1842120, 1866396, 1871360, 1878240, 1882080, 1902992, 1910834, 1964928, 1967035, 1980160, 1981440, 1995630, 1999710, 2003456, 2007552, 2021929, 2023236, 2036736, 2038920, 2096640, 2105280, 2128672, 2133024, 2140866, 2146560, 2174848, 2191839, 2195760, 2227680, 2245632, 2248040, 2253888, 2280720, 2310776, 2311680, 2332995, 2342144, 2360442, 2376192, 2378740, 2394756, 2432768, 2446704, 2456160, 2488528, 2504320, 2509440, 2529045, 2545920, 2575872, 2599623, 2619904, 2634912, 2660840, 2666280, 2697648, 2718560, 2736864, 2741760, 2774016, 2799594, 2807040, 2817360, 2844032, 2854488, 2862080, 2866251, 2888470, 2922452, 2927680, 2947392, 2970240, 2993445, 3005184, 3011328, 3040960, 3058380, 3110660, 3147256, 3193008, 3199536, 3219840, 3262272, 3274880, 3293640, 3345920, 3368448, 3372060, 3394560, 3421080, 3466164, 3467520, 3513216, 3540663, 3555040, 3564288, 3568110, 3596864, 3649152, 3653065, 3684240, 3732792, 3742720, 3756480, 3764160, 3805984, 3821668, 3929856, 3934070, 3960320, 3991260, 3999420, 4006912, 4015104, 4043858, 4046472, 4077840, 4193280, 4210560, 4257344, 4266048, 4281732, 4293120, 4332705, 4349696, 4383678, 4391520, 4455360, 4496080, 4507776, 4561440, 4621552, 4623360, 4665990, 4684288, 4720884, 4752384, 4757480, 4777085, 4789512, 4865536, 4893408, 4912320, 4977056, 5008640, 5018880, 5058090, 5091840, 5114291, 5151744, 5199246, 5239808, 5269824, 5321680, 5332560, 5352165, 5395296, 5437120, 5473728, 5483520, 5599188, 5614080, 5634720, 5688064, 5708976, 5732502, 5776940, 5844904, 5855360, 5894784, 5901105, 5940480, 5986890, 6010368, 6022656, 6065787, 6081920, 6116760, 6221320, 6294512, 6386016, 6399072, 6439680, 6524544, 6549760, 6575517, 6587280, 6687919, 6691840, 6736896, 6744120, 6842160, 6932328, 6935040, 6998985, 7026432, 7081326, 7110080, 7128576, 7136220, 7193728, 7298304, 7306130, 7368480, 7465584, 7512960, 7528320, 7611968, 7643336, 7859712, 7868140, 7920640, 7982520, 7998840, 8087716, 8092944, 8155680, 8421120, 8514688, 8532096, 8563464, 8586240, 8598753, 8665410, 8699392, 8767356, 8783040, 8910720, 8992160, 9015552, 9122880, 9243104, 9331980, 9368576, 9441768, 9514960, 9554170, 9579024, 9731072, 9786816, 9824640, 9954112, 10017280, 10037760, 10109645, 10116180, 10183680, 10228582, 10398492, 10539648, 10643360, 10665120, 10704330, 10790592, 10874240, 10947456, 10959195, 11198376, 11228160, 11269440, 11376128, 11417952, 11465004, 11553880, 11689808, 11710720, 11789568, 11802210, 11880960, 11973780, 12020736, 12045312, 12131574, 12163840, 12233520, 12420421, 12442640, 12589024, 12772032, 12798144, 12879360, 12998115, 13049088, 13099520, 13151034, 13174560, 13375838, 13488240, 13684320, 13864656, 13870080, 13997970, 14052864, 14162652, 14220160, 14257152, 14272440, 14331255, 14387456, 14596608, 14612260, 14736960, 14931168, 15025920, 15056640, 15223936, 15286672, 15342873, 15719424, 15736280, 15965040, 15997680, 16175432, 16185888, 16311360, 16842240, 17029376, 17064192, 17126928, 17197506, 17330820, 17398784, 17534712, 17566080, 17703315, 17821440, 17984320, 18031104, 18197361, 18245760, 18486208, 18663960, 18883536, 19029920, 19108340, 19158048, 19573632, 19649280, 19908224, 20034560, 20063757, 20075520, 20219290, 20232360, 20457164, 20796984, 21079296, 21286720, 21330240, 21408660, 21581184, 21748480, 21894912, 21918390, 22396752, 22538880, 22752256, 22835904, 22930008, 23107760, 23379616, 23421440, 23579136, 23604420, 23761920, 23947560, 24263148, 24327680, 24467040, 24840842, 24885280, 25178048, 25544064, 25571455, 25596288, 25758720, 25996230, 26098176, 26199040, 26302068, 26349120, 26751676, 26976480, 27368640, 27729312, 27995940, 28105728, 28325304, 28440320, 28544880, 28662510, 28774912, 29193216, 29224520, 29473920, 29862336, 30051840, 30113280, 30328935, 30447872, 30573344, 30685746, 31472560, 31930080, 31995360, 32350864, 32371776, 32622720, 32877585, 33439595, 33684480, 34058752, 34128384, 34253856, 34395012, 34661640, 35069424, 35132160, 35406630, 35642880, 35968640, 36062208, 36394722, 36491520, 36972416, 37261263, 37327920, 37767072, 38059840, 38216680, 38316096, 39147264, 39298560, 39816448, 40127514, 40438580, 40464720, 40914328, 41593968, 42158592, 42573440, 42660480, 42817320, 42993765, 43162368, 43496960, 43789824, 43836780, 44793504, 45077760, 45671808, 45860016, 46028619, 46215520, 46759232, 46842880, 47158272, 47208840, 47895120, 48526296, 48655360, 48934080, 49681684, 49770560, 50356096, 51088128, 51142910, 51192576, 51992460, 52196352, 52604136, 52698240, 53503352, 53952960, 54737280, 55458624, 55991880, 56650608, 56880640, 57089760, 57325020, 57549824, 58449040, 58947840, 59724672, 60103680, 60191271, 60226560, 60657870, 60895744, 61146688, 61371492, 62102105, 62945120, 63860160, 63990720, 64701728, 64743552, 65245440, 65755170, 66879190, 68117504, 68256768, 68507712, 68790024, 69323280, 70138848, 70264320, 70813260, 71285760, 71937280, 72789444, 72983040, 73944832, 74522526, 74655840, 75534144, 76119680, 76433360, 76632192, 76714365, 78294528, 78597120, 79632896, 80255028, 80877160, 80929440, 81828656, 83187936, 84317184, 85146880, 85320960, 85634640, 85987530, 86324736, 86942947, 86993920, 87579648, 87673560, 89587008, 90155520, 90986805, 91343616, 91720032, 92057238, 92431040, 93518464, 94417680, 95790240, 97052592, 97868160, 99363368, 99541120, 100318785, 100712192, 102176256, 102285820, 102385152, 103984920, 105208272, 105396480, 107006704, 107905920, 109474560, 110917248, 111783789, 111983760, 113301216, 113761280, 114179520, 114650040, 116898080, 117895680, 119449344, 120382542, 121315740, 121791488, 122293376, 122742984, 124204210, 125890240, 127720320, 127981440, 129403456, 129487104, 130490880, 131510340, 133758380, 137015424, 137580048, 138646560, 140277696, 140528640, 141626520, 143874560, 145578888, 145966080, 147889664, 149045052, 149311680, 151068288, 152239360, 152866720, 153264384, 153428730, 156589056, 159265792, 160510056, 161754320, 161858880, 163657312, 166375872, 170293760, 170641920, 171269280, 171975060, 172649472, 173885894, 175347120, 179174016, 180311040, 181973610, 182687232, 183440064, 184114476, 184862080, 186306315, 187036928, 188835360, 191580480, 194105184, 195736320, 198726736, 199082240, 200637570, 201424384, 204352512, 204571640, 204770304, 207969840, 210416544, 210792960, 214013408, 215811840, 218949120, 221834496, 223567578, 223967520, 226602432, 228359040, 229300080, 230143095, 233796160, 235791360, 238898688, 240765084, 242631480, 244586752, 245485968, 248408420, 251780480, 255440640, 255962880, 258806912, 258974208, 260828841, 260981760, 263020680, 267516760, 274030848, 275160096, 277293120, 280555392, 283253040, 287749120, 291157776, 295779328, 298090104, 298623360, 300956355, 302136576, 304478720, 305733440, 306528768, 306857460, 321020112, 323508640, 323717760, 327314624, 332751744, 340587520, 341283840, 342538560, 343950120, 347771788, 350694240, 358348032, 363947220, 365374464, 366880128, 368228952, 369724160, 372612630, 374073856, 377670720, 383160960, 388210368, 391472640, 397453472, 398164480, 401275140, 402848768, 409143280, 415939680, 420833088, 421585920, 428026816, 431623680, 434714735, 437898240, 443668992, 447135156, 447935040, 453204864, 456718080, 458600160, 460286190, 467592320, 477797376, 481530168, 485262960, 489173504, 490971936, 496816840, 503560960, 510881280, 511925760, 517613824, 517948416, 521657682, 526041360, 535033520, 548061696, 550320192, 554586240, 558918945, 561110784, 566506080, 582315552, 596180208, 597246720, 601912710, 604273152, 608957440, 611466880, 613057536, 613714920, 642040224, 647017280, 647435520, 654629248, 665503488, 685077120, 687900240, 695543576, 701388480, 716696064, 727894440, 733760256, 736457904, 739448320, 745225260, 748147712, 755341440, 766321920, 776420736, 782486523, 782945280, 794906944, 796328960, 802550280, 818286560, 831879360, 841666176, 856053632, 863247360, 869429470, 887337984, 894270312, 895870080, 906409728, 913436160, 917200320, 920572380, 935184640, 963060336, 970525920, 978347008, 981943872, 993633680, 1007121920, 1021762560, 1023851520, 1035227648, 1043315364, 1052082720, 1070067040, 1096123392, 1100640384, 1109172480, 1117837890, 1122221568, 1133012160, 1164631104, 1192360416, 1194493440, 1203825420, 1208546304, 1222933760, 1227429840, 1284080448, 1294034560, 1294871040, 1304144205, 1309258496, 1331006976, 1370154240, 1375800480, 1391087152, 1402776960, 1433392128, 1455788880, 1467520512, 1472915808, 1478896640, 1490450520, 1510682880, 1532643840, 1552841472, 1564973046, 1589813888, 1605100560, 1636573120, 1663758720, 1683332352, 1712107264, 1738858940, 1788540624, 1791740160, 1812819456, 1826872320, 1834400640, 1841144760, 1870369280, 1926120672, 1941051840, 1963887744, 1987267360, 2014243840, 2070455296, 2086630728, 2104165440, 2140134080, 2201280768, 2218344960, 2235675780, 2244443136, 2266024320, 2329262208, 2384720832, 2388986880, 2407650840, 2445867520, 2454859680, 2568160896, 2588069120, 2589742080, 2608288410, 2618516992, 2662013952, 2740308480, 2751600960, 2782174304, 2805553920, 2911577760, 2935041024, 2945831616, 2980901040, 3021365760, 3065287680, 3105682944, 3129946092, 3179627776, 3210201120, 3273146240, 3327517440, 3366664704, 3424214528, 3477717880, 3577081248, 3583480320, 3625638912, 3668801280, 3682289520, 3740738560, 3852241344, 3882103680, 3912432615, 3927775488, 3974534720, 4173261456, 4208330880, 4280268160, 4402561536, 4436689920, 4471351560, 4532048640, 4658524416, 4769441664, 4815301680, 4891735040, 4909719360, 5136321792, 5176138240, 5216576820, 5237033984, 5480616960, 5503201920, 5564348608, 5611107840, 5823155520, 5891663232, 5961802080, 6042731520, 6211365888, 6259892184, 6359255552, 6420402240, 6546292480, 6655034880, 6733329408, 6848429056, 6955435760, 7154162496, 7166960640, 7337602560, 7364579040, 7704482688, 7764207360, 7824865230, 7855550976, 7949069440, 8346522912, 8416661760, 8560536320, 8805123072, 8942703120, 9064097280, 9317048832, 9538883328, 9630603360, 9819438720, 10272643584, 10352276480, 10433153640, 11006403840, 11128697216, 11222215680, 11646311040, 11783326464, 11923604160, 12519784368, 12718511104, 12840804480, 13092584960, 13310069760, 13910871520, 14308324992, 14675205120, 14729158080, 15408965376, 15528414720, 15649730460, 15711101952, 15898138880, 16693045824, 16833323520, 17121072640, 17885406240, 18128194560, 18634097664, 19077766656, 19261206720, 19638877440, 20545287168, 20866307280, 22012807680, 22257394432, 23292622080, 23566652928, 23847208320, 25039568736, 25681608960, 26185169920, 27821743040, 28616649984, 29458316160, 30817930752, 31056829440, 31299460920, 31796277760, 33386091648, 33666647040, 34242145280, 35770812480, 38155533312, 38522413440, 39277754880, 41732614560, 44025615360, 44514788864, 46585244160, 47133305856, 47694416640, 50079137472, 51363217920, 55643486080, 57233299968, 58916632320, 61635861504, 62598921840, 63592555520, 66772183296, 71541624960, 77044826880, 78555509760, 83465229120, 89029577728, 93170488320, 95388833280, 100158274944, 102726435840, 111286972160, 114466599936, 117833264640, 125197843680, 133544366592, 143083249920, 154089653760, 166930458240, 190777666560, 200316549888, 222573944320, 235666529280, 250395687360, 267088733184, 286166499840, 308179307520, 333860916480, 400633099776, 445147888640, 500791374720, 572332999680, 667721832960, 801266199552, 1001582749440, 1335443665920, 2003165498880, 4006330997760]

約数ペア:

[(1, 4006330997760), (2, 2003165498880), (3, 1335443665920), (4, 1001582749440), (5, 801266199552), (6, 667721832960), (7, 572332999680), (8, 500791374720), (9, 445147888640), (10, 400633099776), (12, 333860916480), (13, 308179307520), (14, 286166499840), (15, 267088733184), (16, 250395687360), (17, 235666529280), (18, 222573944320), (20, 200316549888), (21, 190777666560), (24, 166930458240), (26, 154089653760), (28, 143083249920), (30, 133544366592), (32, 125197843680), (34, 117833264640), (35, 114466599936), (36, 111286972160), (39, 102726435840), (40, 100158274944), (42, 95388833280), (43, 93170488320), (45, 89029577728), (48, 83465229120), (51, 78555509760), (52, 77044826880), (56, 71541624960), (60, 66772183296), (63, 63592555520), (64, 62598921840), (65, 61635861504), (68, 58916632320), (70, 57233299968), (72, 55643486080), (78, 51363217920), (80, 50079137472), (84, 47694416640), (85, 47133305856), (86, 46585244160), (90, 44514788864), (91, 44025615360), (96, 41732614560), (102, 39277754880), (104, 38522413440), (105, 38155533312), (112, 35770812480), (117, 34242145280), (119, 33666647040), (120, 33386091648), (126, 31796277760), (128, 31299460920), (129, 31056829440), (130, 30817930752), (136, 29458316160), (140, 28616649984), (144, 27821743040), (153, 26185169920), (156, 25681608960), (160, 25039568736), (168, 23847208320), (170, 23566652928), (172, 23292622080), (180, 22257394432), (182, 22012807680), (192, 20866307280), (195, 20545287168), (204, 19638877440), (208, 19261206720), (210, 19077766656), (215, 18634097664), (221, 18128194560), (224, 17885406240), (234, 17121072640), (238, 16833323520), (240, 16693045824), (252, 15898138880), (255, 15711101952), (256, 15649730460), (258, 15528414720), (260, 15408965376), (272, 14729158080), (273, 14675205120), (280, 14308324992), (288, 13910871520), (301, 13310069760), (306, 13092584960), (312, 12840804480), (315, 12718511104), (320, 12519784368), (336, 11923604160), (340, 11783326464), (344, 11646311040), (357, 11222215680), (360, 11128697216), (364, 11006403840), (384, 10433153640), (387, 10352276480), (390, 10272643584), (408, 9819438720), (416, 9630603360), (420, 9538883328), (430, 9317048832), (442, 9064097280), (448, 8942703120), (455, 8805123072), (468, 8560536320), (476, 8416661760), (480, 8346522912), (504, 7949069440), (510, 7855550976), (512, 7824865230), (516, 7764207360), (520, 7704482688), (544, 7364579040), (546, 7337602560), (559, 7166960640), (560, 7154162496), (576, 6955435760), (585, 6848429056), (595, 6733329408), (602, 6655034880), (612, 6546292480), (624, 6420402240), (630, 6359255552), (640, 6259892184), (645, 6211365888), (663, 6042731520), (672, 5961802080), (680, 5891663232), (688, 5823155520), (714, 5611107840), (720, 5564348608), (728, 5503201920), (731, 5480616960), (765, 5237033984), (768, 5216576820), (774, 5176138240), (780, 5136321792), (816, 4909719360), (819, 4891735040), (832, 4815301680), (840, 4769441664), (860, 4658524416), (884, 4532048640), (896, 4471351560), (903, 4436689920), (910, 4402561536), (936, 4280268160), (952, 4208330880), (960, 4173261456), (1008, 3974534720), (1020, 3927775488), (1024, 3912432615), (1032, 3882103680), (1040, 3852241344), (1071, 3740738560), (1088, 3682289520), (1092, 3668801280), (1105, 3625638912), (1118, 3583480320), (1120, 3577081248), (1152, 3477717880), (1170, 3424214528), (1190, 3366664704), (1204, 3327517440), (1224, 3273146240), (1248, 3210201120), (1260, 3179627776), (1280, 3129946092), (1290, 3105682944), (1307, 3065287680), (1326, 3021365760), (1344, 2980901040), (1360, 2945831616), (1365, 2935041024), (1376, 2911577760), (1428, 2805553920), (1440, 2782174304), (1456, 2751600960), (1462, 2740308480), (1505, 2662013952), (1530, 2618516992), (1536, 2608288410), (1547, 2589742080), (1548, 2588069120), (1560, 2568160896), (1632, 2454859680), (1638, 2445867520), (1664, 2407650840), (1677, 2388986880), (1680, 2384720832), (1720, 2329262208), (1768, 2266024320), (1785, 2244443136), (1792, 2235675780), (1806, 2218344960), (1820, 2201280768), (1872, 2140134080), (1904, 2104165440), (1920, 2086630728), (1935, 2070455296), (1989, 2014243840), (2016, 1987267360), (2040, 1963887744), (2064, 1941051840), (2080, 1926120672), (2142, 1870369280), (2176, 1841144760), (2184, 1834400640), (2193, 1826872320), (2210, 1812819456), (2236, 1791740160), (2240, 1788540624), (2304, 1738858940), (2340, 1712107264), (2380, 1683332352), (2408, 1663758720), (2448, 1636573120), (2496, 1605100560), (2520, 1589813888), (2560, 1564973046), (2580, 1552841472), (2614, 1532643840), (2652, 1510682880), (2688, 1490450520), (2709, 1478896640), (2720, 1472915808), (2730, 1467520512), (2752, 1455788880), (2795, 1433392128), (2856, 1402776960), (2880, 1391087152), (2912, 1375800480), (2924, 1370154240), (3010, 1331006976), (3060, 1309258496), (3072, 1304144205), (3094, 1294871040), (3096, 1294034560), (3120, 1284080448), (3264, 1227429840), (3276, 1222933760), (3315, 1208546304), (3328, 1203825420), (3354, 1194493440), (3360, 1192360416), (3440, 1164631104), (3536, 1133012160), (3570, 1122221568), (3584, 1117837890), (3612, 1109172480), (3640, 1100640384), (3655, 1096123392), (3744, 1070067040), (3808, 1052082720), (3840, 1043315364), (3870, 1035227648), (3913, 1023851520), (3921, 1021762560), (3978, 1007121920), (4032, 993633680), (4080, 981943872), (4095, 978347008), (4128, 970525920), (4160, 963060336), (4284, 935184640), (4352, 920572380), (4368, 917200320), (4386, 913436160), (4420, 906409728), (4472, 895870080), (4480, 894270312), (4515, 887337984), (4608, 869429470), (4641, 863247360), (4680, 856053632), (4760, 841666176), (4816, 831879360), (4896, 818286560), (4992, 802550280), (5031, 796328960), (5040, 794906944), (5117, 782945280), (5120, 782486523), (5160, 776420736), (5228, 766321920), (5304, 755341440), (5355, 748147712), (5376, 745225260), (5418, 739448320), (5440, 736457904), (5460, 733760256), (5504, 727894440), (5590, 716696064), (5712, 701388480), (5760, 695543576), (5824, 687900240), (5848, 685077120), (6020, 665503488), (6120, 654629248), (6188, 647435520), (6192, 647017280), (6240, 642040224), (6528, 613714920), (6535, 613057536), (6552, 611466880), (6579, 608957440), (6630, 604273152), (6656, 601912710), (6708, 597246720), (6720, 596180208), (6880, 582315552), (7072, 566506080), (7140, 561110784), (7168, 558918945), (7224, 554586240), (7280, 550320192), (7310, 548061696), (7488, 535033520), (7616, 526041360), (7680, 521657682), (7735, 517948416), (7740, 517613824), (7826, 511925760), (7842, 510881280), (7956, 503560960), (8064, 496816840), (8160, 490971936), (8190, 489173504), (8256, 485262960), (8320, 481530168), (8385, 477797376), (8568, 467592320), (8704, 460286190), (8736, 458600160), (8772, 456718080), (8840, 453204864), (8944, 447935040), (8960, 447135156), (9030, 443668992), (9149, 437898240), (9216, 434714735), (9282, 431623680), (9360, 428026816), (9503, 421585920), (9520, 420833088), (9632, 415939680), (9792, 409143280), (9945, 402848768), (9984, 401275140), (10062, 398164480), (10080, 397453472), (10234, 391472640), (10320, 388210368), (10456, 383160960), (10608, 377670720), (10710, 374073856), (10752, 372612630), (10836, 369724160), (10880, 368228952), (10920, 366880128), (10965, 365374464), (11008, 363947220), (11180, 358348032), (11424, 350694240), (11520, 347771788), (11648, 343950120), (11696, 342538560), (11739, 341283840), (11763, 340587520), (12040, 332751744), (12240, 327314624), (12376, 323717760), (12384, 323508640), (12480, 321020112), (13056, 306857460), (13070, 306528768), (13104, 305733440), (13158, 304478720), (13260, 302136576), (13312, 300956355), (13416, 298623360), (13440, 298090104), (13545, 295779328), (13760, 291157776), (13923, 287749120), (14144, 283253040), (14280, 280555392), (14448, 277293120), (14560, 275160096), (14620, 274030848), (14976, 267516760), (15232, 263020680), (15351, 260981760), (15360, 260828841), (15470, 258974208), (15480, 258806912), (15652, 255962880), (15684, 255440640), (15912, 251780480), (16128, 248408420), (16320, 245485968), (16380, 244586752), (16512, 242631480), (16640, 240765084), (16770, 238898688), (16991, 235791360), (17136, 233796160), (17408, 230143095), (17472, 229300080), (17544, 228359040), (17680, 226602432), (17888, 223967520), (17920, 223567578), (18060, 221834496), (18298, 218949120), (18564, 215811840), (18720, 214013408), (19006, 210792960), (19040, 210416544), (19264, 207969840), (19565, 204770304), (19584, 204571640), (19605, 204352512), (19890, 201424384), (19968, 200637570), (20124, 199082240), (20160, 198726736), (20468, 195736320), (20640, 194105184), (20912, 191580480), (21216, 188835360), (21420, 187036928), (21504, 186306315), (21672, 184862080), (21760, 184114476), (21840, 183440064), (21930, 182687232), (22016, 181973610), (22219, 180311040), (22360, 179174016), (22848, 175347120), (23040, 173885894), (23205, 172649472), (23296, 171975060), (23392, 171269280), (23478, 170641920), (23526, 170293760), (24080, 166375872), (24480, 163657312), (24752, 161858880), (24768, 161754320), (24960, 160510056), (25155, 159265792), (25585, 156589056), (26112, 153428730), (26140, 153264384), (26208, 152866720), (26316, 152239360), (26520, 151068288), (26832, 149311680), (26880, 149045052), (27090, 147889664), (27447, 145966080), (27520, 145578888), (27846, 143874560), (28288, 141626520), (28509, 140528640), (28560, 140277696), (28896, 138646560), (29120, 137580048), (29240, 137015424), (29952, 133758380), (30464, 131510340), (30702, 130490880), (30940, 129487104), (30960, 129403456), (31304, 127981440), (31368, 127720320), (31824, 125890240), (32256, 124204210), (32640, 122742984), (32760, 122293376), (32895, 121791488), (33024, 121315740), (33280, 120382542), (33540, 119449344), (33982, 117895680), (34272, 116898080), (34944, 114650040), (35088, 114179520), (35217, 113761280), (35360, 113301216), (35776, 111983760), (35840, 111783789), (36120, 110917248), (36596, 109474560), (37128, 107905920), (37440, 107006704), (38012, 105396480), (38080, 105208272), (38528, 103984920), (39130, 102385152), (39168, 102285820), (39210, 102176256), (39780, 100712192), (39936, 100318785), (40248, 99541120), (40320, 99363368), (40936, 97868160), (41280, 97052592), (41824, 95790240), (42432, 94417680), (42840, 93518464), (43344, 92431040), (43520, 92057238), (43680, 91720032), (43860, 91343616), (44032, 90986805), (44438, 90155520), (44720, 89587008), (45696, 87673560), (45745, 87579648), (46053, 86993920), (46080, 86942947), (46410, 86324736), (46592, 85987530), (46784, 85634640), (46956, 85320960), (47052, 85146880), (47515, 84317184), (48160, 83187936), (48960, 81828656), (49504, 80929440), (49536, 80877160), (49920, 80255028), (50310, 79632896), (50973, 78597120), (51170, 78294528), (52224, 76714365), (52280, 76632192), (52416, 76433360), (52632, 76119680), (53040, 75534144), (53664, 74655840), (53760, 74522526), (54180, 73944832), (54894, 72983040), (55040, 72789444), (55692, 71937280), (56201, 71285760), (56576, 70813260), (57018, 70264320), (57120, 70138848), (57792, 69323280), (58240, 68790024), (58480, 68507712), (58695, 68256768), (58815, 68117504), (59904, 66879190), (60928, 65755170), (61404, 65245440), (61880, 64743552), (61920, 64701728), (62608, 63990720), (62736, 63860160), (63648, 62945120), (64512, 62102105), (65280, 61371492), (65520, 61146688), (65790, 60895744), (66048, 60657870), (66521, 60226560), (66560, 60191271), (66657, 60103680), (67080, 59724672), (67964, 58947840), (68544, 58449040), (69615, 57549824), (69888, 57325020), (70176, 57089760), (70434, 56880640), (70720, 56650608), (71552, 55991880), (72240, 55458624), (73192, 54737280), (74256, 53952960), (74880, 53503352), (76024, 52698240), (76160, 52604136), (76755, 52196352), (77056, 51992460), (78260, 51192576), (78336, 51142910), (78420, 51088128), (79560, 50356096), (80496, 49770560), (80640, 49681684), (81872, 48934080), (82341, 48655360), (82560, 48526296), (83648, 47895120), (84864, 47208840), (84955, 47158272), (85527, 46842880), (85680, 46759232), (86688, 46215520), (87040, 46028619), (87360, 45860016), (87720, 45671808), (88876, 45077760), (89440, 44793504), (91392, 43836780), (91490, 43789824), (92106, 43496960), (92820, 43162368), (93184, 42993765), (93568, 42817320), (93912, 42660480), (94104, 42573440), (95030, 42158592), (96320, 41593968), (97920, 40914328), (99008, 40464720), (99072, 40438580), (99840, 40127514), (100620, 39816448), (101946, 39298560), (102340, 39147264), (104560, 38316096), (104832, 38216680), (105264, 38059840), (106080, 37767072), (107328, 37327920), (107520, 37261263), (108360, 36972416), (109788, 36491520), (110080, 36394722), (111095, 36062208), (111384, 35968640), (112402, 35642880), (113152, 35406630), (114036, 35132160), (114240, 35069424), (115584, 34661640), (116480, 34395012), (116960, 34253856), (117390, 34128384), (117630, 34058752), (118937, 33684480), (119808, 33439595), (121856, 32877585), (122808, 32622720), (123760, 32371776), (123840, 32350864), (125216, 31995360), (125472, 31930080), (127296, 31472560), (130560, 30685746), (131040, 30573344), (131580, 30447872), (132096, 30328935), (133042, 30113280), (133314, 30051840), (134160, 29862336), (135928, 29473920), (137088, 29224520), (137235, 29193216), (139230, 28774912), (139776, 28662510), (140352, 28544880), (140868, 28440320), (141440, 28325304), (142545, 28105728), (143104, 27995940), (144480, 27729312), (146384, 27368640), (148512, 26976480), (149760, 26751676), (152048, 26349120), (152320, 26302068), (152919, 26199040), (153510, 26098176), (154112, 25996230), (155533, 25758720), (156520, 25596288), (156672, 25571455), (156840, 25544064), (159120, 25178048), (160992, 24885280), (161280, 24840842), (163744, 24467040), (164682, 24327680), (165120, 24263148), (167296, 23947560), (168603, 23761920), (169728, 23604420), (169910, 23579136), (171054, 23421440), (171360, 23379616), (173376, 23107760), (174720, 22930008), (175440, 22835904), (176085, 22752256), (177752, 22538880), (178880, 22396752), (182784, 21918390), (182980, 21894912), (184212, 21748480), (185640, 21581184), (187136, 21408660), (187824, 21330240), (188208, 21286720), (190060, 21079296), (192640, 20796984), (195840, 20457164), (198016, 20232360), (198144, 20219290), (199563, 20075520), (199680, 20063757), (199971, 20034560), (201240, 19908224), (203892, 19649280), (204680, 19573632), (209120, 19158048), (209664, 19108340), (210528, 19029920), (212160, 18883536), (214656, 18663960), (216720, 18486208), (219576, 18245760), (220160, 18197361), (222190, 18031104), (222768, 17984320), (224804, 17821440), (226304, 17703315), (228072, 17566080), (228480, 17534712), (230265, 17398784), (231168, 17330820), (232960, 17197506), (233920, 17126928), (234780, 17064192), (235260, 17029376), (237874, 16842240), (245616, 16311360), (247520, 16185888), (247680, 16175432), (250432, 15997680), (250944, 15965040), (254592, 15736280), (254865, 15719424), (261120, 15342873), (262080, 15286672), (263160, 15223936), (266084, 15056640), (266628, 15025920), (268320, 14931168), (271856, 14736960), (274176, 14612260), (274470, 14596608), (278460, 14387456), (279552, 14331255), (280704, 14272440), (281005, 14257152), (281736, 14220160), (282880, 14162652), (285090, 14052864), (286208, 13997970), (288847, 13870080), (288960, 13864656), (292768, 13684320), (297024, 13488240), (299520, 13375838), (304096, 13174560), (304640, 13151034), (305838, 13099520), (307020, 13049088), (308224, 12998115), (311066, 12879360), (313040, 12798144), (313680, 12772032), (318240, 12589024), (321984, 12442640), (322560, 12420421), (327488, 12233520), (329364, 12163840), (330240, 12131574), (332605, 12045312), (333285, 12020736), (334592, 11973780), (337206, 11880960), (339456, 11802210), (339820, 11789568), (342108, 11710720), (342720, 11689808), (346752, 11553880), (349440, 11465004), (350880, 11417952), (352170, 11376128), (355504, 11269440), (356811, 11228160), (357760, 11198376), (365568, 10959195), (365960, 10947456), (368424, 10874240), (371280, 10790592), (374272, 10704330), (375648, 10665120), (376416, 10643360), (380120, 10539648), (385280, 10398492), (391680, 10228582), (393407, 10183680), (396032, 10116180), (396288, 10109645), (399126, 10037760), (399942, 10017280), (402480, 9954112), (407784, 9824640), (409360, 9786816), (411705, 9731072), (418240, 9579024), (419328, 9554170), (421056, 9514960), (424320, 9441768), (427635, 9368576), (429312, 9331980), (433440, 9243104), (439152, 9122880), (444380, 9015552), (445536, 8992160), (449608, 8910720), (456144, 8783040), (456960, 8767356), (460530, 8699392), (462336, 8665410), (465920, 8598753), (466599, 8586240), (467840, 8563464), (469560, 8532096), (470520, 8514688), (475748, 8421120), (491232, 8155680), (495040, 8092944), (495360, 8087716), (500864, 7998840), (501888, 7982520), (505809, 7920640), (509184, 7868140), (509730, 7859712), (524160, 7643336), (526320, 7611968), (532168, 7528320), (533256, 7512960), (536640, 7465584), (543712, 7368480), (548352, 7306130), (548940, 7298304), (556920, 7193728), (561408, 7136220), (562010, 7128576), (563472, 7110080), (565760, 7081326), (570180, 7026432), (572416, 6998985), (577694, 6935040), (577920, 6932328), (585536, 6842160), (594048, 6744120), (594685, 6736896), (598689, 6691840), (599040, 6687919), (608192, 6587280), (609280, 6575517), (611676, 6549760), (614040, 6524544), (622132, 6439680), (626080, 6399072), (627360, 6386016), (636480, 6294512), (643968, 6221320), (654976, 6116760), (658728, 6081920), (660480, 6065787), (665210, 6022656), (666570, 6010368), (669184, 5986890), (674412, 5940480), (678912, 5901105), (679640, 5894784), (684216, 5855360), (685440, 5844904), (693504, 5776940), (698880, 5732502), (701760, 5708976), (704340, 5688064), (711008, 5634720), (713622, 5614080), (715520, 5599188), (730613, 5483520), (731920, 5473728), (736848, 5437120), (742560, 5395296), (748544, 5352165), (751296, 5332560), (752832, 5321680), (760240, 5269824), (764595, 5239808), (770560, 5199246), (777665, 5151744), (783360, 5114291), (786814, 5091840), (792064, 5058090), (798252, 5018880), (799884, 5008640), (804960, 4977056), (815568, 4912320), (818720, 4893408), (823410, 4865536), (836480, 4789512), (838656, 4777085), (842112, 4757480), (843015, 4752384), (848640, 4720884), (855270, 4684288), (858624, 4665990), (866541, 4623360), (866880, 4621552), (878304, 4561440), (888760, 4507776), (891072, 4496080), (899216, 4455360), (912288, 4391520), (913920, 4383678), (921060, 4349696), (924672, 4332705), (933198, 4293120), (935680, 4281732), (939120, 4266048), (941040, 4257344), (951496, 4210560), (955417, 4193280), (982464, 4077840), (990080, 4046472), (990720, 4043858), (997815, 4015104), (999855, 4006912), (1001728, 3999420), (1003776, 3991260), (1011618, 3960320), (1018368, 3934070), (1019460, 3929856), (1048320, 3821668), (1052640, 3805984), (1064336, 3764160), (1066512, 3756480), (1070433, 3742720), (1073280, 3732792), (1087424, 3684240), (1096704, 3653065), (1097880, 3649152), (1113840, 3596864), (1122816, 3568110), (1124020, 3564288), (1126944, 3555040), (1131520, 3540663), (1140360, 3513216), (1155388, 3467520), (1155840, 3466164), (1171072, 3421080), (1180221, 3394560), (1188096, 3372060), (1189370, 3368448), (1197378, 3345920), (1216384, 3293640), (1223352, 3274880), (1228080, 3262272), (1244264, 3219840), (1252160, 3199536), (1254720, 3193008), (1272960, 3147256), (1287936, 3110660), (1309952, 3058380), (1317456, 3040960), (1330420, 3011328), (1333140, 3005184), (1338368, 2993445), (1348824, 2970240), (1359280, 2947392), (1368432, 2927680), (1370880, 2922452), (1387008, 2888470), (1397760, 2866251), (1399797, 2862080), (1403520, 2854488), (1408680, 2844032), (1422016, 2817360), (1427244, 2807040), (1431040, 2799594), (1444235, 2774016), (1461226, 2741760), (1463840, 2736864), (1473696, 2718560), (1485120, 2697648), (1502592, 2666280), (1505664, 2660840), (1520480, 2634912), (1529190, 2619904), (1541120, 2599623), (1555330, 2575872), (1573628, 2545920), (1584128, 2529045), (1596504, 2509440), (1599768, 2504320), (1609920, 2488528), (1631136, 2456160), (1637440, 2446704), (1646820, 2432768), (1672960, 2394756), (1684224, 2378740), (1686030, 2376192), (1697280, 2360442), (1710540, 2342144), (1717248, 2332995), (1733082, 2311680), (1733760, 2310776), (1756608, 2280720), (1777520, 2253888), (1782144, 2248040), (1784055, 2245632), (1798432, 2227680), (1824576, 2195760), (1827840, 2191839), (1842120, 2174848), (1866396, 2146560), (1871360, 2140866), (1878240, 2133024), (1882080, 2128672), (1902992, 2105280), (1910834, 2096640), (1964928, 2038920), (1967035, 2036736), (1980160, 2023236), (1981440, 2021929), (1995630, 2007552), (1999710, 2003456)]