3085157995920

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:177

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 121, 126, 130, 132, 135, 140, 142, 143, 144, 145, 147, 154, 156, 162, 165, 168, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 213, 216, 220, 231, 232, 234, 240, 242, 243, 245, 252, 260, 261, 264, 270, 273, 280, 284, 286, 290, 294, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 355, 360, 363, 364, 377, 378, 385, 390, 392, 396, 405, 406, 420, 426, 429, 432, 435, 440, 441, 455, 462, 464, 468, 484, 486, 490, 495, 497, 504, 520, 522, 528, 539, 540, 546, 560, 567, 568, 572, 580, 585, 588, 594, 605, 609, 616, 624, 630, 637, 638, 639, 648, 660, 693, 696, 702, 710, 715, 720, 726, 728, 735, 754, 756, 770, 780, 781, 783, 784, 792, 810, 812, 819, 840, 847, 852, 858, 870, 880, 882, 891, 910, 923, 924, 936, 945, 957, 968, 972, 980, 990, 994, 1001, 1008, 1015, 1040, 1044, 1053, 1065, 1078, 1080, 1089, 1092, 1131, 1134, 1136, 1144, 1155, 1160, 1170, 1176, 1188, 1210, 1215, 1218, 1232, 1260, 1274, 1276, 1278, 1287, 1296, 1305, 1320, 1323, 1365, 1386, 1392, 1404, 1420, 1421, 1430, 1452, 1456, 1470, 1485, 1491, 1508, 1512, 1540, 1560, 1562, 1566, 1573, 1584, 1595, 1617, 1620, 1624, 1638, 1680, 1694, 1701, 1704, 1716, 1740, 1755, 1764, 1782, 1815, 1820, 1827, 1846, 1848, 1872, 1885, 1890, 1911, 1914, 1917, 1936, 1944, 1960, 1980, 1988, 2002, 2030, 2059, 2079, 2088, 2106, 2130, 2145, 2156, 2160, 2178, 2184, 2205, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2343, 2349, 2352, 2376, 2420, 2430, 2436, 2457, 2485, 2520, 2541, 2548, 2552, 2556, 2574, 2610, 2639, 2640, 2646, 2673, 2695, 2730, 2769, 2772, 2808, 2835, 2840, 2842, 2860, 2871, 2904, 2940, 2970, 2982, 3003, 3016, 3024, 3045, 3080, 3120, 3124, 3132, 3146, 3159, 3185, 3190, 3195, 3234, 3240, 3248, 3267, 3276, 3388, 3393, 3402, 3408, 3432, 3465, 3479, 3480, 3509, 3510, 3528, 3564, 3630, 3640, 3654, 3692, 3696, 3770, 3780, 3822, 3828, 3834, 3861, 3888, 3905, 3915, 3920, 3960, 3969, 3976, 4004, 4060, 4095, 4118, 4147, 4158, 4176, 4212, 4235, 4260, 4263, 4290, 4312, 4356, 4368, 4410, 4455, 4466, 4473, 4524, 4536, 4615, 4620, 4680, 4686, 4698, 4719, 4752, 4785, 4840, 4851, 4860, 4872, 4914, 4970, 5005, 5040, 5082, 5096, 5104, 5112, 5148, 5220, 5265, 5278, 5292, 5346, 5390, 5445, 5460, 5467, 5481, 5538, 5544, 5616, 5655, 5670, 5680, 5684, 5720, 5733, 5742, 5751, 5808, 5880, 5929, 5940, 5964, 6006, 6032, 6090, 6160, 6177, 6237, 6248, 6264, 6292, 6318, 6370, 6380, 6390, 6435, 6461, 6468, 6480, 6534, 6552, 6615, 6699, 6776, 6786, 6804, 6864, 6930, 6958, 6960, 7007, 7018, 7020, 7029, 7047, 7056, 7105, 7128, 7260, 7280, 7308, 7371, 7384, 7455, 7540, 7560, 7623, 7644, 7656, 7668, 7722, 7810, 7830, 7865, 7917, 7920, 7938, 7952, 8008, 8085, 8120, 8190, 8236, 8294, 8307, 8316, 8424, 8470, 8505, 8520, 8526, 8580, 8591, 8613, 8624, 8712, 8820, 8910, 8932, 8946, 9009, 9048, 9072, 9135, 9230, 9240, 9360, 9372, 9396, 9438, 9555, 9570, 9585, 9680, 9702, 9720, 9744, 9801, 9828, 9940, 10010, 10153, 10164, 10179, 10192, 10224, 10295, 10296, 10395, 10437, 10440, 10527, 10530, 10556, 10584, 10692, 10780, 10890, 10920, 10934, 10962, 11011, 11076, 11088, 11165, 11310, 11340, 11368, 11440, 11466, 11484, 11502, 11583, 11715, 11745, 11760, 11858, 11880, 11907, 11928, 12012, 12180, 12285, 12354, 12441, 12474, 12496, 12528, 12584, 12636, 12705, 12740, 12760, 12780, 12789, 12870, 12922, 12936, 13068, 13104, 13195, 13230, 13365, 13398, 13419, 13552, 13572, 13608, 13845, 13860, 13916, 14014, 14036, 14040, 14058, 14094, 14157, 14210, 14256, 14355, 14413, 14520, 14553, 14616, 14742, 14768, 14910, 15015, 15080, 15120, 15246, 15288, 15312, 15336, 15444, 15620, 15631, 15660, 15730, 15795, 15834, 15876, 16016, 16170, 16240, 16335, 16380, 16401, 16443, 16472, 16588, 16614, 16632, 16848, 16940, 16965, 17010, 17040, 17052, 17160, 17182, 17199, 17226, 17253, 17395, 17424, 17545, 17640, 17787, 17820, 17864, 17892, 18018, 18096, 18270, 18460, 18473, 18480, 18531, 18711, 18744, 18792, 18876, 19110, 19140, 19170, 19305, 19383, 19404, 19440, 19602, 19656, 19845, 19880, 20020, 20097, 20306, 20328, 20358, 20590, 20592, 20735, 20790, 20874, 20880, 21021, 21054, 21060, 21087, 21112, 21168, 21315, 21384, 21560, 21780, 21840, 21868, 21924, 22022, 22113, 22152, 22330, 22365, 22620, 22649, 22680, 22736, 22869, 22932, 22968, 23004, 23166, 23430, 23490, 23595, 23716, 23751, 23760, 23814, 23856, 24024, 24255, 24360, 24563, 24570, 24708, 24882, 24921, 24948, 25168, 25272, 25410, 25480, 25520, 25560, 25578, 25740, 25773, 25839, 25844, 25872, 26136, 26390, 26460, 26730, 26767, 26796, 26838, 27027, 27144, 27216, 27335, 27405, 27690, 27720, 27832, 28028, 28072, 28080, 28116, 28188, 28314, 28420, 28665, 28710, 28755, 28826, 29029, 29040, 29106, 29232, 29403, 29484, 29645, 29820, 30030, 30160, 30459, 30492, 30537, 30576, 30672, 30885, 30888, 31185, 31240, 31262, 31311, 31320, 31460, 31581, 31590, 31668, 31752, 32305, 32340, 32670, 32760, 32802, 32886, 32944, 33033, 33176, 33228, 33264, 33495, 33880, 33930, 34020, 34104, 34320, 34364, 34398, 34452, 34506, 34749, 34790, 35035, 35090, 35145, 35235, 35280, 35574, 35640, 35728, 35784, 36036, 36540, 36855, 36920, 36946, 37062, 37323, 37422, 37488, 37584, 37752, 38115, 38220, 38269, 38280, 38340, 38367, 38610, 38766, 38808, 39204, 39312, 39585, 39690, 39760, 40040, 40194, 40257, 40612, 40656, 40716, 41180, 41470, 41535, 41580, 41748, 42042, 42108, 42120, 42174, 42224, 42471, 42630, 42768, 42955, 43065, 43120, 43239, 43560, 43659, 43736, 43848, 44044, 44226, 44304, 44660, 44730, 45045, 45227, 45240, 45298, 45360, 45617, 45738, 45864, 45936, 46008, 46332, 46860, 46893, 46980, 47190, 47432, 47502, 47628, 48048, 48510, 48720, 49005, 49126, 49140, 49203, 49329, 49416, 49764, 49842, 49896, 50544, 50765, 50820, 50895, 50960, 51120, 51156, 51480, 51546, 51597, 51678, 51688, 52185, 52272, 52635, 52780, 52920, 53361, 53460, 53534, 53592, 53676, 54054, 54288, 54670, 54810, 55055, 55380, 55419, 55440, 55593, 55664, 56056, 56144, 56232, 56376, 56628, 56840, 57330, 57420, 57510, 57652, 57915, 58058, 58149, 58212, 58806, 58968, 59290, 59535, 59640, 60060, 60137, 60291, 60918, 60984, 61074, 61770, 61776, 62205, 62370, 62480, 62524, 62622, 62640, 62920, 63063, 63162, 63180, 63261, 63336, 63504, 63945, 64610, 64680, 65340, 65520, 65604, 65772, 66066, 66352, 66456, 66990, 67095, 67760, 67860, 67947, 68040, 68208, 68607, 68728, 68796, 68904, 69012, 69498, 69580, 70070, 70180, 70290, 70470, 70785, 71071, 71148, 71253, 71280, 71568, 72065, 72072, 72765, 73080, 73689, 73710, 73840, 73892, 74124, 74646, 74763, 74844, 75504, 76230, 76440, 76538, 76560, 76680, 76734, 77077, 77220, 77319, 77517, 77532, 77616, 78155, 78408, 79170, 79380, 80080, 80301, 80388, 80514, 81081, 81224, 81432, 82005, 82215, 82360, 82940, 83070, 83160, 83496, 84084, 84216, 84240, 84348, 84942, 85260, 85910, 85995, 86130, 86265, 86478, 87087, 87120, 87318, 87472, 87696, 88088, 88452, 88935, 89320, 89460, 90090, 90454, 90480, 90596, 91234, 91377, 91476, 91611, 91728, 92016, 92365, 92655, 92664, 93555, 93720, 93786, 93933, 93960, 94380, 94743, 94864, 95004, 95256, 96915, 97020, 98010, 98252, 98280, 98406, 98658, 98832, 99099, 99528, 99684, 99792, 100485, 100891, 101530, 101640, 101790, 102312, 102960, 103092, 103194, 103356, 103376, 104370, 105105, 105270, 105435, 105560, 105840, 106722, 106920, 107068, 107184, 107352, 108108, 109340, 109620, 110110, 110565, 110760, 110838, 111186, 111683, 111969, 112112, 112464, 112752, 113245, 113256, 113680, 114345, 114660, 114807, 114840, 115020, 115101, 115304, 115830, 116116, 116298, 116424, 117612, 117936, 118580, 118755, 119070, 119280, 120120, 120274, 120582, 120771, 121836, 121968, 122148, 122815, 123540, 124410, 124605, 124740, 125048, 125244, 125840, 126126, 126324, 126360, 126522, 126672, 127413, 127890, 128865, 129195, 129220, 129360, 129717, 130680, 130977, 131208, 131544, 132132, 132912, 133835, 133980, 134190, 135135, 135681, 135720, 135894, 136080, 136851, 137214, 137456, 137592, 137808, 138024, 138996, 139160, 140140, 140360, 140580, 140679, 140940, 141570, 142142, 142296, 142506, 144130, 144144, 145145, 145530, 146160, 147015, 147378, 147420, 147609, 147784, 148248, 149292, 149526, 149688, 152295, 152460, 152685, 152880, 153076, 153360, 153468, 154154, 154440, 154638, 154791, 155034, 155064, 156310, 156555, 156816, 157905, 158340, 158543, 158760, 160083, 160602, 160776, 161028, 162162, 162448, 162864, 164010, 164430, 164720, 165165, 165880, 166140, 166257, 166320, 166779, 166992, 168168, 168432, 168696, 169884, 170520, 171820, 171941, 171990, 172260, 172530, 172956, 173745, 174174, 174447, 174636, 176176, 176904, 177870, 178640, 178920, 180180, 180411, 180873, 180908, 181192, 182468, 182754, 182952, 183222, 184730, 185310, 185328, 186615, 187110, 187369, 187440, 187572, 187866, 187920, 188760, 189189, 189486, 189783, 190008, 190512, 191345, 191835, 193830, 194040, 196020, 196504, 196560, 196812, 197316, 198198, 199056, 199368, 200970, 201285, 201782, 203060, 203203, 203280, 203580, 203841, 204624, 205821, 206184, 206388, 206712, 208740, 210210, 210540, 210870, 211120, 212355, 213213, 213444, 213759, 213840, 214136, 214704, 216195, 216216, 218295, 218680, 219240, 220220, 221067, 221130, 221520, 221676, 222372, 223366, 223938, 224289, 226135, 226490, 226512, 228085, 228690, 229320, 229614, 229680, 230040, 230202, 230608, 231231, 231660, 231957, 232232, 232596, 232848, 234465, 235224, 237160, 237510, 238140, 240240, 240548, 240903, 241164, 241542, 243243, 243672, 244296, 245630, 246015, 246645, 247080, 248820, 249139, 249210, 249480, 250096, 250488, 252252, 252648, 252720, 253044, 254826, 255780, 257730, 257985, 258390, 258440, 259434, 261261, 261360, 261954, 262416, 263088, 264264, 266805, 267670, 267960, 268380, 270270, 271362, 271440, 271788, 273702, 274131, 274428, 275184, 276048, 277095, 277965, 277992, 278320, 280280, 280720, 281160, 281358, 281799, 281880, 283140, 284229, 284284, 284592, 285012, 288260, 290290, 290745, 291060, 294030, 294437, 294756, 294840, 295218, 295568, 296496, 297297, 298584, 299052, 299376, 300685, 301455, 302673, 304590, 304920, 305370, 306152, 306936, 308308, 308880, 309276, 309582, 310068, 310128, 312620, 313110, 315315, 315810, 316305, 316680, 317086, 317520, 319319, 320166, 321204, 321552, 322056, 324324, 328020, 328860, 330330, 331760, 332280, 332514, 333558, 335049, 335907, 336336, 337392, 339735, 339768, 341040, 343035, 343640, 343882, 343980, 344421, 344520, 345060, 345303, 345912, 347490, 348348, 348894, 349272, 353808, 355355, 355740, 356265, 357840, 360360, 360822, 361746, 361816, 362384, 364936, 365508, 365904, 366444, 368445, 369460, 370620, 373230, 373815, 374220, 374738, 375144, 375732, 377520, 378378, 378972, 379566, 380016, 382239, 382690, 383670, 385385, 386595, 387585, 387660, 388080, 389151, 392040, 393008, 393624, 394632, 396396, 398736, 401505, 401940, 402570, 403564, 405405, 406120, 406406, 407043, 407160, 407682, 410553, 411642, 412368, 412776, 413424, 417480, 420420, 420959, 421080, 421740, 422037, 424710, 426426, 426888, 427518, 428272, 432390, 432432, 435435, 436590, 437360, 438480, 440440, 442134, 442260, 442827, 443352, 444744, 446732, 447876, 448578, 452270, 452980, 456170, 456885, 457380, 458055, 458640, 459228, 460080, 460404, 462462, 463320, 463914, 464464, 465192, 468930, 469665, 470448, 473715, 474320, 475020, 475629, 476280, 480249, 481096, 481806, 482328, 483084, 486486, 487344, 488592, 491260, 492030, 493290, 494160, 495495, 497497, 497640, 498278, 498420, 498771, 498960, 500337, 500976, 504455, 504504, 505296, 506088, 509652, 511560, 515460, 515823, 515970, 516780, 516880, 518868, 522522, 523341, 523908, 528528, 533610, 535340, 535920, 536760, 540540, 541233, 542619, 542724, 543576, 547404, 548262, 548856, 554190, 555930, 555984, 558415, 559845, 560560, 562107, 562320, 562716, 563598, 563760, 566280, 567567, 568458, 568568, 570024, 574035, 575505, 576520, 580580, 581490, 582120, 588060, 588874, 589512, 589680, 590436, 594594, 597168, 598104, 601370, 602910, 603855, 605346, 609180, 609609, 609840, 610740, 611523, 612304, 613872, 616616, 618552, 619164, 620136, 625240, 626220, 630630, 631620, 632610, 633360, 634172, 637065, 638638, 639639, 640332, 641277, 642408, 644112, 648585, 648648, 654885, 656040, 657720, 660660, 663201, 664560, 665028, 667116, 670098, 671814, 678405, 679470, 679536, 684255, 686070, 687280, 687764, 687960, 688842, 689040, 690120, 690606, 691824, 693693, 694980, 695871, 696696, 697788, 698544, 703395, 710710, 711480, 712530, 720720, 721644, 722709, 723492, 723632, 729872, 731016, 732888, 736890, 738045, 738920, 741240, 746460, 747417, 747630, 748440, 749476, 750288, 751464, 756756, 757944, 759132, 764478, 765380, 767340, 770770, 773190, 773955, 775170, 775320, 778302, 781781, 783783, 784080, 787248, 789264, 792715, 792792, 800415, 803010, 803880, 805140, 807128, 810810, 812240, 812812, 814086, 814320, 815364, 821106, 822393, 823284, 825552, 831285, 833895, 834960, 840840, 841918, 842160, 843480, 844074, 845397, 849420, 852687, 852852, 853776, 855036, 859705, 864780, 870870, 872235, 873180, 880880, 883311, 884268, 884520, 885654, 886704, 889488, 891891, 893464, 895752, 897156, 902055, 904365, 904540, 905960, 908019, 912340, 913770, 914760, 916110, 918456, 920808, 924924, 926640, 927828, 930384, 936845, 937860, 939330, 945945, 947430, 948915, 950040, 951258, 952560, 957957, 960498, 962192, 963612, 964656, 966168, 972972, 982520, 984060, 986580, 990990, 994994, 995280, 996556, 996840, 997542, 1000674, 1005147, 1007721, 1008910, 1009008, 1012176, 1016015, 1019205, 1019304, 1023120, 1029105, 1030920, 1031646, 1031940, 1033263, 1033560, 1037736, 1045044, 1046682, 1047816, 1066065, 1067220, 1068795, 1070680, 1073520, 1081080, 1082466, 1085238, 1085448, 1087152, 1094808, 1096524, 1097712, 1105335, 1108380, 1109801, 1111860, 1116830, 1119690, 1121445, 1124214, 1125432, 1127196, 1132560, 1135134, 1136916, 1137136, 1140048, 1148070, 1151010, 1153040, 1156155, 1159785, 1161160, 1162980, 1164240, 1167453, 1176120, 1177748, 1179024, 1180872, 1189188, 1196208, 1202740, 1204515, 1205820, 1207710, 1210692, 1216215, 1218360, 1219218, 1221129, 1221480, 1223046, 1231659, 1233232, 1237104, 1238328, 1240272, 1245695, 1250480, 1252440, 1261260, 1262877, 1263240, 1265220, 1266111, 1268344, 1274130, 1277276, 1279278, 1280664, 1282554, 1284816, 1297170, 1297296, 1306305, 1309770, 1311583, 1312080, 1315440, 1321320, 1326402, 1328481, 1330056, 1334232, 1340196, 1343628, 1356810, 1358940, 1368510, 1370655, 1372140, 1375528, 1375920, 1377684, 1380240, 1381212, 1387386, 1389960, 1391742, 1393392, 1395576, 1406790, 1408995, 1421145, 1421420, 1422960, 1425060, 1426887, 1440747, 1443288, 1445418, 1446984, 1462032, 1465776, 1472185, 1473780, 1476090, 1477840, 1482480, 1486485, 1492491, 1492920, 1494834, 1495260, 1496313, 1496880, 1498952, 1502928, 1513365, 1513512, 1515888, 1518264, 1528956, 1530760, 1534680, 1541540, 1546380, 1547469, 1547910, 1550340, 1550640, 1556604, 1563562, 1567566, 1570023, 1585430, 1585584, 1596595, 1600830, 1606020, 1607760, 1610280, 1614256, 1621620, 1623699, 1625624, 1628172, 1630728, 1642212, 1644786, 1646568, 1662570, 1667790, 1675245, 1679535, 1681680, 1683836, 1686321, 1686960, 1688148, 1690794, 1698840, 1702701, 1705374, 1705704, 1710072, 1719410, 1722105, 1726515, 1729560, 1741740, 1743973, 1744470, 1746360, 1766622, 1768536, 1769040, 1771308, 1783782, 1786928, 1791504, 1794312, 1804110, 1808730, 1809080, 1811920, 1816038, 1824680, 1827540, 1828827, 1829520, 1832220, 1834569, 1836912, 1841616, 1849848, 1855656, 1873690, 1875720, 1878660, 1891890, 1894860, 1897830, 1900080, 1902516, 1911195, 1915914, 1918917, 1920996, 1927224, 1932336, 1945755, 1945944, 1965040, 1968120, 1973160, 1981980, 1989603, 1989988, 1993112, 1993680, 1995084, 2001348, 2010294, 2015442, 2017820, 2032030, 2035215, 2038410, 2038608, 2052765, 2058210, 2061059, 2061840, 2063292, 2063880, 2066526, 2067120, 2075472, 2081079, 2087613, 2090088, 2093364, 2095632, 2104795, 2110185, 2132130, 2134440, 2137590, 2141360, 2162160, 2164932, 2168127, 2170476, 2170896, 2189616, 2193048, 2210670, 2214135, 2216760, 2219602, 2223720, 2233660, 2235233, 2239380, 2242251, 2242890, 2248428, 2250864, 2254392, 2270268, 2273832, 2296140, 2302020, 2312310, 2319570, 2322320, 2325960, 2334906, 2345343, 2351349, 2352240, 2355496, 2361744, 2378145, 2378376, 2401245, 2405480, 2409030, 2411640, 2415420, 2421384, 2432430, 2436720, 2438436, 2442258, 2442960, 2446092, 2463318, 2467179, 2476656, 2487485, 2491390, 2493855, 2501685, 2504880, 2522520, 2525754, 2526480, 2530440, 2532222, 2536688, 2548260, 2554552, 2558556, 2561328, 2565108, 2579115, 2594340, 2612610, 2616705, 2619540, 2623166, 2642640, 2649933, 2652804, 2656962, 2660112, 2668464, 2675673, 2680392, 2687256, 2706165, 2713095, 2713620, 2717880, 2724057, 2737020, 2741310, 2744280, 2751056, 2755368, 2762424, 2774772, 2779920, 2783484, 2791152, 2810535, 2813580, 2817990, 2837835, 2842290, 2842840, 2850120, 2853774, 2873871, 2881494, 2886576, 2890836, 2893968, 2944370, 2947560, 2952180, 2972970, 2984982, 2985840, 2989668, 2990520, 2992626, 2997904, 3015441, 3026730, 3027024, 3036528, 3048045, 3057615, 3057912, 3061520, 3069360, 3083080, 3092760, 3094938, 3095820, 3099789, 3100680, 3113208, 3127124, 3135132, 3140046, 3170860, 3193190, 3198195, 3201660, 3206385, 3212040, 3220560, 3238807, 3243240, 3247398, 3251248, 3256344, 3261456, 3284424, 3289572, 3293136, 3316005, 3325140, 3329403, 3335580, 3350490, 3359070, 3367672, 3372642, 3376296, 3381588, 3397680, 3405402, 3410748, 3411408, 3420144, 3438820, 3444210, 3453030, 3459120, 3468465, 3479355, 3483480, 3487946, 3488940, 3492720, 3502359, 3533244, 3537072, 3542616, 3567564, 3588624, 3608220, 3613545, 3617460, 3618160, 3632076, 3649360, 3655080, 3657654, 3663387, 3664440, 3669138, 3694977, 3699696, 3711312, 3737085, 3747380, 3751440, 3757320, 3783780, 3788631, 3789720, 3795660, 3798333, 3805032, 3822390, 3831828, 3837834, 3841992, 3854448, 3891510, 3891888, 3908905, 3918915, 3934749, 3936240, 3946320, 3963960, 3979206, 3979976, 3986224, 3990168, 4002696, 4020588, 4030884, 4035640, 4064060, 4070430, 4076820, 4105530, 4111965, 4116420, 4122118, 4126584, 4127760, 4133052, 4162158, 4175226, 4180176, 4186728, 4209590, 4220370, 4226985, 4263435, 4264260, 4268880, 4275180, 4280661, 4329864, 4336254, 4340952, 4386096, 4416555, 4421340, 4428270, 4433520, 4439204, 4447440, 4459455, 4467320, 4470466, 4477473, 4478760, 4484502, 4485780, 4488939, 4496856, 4508784, 4540095, 4540536, 4547664, 4592280, 4604040, 4624620, 4639140, 4642407, 4651920, 4669812, 4690686, 4702698, 4710992, 4756290, 4756752, 4789785, 4802490, 4810960, 4818060, 4823280, 4830840, 4842768, 4864860, 4871097, 4876872, 4884516, 4892184, 4926636, 4934358, 4974970, 4982780, 4987710, 5003370, 5025735, 5038605, 5045040, 5051508, 5058963, 5060880, 5064444, 5096520, 5109104, 5117112, 5130216, 5158230, 5166315, 5188680, 5225220, 5231919, 5233410, 5239080, 5246332, 5299866, 5305608, 5313924, 5351346, 5360784, 5374512, 5412330, 5426190, 5427240, 5435760, 5448114, 5472467, 5474040, 5482620, 5486481, 5488560, 5503707, 5510736, 5524848, 5549005, 5549544, 5566968, 5621070, 5627160, 5635980, 5675670, 5684580, 5685680, 5700240, 5707548, 5747742, 5756751, 5762988, 5781672, 5837265, 5888740, 5895120, 5904360, 5945940, 5968809, 5969964, 5979336, 5981040, 5985252, 6030882, 6053460, 6096090, 6105645, 6115230, 6115824, 6158295, 6166160, 6183177, 6185520, 6189876, 6191640, 6199578, 6201360, 6226416, 6243237, 6254248, 6270264, 6280092, 6314385, 6330555, 6341720, 6386380, 6396390, 6403320, 6412770, 6424080, 6477614, 6486480, 6494796, 6504381, 6512688, 6557915, 6568848, 6579144, 6632010, 6642405, 6650280, 6658806, 6671160, 6700980, 6705699, 6718140, 6726753, 6735344, 6745284, 6752592, 6763176, 6810804, 6821496, 6877640, 6888420, 6906060, 6936930, 6958710, 6966960, 6975892, 6977880, 7004718, 7036029, 7054047, 7066488, 7085232, 7134435, 7135128, 7203735, 7216440, 7227090, 7234920, 7264152, 7310160, 7315308, 7326774, 7328880, 7338276, 7389954, 7462455, 7474170, 7481565, 7494760, 7514640, 7567560, 7577262, 7579440, 7591320, 7596666, 7610064, 7644780, 7663656, 7675668, 7683984, 7737345, 7783020, 7817810, 7837830, 7850115, 7869498, 7927920, 7949799, 7958412, 7959952, 7980336, 8005392, 8041176, 8061768, 8071280, 8118495, 8128120, 8140860, 8153640, 8172171, 8211060, 8223930, 8232840, 8244236, 8253168, 8266104, 8324316, 8350452, 8373456, 8419180, 8431605, 8440740, 8453970, 8513505, 8526870, 8528520, 8550360, 8561322, 8621613, 8659728, 8672508, 8681904, 8719865, 8833110, 8842680, 8856540, 8878408, 8918910, 8934640, 8940932, 8954946, 8957520, 8969004, 8971560, 8977878, 8993712, 9046323, 9080190, 9081072, 9144135, 9172845, 9184560, 9208080, 9249240, 9278280, 9284814, 9299367, 9339624, 9381372, 9405396, 9512580, 9579570, 9594585, 9604980, 9636120, 9661680, 9716421, 9729720, 9742194, 9753744, 9769032, 9784368, 9853272, 9868716, 9948015, 9949940, 9965560, 9975420, 9988209, 10006740, 10051470, 10077210, 10103016, 10117926, 10128888, 10193040, 10234224, 10260432, 10305295, 10316460, 10332630, 10377360, 10405395, 10438065, 10450440, 10463838, 10466820, 10478160, 10492664, 10599732, 10611216, 10627848, 10702692, 10824660, 10840635, 10852380, 10854480, 10896228, 10944934, 10948080, 10965240, 10972962, 10990161, 11007414, 11084931, 11098010, 11099088, 11133936, 11176165, 11211255, 11242140, 11254320, 11271960, 11351340, 11365893, 11369160, 11415096, 11495484, 11513502, 11525976, 11563344, 11674530, 11726715, 11756745, 11777480, 11804247, 11808720, 11891880, 11937618, 11939928, 11958672, 11970504, 12061764, 12106920, 12192180, 12207811, 12211290, 12230460, 12316590, 12335895, 12366354, 12379752, 12383280, 12399156, 12486474, 12508496, 12540528, 12560184, 12628770, 12661110, 12683440, 12772760, 12792780, 12806640, 12825540, 12841983, 12955228, 12989592, 13008762, 13115830, 13158288, 13249665, 13264020, 13284810, 13300560, 13317612, 13342320, 13378365, 13401960, 13411398, 13432419, 13436280, 13453506, 13490568, 13526352, 13620285, 13621608, 13642992, 13755280, 13776840, 13812120, 13873860, 13917420, 13927221, 13951784, 13955760, 14009436, 14072058, 14108094, 14132976, 14268870, 14270256, 14369355, 14407470, 14427413, 14432880, 14454180, 14469840, 14528304, 14613291, 14630616, 14653548, 14676552, 14779908, 14924910, 14948340, 14963130, 14989520, 15077205, 15135120, 15154524, 15176889, 15182640, 15193332, 15289560, 15327312, 15351336, 15474690, 15498945, 15566040, 15635620, 15675660, 15695757, 15700230, 15738996, 15899598, 15916824, 16082352, 16123536, 16194035, 16236990, 16256240, 16281720, 16307280, 16344342, 16417401, 16422120, 16447860, 16459443, 16465680, 16488472, 16532208, 16647015, 16648632, 16700904, 16838360, 16863210, 16881480, 16907940, 17027010, 17053740, 17057040, 17100720, 17122644, 17243226, 17270253, 17345016, 17439730, 17511795, 17666220, 17685360, 17713080, 17756816, 17837820, 17881864, 17909892, 17938008, 17943120, 17955756, 18092646, 18160380, 18288270, 18316935, 18345690, 18474885, 18498480, 18549531, 18556560, 18569628, 18598734, 18679248, 18729711, 18762744, 18810792, 18943155, 18991665, 19025160, 19159140, 19189170, 19209960, 19272240, 19432842, 19459440, 19484388, 19538064, 19673745, 19706544, 19737432, 19896030, 19899880, 19931120, 19950840, 19976418, 20013480, 20102940, 20117097, 20154420, 20180259, 20206032, 20235852, 20257776, 20610590, 20632920, 20665260, 20810790, 20876130, 20900880, 20927676, 20933640, 20985328, 21108087, 21199464, 21255696, 21403305, 21405384, 21649320, 21681270, 21704760, 21792456, 21889868, 21930480, 21945924, 21980322, 22014828, 22169862, 22196020, 22352330, 22387365, 22422510, 22444695, 22484280, 22543920, 22671649, 22702680, 22731786, 22738320, 22830192, 22990968, 23027004, 23051952, 23212035, 23349060, 23453430, 23513490, 23554960, 23608494, 23783760, 23849397, 23875236, 23879856, 23941008, 24123528, 24213840, 24355485, 24384360, 24415622, 24422580, 24460920, 24516513, 24633180, 24671790, 24732708, 24759504, 24798312, 24972948, 25120368, 25257540, 25294815, 25322220, 25545520, 25585560, 25651080, 25683966, 25864839, 25910456, 25979184, 26017524, 26159595, 26231660, 26499330, 26528040, 26569620, 26635224, 26756730, 26803920, 26822796, 26864838, 26872560, 26907012, 26981136, 27138969, 27240570, 27243216, 27362335, 27432405, 27518535, 27553680, 27624240, 27747720, 27834840, 27854442, 27903568, 28018872, 28144116, 28216188, 28537740, 28738710, 28783755, 28814940, 28854826, 28908360, 29149263, 29226582, 29261232, 29307096, 29353104, 29559816, 29844045, 29849820, 29896680, 29926260, 29964627, 30154410, 30309048, 30353778, 30386664, 30579120, 30702672, 30915885, 30949380, 30997890, 31132080, 31216185, 31271240, 31351320, 31391514, 31400460, 31477992, 31799196, 31833648, 32388070, 32473980, 32521905, 32563440, 32688684, 32834802, 32844240, 32895720, 32918886, 32976944, 33294030, 33297264, 33401808, 33528495, 33633765, 33676720, 33726420, 33762960, 33815880, 34054020, 34097679, 34107480, 34245288, 34486452, 34540506, 34690032, 34879460, 35023590, 35180145, 35270235, 35332440, 35412741, 35426160, 35675640, 35763728, 35819784, 35876016, 35911512, 36185292, 36320760, 36576540, 36623433, 36633870, 36691380, 36949770, 37099062, 37139256, 37197468, 37459422, 37525488, 37621584, 37886310, 37983330, 38050320, 38318280, 38378340, 38419920, 38525949, 38865684, 38968776, 39347490, 39474864, 39748995, 39792060, 39799760, 39901680, 39952836, 40026960, 40205880, 40234194, 40297257, 40308840, 40360518, 40471704, 40860855, 41221180, 41265840, 41330520, 41621580, 41752260, 41781663, 41855352, 41867280, 42216174, 42398928, 42806610, 42810768, 43108065, 43282239, 43298640, 43362540, 43409520, 43584912, 43779736, 43891848, 43960644, 44029656, 44339724, 44392040, 44704660, 44774730, 44845020, 44889390, 44968560, 45231615, 45343298, 45405360, 45463572, 45530667, 45981936, 46054008, 46424070, 46496835, 46698120, 46906860, 47026980, 47087271, 47216988, 47698794, 47750472, 48247056, 48582105, 48710970, 48768720, 48831244, 48845160, 48921840, 49033026, 49252203, 49266360, 49343580, 49378329, 49465416, 49596624, 49941045, 49945896, 50515080, 50589630, 50644440, 51171120, 51302160, 51367932, 51729678, 51820912, 52035048, 52319190, 52463320, 52998660, 53056080, 53139240, 53270448, 53513460, 53645592, 53729676, 53814024, 54277938, 54481140, 54724670, 54864810, 54950805, 55037070, 55424655, 55495440, 55648593, 55669680, 55708884, 56037744, 56288232, 56432376, 56829465, 57075480, 57477420, 57567510, 57629880, 57709652, 57816720, 58298526, 58453164, 58614192, 59021235, 59119632, 59688090, 59699640, 59793360, 59852520, 59929254, 60308820, 60351291, 60540777, 60618096, 60707556, 60773328, 61039055, 61831770, 61898760, 61995780, 62432370, 62542480, 62702640, 62783028, 62800920, 62955984, 63324261, 63598392, 64209915, 64776140, 64947960, 65043810, 65377368, 65669604, 65791440, 65837772, 66588060, 67056990, 67162095, 67267530, 67452840, 67631760, 68014947, 68108040, 68195358, 68214960, 68490576, 68972904, 69081012, 69636105, 69758920, 70047180, 70360290, 70540470, 70664880, 70825482, 71351280, 71548191, 71639568, 71823024, 72137065, 72370584, 72641520, 73066455, 73153080, 73246866, 73267740, 73382760, 73899540, 74198124, 74278512, 74394936, 74918844, 75772620, 75884445, 75966660, 76636560, 76756680, 77051898, 77594517, 77731368, 77937552, 78478785, 78694980, 79497990, 79584120, 79905672, 80411760, 80468388, 80594514, 80617680, 80721036, 80943408, 81721710, 82087005, 82297215, 82442360, 82661040, 83243160, 83504520, 83563326, 83710704, 84432348, 85613220, 86216130, 86351265, 86564478, 86725080, 87447789, 87559472, 87783696, 87921288, 88059312, 88679448, 88784080, 89409320, 89549460, 89690040, 89778780, 89893881, 90463230, 90686596, 90927144, 91061334, 92108016, 92747655, 92848140, 92993670, 93396240, 93648555, 93813720, 94053960, 94174542, 94433976, 95397588, 95500944, 97164210, 97421940, 97662488, 97690320, 98066052, 98504406, 98532720, 98687160, 98756658, 98930832, 99882090, 99891792, 100585485, 100901295, 101030160, 101179260, 101288880, 102293037, 102735864, 103459356, 104070096, 104638380, 104926640, 105540435, 105997320, 106238223, 106278480, 107026920, 107291184, 107459352, 107628048, 108555876, 108962280, 109449340, 109729620, 109870299, 109901610, 110074140, 110849310, 111297186, 111417768, 112576464, 112864752, 113358245, 113658930, 114150960, 114954840, 115135020, 115259760, 115419304, 116597052, 116906328, 118042470, 119246985, 119376180, 119399280, 119705040, 119858508, 120617640, 120702582, 120891771, 121081554, 121415112, 122078110, 122582565, 123663540, 123797520, 123991560, 124864740, 125566056, 125601840, 126648522, 127196784, 128419830, 129324195, 129552280, 129846717, 129895920, 130087620, 130754736, 131339208, 131675544, 133176120, 134113980, 134324190, 134535060, 134905680, 135694845, 136029894, 136216080, 136390716, 137945808, 138162024, 139272210, 139517840, 140094360, 140720580, 141080940, 141261813, 141650964, 143096382, 144274130, 144741168, 145746315, 146132910, 146306160, 146493732, 146535480, 146765520, 147756609, 147799080, 148396248, 148789872, 149823135, 149837688, 151545240, 151768890, 151933320, 153513360, 154103796, 155189034, 155462736, 156957570, 157389960, 158701543, 158995980, 159168240, 159811344, 160936776, 161189028, 161442072, 163443420, 164174010, 164594430, 164884720, 166486320, 166945779, 167009040, 167126652, 168864696, 170488395, 171226440, 172432260, 172702530, 173128956, 173450160, 174895578, 175842576, 177063705, 177358896, 178818640, 179098920, 179380080, 179557560, 179787762, 180926460, 181053873, 181373192, 181854288, 182122668, 183117165, 185495310, 185696280, 185987340, 187297110, 187627440, 188107920, 188349084, 188867952, 189972783, 190795176, 192629745, 194328420, 194843880, 195324976, 196132104, 197008812, 197374320, 197513316, 199764180, 201170970, 201486285, 201802590, 202358520, 204044841, 204586074, 205471728, 206918712, 208908315, 209276760, 211080870, 211994640, 212476446, 214053840, 214918704, 216411195, 217111752, 217924560, 218898680, 219459240, 219740598, 219803220, 220148280, 221698620, 222594372, 222835536, 226716490, 227317860, 227653335, 229909680, 230270040, 230838608, 233194104, 233812656, 235436355, 236084940, 238493970, 238752360, 239717016, 241235280, 241405164, 241783542, 242163108, 242830224, 244156220, 245165130, 246261015, 246891645, 247327080, 247983120, 249729480, 251132112, 253297044, 256839660, 258648390, 259104560, 259693434, 260175240, 262343367, 262678416, 263351088, 266352240, 268227960, 268648380, 269070120, 269681643, 271389690, 272059788, 272781432, 276324048, 278242965, 278544420, 280188720, 281441160, 282161880, 282523626, 283301928, 286192764, 288548260, 291492630, 292265820, 292987464, 293070960, 295513218, 295598160, 296792496, 299646270, 299675376, 301756455, 302703885, 303090480, 303537780, 303866640, 308207592, 310378068, 313915140, 314779920, 316621305, 317403086, 317991960, 318714669, 321873552, 322378056, 322884144, 326886840, 328348020, 329188860, 329610897, 333891558, 334253304, 337729392, 340074735, 340976790, 342452880, 344864520, 345405060, 346257912, 349791156, 354127410, 357740955, 358197840, 359115120, 359575524, 361852920, 362107746, 362746384, 364245336, 366234330, 370990620, 371392560, 371974680, 374594220, 376698168, 379945566, 381590352, 385259490, 387972585, 388656840, 389540151, 389687760, 392264208, 394017624, 395026632, 399528360, 402341940, 402972570, 403605180, 404717040, 408089682, 409172148, 413837424, 417816630, 418553520, 422161740, 423785439, 424952892, 432822390, 434223504, 437238945, 437797360, 438918480, 439481196, 439606440, 440296560, 443269827, 443397240, 445188744, 449469405, 453432980, 454635720, 455306670, 460540080, 466388208, 470872710, 472169880, 476104629, 476987940, 477504720, 479434032, 482810328, 483567084, 484326216, 488312440, 490330260, 492522030, 493783290, 494654160, 499458960, 500837337, 506594088, 511465185, 513679320, 517296780, 519386868, 520350480, 524686734, 531191115, 536455920, 537296760, 538140240, 539363286, 542779380, 543161619, 544119576, 545562864, 549351495, 556485930, 557088840, 562882320, 564323760, 565047252, 566603856, 572385528, 577096520, 582985260, 584531640, 585974928, 591026436, 599292540, 603512910, 604458855, 605407770, 607075560, 612134523, 616415184, 620756136, 627830280, 633242610, 634806172, 635983920, 637429338, 644756112, 649233585, 653773680, 656696040, 658377720, 659221794, 667783116, 668506608, 680149470, 681953580, 689729040, 690810120, 692515824, 699582312, 706309065, 708254820, 715481910, 719151048, 723705840, 724215492, 728490672, 732468660, 738783045, 741981240, 743949360, 749188440, 753396336, 759891132, 770518980, 775945170, 777313680, 779080302, 787030101, 788035248, 790053264, 793507715, 799056720, 804683880, 805945140, 807210360, 816179364, 818344296, 834728895, 835633260, 844323480, 847570878, 849905784, 865644780, 874477890, 878962392, 879212880, 886539654, 886794480, 890377488, 898938810, 905269365, 906865960, 909271440, 910613340, 941745420, 944339760, 949863915, 952209258, 953975880, 965620656, 967134168, 968652432, 976624880, 980660520, 985044060, 987566580, 988832691, 1001674674, 1013188176, 1020224205, 1022930370, 1027358640, 1034593560, 1038773736, 1049373468, 1062382230, 1074593520, 1078726572, 1085558760, 1086323238, 1088239152, 1098702990, 1112971860, 1114177680, 1130094504, 1144771056, 1154193040, 1165970520, 1168620453, 1169063280, 1182052872, 1198585080, 1207025820, 1208917710, 1210815540, 1214151120, 1224269046, 1241512272, 1255660560, 1266485220, 1269612344, 1274858676, 1298467170, 1311716835, 1313392080, 1316755440, 1318443588, 1329809481, 1335566232, 1348408215, 1360298940, 1363907160, 1381620240, 1399164624, 1412618130, 1416509640, 1428313887, 1430963820, 1438302096, 1448430984, 1464937320, 1477566090, 1483962480, 1498376880, 1519782264, 1541037960, 1551890340, 1558160604, 1574060202, 1587015430, 1593573345, 1609367760, 1611890280, 1614420720, 1632358728, 1636688592, 1648054485, 1669457790, 1671266520, 1688646960, 1695141756, 1699811568, 1731289560, 1748955780, 1757924784, 1773079308, 1797877620, 1810538730, 1813731920, 1821226680, 1836403569, 1883490840, 1899727830, 1904418516, 1907951760, 1934268336, 1947700755, 1961321040, 1970088120, 1975133160, 1977665382, 2003349348, 2040448410, 2045860740, 2069187120, 2077547472, 2098746936, 2118927195, 2124764460, 2157453144, 2171117520, 2172646476, 2197405980, 2216349135, 2225943720, 2260189008, 2331941040, 2337240906, 2364105744, 2380523145, 2397170160, 2414051640, 2417835420, 2421631080, 2448538092, 2504186685, 2532970440, 2539224688, 2549717352, 2596934340, 2623433670, 2636887176, 2659618962, 2671132464, 2696816430, 2715808095, 2720597880, 2727814320, 2825236260, 2833019280, 2856627774, 2861927640, 2896861968, 2929874640, 2955132180, 2966498073, 3039564528, 3060672615, 3082075920, 3103780680, 3116321208, 3148120404, 3174030860, 3187146690, 3223780560, 3264717456, 3296108970, 3338915580, 3342533040, 3390283512, 3462579120, 3497911560, 3505861359, 3546158616, 3595755240, 3621077460, 3642453360, 3672807138, 3766981680, 3799455660, 3808837032, 3895401510, 3935150505, 3940176240, 3950266320, 3955330764, 4006698696, 4080896820, 4091721480, 4197493872, 4237854390, 4249528920, 4284941661, 4314906288, 4345292952, 4394811960, 4432698270, 4451887440, 4674481812, 4761046290, 4828103280, 4835670840, 4843262160, 4897076184, 4944163455, 5008373370, 5065940880, 5099434704, 5193868680, 5246867340, 5273774352, 5319237924, 5393632860, 5431616190, 5441195760, 5509210707, 5650472520, 5713255548, 5723855280, 5843102265, 5910264360, 5932996146, 6121345230, 6207561360, 6232642416, 6296240808, 6348061720, 6374293380, 6592217940, 6649047405, 6677831160, 6780567024, 6995823120, 7011722718, 7092317232, 7141569435, 7191510480, 7242154920, 7345614276, 7598911320, 7617674064, 7790803020, 7870301010, 7910661528, 8013397392, 8161793640, 8183442960, 8475708780, 8499057840, 8569883322, 8690585904, 8789623920, 8865396540, 9182017845, 9348963624, 9522092580, 9671341680, 9794152368, 9888326910, 10016746740, 10387737360, 10493734680, 10638475848, 10787265720, 10863232380, 11018421414, 11300945040, 11426511096, 11686204530, 11820528720, 11865992292, 12242690460, 12592481616, 12696123440, 12748586760, 12854824983, 13184435880, 13298094810, 13355662320, 14023445436, 14283138870, 14484309840, 14691228552, 14832490365, 15197822640, 15581606040, 15740602020, 15821323056, 16323587280, 16951417560, 17139766644, 17529306795, 17730793080, 18364035690, 18697927248, 19044185160, 19776653820, 20033493480, 20987469360, 21276951696, 21424708305, 21574531440, 21726464760, 22036842828, 22853022192, 23372409060, 23731984584, 24485380920, 25497173520, 25709649966, 26368871760, 26596189620, 27546053535, 28046890872, 28566277740, 29382457104, 29664980730, 31163212080, 31481204040, 33902835120, 34279533288, 35058613590, 35461586160, 36728071380, 38088370320, 38564474949, 39553307640, 40066986960, 42849416610, 43452929520, 44073685656, 46744818120, 47463969168, 48970761840, 51419299932, 53192379240, 55092107070, 56093781744, 57132555480, 59329961460, 62962408080, 64274124915, 68559066576, 70117227180, 73456142760, 77128949898, 79106615280, 85698833220, 88147371312, 93489636240, 102838599864, 106384758480, 110184214140, 114265110960, 118659922920, 128548249830, 140234454360, 146912285520, 154257899796, 171397666440, 192822374745, 205677199728, 220368428280, 237319845840, 257096499660, 280468908720, 308515799592, 342795332880, 385644749490, 440736856560, 514192999320, 617031599184, 771289498980, 1028385998640, 1542578997960, 3085157995920]

約数ペア:

[(1, 3085157995920), (2, 1542578997960), (3, 1028385998640), (4, 771289498980), (5, 617031599184), (6, 514192999320), (7, 440736856560), (8, 385644749490), (9, 342795332880), (10, 308515799592), (11, 280468908720), (12, 257096499660), (13, 237319845840), (14, 220368428280), (15, 205677199728), (16, 192822374745), (18, 171397666440), (20, 154257899796), (21, 146912285520), (22, 140234454360), (24, 128548249830), (26, 118659922920), (27, 114265110960), (28, 110184214140), (29, 106384758480), (30, 102838599864), (33, 93489636240), (35, 88147371312), (36, 85698833220), (39, 79106615280), (40, 77128949898), (42, 73456142760), (44, 70117227180), (45, 68559066576), (48, 64274124915), (49, 62962408080), (52, 59329961460), (54, 57132555480), (55, 56093781744), (56, 55092107070), (58, 53192379240), (60, 51419299932), (63, 48970761840), (65, 47463969168), (66, 46744818120), (70, 44073685656), (71, 43452929520), (72, 42849416610), (77, 40066986960), (78, 39553307640), (80, 38564474949), (81, 38088370320), (84, 36728071380), (87, 35461586160), (88, 35058613590), (90, 34279533288), (91, 33902835120), (98, 31481204040), (99, 31163212080), (104, 29664980730), (105, 29382457104), (108, 28566277740), (110, 28046890872), (112, 27546053535), (116, 26596189620), (117, 26368871760), (120, 25709649966), (121, 25497173520), (126, 24485380920), (130, 23731984584), (132, 23372409060), (135, 22853022192), (140, 22036842828), (142, 21726464760), (143, 21574531440), (144, 21424708305), (145, 21276951696), (147, 20987469360), (154, 20033493480), (156, 19776653820), (162, 19044185160), (165, 18697927248), (168, 18364035690), (174, 17730793080), (176, 17529306795), (180, 17139766644), (182, 16951417560), (189, 16323587280), (195, 15821323056), (196, 15740602020), (198, 15581606040), (203, 15197822640), (208, 14832490365), (210, 14691228552), (213, 14484309840), (216, 14283138870), (220, 14023445436), (231, 13355662320), (232, 13298094810), (234, 13184435880), (240, 12854824983), (242, 12748586760), (243, 12696123440), (245, 12592481616), (252, 12242690460), (260, 11865992292), (261, 11820528720), (264, 11686204530), (270, 11426511096), (273, 11300945040), (280, 11018421414), (284, 10863232380), (286, 10787265720), (290, 10638475848), (294, 10493734680), (297, 10387737360), (308, 10016746740), (312, 9888326910), (315, 9794152368), (319, 9671341680), (324, 9522092580), (330, 9348963624), (336, 9182017845), (348, 8865396540), (351, 8789623920), (355, 8690585904), (360, 8569883322), (363, 8499057840), (364, 8475708780), (377, 8183442960), (378, 8161793640), (385, 8013397392), (390, 7910661528), (392, 7870301010), (396, 7790803020), (405, 7617674064), (406, 7598911320), (420, 7345614276), (426, 7242154920), (429, 7191510480), (432, 7141569435), (435, 7092317232), (440, 7011722718), (441, 6995823120), (455, 6780567024), (462, 6677831160), (464, 6649047405), (468, 6592217940), (484, 6374293380), (486, 6348061720), (490, 6296240808), (495, 6232642416), (497, 6207561360), (504, 6121345230), (520, 5932996146), (522, 5910264360), (528, 5843102265), (539, 5723855280), (540, 5713255548), (546, 5650472520), (560, 5509210707), (567, 5441195760), (568, 5431616190), (572, 5393632860), (580, 5319237924), (585, 5273774352), (588, 5246867340), (594, 5193868680), (605, 5099434704), (609, 5065940880), (616, 5008373370), (624, 4944163455), (630, 4897076184), (637, 4843262160), (638, 4835670840), (639, 4828103280), (648, 4761046290), (660, 4674481812), (693, 4451887440), (696, 4432698270), (702, 4394811960), (710, 4345292952), (715, 4314906288), (720, 4284941661), (726, 4249528920), (728, 4237854390), (735, 4197493872), (754, 4091721480), (756, 4080896820), (770, 4006698696), (780, 3955330764), (781, 3950266320), (783, 3940176240), (784, 3935150505), (792, 3895401510), (810, 3808837032), (812, 3799455660), (819, 3766981680), (840, 3672807138), (847, 3642453360), (852, 3621077460), (858, 3595755240), (870, 3546158616), (880, 3505861359), (882, 3497911560), (891, 3462579120), (910, 3390283512), (923, 3342533040), (924, 3338915580), (936, 3296108970), (945, 3264717456), (957, 3223780560), (968, 3187146690), (972, 3174030860), (980, 3148120404), (990, 3116321208), (994, 3103780680), (1001, 3082075920), (1008, 3060672615), (1015, 3039564528), (1040, 2966498073), (1044, 2955132180), (1053, 2929874640), (1065, 2896861968), (1078, 2861927640), (1080, 2856627774), (1089, 2833019280), (1092, 2825236260), (1131, 2727814320), (1134, 2720597880), (1136, 2715808095), (1144, 2696816430), (1155, 2671132464), (1160, 2659618962), (1170, 2636887176), (1176, 2623433670), (1188, 2596934340), (1210, 2549717352), (1215, 2539224688), (1218, 2532970440), (1232, 2504186685), (1260, 2448538092), (1274, 2421631080), (1276, 2417835420), (1278, 2414051640), (1287, 2397170160), (1296, 2380523145), (1305, 2364105744), (1320, 2337240906), (1323, 2331941040), (1365, 2260189008), (1386, 2225943720), (1392, 2216349135), (1404, 2197405980), (1420, 2172646476), (1421, 2171117520), (1430, 2157453144), (1452, 2124764460), (1456, 2118927195), (1470, 2098746936), (1485, 2077547472), (1491, 2069187120), (1508, 2045860740), (1512, 2040448410), (1540, 2003349348), (1560, 1977665382), (1562, 1975133160), (1566, 1970088120), (1573, 1961321040), (1584, 1947700755), (1595, 1934268336), (1617, 1907951760), (1620, 1904418516), (1624, 1899727830), (1638, 1883490840), (1680, 1836403569), (1694, 1821226680), (1701, 1813731920), (1704, 1810538730), (1716, 1797877620), (1740, 1773079308), (1755, 1757924784), (1764, 1748955780), (1782, 1731289560), (1815, 1699811568), (1820, 1695141756), (1827, 1688646960), (1846, 1671266520), (1848, 1669457790), (1872, 1648054485), (1885, 1636688592), (1890, 1632358728), (1911, 1614420720), (1914, 1611890280), (1917, 1609367760), (1936, 1593573345), (1944, 1587015430), (1960, 1574060202), (1980, 1558160604), (1988, 1551890340), (2002, 1541037960), (2030, 1519782264), (2059, 1498376880), (2079, 1483962480), (2088, 1477566090), (2106, 1464937320), (2130, 1448430984), (2145, 1438302096), (2156, 1430963820), (2160, 1428313887), (2178, 1416509640), (2184, 1412618130), (2205, 1399164624), (2233, 1381620240), (2262, 1363907160), (2268, 1360298940), (2288, 1348408215), (2310, 1335566232), (2320, 1329809481), (2340, 1318443588), (2343, 1316755440), (2349, 1313392080), (2352, 1311716835), (2376, 1298467170), (2420, 1274858676), (2430, 1269612344), (2436, 1266485220), (2457, 1255660560), (2485, 1241512272), (2520, 1224269046), (2541, 1214151120), (2548, 1210815540), (2552, 1208917710), (2556, 1207025820), (2574, 1198585080), (2610, 1182052872), (2639, 1169063280), (2640, 1168620453), (2646, 1165970520), (2673, 1154193040), (2695, 1144771056), (2730, 1130094504), (2769, 1114177680), (2772, 1112971860), (2808, 1098702990), (2835, 1088239152), (2840, 1086323238), (2842, 1085558760), (2860, 1078726572), (2871, 1074593520), (2904, 1062382230), (2940, 1049373468), (2970, 1038773736), (2982, 1034593560), (3003, 1027358640), (3016, 1022930370), (3024, 1020224205), (3045, 1013188176), (3080, 1001674674), (3120, 988832691), (3124, 987566580), (3132, 985044060), (3146, 980660520), (3159, 976624880), (3185, 968652432), (3190, 967134168), (3195, 965620656), (3234, 953975880), (3240, 952209258), (3248, 949863915), (3267, 944339760), (3276, 941745420), (3388, 910613340), (3393, 909271440), (3402, 906865960), (3408, 905269365), (3432, 898938810), (3465, 890377488), (3479, 886794480), (3480, 886539654), (3509, 879212880), (3510, 878962392), (3528, 874477890), (3564, 865644780), (3630, 849905784), (3640, 847570878), (3654, 844323480), (3692, 835633260), (3696, 834728895), (3770, 818344296), (3780, 816179364), (3822, 807210360), (3828, 805945140), (3834, 804683880), (3861, 799056720), (3888, 793507715), (3905, 790053264), (3915, 788035248), (3920, 787030101), (3960, 779080302), (3969, 777313680), (3976, 775945170), (4004, 770518980), (4060, 759891132), (4095, 753396336), (4118, 749188440), (4147, 743949360), (4158, 741981240), (4176, 738783045), (4212, 732468660), (4235, 728490672), (4260, 724215492), (4263, 723705840), (4290, 719151048), (4312, 715481910), (4356, 708254820), (4368, 706309065), (4410, 699582312), (4455, 692515824), (4466, 690810120), (4473, 689729040), (4524, 681953580), (4536, 680149470), (4615, 668506608), (4620, 667783116), (4680, 659221794), (4686, 658377720), (4698, 656696040), (4719, 653773680), (4752, 649233585), (4785, 644756112), (4840, 637429338), (4851, 635983920), (4860, 634806172), (4872, 633242610), (4914, 627830280), (4970, 620756136), (5005, 616415184), (5040, 612134523), (5082, 607075560), (5096, 605407770), (5104, 604458855), (5112, 603512910), (5148, 599292540), (5220, 591026436), (5265, 585974928), (5278, 584531640), (5292, 582985260), (5346, 577096520), (5390, 572385528), (5445, 566603856), (5460, 565047252), (5467, 564323760), (5481, 562882320), (5538, 557088840), (5544, 556485930), (5616, 549351495), (5655, 545562864), (5670, 544119576), (5680, 543161619), (5684, 542779380), (5720, 539363286), (5733, 538140240), (5742, 537296760), (5751, 536455920), (5808, 531191115), (5880, 524686734), (5929, 520350480), (5940, 519386868), (5964, 517296780), (6006, 513679320), (6032, 511465185), (6090, 506594088), (6160, 500837337), (6177, 499458960), (6237, 494654160), (6248, 493783290), (6264, 492522030), (6292, 490330260), (6318, 488312440), (6370, 484326216), (6380, 483567084), (6390, 482810328), (6435, 479434032), (6461, 477504720), (6468, 476987940), (6480, 476104629), (6534, 472169880), (6552, 470872710), (6615, 466388208), (6699, 460540080), (6776, 455306670), (6786, 454635720), (6804, 453432980), (6864, 449469405), (6930, 445188744), (6958, 443397240), (6960, 443269827), (7007, 440296560), (7018, 439606440), (7020, 439481196), (7029, 438918480), (7047, 437797360), (7056, 437238945), (7105, 434223504), (7128, 432822390), (7260, 424952892), (7280, 423785439), (7308, 422161740), (7371, 418553520), (7384, 417816630), (7455, 413837424), (7540, 409172148), (7560, 408089682), (7623, 404717040), (7644, 403605180), (7656, 402972570), (7668, 402341940), (7722, 399528360), (7810, 395026632), (7830, 394017624), (7865, 392264208), (7917, 389687760), (7920, 389540151), (7938, 388656840), (7952, 387972585), (8008, 385259490), (8085, 381590352), (8120, 379945566), (8190, 376698168), (8236, 374594220), (8294, 371974680), (8307, 371392560), (8316, 370990620), (8424, 366234330), (8470, 364245336), (8505, 362746384), (8520, 362107746), (8526, 361852920), (8580, 359575524), (8591, 359115120), (8613, 358197840), (8624, 357740955), (8712, 354127410), (8820, 349791156), (8910, 346257912), (8932, 345405060), (8946, 344864520), (9009, 342452880), (9048, 340976790), (9072, 340074735), (9135, 337729392), (9230, 334253304), (9240, 333891558), (9360, 329610897), (9372, 329188860), (9396, 328348020), (9438, 326886840), (9555, 322884144), (9570, 322378056), (9585, 321873552), (9680, 318714669), (9702, 317991960), (9720, 317403086), (9744, 316621305), (9801, 314779920), (9828, 313915140), (9940, 310378068), (10010, 308207592), (10153, 303866640), (10164, 303537780), (10179, 303090480), (10192, 302703885), (10224, 301756455), (10295, 299675376), (10296, 299646270), (10395, 296792496), (10437, 295598160), (10440, 295513218), (10527, 293070960), (10530, 292987464), (10556, 292265820), (10584, 291492630), (10692, 288548260), (10780, 286192764), (10890, 283301928), (10920, 282523626), (10934, 282161880), (10962, 281441160), (11011, 280188720), (11076, 278544420), (11088, 278242965), (11165, 276324048), (11310, 272781432), (11340, 272059788), (11368, 271389690), (11440, 269681643), (11466, 269070120), (11484, 268648380), (11502, 268227960), (11583, 266352240), (11715, 263351088), (11745, 262678416), (11760, 262343367), (11858, 260175240), (11880, 259693434), (11907, 259104560), (11928, 258648390), (12012, 256839660), (12180, 253297044), (12285, 251132112), (12354, 249729480), (12441, 247983120), (12474, 247327080), (12496, 246891645), (12528, 246261015), (12584, 245165130), (12636, 244156220), (12705, 242830224), (12740, 242163108), (12760, 241783542), (12780, 241405164), (12789, 241235280), (12870, 239717016), (12922, 238752360), (12936, 238493970), (13068, 236084940), (13104, 235436355), (13195, 233812656), (13230, 233194104), (13365, 230838608), (13398, 230270040), (13419, 229909680), (13552, 227653335), (13572, 227317860), (13608, 226716490), (13845, 222835536), (13860, 222594372), (13916, 221698620), (14014, 220148280), (14036, 219803220), (14040, 219740598), (14058, 219459240), (14094, 218898680), (14157, 217924560), (14210, 217111752), (14256, 216411195), (14355, 214918704), (14413, 214053840), (14520, 212476446), (14553, 211994640), (14616, 211080870), (14742, 209276760), (14768, 208908315), (14910, 206918712), (15015, 205471728), (15080, 204586074), (15120, 204044841), (15246, 202358520), (15288, 201802590), (15312, 201486285), (15336, 201170970), (15444, 199764180), (15620, 197513316), (15631, 197374320), (15660, 197008812), (15730, 196132104), (15795, 195324976), (15834, 194843880), (15876, 194328420), (16016, 192629745), (16170, 190795176), (16240, 189972783), (16335, 188867952), (16380, 188349084), (16401, 188107920), (16443, 187627440), (16472, 187297110), (16588, 185987340), (16614, 185696280), (16632, 185495310), (16848, 183117165), (16940, 182122668), (16965, 181854288), (17010, 181373192), (17040, 181053873), (17052, 180926460), (17160, 179787762), (17182, 179557560), (17199, 179380080), (17226, 179098920), (17253, 178818640), (17395, 177358896), (17424, 177063705), (17545, 175842576), (17640, 174895578), (17787, 173450160), (17820, 173128956), (17864, 172702530), (17892, 172432260), (18018, 171226440), (18096, 170488395), (18270, 168864696), (18460, 167126652), (18473, 167009040), (18480, 166945779), (18531, 166486320), (18711, 164884720), (18744, 164594430), (18792, 164174010), (18876, 163443420), (19110, 161442072), (19140, 161189028), (19170, 160936776), (19305, 159811344), (19383, 159168240), (19404, 158995980), (19440, 158701543), (19602, 157389960), (19656, 156957570), (19845, 155462736), (19880, 155189034), (20020, 154103796), (20097, 153513360), (20306, 151933320), (20328, 151768890), (20358, 151545240), (20590, 149837688), (20592, 149823135), (20735, 148789872), (20790, 148396248), (20874, 147799080), (20880, 147756609), (21021, 146765520), (21054, 146535480), (21060, 146493732), (21087, 146306160), (21112, 146132910), (21168, 145746315), (21315, 144741168), (21384, 144274130), (21560, 143096382), (21780, 141650964), (21840, 141261813), (21868, 141080940), (21924, 140720580), (22022, 140094360), (22113, 139517840), (22152, 139272210), (22330, 138162024), (22365, 137945808), (22620, 136390716), (22649, 136216080), (22680, 136029894), (22736, 135694845), (22869, 134905680), (22932, 134535060), (22968, 134324190), (23004, 134113980), (23166, 133176120), (23430, 131675544), (23490, 131339208), (23595, 130754736), (23716, 130087620), (23751, 129895920), (23760, 129846717), (23814, 129552280), (23856, 129324195), (24024, 128419830), (24255, 127196784), (24360, 126648522), (24563, 125601840), (24570, 125566056), (24708, 124864740), (24882, 123991560), (24921, 123797520), (24948, 123663540), (25168, 122582565), (25272, 122078110), (25410, 121415112), (25480, 121081554), (25520, 120891771), (25560, 120702582), (25578, 120617640), (25740, 119858508), (25773, 119705040), (25839, 119399280), (25844, 119376180), (25872, 119246985), (26136, 118042470), (26390, 116906328), (26460, 116597052), (26730, 115419304), (26767, 115259760), (26796, 115135020), (26838, 114954840), (27027, 114150960), (27144, 113658930), (27216, 113358245), (27335, 112864752), (27405, 112576464), (27690, 111417768), (27720, 111297186), (27832, 110849310), (28028, 110074140), (28072, 109901610), (28080, 109870299), (28116, 109729620), (28188, 109449340), (28314, 108962280), (28420, 108555876), (28665, 107628048), (28710, 107459352), (28755, 107291184), (28826, 107026920), (29029, 106278480), (29040, 106238223), (29106, 105997320), (29232, 105540435), (29403, 104926640), (29484, 104638380), (29645, 104070096), (29820, 103459356), (30030, 102735864), (30160, 102293037), (30459, 101288880), (30492, 101179260), (30537, 101030160), (30576, 100901295), (30672, 100585485), (30885, 99891792), (30888, 99882090), (31185, 98930832), (31240, 98756658), (31262, 98687160), (31311, 98532720), (31320, 98504406), (31460, 98066052), (31581, 97690320), (31590, 97662488), (31668, 97421940), (31752, 97164210), (32305, 95500944), (32340, 95397588), (32670, 94433976), (32760, 94174542), (32802, 94053960), (32886, 93813720), (32944, 93648555), (33033, 93396240), (33176, 92993670), (33228, 92848140), (33264, 92747655), (33495, 92108016), (33880, 91061334), (33930, 90927144), (34020, 90686596), (34104, 90463230), (34320, 89893881), (34364, 89778780), (34398, 89690040), (34452, 89549460), (34506, 89409320), (34749, 88784080), (34790, 88679448), (35035, 88059312), (35090, 87921288), (35145, 87783696), (35235, 87559472), (35280, 87447789), (35574, 86725080), (35640, 86564478), (35728, 86351265), (35784, 86216130), (36036, 85613220), (36540, 84432348), (36855, 83710704), (36920, 83563326), (36946, 83504520), (37062, 83243160), (37323, 82661040), (37422, 82442360), (37488, 82297215), (37584, 82087005), (37752, 81721710), (38115, 80943408), (38220, 80721036), (38269, 80617680), (38280, 80594514), (38340, 80468388), (38367, 80411760), (38610, 79905672), (38766, 79584120), (38808, 79497990), (39204, 78694980), (39312, 78478785), (39585, 77937552), (39690, 77731368), (39760, 77594517), (40040, 77051898), (40194, 76756680), (40257, 76636560), (40612, 75966660), (40656, 75884445), (40716, 75772620), (41180, 74918844), (41470, 74394936), (41535, 74278512), (41580, 74198124), (41748, 73899540), (42042, 73382760), (42108, 73267740), (42120, 73246866), (42174, 73153080), (42224, 73066455), (42471, 72641520), (42630, 72370584), (42768, 72137065), (42955, 71823024), (43065, 71639568), (43120, 71548191), (43239, 71351280), (43560, 70825482), (43659, 70664880), (43736, 70540470), (43848, 70360290), (44044, 70047180), (44226, 69758920), (44304, 69636105), (44660, 69081012), (44730, 68972904), (45045, 68490576), (45227, 68214960), (45240, 68195358), (45298, 68108040), (45360, 68014947), (45617, 67631760), (45738, 67452840), (45864, 67267530), (45936, 67162095), (46008, 67056990), (46332, 66588060), (46860, 65837772), (46893, 65791440), (46980, 65669604), (47190, 65377368), (47432, 65043810), (47502, 64947960), (47628, 64776140), (48048, 64209915), (48510, 63598392), (48720, 63324261), (49005, 62955984), (49126, 62800920), (49140, 62783028), (49203, 62702640), (49329, 62542480), (49416, 62432370), (49764, 61995780), (49842, 61898760), (49896, 61831770), (50544, 61039055), (50765, 60773328), (50820, 60707556), (50895, 60618096), (50960, 60540777), (51120, 60351291), (51156, 60308820), (51480, 59929254), (51546, 59852520), (51597, 59793360), (51678, 59699640), (51688, 59688090), (52185, 59119632), (52272, 59021235), (52635, 58614192), (52780, 58453164), (52920, 58298526), (53361, 57816720), (53460, 57709652), (53534, 57629880), (53592, 57567510), (53676, 57477420), (54054, 57075480), (54288, 56829465), (54670, 56432376), (54810, 56288232), (55055, 56037744), (55380, 55708884), (55419, 55669680), (55440, 55648593), (55593, 55495440), (55664, 55424655), (56056, 55037070), (56144, 54950805), (56232, 54864810), (56376, 54724670), (56628, 54481140), (56840, 54277938), (57330, 53814024), (57420, 53729676), (57510, 53645592), (57652, 53513460), (57915, 53270448), (58058, 53139240), (58149, 53056080), (58212, 52998660), (58806, 52463320), (58968, 52319190), (59290, 52035048), (59535, 51820912), (59640, 51729678), (60060, 51367932), (60137, 51302160), (60291, 51171120), (60918, 50644440), (60984, 50589630), (61074, 50515080), (61770, 49945896), (61776, 49941045), (62205, 49596624), (62370, 49465416), (62480, 49378329), (62524, 49343580), (62622, 49266360), (62640, 49252203), (62920, 49033026), (63063, 48921840), (63162, 48845160), (63180, 48831244), (63261, 48768720), (63336, 48710970), (63504, 48582105), (63945, 48247056), (64610, 47750472), (64680, 47698794), (65340, 47216988), (65520, 47087271), (65604, 47026980), (65772, 46906860), (66066, 46698120), (66352, 46496835), (66456, 46424070), (66990, 46054008), (67095, 45981936), (67760, 45530667), (67860, 45463572), (67947, 45405360), (68040, 45343298), (68208, 45231615), (68607, 44968560), (68728, 44889390), (68796, 44845020), (68904, 44774730), (69012, 44704660), (69498, 44392040), (69580, 44339724), (70070, 44029656), (70180, 43960644), (70290, 43891848), (70470, 43779736), (70785, 43584912), (71071, 43409520), (71148, 43362540), (71253, 43298640), (71280, 43282239), (71568, 43108065), (72065, 42810768), (72072, 42806610), (72765, 42398928), (73080, 42216174), (73689, 41867280), (73710, 41855352), (73840, 41781663), (73892, 41752260), (74124, 41621580), (74646, 41330520), (74763, 41265840), (74844, 41221180), (75504, 40860855), (76230, 40471704), (76440, 40360518), (76538, 40308840), (76560, 40297257), (76680, 40234194), (76734, 40205880), (77077, 40026960), (77220, 39952836), (77319, 39901680), (77517, 39799760), (77532, 39792060), (77616, 39748995), (78155, 39474864), (78408, 39347490), (79170, 38968776), (79380, 38865684), (80080, 38525949), (80301, 38419920), (80388, 38378340), (80514, 38318280), (81081, 38050320), (81224, 37983330), (81432, 37886310), (82005, 37621584), (82215, 37525488), (82360, 37459422), (82940, 37197468), (83070, 37139256), (83160, 37099062), (83496, 36949770), (84084, 36691380), (84216, 36633870), (84240, 36623433), (84348, 36576540), (84942, 36320760), (85260, 36185292), (85910, 35911512), (85995, 35876016), (86130, 35819784), (86265, 35763728), (86478, 35675640), (87087, 35426160), (87120, 35412741), (87318, 35332440), (87472, 35270235), (87696, 35180145), (88088, 35023590), (88452, 34879460), (88935, 34690032), (89320, 34540506), (89460, 34486452), (90090, 34245288), (90454, 34107480), (90480, 34097679), (90596, 34054020), (91234, 33815880), (91377, 33762960), (91476, 33726420), (91611, 33676720), (91728, 33633765), (92016, 33528495), (92365, 33401808), (92655, 33297264), (92664, 33294030), (93555, 32976944), (93720, 32918886), (93786, 32895720), (93933, 32844240), (93960, 32834802), (94380, 32688684), (94743, 32563440), (94864, 32521905), (95004, 32473980), (95256, 32388070), (96915, 31833648), (97020, 31799196), (98010, 31477992), (98252, 31400460), (98280, 31391514), (98406, 31351320), (98658, 31271240), (98832, 31216185), (99099, 31132080), (99528, 30997890), (99684, 30949380), (99792, 30915885), (100485, 30702672), (100891, 30579120), (101530, 30386664), (101640, 30353778), (101790, 30309048), (102312, 30154410), (102960, 29964627), (103092, 29926260), (103194, 29896680), (103356, 29849820), (103376, 29844045), (104370, 29559816), (105105, 29353104), (105270, 29307096), (105435, 29261232), (105560, 29226582), (105840, 29149263), (106722, 28908360), (106920, 28854826), (107068, 28814940), (107184, 28783755), (107352, 28738710), (108108, 28537740), (109340, 28216188), (109620, 28144116), (110110, 28018872), (110565, 27903568), (110760, 27854442), (110838, 27834840), (111186, 27747720), (111683, 27624240), (111969, 27553680), (112112, 27518535), (112464, 27432405), (112752, 27362335), (113245, 27243216), (113256, 27240570), (113680, 27138969), (114345, 26981136), (114660, 26907012), (114807, 26872560), (114840, 26864838), (115020, 26822796), (115101, 26803920), (115304, 26756730), (115830, 26635224), (116116, 26569620), (116298, 26528040), (116424, 26499330), (117612, 26231660), (117936, 26159595), (118580, 26017524), (118755, 25979184), (119070, 25910456), (119280, 25864839), (120120, 25683966), (120274, 25651080), (120582, 25585560), (120771, 25545520), (121836, 25322220), (121968, 25294815), (122148, 25257540), (122815, 25120368), (123540, 24972948), (124410, 24798312), (124605, 24759504), (124740, 24732708), (125048, 24671790), (125244, 24633180), (125840, 24516513), (126126, 24460920), (126324, 24422580), (126360, 24415622), (126522, 24384360), (126672, 24355485), (127413, 24213840), (127890, 24123528), (128865, 23941008), (129195, 23879856), (129220, 23875236), (129360, 23849397), (129717, 23783760), (130680, 23608494), (130977, 23554960), (131208, 23513490), (131544, 23453430), (132132, 23349060), (132912, 23212035), (133835, 23051952), (133980, 23027004), (134190, 22990968), (135135, 22830192), (135681, 22738320), (135720, 22731786), (135894, 22702680), (136080, 22671649), (136851, 22543920), (137214, 22484280), (137456, 22444695), (137592, 22422510), (137808, 22387365), (138024, 22352330), (138996, 22196020), (139160, 22169862), (140140, 22014828), (140360, 21980322), (140580, 21945924), (140679, 21930480), (140940, 21889868), (141570, 21792456), (142142, 21704760), (142296, 21681270), (142506, 21649320), (144130, 21405384), (144144, 21403305), (145145, 21255696), (145530, 21199464), (146160, 21108087), (147015, 20985328), (147378, 20933640), (147420, 20927676), (147609, 20900880), (147784, 20876130), (148248, 20810790), (149292, 20665260), (149526, 20632920), (149688, 20610590), (152295, 20257776), (152460, 20235852), (152685, 20206032), (152880, 20180259), (153076, 20154420), (153360, 20117097), (153468, 20102940), (154154, 20013480), (154440, 19976418), (154638, 19950840), (154791, 19931120), (155034, 19899880), (155064, 19896030), (156310, 19737432), (156555, 19706544), (156816, 19673745), (157905, 19538064), (158340, 19484388), (158543, 19459440), (158760, 19432842), (160083, 19272240), (160602, 19209960), (160776, 19189170), (161028, 19159140), (162162, 19025160), (162448, 18991665), (162864, 18943155), (164010, 18810792), (164430, 18762744), (164720, 18729711), (165165, 18679248), (165880, 18598734), (166140, 18569628), (166257, 18556560), (166320, 18549531), (166779, 18498480), (166992, 18474885), (168168, 18345690), (168432, 18316935), (168696, 18288270), (169884, 18160380), (170520, 18092646), (171820, 17955756), (171941, 17943120), (171990, 17938008), (172260, 17909892), (172530, 17881864), (172956, 17837820), (173745, 17756816), (174174, 17713080), (174447, 17685360), (174636, 17666220), (176176, 17511795), (176904, 17439730), (177870, 17345016), (178640, 17270253), (178920, 17243226), (180180, 17122644), (180411, 17100720), (180873, 17057040), (180908, 17053740), (181192, 17027010), (182468, 16907940), (182754, 16881480), (182952, 16863210), (183222, 16838360), (184730, 16700904), (185310, 16648632), (185328, 16647015), (186615, 16532208), (187110, 16488472), (187369, 16465680), (187440, 16459443), (187572, 16447860), (187866, 16422120), (187920, 16417401), (188760, 16344342), (189189, 16307280), (189486, 16281720), (189783, 16256240), (190008, 16236990), (190512, 16194035), (191345, 16123536), (191835, 16082352), (193830, 15916824), (194040, 15899598), (196020, 15738996), (196504, 15700230), (196560, 15695757), (196812, 15675660), (197316, 15635620), (198198, 15566040), (199056, 15498945), (199368, 15474690), (200970, 15351336), (201285, 15327312), (201782, 15289560), (203060, 15193332), (203203, 15182640), (203280, 15176889), (203580, 15154524), (203841, 15135120), (204624, 15077205), (205821, 14989520), (206184, 14963130), (206388, 14948340), (206712, 14924910), (208740, 14779908), (210210, 14676552), (210540, 14653548), (210870, 14630616), (211120, 14613291), (212355, 14528304), (213213, 14469840), (213444, 14454180), (213759, 14432880), (213840, 14427413), (214136, 14407470), (214704, 14369355), (216195, 14270256), (216216, 14268870), (218295, 14132976), (218680, 14108094), (219240, 14072058), (220220, 14009436), (221067, 13955760), (221130, 13951784), (221520, 13927221), (221676, 13917420), (222372, 13873860), (223366, 13812120), (223938, 13776840), (224289, 13755280), (226135, 13642992), (226490, 13621608), (226512, 13620285), (228085, 13526352), (228690, 13490568), (229320, 13453506), (229614, 13436280), (229680, 13432419), (230040, 13411398), (230202, 13401960), (230608, 13378365), (231231, 13342320), (231660, 13317612), (231957, 13300560), (232232, 13284810), (232596, 13264020), (232848, 13249665), (234465, 13158288), (235224, 13115830), (237160, 13008762), (237510, 12989592), (238140, 12955228), (240240, 12841983), (240548, 12825540), (240903, 12806640), (241164, 12792780), (241542, 12772760), (243243, 12683440), (243672, 12661110), (244296, 12628770), (245630, 12560184), (246015, 12540528), (246645, 12508496), (247080, 12486474), (248820, 12399156), (249139, 12383280), (249210, 12379752), (249480, 12366354), (250096, 12335895), (250488, 12316590), (252252, 12230460), (252648, 12211290), (252720, 12207811), (253044, 12192180), (254826, 12106920), (255780, 12061764), (257730, 11970504), (257985, 11958672), (258390, 11939928), (258440, 11937618), (259434, 11891880), (261261, 11808720), (261360, 11804247), (261954, 11777480), (262416, 11756745), (263088, 11726715), (264264, 11674530), (266805, 11563344), (267670, 11525976), (267960, 11513502), (268380, 11495484), (270270, 11415096), (271362, 11369160), (271440, 11365893), (271788, 11351340), (273702, 11271960), (274131, 11254320), (274428, 11242140), (275184, 11211255), (276048, 11176165), (277095, 11133936), (277965, 11099088), (277992, 11098010), (278320, 11084931), (280280, 11007414), (280720, 10990161), (281160, 10972962), (281358, 10965240), (281799, 10948080), (281880, 10944934), (283140, 10896228), (284229, 10854480), (284284, 10852380), (284592, 10840635), (285012, 10824660), (288260, 10702692), (290290, 10627848), (290745, 10611216), (291060, 10599732), (294030, 10492664), (294437, 10478160), (294756, 10466820), (294840, 10463838), (295218, 10450440), (295568, 10438065), (296496, 10405395), (297297, 10377360), (298584, 10332630), (299052, 10316460), (299376, 10305295), (300685, 10260432), (301455, 10234224), (302673, 10193040), (304590, 10128888), (304920, 10117926), (305370, 10103016), (306152, 10077210), (306936, 10051470), (308308, 10006740), (308880, 9988209), (309276, 9975420), (309582, 9965560), (310068, 9949940), (310128, 9948015), (312620, 9868716), (313110, 9853272), (315315, 9784368), (315810, 9769032), (316305, 9753744), (316680, 9742194), (317086, 9729720), (317520, 9716421), (319319, 9661680), (320166, 9636120), (321204, 9604980), (321552, 9594585), (322056, 9579570), (324324, 9512580), (328020, 9405396), (328860, 9381372), (330330, 9339624), (331760, 9299367), (332280, 9284814), (332514, 9278280), (333558, 9249240), (335049, 9208080), (335907, 9184560), (336336, 9172845), (337392, 9144135), (339735, 9081072), (339768, 9080190), (341040, 9046323), (343035, 8993712), (343640, 8977878), (343882, 8971560), (343980, 8969004), (344421, 8957520), (344520, 8954946), (345060, 8940932), (345303, 8934640), (345912, 8918910), (347490, 8878408), (348348, 8856540), (348894, 8842680), (349272, 8833110), (353808, 8719865), (355355, 8681904), (355740, 8672508), (356265, 8659728), (357840, 8621613), (360360, 8561322), (360822, 8550360), (361746, 8528520), (361816, 8526870), (362384, 8513505), (364936, 8453970), (365508, 8440740), (365904, 8431605), (366444, 8419180), (368445, 8373456), (369460, 8350452), (370620, 8324316), (373230, 8266104), (373815, 8253168), (374220, 8244236), (374738, 8232840), (375144, 8223930), (375732, 8211060), (377520, 8172171), (378378, 8153640), (378972, 8140860), (379566, 8128120), (380016, 8118495), (382239, 8071280), (382690, 8061768), (383670, 8041176), (385385, 8005392), (386595, 7980336), (387585, 7959952), (387660, 7958412), (388080, 7949799), (389151, 7927920), (392040, 7869498), (393008, 7850115), (393624, 7837830), (394632, 7817810), (396396, 7783020), (398736, 7737345), (401505, 7683984), (401940, 7675668), (402570, 7663656), (403564, 7644780), (405405, 7610064), (406120, 7596666), (406406, 7591320), (407043, 7579440), (407160, 7577262), (407682, 7567560), (410553, 7514640), (411642, 7494760), (412368, 7481565), (412776, 7474170), (413424, 7462455), (417480, 7389954), (420420, 7338276), (420959, 7328880), (421080, 7326774), (421740, 7315308), (422037, 7310160), (424710, 7264152), (426426, 7234920), (426888, 7227090), (427518, 7216440), (428272, 7203735), (432390, 7135128), (432432, 7134435), (435435, 7085232), (436590, 7066488), (437360, 7054047), (438480, 7036029), (440440, 7004718), (442134, 6977880), (442260, 6975892), (442827, 6966960), (443352, 6958710), (444744, 6936930), (446732, 6906060), (447876, 6888420), (448578, 6877640), (452270, 6821496), (452980, 6810804), (456170, 6763176), (456885, 6752592), (457380, 6745284), (458055, 6735344), (458640, 6726753), (459228, 6718140), (460080, 6705699), (460404, 6700980), (462462, 6671160), (463320, 6658806), (463914, 6650280), (464464, 6642405), (465192, 6632010), (468930, 6579144), (469665, 6568848), (470448, 6557915), (473715, 6512688), (474320, 6504381), (475020, 6494796), (475629, 6486480), (476280, 6477614), (480249, 6424080), (481096, 6412770), (481806, 6403320), (482328, 6396390), (483084, 6386380), (486486, 6341720), (487344, 6330555), (488592, 6314385), (491260, 6280092), (492030, 6270264), (493290, 6254248), (494160, 6243237), (495495, 6226416), (497497, 6201360), (497640, 6199578), (498278, 6191640), (498420, 6189876), (498771, 6185520), (498960, 6183177), (500337, 6166160), (500976, 6158295), (504455, 6115824), (504504, 6115230), (505296, 6105645), (506088, 6096090), (509652, 6053460), (511560, 6030882), (515460, 5985252), (515823, 5981040), (515970, 5979336), (516780, 5969964), (516880, 5968809), (518868, 5945940), (522522, 5904360), (523341, 5895120), (523908, 5888740), (528528, 5837265), (533610, 5781672), (535340, 5762988), (535920, 5756751), (536760, 5747742), (540540, 5707548), (541233, 5700240), (542619, 5685680), (542724, 5684580), (543576, 5675670), (547404, 5635980), (548262, 5627160), (548856, 5621070), (554190, 5566968), (555930, 5549544), (555984, 5549005), (558415, 5524848), (559845, 5510736), (560560, 5503707), (562107, 5488560), (562320, 5486481), (562716, 5482620), (563598, 5474040), (563760, 5472467), (566280, 5448114), (567567, 5435760), (568458, 5427240), (568568, 5426190), (570024, 5412330), (574035, 5374512), (575505, 5360784), (576520, 5351346), (580580, 5313924), (581490, 5305608), (582120, 5299866), (588060, 5246332), (588874, 5239080), (589512, 5233410), (589680, 5231919), (590436, 5225220), (594594, 5188680), (597168, 5166315), (598104, 5158230), (601370, 5130216), (602910, 5117112), (603855, 5109104), (605346, 5096520), (609180, 5064444), (609609, 5060880), (609840, 5058963), (610740, 5051508), (611523, 5045040), (612304, 5038605), (613872, 5025735), (616616, 5003370), (618552, 4987710), (619164, 4982780), (620136, 4974970), (625240, 4934358), (626220, 4926636), (630630, 4892184), (631620, 4884516), (632610, 4876872), (633360, 4871097), (634172, 4864860), (637065, 4842768), (638638, 4830840), (639639, 4823280), (640332, 4818060), (641277, 4810960), (642408, 4802490), (644112, 4789785), (648585, 4756752), (648648, 4756290), (654885, 4710992), (656040, 4702698), (657720, 4690686), (660660, 4669812), (663201, 4651920), (664560, 4642407), (665028, 4639140), (667116, 4624620), (670098, 4604040), (671814, 4592280), (678405, 4547664), (679470, 4540536), (679536, 4540095), (684255, 4508784), (686070, 4496856), (687280, 4488939), (687764, 4485780), (687960, 4484502), (688842, 4478760), (689040, 4477473), (690120, 4470466), (690606, 4467320), (691824, 4459455), (693693, 4447440), (694980, 4439204), (695871, 4433520), (696696, 4428270), (697788, 4421340), (698544, 4416555), (703395, 4386096), (710710, 4340952), (711480, 4336254), (712530, 4329864), (720720, 4280661), (721644, 4275180), (722709, 4268880), (723492, 4264260), (723632, 4263435), (729872, 4226985), (731016, 4220370), (732888, 4209590), (736890, 4186728), (738045, 4180176), (738920, 4175226), (741240, 4162158), (746460, 4133052), (747417, 4127760), (747630, 4126584), (748440, 4122118), (749476, 4116420), (750288, 4111965), (751464, 4105530), (756756, 4076820), (757944, 4070430), (759132, 4064060), (764478, 4035640), (765380, 4030884), (767340, 4020588), (770770, 4002696), (773190, 3990168), (773955, 3986224), (775170, 3979976), (775320, 3979206), (778302, 3963960), (781781, 3946320), (783783, 3936240), (784080, 3934749), (787248, 3918915), (789264, 3908905), (792715, 3891888), (792792, 3891510), (800415, 3854448), (803010, 3841992), (803880, 3837834), (805140, 3831828), (807128, 3822390), (810810, 3805032), (812240, 3798333), (812812, 3795660), (814086, 3789720), (814320, 3788631), (815364, 3783780), (821106, 3757320), (822393, 3751440), (823284, 3747380), (825552, 3737085), (831285, 3711312), (833895, 3699696), (834960, 3694977), (840840, 3669138), (841918, 3664440), (842160, 3663387), (843480, 3657654), (844074, 3655080), (845397, 3649360), (849420, 3632076), (852687, 3618160), (852852, 3617460), (853776, 3613545), (855036, 3608220), (859705, 3588624), (864780, 3567564), (870870, 3542616), (872235, 3537072), (873180, 3533244), (880880, 3502359), (883311, 3492720), (884268, 3488940), (884520, 3487946), (885654, 3483480), (886704, 3479355), (889488, 3468465), (891891, 3459120), (893464, 3453030), (895752, 3444210), (897156, 3438820), (902055, 3420144), (904365, 3411408), (904540, 3410748), (905960, 3405402), (908019, 3397680), (912340, 3381588), (913770, 3376296), (914760, 3372642), (916110, 3367672), (918456, 3359070), (920808, 3350490), (924924, 3335580), (926640, 3329403), (927828, 3325140), (930384, 3316005), (936845, 3293136), (937860, 3289572), (939330, 3284424), (945945, 3261456), (947430, 3256344), (948915, 3251248), (950040, 3247398), (951258, 3243240), (952560, 3238807), (957957, 3220560), (960498, 3212040), (962192, 3206385), (963612, 3201660), (964656, 3198195), (966168, 3193190), (972972, 3170860), (982520, 3140046), (984060, 3135132), (986580, 3127124), (990990, 3113208), (994994, 3100680), (995280, 3099789), (996556, 3095820), (996840, 3094938), (997542, 3092760), (1000674, 3083080), (1005147, 3069360), (1007721, 3061520), (1008910, 3057912), (1009008, 3057615), (1012176, 3048045), (1016015, 3036528), (1019205, 3027024), (1019304, 3026730), (1023120, 3015441), (1029105, 2997904), (1030920, 2992626), (1031646, 2990520), (1031940, 2989668), (1033263, 2985840), (1033560, 2984982), (1037736, 2972970), (1045044, 2952180), (1046682, 2947560), (1047816, 2944370), (1066065, 2893968), (1067220, 2890836), (1068795, 2886576), (1070680, 2881494), (1073520, 2873871), (1081080, 2853774), (1082466, 2850120), (1085238, 2842840), (1085448, 2842290), (1087152, 2837835), (1094808, 2817990), (1096524, 2813580), (1097712, 2810535), (1105335, 2791152), (1108380, 2783484), (1109801, 2779920), (1111860, 2774772), (1116830, 2762424), (1119690, 2755368), (1121445, 2751056), (1124214, 2744280), (1125432, 2741310), (1127196, 2737020), (1132560, 2724057), (1135134, 2717880), (1136916, 2713620), (1137136, 2713095), (1140048, 2706165), (1148070, 2687256), (1151010, 2680392), (1153040, 2675673), (1156155, 2668464), (1159785, 2660112), (1161160, 2656962), (1162980, 2652804), (1164240, 2649933), (1167453, 2642640), (1176120, 2623166), (1177748, 2619540), (1179024, 2616705), (1180872, 2612610), (1189188, 2594340), (1196208, 2579115), (1202740, 2565108), (1204515, 2561328), (1205820, 2558556), (1207710, 2554552), (1210692, 2548260), (1216215, 2536688), (1218360, 2532222), (1219218, 2530440), (1221129, 2526480), (1221480, 2525754), (1223046, 2522520), (1231659, 2504880), (1233232, 2501685), (1237104, 2493855), (1238328, 2491390), (1240272, 2487485), (1245695, 2476656), (1250480, 2467179), (1252440, 2463318), (1261260, 2446092), (1262877, 2442960), (1263240, 2442258), (1265220, 2438436), (1266111, 2436720), (1268344, 2432430), (1274130, 2421384), (1277276, 2415420), (1279278, 2411640), (1280664, 2409030), (1282554, 2405480), (1284816, 2401245), (1297170, 2378376), (1297296, 2378145), (1306305, 2361744), (1309770, 2355496), (1311583, 2352240), (1312080, 2351349), (1315440, 2345343), (1321320, 2334906), (1326402, 2325960), (1328481, 2322320), (1330056, 2319570), (1334232, 2312310), (1340196, 2302020), (1343628, 2296140), (1356810, 2273832), (1358940, 2270268), (1368510, 2254392), (1370655, 2250864), (1372140, 2248428), (1375528, 2242890), (1375920, 2242251), (1377684, 2239380), (1380240, 2235233), (1381212, 2233660), (1387386, 2223720), (1389960, 2219602), (1391742, 2216760), (1393392, 2214135), (1395576, 2210670), (1406790, 2193048), (1408995, 2189616), (1421145, 2170896), (1421420, 2170476), (1422960, 2168127), (1425060, 2164932), (1426887, 2162160), (1440747, 2141360), (1443288, 2137590), (1445418, 2134440), (1446984, 2132130), (1462032, 2110185), (1465776, 2104795), (1472185, 2095632), (1473780, 2093364), (1476090, 2090088), (1477840, 2087613), (1482480, 2081079), (1486485, 2075472), (1492491, 2067120), (1492920, 2066526), (1494834, 2063880), (1495260, 2063292), (1496313, 2061840), (1496880, 2061059), (1498952, 2058210), (1502928, 2052765), (1513365, 2038608), (1513512, 2038410), (1515888, 2035215), (1518264, 2032030), (1528956, 2017820), (1530760, 2015442), (1534680, 2010294), (1541540, 2001348), (1546380, 1995084), (1547469, 1993680), (1547910, 1993112), (1550340, 1989988), (1550640, 1989603), (1556604, 1981980), (1563562, 1973160), (1567566, 1968120), (1570023, 1965040), (1585430, 1945944), (1585584, 1945755), (1596595, 1932336), (1600830, 1927224), (1606020, 1920996), (1607760, 1918917), (1610280, 1915914), (1614256, 1911195), (1621620, 1902516), (1623699, 1900080), (1625624, 1897830), (1628172, 1894860), (1630728, 1891890), (1642212, 1878660), (1644786, 1875720), (1646568, 1873690), (1662570, 1855656), (1667790, 1849848), (1675245, 1841616), (1679535, 1836912), (1681680, 1834569), (1683836, 1832220), (1686321, 1829520), (1686960, 1828827), (1688148, 1827540), (1690794, 1824680), (1698840, 1816038), (1702701, 1811920), (1705374, 1809080), (1705704, 1808730), (1710072, 1804110), (1719410, 1794312), (1722105, 1791504), (1726515, 1786928), (1729560, 1783782), (1741740, 1771308), (1743973, 1769040), (1744470, 1768536), (1746360, 1766622)]