10167985507680

素因数分解:

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

素因数の和:127

約数の個数: 5184

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 162, 165, 168, 169, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 242, 243, 245, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 324, 330, 336, 338, 348, 351, 352, 360, 363, 364, 377, 378, 385, 390, 392, 396, 405, 406, 416, 420, 429, 432, 435, 440, 441, 455, 462, 464, 468, 480, 484, 486, 490, 495, 504, 507, 520, 522, 528, 539, 540, 546, 560, 567, 572, 580, 585, 588, 594, 605, 609, 616, 624, 630, 637, 638, 648, 660, 672, 676, 693, 696, 702, 715, 720, 726, 728, 729, 735, 754, 756, 770, 780, 783, 784, 792, 810, 812, 819, 840, 845, 847, 858, 864, 870, 880, 882, 891, 910, 924, 928, 936, 945, 957, 968, 972, 980, 990, 1001, 1008, 1014, 1015, 1040, 1044, 1053, 1056, 1078, 1080, 1089, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1176, 1183, 1188, 1210, 1215, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1296, 1305, 1320, 1323, 1352, 1365, 1386, 1392, 1404, 1421, 1430, 1440, 1452, 1456, 1458, 1470, 1485, 1508, 1512, 1521, 1540, 1560, 1566, 1568, 1573, 1584, 1595, 1617, 1620, 1624, 1638, 1680, 1690, 1694, 1701, 1716, 1740, 1755, 1760, 1764, 1782, 1815, 1820, 1827, 1848, 1859, 1872, 1885, 1890, 1911, 1914, 1936, 1944, 1960, 1980, 2002, 2016, 2028, 2030, 2079, 2080, 2088, 2106, 2145, 2156, 2160, 2178, 2184, 2187, 2205, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2352, 2366, 2376, 2420, 2430, 2436, 2457, 2464, 2520, 2535, 2541, 2548, 2552, 2574, 2592, 2610, 2639, 2640, 2646, 2673, 2695, 2704, 2730, 2772, 2784, 2808, 2835, 2842, 2860, 2871, 2904, 2912, 2916, 2940, 2970, 3003, 3016, 3024, 3042, 3045, 3080, 3120, 3132, 3146, 3159, 3168, 3185, 3190, 3234, 3240, 3248, 3267, 3276, 3360, 3380, 3388, 3393, 3402, 3432, 3465, 3480, 3509, 3510, 3528, 3549, 3564, 3630, 3640, 3645, 3654, 3696, 3718, 3744, 3770, 3780, 3822, 3828, 3861, 3872, 3888, 3915, 3920, 3960, 3969, 4004, 4056, 4060, 4095, 4147, 4158, 4176, 4212, 4235, 4263, 4290, 4312, 4320, 4356, 4368, 4374, 4410, 4455, 4466, 4524, 4536, 4563, 4576, 4620, 4640, 4680, 4698, 4704, 4719, 4732, 4752, 4785, 4840, 4851, 4860, 4872, 4901, 4914, 5005, 5040, 5070, 5082, 5096, 5103, 5104, 5148, 5220, 5265, 5278, 5280, 5292, 5346, 5390, 5408, 5445, 5460, 5481, 5544, 5577, 5616, 5655, 5670, 5684, 5720, 5733, 5742, 5808, 5832, 5880, 5915, 5929, 5940, 6006, 6032, 6048, 6084, 6090, 6160, 6237, 6240, 6264, 6292, 6318, 6370, 6380, 6435, 6468, 6480, 6496, 6534, 6552, 6615, 6699, 6760, 6776, 6786, 6804, 6864, 6930, 6960, 7007, 7018, 7020, 7047, 7056, 7098, 7105, 7128, 7260, 7280, 7290, 7308, 7371, 7392, 7436, 7540, 7560, 7605, 7623, 7644, 7656, 7722, 7776, 7830, 7840, 7865, 7917, 7920, 7938, 8008, 8019, 8085, 8112, 8120, 8190, 8281, 8294, 8316, 8352, 8424, 8470, 8505, 8526, 8580, 8613, 8624, 8712, 8736, 8748, 8820, 8910, 8932, 9009, 9048, 9072, 9126, 9135, 9240, 9295, 9360, 9396, 9438, 9464, 9477, 9504, 9555, 9570, 9680, 9702, 9720, 9744, 9801, 9802, 9828, 10010, 10080, 10140, 10164, 10179, 10192, 10206, 10208, 10296, 10395, 10440, 10527, 10530, 10556, 10584, 10647, 10692, 10780, 10890, 10920, 10935, 10962, 11011, 11088, 11154, 11165, 11232, 11310, 11340, 11368, 11440, 11466, 11484, 11583, 11616, 11664, 11745, 11760, 11830, 11858, 11880, 11907, 12012, 12064, 12168, 12180, 12285, 12320, 12441, 12474, 12528, 12584, 12636, 12705, 12740, 12760, 12789, 12870, 12936, 12960, 13013, 13068, 13104, 13195, 13230, 13365, 13398, 13520, 13552, 13572, 13608, 13689, 13728, 13860, 13920, 14014, 14036, 14040, 14094, 14112, 14157, 14196, 14210, 14256, 14355, 14520, 14553, 14560, 14580, 14616, 14703, 14742, 14872, 15015, 15080, 15120, 15210, 15246, 15288, 15309, 15312, 15444, 15631, 15660, 15730, 15795, 15834, 15840, 15876, 16016, 16038, 16170, 16224, 16240, 16335, 16380, 16443, 16562, 16588, 16632, 16731, 16848, 16940, 16965, 17010, 17052, 17160, 17199, 17226, 17248, 17424, 17496, 17545, 17640, 17745, 17787, 17820, 17864, 18018, 18096, 18144, 18252, 18270, 18473, 18480, 18590, 18711, 18720, 18792, 18876, 18928, 18954, 19110, 19140, 19305, 19360, 19404, 19440, 19488, 19602, 19604, 19656, 19845, 20020, 20097, 20280, 20328, 20358, 20384, 20412, 20449, 20592, 20735, 20790, 20880, 21021, 21054, 21060, 21112, 21141, 21168, 21294, 21315, 21384, 21560, 21780, 21840, 21870, 21924, 22022, 22113, 22176, 22308, 22330, 22620, 22680, 22736, 22815, 22869, 22880, 22932, 22968, 23166, 23328, 23490, 23520, 23595, 23660, 23716, 23751, 23760, 23814, 24024, 24057, 24255, 24336, 24360, 24505, 24563, 24570, 24843, 24882, 24948, 25056, 25168, 25272, 25410, 25480, 25515, 25520, 25578, 25740, 25839, 25872, 26026, 26136, 26208, 26390, 26460, 26730, 26796, 27027, 27040, 27104, 27144, 27216, 27378, 27405, 27720, 27885, 28028, 28072, 28080, 28188, 28314, 28392, 28420, 28431, 28512, 28665, 28710, 29029, 29040, 29106, 29160, 29232, 29403, 29406, 29484, 29645, 29744, 30030, 30160, 30240, 30420, 30492, 30537, 30576, 30618, 30624, 30888, 31185, 31262, 31320, 31460, 31581, 31590, 31668, 31752, 31941, 32032, 32076, 32340, 32480, 32670, 32760, 32886, 33033, 33124, 33176, 33264, 33462, 33495, 33696, 33880, 33930, 34020, 34104, 34307, 34320, 34398, 34452, 34749, 34848, 34992, 35035, 35090, 35235, 35280, 35490, 35574, 35640, 35721, 35728, 36036, 36192, 36504, 36540, 36855, 36946, 36960, 37180, 37323, 37422, 37584, 37752, 37856, 37908, 38115, 38220, 38280, 38367, 38610, 38808, 38880, 39039, 39204, 39208, 39312, 39585, 39690, 40040, 40095, 40194, 40560, 40656, 40716, 40824, 40898, 41067, 41184, 41405, 41470, 41580, 41760, 42042, 42108, 42120, 42224, 42282, 42336, 42471, 42588, 42630, 42768, 43065, 43120, 43560, 43659, 43680, 43740, 43848, 44044, 44109, 44226, 44616, 44660, 45045, 45240, 45360, 45472, 45617, 45630, 45738, 45864, 45936, 46332, 46893, 46980, 47190, 47320, 47385, 47432, 47502, 47520, 47628, 48048, 48114, 48510, 48672, 48720, 49005, 49010, 49126, 49140, 49329, 49686, 49764, 49896, 50193, 50336, 50544, 50820, 50895, 50960, 51030, 51040, 51156, 51480, 51597, 51678, 51744, 52052, 52272, 52635, 52780, 52920, 53235, 53361, 53460, 53592, 53911, 54054, 54288, 54432, 54756, 54810, 55055, 55419, 55440, 55770, 56056, 56133, 56144, 56160, 56376, 56628, 56784, 56840, 56862, 57330, 57420, 57915, 58058, 58080, 58212, 58320, 58464, 58806, 58812, 58968, 59290, 59488, 59535, 60060, 60291, 60320, 60840, 60984, 61074, 61152, 61236, 61347, 61776, 62205, 62370, 62524, 62640, 62920, 63063, 63162, 63180, 63336, 63423, 63504, 63882, 63945, 64152, 64680, 65065, 65340, 65520, 65772, 66066, 66248, 66339, 66352, 66528, 66924, 66990, 67760, 67860, 68040, 68208, 68445, 68607, 68614, 68640, 68796, 68904, 69498, 69984, 70070, 70180, 70470, 70560, 70785, 70980, 71148, 71253, 71280, 71442, 71456, 72072, 72765, 73008, 73080, 73515, 73689, 73710, 73892, 74360, 74529, 74646, 74844, 75168, 75504, 75816, 76230, 76440, 76545, 76560, 76734, 77077, 77220, 77517, 77616, 78078, 78155, 78408, 78416, 78624, 79170, 79380, 80080, 80190, 80388, 81081, 81120, 81312, 81432, 81648, 81796, 82134, 82215, 82810, 82940, 83160, 83655, 84084, 84216, 84240, 84448, 84564, 84942, 85176, 85260, 85536, 85995, 86130, 86240, 87087, 87120, 87318, 87480, 87696, 88088, 88209, 88218, 88452, 88935, 89232, 89320, 90090, 90480, 90720, 91091, 91234, 91260, 91476, 91611, 91728, 91872, 92365, 92664, 93555, 93786, 93960, 94380, 94640, 94743, 94770, 94864, 95004, 95256, 95823, 96096, 96228, 97020, 97440, 98010, 98020, 98252, 98280, 98658, 99099, 99372, 99528, 99792, 100386, 100485, 101088, 101640, 101790, 101920, 102060, 102245, 102312, 102921, 102960, 103194, 103356, 104104, 104247, 104544, 105105, 105270, 105560, 105705, 105840, 106470, 106722, 106920, 107163, 107184, 107822, 108108, 108576, 109512, 109620, 110110, 110565, 110838, 110880, 111540, 111969, 112112, 112266, 112288, 112752, 113256, 113568, 113680, 113724, 114345, 114660, 114840, 115101, 115830, 116116, 116424, 116640, 117117, 117612, 117624, 117936, 118580, 118755, 119070, 120120, 120285, 120582, 121680, 121968, 122148, 122472, 122694, 122815, 123201, 123552, 124215, 124410, 124740, 125048, 125280, 125840, 126126, 126324, 126360, 126672, 126846, 127008, 127413, 127764, 127890, 128304, 129195, 129360, 130130, 130680, 130977, 131040, 131544, 132132, 132327, 132496, 132678, 132704, 133848, 133980, 135135, 135520, 135720, 136080, 136416, 136851, 136890, 137214, 137228, 137592, 137808, 138996, 140140, 140360, 140679, 140940, 141570, 141960, 142155, 142296, 142506, 142560, 142884, 143143, 144144, 145145, 145530, 146016, 146160, 147015, 147030, 147378, 147420, 147784, 147987, 148720, 149058, 149292, 149688, 150579, 151008, 151632, 152460, 152685, 152880, 153090, 153120, 153468, 154154, 154440, 154791, 155034, 155232, 156156, 156310, 156816, 156832, 157905, 158340, 158760, 159705, 160083, 160160, 160380, 160776, 161733, 162162, 162864, 163296, 163592, 164268, 164430, 165165, 165620, 165880, 166257, 166320, 167310, 168168, 168399, 168432, 168480, 169128, 169884, 170352, 170520, 171535, 171941, 171990, 172260, 173745, 174174, 174240, 174636, 174960, 175392, 176176, 176418, 176436, 176904, 177870, 178464, 178605, 178640, 180180, 180873, 180960, 182182, 182468, 182520, 182952, 183222, 183456, 184041, 184730, 185328, 186615, 187110, 187572, 187920, 188760, 189189, 189280, 189486, 189540, 189728, 190008, 190512, 191646, 191835, 192456, 194040, 195195, 196020, 196040, 196504, 196560, 197316, 198198, 198744, 199017, 199056, 199584, 200772, 200970, 203203, 203280, 203580, 204120, 204490, 204624, 205335, 205821, 205842, 205920, 206388, 206712, 208208, 208494, 210210, 210540, 211120, 211410, 211680, 212355, 212940, 213444, 213759, 213840, 214326, 214368, 215644, 216216, 218295, 219024, 219240, 220220, 220545, 221067, 221130, 221676, 223080, 223587, 223938, 224224, 224532, 225504, 226512, 227360, 227448, 228085, 228690, 229320, 229680, 230202, 231231, 231660, 232232, 232551, 232848, 234234, 234465, 235224, 235248, 235872, 237160, 237510, 238140, 240149, 240240, 240570, 241164, 243243, 243360, 243936, 244296, 244944, 245388, 245630, 246402, 246645, 248430, 248820, 249480, 250096, 250965, 251680, 252252, 252648, 252720, 253344, 253692, 254826, 255528, 255780, 256608, 257985, 258390, 258720, 260260, 261261, 261360, 261954, 263088, 264264, 264627, 264654, 264992, 265356, 266805, 267696, 267960, 269555, 270270, 271440, 272160, 273273, 273702, 273780, 274428, 274456, 274833, 275184, 275616, 277095, 277992, 280280, 280665, 280720, 281358, 281880, 283140, 283920, 284229, 284310, 284592, 285012, 285768, 286286, 287469, 288288, 290290, 291060, 292320, 294030, 294060, 294756, 294840, 295568, 295974, 297297, 297440, 298116, 298584, 299376, 301158, 301455, 303264, 304920, 305370, 305760, 306180, 306735, 306936, 308308, 308763, 308880, 309582, 310068, 312312, 312620, 312741, 313632, 315315, 315810, 316680, 317115, 317520, 319319, 319410, 320166, 320760, 321552, 323466, 324324, 325728, 327184, 328536, 328860, 330330, 331240, 331695, 331760, 332514, 332640, 334620, 335907, 336336, 336798, 336864, 338256, 339768, 340704, 341040, 343035, 343070, 343882, 343980, 344520, 345303, 347490, 348348, 349272, 349920, 351351, 352352, 352836, 352872, 353808, 355740, 356265, 357210, 357280, 360360, 361746, 364364, 364936, 365040, 365904, 366444, 368082, 368445, 369460, 369603, 370656, 372645, 373230, 374220, 375144, 375840, 377377, 377520, 378378, 378972, 379080, 380016, 381024, 382239, 383292, 383670, 384912, 385385, 387585, 388080, 390390, 392040, 392080, 392931, 393008, 393120, 394632, 396396, 396981, 397488, 398034, 398112, 401544, 401940, 405405, 406406, 406560, 407160, 408240, 408980, 409248, 410553, 410670, 411642, 411684, 412776, 413424, 416416, 416988, 420420, 421080, 422037, 422240, 422820, 424710, 425880, 426888, 427518, 427680, 428652, 429429, 431288, 432432, 435435, 436590, 438048, 438480, 440440, 441045, 441090, 442134, 442260, 443352, 443961, 446160, 447174, 447876, 449064, 451737, 453024, 454896, 455455, 456170, 457380, 458055, 458640, 459360, 460404, 462462, 463320, 464373, 464464, 465102, 465696, 468468, 468930, 470448, 470496, 473715, 474320, 475020, 476280, 479115, 480249, 480298, 480480, 481140, 482328, 485199, 486486, 488592, 489888, 490776, 491260, 492804, 493290, 495495, 496860, 497640, 498771, 498960, 500192, 501930, 504504, 505296, 505440, 507384, 509652, 511056, 511560, 514605, 515823, 515970, 516780, 520520, 521235, 522522, 522720, 523908, 526176, 528528, 529254, 529308, 530712, 533610, 535392, 535815, 535920, 539110, 540540, 542619, 542880, 546546, 547404, 547560, 548856, 548912, 549666, 550368, 552123, 554190, 555984, 559845, 560560, 561330, 561440, 562716, 563760, 566280, 567567, 567840, 568458, 568620, 569184, 570024, 571536, 572572, 574938, 575505, 580580, 582120, 585585, 588060, 588120, 589512, 589680, 591136, 591948, 593021, 594594, 596232, 597168, 598752, 602316, 602910, 609609, 609840, 610740, 612360, 613470, 613872, 616005, 616616, 617463, 617526, 617760, 619164, 620136, 624624, 625240, 625482, 630630, 631620, 633360, 634230, 635040, 637065, 638638, 638820, 640332, 641277, 641520, 643104, 646932, 648648, 654368, 654885, 657072, 657720, 660660, 661635, 662480, 663201, 663390, 663520, 665028, 669240, 670761, 671814, 672672, 673596, 676512, 679536, 682080, 684255, 686070, 686140, 687764, 687960, 689040, 690606, 693693, 694980, 696696, 697653, 698544, 702702, 703395, 705672, 705744, 707616, 711480, 712530, 714420, 715715, 720447, 720720, 723492, 728728, 729729, 729872, 730080, 731808, 732888, 736164, 736890, 738920, 739206, 739935, 745290, 746460, 748440, 750288, 752895, 754754, 755040, 756756, 757944, 758160, 760032, 764478, 766584, 767340, 769824, 770770, 773955, 775170, 776160, 780780, 783783, 784080, 784160, 785862, 786016, 789264, 792792, 793962, 794976, 796068, 800415, 803088, 803880, 808665, 810810, 812812, 814320, 816480, 817960, 819819, 821106, 821340, 823284, 823368, 824499, 825552, 826848, 831285, 833976, 840840, 841995, 842160, 844074, 845640, 849420, 851760, 852687, 853776, 855036, 857304, 858858, 859705, 862407, 862576, 864864, 870870, 873180, 876960, 880880, 882090, 882180, 884268, 884520, 886704, 887922, 891891, 892320, 894348, 895752, 898128, 903474, 904365, 909792, 910910, 912340, 914760, 916110, 917280, 920205, 920808, 924924, 926289, 926640, 928746, 928928, 930204, 936936, 937860, 940896, 945945, 947430, 948640, 950040, 952560, 957957, 958230, 960498, 960596, 962280, 964656, 970398, 972972, 977184, 981552, 982520, 985608, 986580, 990990, 993720, 995085, 995280, 997542, 997920, 1002001, 1003860, 1007721, 1009008, 1010592, 1014768, 1016015, 1019304, 1022112, 1023120, 1029105, 1029210, 1031646, 1031940, 1033560, 1035909, 1041040, 1042470, 1045044, 1047816, 1054053, 1057056, 1058508, 1058616, 1061424, 1067220, 1068795, 1071630, 1071840, 1078220, 1081080, 1085238, 1093092, 1094808, 1095120, 1097712, 1097824, 1099332, 1104246, 1105335, 1108380, 1111968, 1117935, 1119690, 1121120, 1122660, 1125432, 1127520, 1132131, 1132560, 1135134, 1136916, 1137240, 1140048, 1143072, 1145144, 1146717, 1149876, 1151010, 1156155, 1161160, 1162755, 1164240, 1171170, 1176120, 1176240, 1178793, 1179024, 1179360, 1183896, 1186042, 1189188, 1190943, 1192464, 1194336, 1200745, 1204632, 1205820, 1216215, 1219218, 1219680, 1221480, 1224720, 1226940, 1227744, 1231659, 1232010, 1233232, 1234926, 1235052, 1238328, 1240272, 1249248, 1250480, 1250964, 1261260, 1263240, 1266111, 1266720, 1268460, 1274130, 1277276, 1277640, 1280664, 1282554, 1283040, 1288287, 1293864, 1297296, 1306305, 1309770, 1314144, 1315440, 1321320, 1323135, 1323270, 1324960, 1326402, 1326780, 1330056, 1338480, 1341522, 1343628, 1347192, 1355211, 1359072, 1366365, 1368510, 1372140, 1372280, 1374165, 1375528, 1375920, 1378080, 1381212, 1387386, 1389960, 1393119, 1393392, 1395306, 1397088, 1405404, 1406790, 1411344, 1411488, 1421145, 1422960, 1425060, 1428840, 1431430, 1437345, 1440747, 1440894, 1441440, 1446984, 1455597, 1457456, 1459458, 1459744, 1465776, 1472328, 1473780, 1477840, 1478412, 1479870, 1486485, 1490580, 1492920, 1496313, 1496880, 1500576, 1505790, 1509508, 1513512, 1515888, 1516320, 1528956, 1533168, 1534680, 1541540, 1543815, 1547469, 1547910, 1550340, 1561560, 1563705, 1567566, 1568160, 1571724, 1578528, 1585584, 1587924, 1592136, 1596595, 1600830, 1606176, 1607760, 1617330, 1621620, 1625624, 1627857, 1628640, 1635920, 1639638, 1642212, 1642680, 1646568, 1646736, 1648998, 1651104, 1656369, 1662570, 1667952, 1679535, 1681680, 1683990, 1684320, 1688148, 1691280, 1698840, 1702701, 1703520, 1705374, 1707552, 1710072, 1714608, 1717716, 1719410, 1724814, 1725152, 1726515, 1741740, 1746360, 1756755, 1761760, 1764180, 1764360, 1768536, 1769040, 1773408, 1775844, 1779063, 1783782, 1788696, 1791504, 1796256, 1806948, 1808730, 1821820, 1824680, 1828827, 1829520, 1832220, 1840410, 1841616, 1848015, 1849848, 1852389, 1852578, 1853280, 1857492, 1860408, 1873872, 1875720, 1886885, 1891890, 1894860, 1900080, 1905120, 1911195, 1915914, 1916460, 1920996, 1921192, 1923831, 1924560, 1929312, 1940796, 1945944, 1963104, 1964655, 1965040, 1971216, 1973160, 1981980, 1984905, 1987440, 1989603, 1990170, 1990560, 1995084, 2004002, 2007720, 2012283, 2015442, 2018016, 2029536, 2032030, 2038608, 2046240, 2052765, 2058210, 2058420, 2063292, 2063880, 2067120, 2071818, 2081079, 2082080, 2084940, 2090088, 2095632, 2108106, 2110185, 2117016, 2117232, 2122848, 2134440, 2137590, 2143260, 2147145, 2156440, 2161341, 2162160, 2170476, 2186184, 2189187, 2189616, 2190240, 2195424, 2198664, 2208492, 2210670, 2216760, 2219805, 2235233, 2235870, 2239380, 2245320, 2250864, 2258685, 2264262, 2265120, 2270268, 2273832, 2274480, 2280096, 2290288, 2293434, 2299752, 2302020, 2312310, 2321865, 2322320, 2325510, 2328480, 2342340, 2351349, 2352240, 2352480, 2357586, 2358048, 2367792, 2372084, 2378376, 2381886, 2384928, 2401245, 2401490, 2409264, 2411640, 2425995, 2432430, 2438436, 2442960, 2449440, 2453880, 2459457, 2463318, 2464020, 2466464, 2469852, 2470104, 2476656, 2480544, 2493855, 2500960, 2501928, 2522520, 2526480, 2532222, 2536920, 2548260, 2554552, 2555280, 2558061, 2561328, 2565108, 2576574, 2579115, 2587221, 2587728, 2594592, 2612610, 2619540, 2630880, 2641639, 2642640, 2646270, 2646540, 2652804, 2653560, 2660112, 2675673, 2676960, 2683044, 2687256, 2694384, 2710422, 2713095, 2732730, 2737020, 2744280, 2744560, 2748330, 2751056, 2751840, 2760615, 2762424, 2774772, 2778867, 2779920, 2786238, 2786784, 2790612, 2810808, 2813580, 2822688, 2837835, 2842290, 2845920, 2850120, 2857680, 2862860, 2873871, 2874690, 2881494, 2881788, 2893968, 2911194, 2914912, 2918916, 2931552, 2944656, 2947560, 2955680, 2956824, 2959740, 2965105, 2972970, 2981160, 2985840, 2992626, 2993760, 3006003, 3011580, 3019016, 3023163, 3027024, 3031776, 3048045, 3057912, 3066336, 3069360, 3083080, 3087315, 3087630, 3094938, 3095820, 3100680, 3107727, 3123120, 3127410, 3135132, 3143448, 3162159, 3171168, 3175848, 3184272, 3193190, 3201660, 3206385, 3215520, 3234660, 3243240, 3251248, 3255714, 3271840, 3279276, 3284424, 3285360, 3293136, 3293472, 3297996, 3312738, 3316005, 3325140, 3335904, 3353805, 3359070, 3363360, 3367980, 3376296, 3382560, 3396393, 3397680, 3405402, 3410748, 3420144, 3429216, 3435432, 3438820, 3440151, 3449628, 3453030, 3468465, 3483480, 3488265, 3492720, 3513510, 3528360, 3528720, 3537072, 3538080, 3551688, 3558126, 3567564, 3572829, 3577392, 3583008, 3602235, 3613896, 3617460, 3643640, 3648645, 3649360, 3657654, 3659040, 3664440, 3680820, 3683232, 3694977, 3696030, 3699696, 3704778, 3705156, 3714984, 3720816, 3747744, 3751440, 3773770, 3783780, 3789720, 3798333, 3800160, 3822390, 3831828, 3832920, 3841992, 3842384, 3847662, 3849120, 3864861, 3881592, 3891888, 3918915, 3929310, 3930080, 3942432, 3946320, 3963960, 3969810, 3974880, 3979206, 3980340, 3990168, 4008004, 4015440, 4024566, 4030884, 4064060, 4065633, 4077216, 4099095, 4105530, 4116420, 4116840, 4122495, 4126584, 4127760, 4134240, 4143636, 4151147, 4162158, 4169880, 4180176, 4191264, 4216212, 4220370, 4234032, 4234464, 4263435, 4268880, 4275180, 4286520, 4294290, 4312035, 4312880, 4322241, 4322682, 4324320, 4340952, 4366791, 4372368, 4378374, 4379232, 4397328, 4416984, 4421340, 4433520, 4439610, 4459455, 4470466, 4471740, 4478760, 4488939, 4490640, 4501728, 4517370, 4528524, 4540536, 4547664, 4548960, 4580576, 4586868, 4599504, 4604040, 4624620, 4631445, 4642407, 4643730, 4644640, 4651020, 4684680, 4702698, 4704480, 4715172, 4735584, 4744168, 4756752, 4763772, 4789785, 4802490, 4802980, 4818528, 4823280, 4851990, 4864860, 4876872, 4883571, 4885920, 4907760, 4918914, 4926636, 4928040, 4939704, 4940208, 4953312, 4969107, 4987710, 5003856, 5010005, 5038605, 5045040, 5052960, 5064444, 5073840, 5096520, 5108103, 5109104, 5110560, 5116122, 5122656, 5130216, 5153148, 5158230, 5174442, 5175456, 5179545, 5225220, 5239080, 5270265, 5283278, 5285280, 5292540, 5293080, 5305608, 5307120, 5320224, 5337189, 5351346, 5366088, 5374512, 5388768, 5420844, 5426190, 5465460, 5474040, 5486481, 5488560, 5489120, 5496660, 5502112, 5521230, 5524848, 5549544, 5557734, 5559840, 5572476, 5581224, 5621616, 5627160, 5660655, 5675670, 5684580, 5700240, 5715360, 5725720, 5733585, 5747742, 5749380, 5762988, 5763576, 5771493, 5787936, 5822388, 5837832, 5889312, 5893965, 5895120, 5913648, 5919480, 5930210, 5945940, 5954715, 5962320, 5968809, 5971680, 5985252, 6012006, 6023160, 6036849, 6038032, 6046326, 6054048, 6096090, 6115824, 6138720, 6158295, 6166160, 6174630, 6175260, 6189876, 6191640, 6201360, 6215454, 6243237, 6246240, 6254820, 6270264, 6286896, 6324318, 6330555, 6351696, 6368544, 6386380, 6403320, 6412770, 6441435, 6469320, 6484023, 6486480, 6502496, 6511428, 6558552, 6568848, 6570720, 6586272, 6595992, 6625476, 6632010, 6650280, 6705699, 6707610, 6718140, 6735960, 6752592, 6776055, 6792786, 6795360, 6810804, 6821496, 6840288, 6870864, 6877640, 6880302, 6899256, 6906060, 6936930, 6965595, 6966960, 6976530, 6985440, 7027020, 7054047, 7056720, 7057440, 7074144, 7103376, 7116252, 7135128, 7145658, 7154784, 7203735, 7204470, 7227792, 7234920, 7277985, 7287280, 7297290, 7298720, 7315308, 7328880, 7361640, 7378371, 7389954, 7392060, 7399392, 7409556, 7410312, 7429968, 7441632, 7481565, 7502880, 7547540, 7567560, 7579440, 7596666, 7644780, 7663656, 7665840, 7674183, 7683984, 7684768, 7695324, 7729722, 7737345, 7763184, 7783776, 7837830, 7858620, 7892640, 7924917, 7927920, 7939620, 7958412, 7960680, 7980336, 8016008, 8027019, 8030880, 8049132, 8061768, 8128120, 8131266, 8139285, 8198190, 8211060, 8232840, 8233680, 8244990, 8253168, 8255520, 8281845, 8287272, 8302294, 8324316, 8336601, 8339760, 8360352, 8432424, 8440740, 8468064, 8513505, 8526870, 8537760, 8550360, 8573040, 8588580, 8621613, 8624070, 8625760, 8644482, 8645364, 8681904, 8733582, 8744736, 8756748, 8794656, 8833968, 8842680, 8867040, 8879220, 8895315, 8918910, 8940932, 8943480, 8957520, 8977878, 8981280, 9018009, 9034740, 9057048, 9069489, 9081072, 9095328, 9144135, 9173736, 9199008, 9208080, 9249240, 9261945, 9262890, 9284814, 9287460, 9302040, 9369360, 9405396, 9430344, 9486477, 9488336, 9513504, 9527544, 9579570, 9604980, 9605960, 9619155, 9646560, 9703980, 9729720, 9753744, 9767142, 9815520, 9837828, 9853272, 9856080, 9879408, 9880416, 9938214, 9948015, 9975420, 10007712, 10020010, 10061415, 10077210, 10090080, 10128888, 10147680, 10189179, 10193040, 10216206, 10218208, 10232244, 10260432, 10306296, 10316460, 10348884, 10359090, 10405395, 10450440, 10478160, 10540530, 10566556, 10585080, 10586160, 10611216, 10614240, 10674378, 10702692, 10718487, 10732176, 10749024, 10806705, 10841688, 10852380, 10930920, 10945935, 10948080, 10972962, 10977120, 10993320, 11042460, 11049696, 11084931, 11099088, 11115468, 11144952, 11162448, 11176165, 11243232, 11254320, 11321310, 11351340, 11369160, 11394999, 11400480, 11451440, 11467170, 11495484, 11498760, 11525976, 11527152, 11542986, 11594583, 11644776, 11675664, 11756745, 11787930, 11790240, 11827296, 11838960, 11860420, 11891880, 11909430, 11924640, 11937618, 11970504, 12024012, 12046320, 12073698, 12076064, 12092652, 12192180, 12231648, 12297285, 12316590, 12332320, 12349260, 12350520, 12379752, 12383280, 12402720, 12430908, 12453441, 12486474, 12509640, 12540528, 12573792, 12648636, 12661110, 12703392, 12772760, 12790305, 12806640, 12825540, 12882870, 12936105, 12938640, 12966723, 12968046, 12972960, 13022856, 13100373, 13117104, 13137696, 13191984, 13208195, 13250952, 13264020, 13300560, 13378365, 13411398, 13415220, 13436280, 13466817, 13471920, 13505184, 13552110, 13585572, 13621608, 13642992, 13741728, 13755280, 13760604, 13798512, 13812120, 13873860, 13894335, 13927221, 13931190, 13933920, 13953060, 14054040, 14108094, 14113440, 14206752, 14232504, 14270256, 14291316, 14369355, 14407470, 14408940, 14455584, 14469840, 14555970, 14574560, 14594580, 14630616, 14657760, 14723280, 14756742, 14779908, 14784120, 14819112, 14820624, 14859936, 14907321, 14963130, 15030015, 15095080, 15115815, 15135120, 15158880, 15193332, 15289560, 15324309, 15327312, 15331680, 15348366, 15367968, 15390648, 15459444, 15474690, 15526368, 15538635, 15675660, 15717240, 15810795, 15849834, 15855840, 15879240, 15916824, 15921360, 15960672, 16011567, 16032016, 16054038, 16098264, 16123536, 16256240, 16262532, 16278570, 16396380, 16422120, 16459443, 16465680, 16467360, 16489980, 16506336, 16563690, 16574544, 16604588, 16648632, 16673202, 16679520, 16864848, 16881480, 16981965, 17027010, 17053740, 17100720, 17146080, 17177160, 17200755, 17243226, 17248140, 17288964, 17290728, 17363808, 17467164, 17513496, 17667936, 17685360, 17758440, 17790630, 17837820, 17864145, 17881864, 17886960, 17906427, 17915040, 17955756, 18036018, 18069480, 18110547, 18114096, 18138978, 18162144, 18288270, 18347472, 18416160, 18474885, 18498480, 18523890, 18525780, 18569628, 18574920, 18604080, 18729711, 18738720, 18810792, 18860688, 18972954, 18976672, 18991665, 19055088, 19159140, 19209960, 19211920, 19238310, 19324305, 19407960, 19452069, 19459440, 19507488, 19534284, 19675656, 19706544, 19712160, 19758816, 19876428, 19896030, 19950840, 20040020, 20117097, 20122830, 20154420, 20257776, 20328165, 20378358, 20386080, 20432412, 20464488, 20520864, 20612592, 20632920, 20697768, 20718180, 20755735, 20810790, 20900880, 20956320, 21081060, 21133112, 21162141, 21170160, 21172320, 21222432, 21348756, 21405384, 21436974, 21464352, 21611205, 21613410, 21683376, 21704760, 21833955, 21861840, 21891870, 21896160, 21945924, 21986640, 22084920, 22135113, 22169862, 22198176, 22230936, 22289904, 22324896, 22352330, 22444695, 22508640, 22642620, 22702680, 22738320, 22789998, 22902880, 22934340, 22990968, 22997520, 23051952, 23054304, 23085972, 23189166, 23212035, 23289552, 23351328, 23513490, 23575860, 23677920, 23720840, 23774751, 23783760, 23818860, 23875236, 23941008, 24048024, 24081057, 24092640, 24147396, 24185304, 24384360, 24417855, 24594570, 24633180, 24698520, 24701040, 24759504, 24766560, 24845535, 24861816, 24906882, 24972948, 25009803, 25019280, 25081056, 25297272, 25322220, 25540515, 25545520, 25580610, 25613280, 25651080, 25765740, 25864839, 25872210, 25877280, 25933446, 25936092, 26045712, 26200746, 26234208, 26383968, 26416390, 26501904, 26528040, 26601120, 26685945, 26756730, 26822796, 26830440, 26872560, 26933634, 26943840, 27054027, 27104220, 27171144, 27243216, 27285984, 27432405, 27510560, 27521208, 27597024, 27624240, 27747720, 27788670, 27854442, 27862380, 27906120, 28108080, 28216188, 28459431, 28465008, 28540512, 28582632, 28738710, 28814940, 28817880, 28857465, 28939680, 29058029, 29111940, 29189160, 29261232, 29446560, 29513484, 29559816, 29568240, 29638224, 29641248, 29814642, 29844045, 29926260, 30060030, 30184245, 30190160, 30231630, 30270240, 30386664, 30567537, 30579120, 30648618, 30654624, 30696732, 30781296, 30918888, 30949380, 31077270, 31216185, 31351320, 31434480, 31621590, 31699668, 31758480, 31833648, 31842720, 32023134, 32064032, 32108076, 32196528, 32247072, 32420115, 32512480, 32525064, 32557140, 32792760, 32844240, 32918886, 32931360, 32979960, 33127380, 33149088, 33209176, 33254793, 33297264, 33346404, 33528495, 33729696, 33762960, 33963930, 34054020, 34107480, 34184997, 34201440, 34354320, 34401510, 34486452, 34496280, 34577928, 34581456, 34783749, 34934328, 35026992, 35270235, 35370720, 35516880, 35581260, 35675640, 35728290, 35763728, 35773920, 35812854, 35911512, 36072036, 36138960, 36221094, 36228192, 36277956, 36576540, 36694944, 36891855, 36949770, 36996960, 37047780, 37051560, 37139256, 37149840, 37208160, 37360323, 37459422, 37621584, 37721376, 37945908, 37983330, 38110176, 38318280, 38370915, 38419920, 38423840, 38476620, 38648610, 38815920, 38904138, 38918880, 39068568, 39301119, 39351312, 39413088, 39624585, 39752856, 39792060, 39901680, 40080040, 40135095, 40234194, 40245660, 40308840, 40400451, 40515552, 40656330, 40756716, 40864824, 40928976, 41225184, 41265840, 41395536, 41436360, 41511470, 41621580, 41683005, 41781663, 41801760, 42162120, 42266224, 42324282, 42340320, 42697512, 42810768, 42873948, 43108065, 43222410, 43226820, 43366752, 43409520, 43667910, 43723680, 43783740, 43891848, 43973280, 44169840, 44270226, 44339724, 44461872, 44579808, 44704660, 44721963, 44889390, 45090045, 45285240, 45347445, 45405360, 45476640, 45579996, 45868680, 45981936, 45995040, 46103904, 46171944, 46378332, 46424070, 46579104, 47026980, 47151720, 47432385, 47441680, 47549502, 47567520, 47637720, 47750472, 47882016, 48034701, 48096048, 48162114, 48294792, 48370608, 48768720, 48835710, 49189140, 49266360, 49378329, 49397040, 49402080, 49519008, 49691070, 49723632, 49813764, 49945896, 50019606, 50038560, 50594544, 50644440, 50945895, 51081030, 51091040, 51161220, 51302160, 51531480, 51729678, 51744420, 51866892, 51872184, 52091424, 52401492, 52832780, 53003808, 53056080, 53371890, 53513460, 53592435, 53645592, 53660880, 53719281, 53745120, 53867268, 54108054, 54208440, 54342288, 54486432, 54864810, 55042416, 55248480, 55424655, 55495440, 55577340, 55708884, 55724760, 55812240, 56189133, 56216160, 56432376, 56918862, 56930016, 56974995, 57165264, 57477420, 57629880, 57635760, 57714930, 57972915, 58116058, 58223880, 58356207, 58378320, 58522464, 59026968, 59119632, 59136480, 59276448, 59629284, 59688090, 59852520, 60120060, 60351291, 60368490, 60380320, 60463260, 60773328, 61135074, 61158240, 61297236, 61393464, 61562592, 61837776, 61898760, 62154540, 62267205, 62432370, 62702640, 62868960, 63243180, 63399336, 63486423, 63516960, 63667296, 64046268, 64216152, 64393056, 64833615, 64840230, 65050128, 65114280, 65501865, 65585520, 65688480, 65837772, 65959920, 66254760, 66405339, 66418352, 66509586, 66594528, 66692808, 67056990, 67334085, 67525920, 67927860, 68108040, 68214960, 68369994, 68708640, 68803020, 68972904, 68992560, 69155856, 69162912, 69567498, 69636105, 69868656, 70053984, 70540470, 71033760, 71162520, 71324253, 71351280, 71456580, 71527456, 71625708, 71823024, 72144072, 72277920, 72442188, 72555912, 73153080, 73783710, 73899540, 74095560, 74103120, 74278512, 74299680, 74536605, 74720646, 74918844, 75029409, 75243168, 75891816, 75966660, 76621545, 76636560, 76741830, 76839840, 76953240, 77297220, 77594517, 77631840, 77808276, 78137136, 78602238, 78702624, 79249170, 79505712, 79584120, 79803360, 80057835, 80160080, 80270190, 80468388, 80491320, 80617680, 80800902, 81162081, 81312660, 81513432, 81729648, 81857952, 82297215, 82531680, 82791072, 82872720, 83022940, 83243160, 83366010, 83563326, 84324240, 84532448, 84648564, 85395024, 85621536, 85747896, 86216130, 86444820, 86453640, 86819040, 87174087, 87335820, 87567480, 87783696, 88339680, 88540452, 88679448, 88923744, 89409320, 89443926, 89532135, 89778780, 90180090, 90552735, 90570480, 90694890, 90810720, 91159992, 91702611, 91737360, 91963872, 92343888, 92756664, 92848140, 93648555, 94053960, 94303440, 94864770, 94883360, 95099004, 95275440, 95500944, 96069402, 96192096, 96324228, 96589584, 96741216, 97260345, 97537440, 97671420, 98378280, 98532720, 98756658, 98794080, 99382140, 99447264, 99627528, 99764379, 99891792, 100039212, 100585485, 101189088, 101288880, 101891790, 102162060, 102322440, 102604320, 103062960, 103459356, 103488840, 103733784, 103744368, 104351247, 104802984, 105665560, 105810705, 106112160, 106743780, 107026920, 107184870, 107291184, 107321760, 107438562, 107734536, 108216108, 108416880, 108684576, 109729620, 110084832, 110675565, 110849310, 110990880, 111154680, 111417768, 111449520, 111624480, 112080969, 112378266, 112864752, 113837724, 113949990, 114330528, 114954840, 115259760, 115271520, 115429860, 115945830, 116232116, 116447760, 116712414, 116756640, 117903357, 118053936, 118239264, 118873755, 119258568, 119376180, 119705040, 120240120, 120405285, 120702582, 120736980, 120926520, 121546656, 122270148, 122594472, 122786928, 123675552, 123797520, 124309080, 124534410, 124864740, 125049015, 125344989, 125405280, 126486360, 126798672, 126972846, 128092536, 128432304, 129324195, 129667230, 129680460, 130100256, 130228560, 131003730, 131171040, 131675544, 131919840, 132509520, 132810678, 132836704, 133019172, 133385616, 134113980, 134668170, 135270135, 135855720, 136216080, 136429920, 136739988, 137606040, 137945808, 137985120, 138311712, 139134996, 139272210, 139737312, 141080940, 142297155, 142325040, 142648506, 142702560, 142913160, 143251416, 143646048, 144104103, 144288144, 144884376, 145111824, 145290145, 146306160, 147567420, 147799080, 148134987, 148191120, 148206240, 148557024, 149073210, 149441292, 149837688, 150058818, 151783632, 151933320, 152837685, 153243090, 153273120, 153483660, 153906480, 154594440, 155189034, 155616552, 156274272, 157204476, 158498340, 159011424, 159168240, 160115670, 160320160, 160540380, 160936776, 160982640, 161235360, 161601804, 162324162, 162625320, 163026864, 163459296, 164594430, 165745440, 166045880, 166273965, 166486320, 166732020, 167126652, 168567399, 168648480, 169297128, 170790048, 170924985, 171495792, 172432260, 172889640, 172907280, 173918745, 174348174, 174671640, 175068621, 175134960, 175567392, 177080904, 177358896, 178818640, 178887852, 179064270, 179557560, 180360180, 181053873, 181105470, 181140960, 181389780, 182319984, 183405222, 183474720, 184687776, 185513328, 185696280, 186801615, 187297110, 188107920, 188606880, 189729540, 190198008, 190550880, 191001888, 192138804, 192648456, 193179168, 194520690, 195342840, 196505595, 196756560, 197065440, 197513316, 198764280, 199216017, 199255056, 199528758, 199783584, 200078424, 201170970, 202002255, 202577760, 203783580, 204324120, 204644880, 206125920, 206918712, 206977680, 207467568, 207488736, 208702494, 208908315, 209605968, 211331120, 211621410, 213487560, 213972759, 214053840, 214369740, 214582368, 214877124, 215469072, 216432216, 216833760, 219459240, 221351130, 221698620, 222309360, 222835536, 222899040, 223609815, 224161938, 224756532, 225729504, 227675448, 227899980, 229909680, 230519520, 230859720, 231891660, 232464232, 232783551, 232895520, 233424828, 235806714, 236107872, 237747510, 238517136, 238752360, 239410080, 240173505, 240480240, 240810570, 241405164, 241473960, 241853040, 243486243, 244540296, 245188944, 245573856, 246891645, 247595040, 248618160, 249068820, 249729480, 250098030, 250689978, 252972720, 253597344, 253945692, 256185072, 256864608, 258648390, 259334460, 259360920, 260457120, 261522261, 262007460, 263351088, 265019040, 265621356, 266038344, 266771232, 268227960, 268596405, 269336340, 270540270, 271711440, 272432160, 273479976, 275107833, 275212080, 275891616, 278269992, 278544420, 280945665, 282161880, 284594310, 284650080, 285297012, 285826320, 286502832, 288208206, 288576288, 289768752, 290223648, 290580290, 291781035, 292612320, 295134840, 295598160, 296269974, 296382240, 298146420, 298882584, 299675376, 300117636, 301756455, 303567264, 303866640, 305675370, 306486180, 306967320, 307812960, 309188880, 310378068, 311233104, 313053741, 314408952, 316996680, 317432115, 318336480, 320231340, 321080760, 321873552, 321965280, 323203608, 324648324, 325250640, 326053728, 329188860, 332026695, 332091760, 332547930, 332972640, 333464040, 334253304, 336242907, 337134798, 338594256, 341849970, 342991584, 344864520, 345779280, 345814560, 347837490, 348696348, 349343280, 350137242, 350269920, 354161808, 354717792, 356621265, 357637280, 357775704, 358128540, 359115120, 360720360, 362107746, 362210940, 362779560, 364639968, 366810444, 371026656, 371392560, 373603230, 374594220, 375147045, 376034967, 376215840, 379459080, 380396016, 384277608, 385296912, 387972585, 389041380, 390685680, 393011190, 393513120, 395026632, 397528560, 398432034, 398510112, 399057516, 400156848, 402341940, 404004510, 405810405, 407567160, 408648240, 409289760, 413837424, 413955360, 414935136, 417404988, 417816630, 419211936, 422662240, 423242820, 426975120, 427945518, 428107680, 428739480, 429754248, 430938144, 432312309, 432864432, 435870435, 438918480, 442702260, 443397240, 444404961, 444618720, 445671072, 447219630, 448323876, 449513064, 455350896, 455799960, 458513055, 459819360, 461719440, 463783320, 464928464, 465567102, 466849656, 471613428, 475495020, 477034272, 477504720, 480347010, 480960480, 481621140, 482810328, 482947920, 483706080, 486972486, 489080592, 490377888, 493783290, 497236320, 498137640, 498821895, 499458960, 500196060, 501379956, 505945440, 507891384, 512370144, 517296780, 518668920, 518721840, 521756235, 523044522, 524014920, 525205863, 526702176, 531242712, 532076688, 536455920, 537192810, 538672680, 541080540, 543161619, 543422880, 546959952, 550215666, 550424160, 556539984, 557088840, 560404845, 561891330, 564323760, 569188620, 570594024, 571652640, 573005664, 576416412, 579537504, 581160580, 583562070, 589516785, 590269680, 591196320, 592539948, 596292840, 597765168, 599350752, 600235272, 603512910, 607733280, 611350740, 612972360, 613934640, 618377760, 620756136, 622466208, 626107482, 626724945, 628817904, 633993360, 634864230, 640462680, 641918277, 642161520, 643747104, 646407216, 649296648, 650501280, 658377720, 664053390, 664183520, 665095860, 666928080, 668506608, 672485814, 674269596, 677188512, 683699940, 689729040, 691558560, 695674980, 697392696, 698350653, 698686560, 700274484, 708323616, 713242530, 715551408, 716257080, 718230240, 720520515, 721440720, 724215492, 724421880, 725559120, 730458729, 733620888, 740674935, 742785120, 747206460, 749188440, 750294090, 752069934, 758918160, 760792032, 768555216, 770593824, 775945170, 778082760, 781371360, 784566783, 786022380, 790053264, 795057120, 796864068, 798115032, 800313696, 804683880, 808009020, 811620810, 815134320, 817296480, 825323499, 827674848, 834809976, 835633260, 842836995, 846485640, 853950240, 855891036, 857478960, 859508496, 864624618, 865728864, 871740870, 875343105, 877836960, 885404520, 886794480, 888809922, 894439260, 896647752, 899026128, 905269365, 910701792, 911599920, 917026110, 923438880, 927566640, 929856928, 931134204, 933699312, 943226856, 950990040, 955009440, 960694020, 963242280, 965620656, 965895840, 973944972, 978161184, 987566580, 996080085, 996275280, 997643790, 998917920, 1000392120, 1002759912, 1008728721, 1015782768, 1034593560, 1037337840, 1037443680, 1043512470, 1046089044, 1048029840, 1050411726, 1062485424, 1064153376, 1069863795, 1072911840, 1074385620, 1077345360, 1082161080, 1086323238, 1093919904, 1100431332, 1113079968, 1114177680, 1120809690, 1123782660, 1128647520, 1138377240, 1141188048, 1152832824, 1162321160, 1163917755, 1167124140, 1179033570, 1180539360, 1185079896, 1192585680, 1195530336, 1200470544, 1207025820, 1217431215, 1222701480, 1225944720, 1227869280, 1241512272, 1252214964, 1253449890, 1257635808, 1267986720, 1269728460, 1280925360, 1283836554, 1284323040, 1292814432, 1296936927, 1298593296, 1307611305, 1316755440, 1328106780, 1330191720, 1333856160, 1337013216, 1344971628, 1348539192, 1367399880, 1375539165, 1379458080, 1391349960, 1394785392, 1396701306, 1400548968, 1426485060, 1431102816, 1432514160, 1441041030, 1442881440, 1448430984, 1448843760, 1451118240, 1460917458, 1467241776, 1481349870, 1494412920, 1498376880, 1500588180, 1504139868, 1517836320, 1537110432, 1551890340, 1556165520, 1565268705, 1569133566, 1572044760, 1580106528, 1593728136, 1596230064, 1609367760, 1616018040, 1623241620, 1629484857, 1630268640, 1650646998, 1669619952, 1671266520, 1681214535, 1685673990, 1692971280, 1711782072, 1714957920, 1719016992, 1729249236, 1743481740, 1750686210, 1770809040, 1773588960, 1777619844, 1788878520, 1793295504, 1798052256, 1810538730, 1823199840, 1834052220, 1855133280, 1862268408, 1867398624, 1880174835, 1886453712, 1901980080, 1921388040, 1925754831, 1926484560, 1931241312, 1947889944, 1975133160, 1992160170, 1992550560, 1995287580, 2000784240, 2005519824, 2017457442, 2031565536, 2069187120, 2074675680, 2087024940, 2092178088, 2096059680, 2100823452, 2124970848, 2139727590, 2148771240, 2154690720, 2161561545, 2164322160, 2172646476, 2191376187, 2200862664, 2222024805, 2228355360, 2241619380, 2247565320, 2276754480, 2282376096, 2305665648, 2324642320, 2327835510, 2334248280, 2353700349, 2358067140, 2370159792, 2385171360, 2400941088, 2414051640, 2434862430, 2445402960, 2451889440, 2483024544, 2504429928, 2506899780, 2539456920, 2561850720, 2567673108, 2593873854, 2597186592, 2615222610, 2626029315, 2633510880, 2656213560, 2660383440, 2689943256, 2697078384, 2715808095, 2734799760, 2751078330, 2782699920, 2789570784, 2793402612, 2801097936, 2852970120, 2865028320, 2882082060, 2896861968, 2897687520, 2921834916, 2934483552, 2962699740, 2988825840, 2996753760, 3001176360, 3008279736, 3026186163, 3103780680, 3112331040, 3130537410, 3138267132, 3144089520, 3187456272, 3192460128, 3209591385, 3218735520, 3232036080, 3246483240, 3258969714, 3301293996, 3339239904, 3342533040, 3362429070, 3371347980, 3385942560, 3423564144, 3458498472, 3486963480, 3491753265, 3501372420, 3541618080, 3555239688, 3577757040, 3586591008, 3621077460, 3652293645, 3668104440, 3724536816, 3760349670, 3772907424, 3803960160, 3842776080, 3851509662, 3852969120, 3895779888, 3922833915, 3950266320, 3984320340, 3990575160, 4001568480, 4011039648, 4034914884, 4126617495, 4138374240, 4174049880, 4184356176, 4201646904, 4279455180, 4297542480, 4323123090, 4328644320, 4345292952, 4382752374, 4401725328, 4444049610, 4483238760, 4495130640, 4553508960, 4611331296, 4649284640, 4655671020, 4668496560, 4707400698, 4716134280, 4740319584, 4828103280, 4869724860, 4888454571, 4890805920, 5008859856, 5013799560, 5043643605, 5078913840, 5135346216, 5187747708, 5230445220, 5252058630, 5312427120, 5320766880, 5379886512, 5394156768, 5431616190, 5469599520, 5502156660, 5565399840, 5586805224, 5602195872, 5705940240, 5764164120, 5777264493, 5793723936, 5843669832, 5925399480, 5977651680, 6002352720, 6016559472, 6052372326, 6207561360, 6261074820, 6276534264, 6288179040, 6374912544, 6419182770, 6464072160, 6484684635, 6492966480, 6517939428, 6602587992, 6685066080, 6724858140, 6742695960, 6847128288, 6916996944, 6973926960, 6983506530, 7002744840, 7061101047, 7110479376, 7155514080, 7242154920, 7304587290, 7336208880, 7449073632, 7520699340, 7685552160, 7703019324, 7791559776, 7845667830, 7900532640, 7968640680, 7981150320, 8069829768, 8147424285, 8253234990, 8348099760, 8368712352, 8403293808, 8558910360, 8595084960, 8646246180, 8690585904, 8765504748, 8803450656, 8888099220, 8966477520, 8990261280, 9078558489, 9311342040, 9336993120, 9414801396, 9432268560, 9628774155, 9656206560, 9739449720, 9776909142, 10017719712, 10027599120, 10087287210, 10157827680, 10270692432, 10375495416, 10460890440, 10504117260, 10624854240, 10759773024, 10863232380, 10956880935, 11004313320, 11173610448, 11411880480, 11528328240, 11554528986, 11687339664, 11768501745, 11850798960, 12004705440, 12033118944, 12104744652, 12415122720, 12522149640, 12553068528, 12838365540, 12969369270, 12985932960, 13035878856, 13205175984, 13449716280, 13485391920, 13833993888, 13947853920, 13967013060, 14005489680, 14122202094, 14220958752, 14484309840, 14609174580, 14672417760, 15041398680, 15130930815, 15406038648, 15691335660, 15937281360, 15962300640, 16139659536, 16294848570, 16506469980, 16696199520, 16806587616, 17117820720, 17292492360, 17381171808, 17531009496, 17776198440, 17932955040, 18157116978, 18622684080, 18829602792, 18864537120, 19257548310, 19478899440, 19553818284, 20055198240, 20174574420, 20541384864, 20750990832, 20921780880, 21008234520, 21183303141, 21726464760, 21913761870, 22008626640, 22347220896, 23056656480, 23109057972, 23374679328, 23537003490, 23701597920, 24209489304, 24442272855, 25044299280, 25106137056, 25676731080, 25938738540, 26071757712, 26410351968, 26899432560, 26970783840, 27934026120, 28010979360, 28244404188, 28886322465, 28968619680, 29218349160, 30082797360, 30261861630, 30812077296, 31382671320, 31874562720, 32279319072, 32589697140, 33012939960, 34235641440, 34584984720, 35062018992, 35305505235, 35552396880, 36314233956, 37245368160, 37659205584, 38515096620, 38957798880, 39107636568, 40349148840, 41501981664, 41843561760, 42016469040, 42366606282, 43452929520, 43827523740, 44017253280, 45392792445, 46218115944, 47074006980, 48418978608, 48884545710, 50088598560, 51353462160, 51877477080, 52143515424, 53798865120, 55868052240, 56488808376, 57772644930, 58436698320, 60165594720, 60523723260, 61624154592, 62765342640, 63549909423, 65179394280, 66025879920, 69169969440, 70124037984, 70611010470, 71104793760, 72628467912, 75318411168, 77030193240, 78215273136, 80698297680, 84032938080, 84733212564, 86905859040, 87655047480, 90785584890, 92436231888, 94148013960, 96837957216, 97769091420, 102706924320, 103754954160, 105916515705, 111736104480, 112977616752, 115545289860, 116873396640, 121047446520, 125530685280, 127099818846, 130358788560, 132051759840, 141222020940, 145256935824, 154060386480, 156430546272, 161396595360, 169466425128, 175310094960, 181571169780, 184872463776, 188296027920, 195538182840, 207509908320, 211833031410, 225955233504, 231090579720, 242094893040, 254199637692, 260717577120, 282444041880, 290513871648, 308120772960, 317749547115, 338932850256, 350620189920, 363142339560, 376592055840, 391076365680, 423666062820, 462181159440, 484189786080, 508399275384, 564888083760, 635499094230, 677865700512, 726284679120, 782152731360, 847332125640, 924362318880, 1016798550768, 1129776167520, 1270998188460, 1452569358240, 1694664251280, 2033597101536, 2541996376920, 3389328502560, 5083992753840, 10167985507680]

約数ペア:

[(1, 10167985507680), (2, 5083992753840), (3, 3389328502560), (4, 2541996376920), (5, 2033597101536), (6, 1694664251280), (7, 1452569358240), (8, 1270998188460), (9, 1129776167520), (10, 1016798550768), (11, 924362318880), (12, 847332125640), (13, 782152731360), (14, 726284679120), (15, 677865700512), (16, 635499094230), (18, 564888083760), (20, 508399275384), (21, 484189786080), (22, 462181159440), (24, 423666062820), (26, 391076365680), (27, 376592055840), (28, 363142339560), (29, 350620189920), (30, 338932850256), (32, 317749547115), (33, 308120772960), (35, 290513871648), (36, 282444041880), (39, 260717577120), (40, 254199637692), (42, 242094893040), (44, 231090579720), (45, 225955233504), (48, 211833031410), (49, 207509908320), (52, 195538182840), (54, 188296027920), (55, 184872463776), (56, 181571169780), (58, 175310094960), (60, 169466425128), (63, 161396595360), (65, 156430546272), (66, 154060386480), (70, 145256935824), (72, 141222020940), (77, 132051759840), (78, 130358788560), (80, 127099818846), (81, 125530685280), (84, 121047446520), (87, 116873396640), (88, 115545289860), (90, 112977616752), (91, 111736104480), (96, 105916515705), (98, 103754954160), (99, 102706924320), (104, 97769091420), (105, 96837957216), (108, 94148013960), (110, 92436231888), (112, 90785584890), (116, 87655047480), (117, 86905859040), (120, 84733212564), (121, 84032938080), (126, 80698297680), (130, 78215273136), (132, 77030193240), (135, 75318411168), (140, 72628467912), (143, 71104793760), (144, 70611010470), (145, 70124037984), (147, 69169969440), (154, 66025879920), (156, 65179394280), (160, 63549909423), (162, 62765342640), (165, 61624154592), (168, 60523723260), (169, 60165594720), (174, 58436698320), (176, 57772644930), (180, 56488808376), (182, 55868052240), (189, 53798865120), (195, 52143515424), (196, 51877477080), (198, 51353462160), (203, 50088598560), (208, 48884545710), (210, 48418978608), (216, 47074006980), (220, 46218115944), (224, 45392792445), (231, 44017253280), (232, 43827523740), (234, 43452929520), (240, 42366606282), (242, 42016469040), (243, 41843561760), (245, 41501981664), (252, 40349148840), (260, 39107636568), (261, 38957798880), (264, 38515096620), (270, 37659205584), (273, 37245368160), (280, 36314233956), (286, 35552396880), (288, 35305505235), (290, 35062018992), (294, 34584984720), (297, 34235641440), (308, 33012939960), (312, 32589697140), (315, 32279319072), (319, 31874562720), (324, 31382671320), (330, 30812077296), (336, 30261861630), (338, 30082797360), (348, 29218349160), (351, 28968619680), (352, 28886322465), (360, 28244404188), (363, 28010979360), (364, 27934026120), (377, 26970783840), (378, 26899432560), (385, 26410351968), (390, 26071757712), (392, 25938738540), (396, 25676731080), (405, 25106137056), (406, 25044299280), (416, 24442272855), (420, 24209489304), (429, 23701597920), (432, 23537003490), (435, 23374679328), (440, 23109057972), (441, 23056656480), (455, 22347220896), (462, 22008626640), (464, 21913761870), (468, 21726464760), (480, 21183303141), (484, 21008234520), (486, 20921780880), (490, 20750990832), (495, 20541384864), (504, 20174574420), (507, 20055198240), (520, 19553818284), (522, 19478899440), (528, 19257548310), (539, 18864537120), (540, 18829602792), (546, 18622684080), (560, 18157116978), (567, 17932955040), (572, 17776198440), (580, 17531009496), (585, 17381171808), (588, 17292492360), (594, 17117820720), (605, 16806587616), (609, 16696199520), (616, 16506469980), (624, 16294848570), (630, 16139659536), (637, 15962300640), (638, 15937281360), (648, 15691335660), (660, 15406038648), (672, 15130930815), (676, 15041398680), (693, 14672417760), (696, 14609174580), (702, 14484309840), (715, 14220958752), (720, 14122202094), (726, 14005489680), (728, 13967013060), (729, 13947853920), (735, 13833993888), (754, 13485391920), (756, 13449716280), (770, 13205175984), (780, 13035878856), (783, 12985932960), (784, 12969369270), (792, 12838365540), (810, 12553068528), (812, 12522149640), (819, 12415122720), (840, 12104744652), (845, 12033118944), (847, 12004705440), (858, 11850798960), (864, 11768501745), (870, 11687339664), (880, 11554528986), (882, 11528328240), (891, 11411880480), (910, 11173610448), (924, 11004313320), (928, 10956880935), (936, 10863232380), (945, 10759773024), (957, 10624854240), (968, 10504117260), (972, 10460890440), (980, 10375495416), (990, 10270692432), (1001, 10157827680), (1008, 10087287210), (1014, 10027599120), (1015, 10017719712), (1040, 9776909142), (1044, 9739449720), (1053, 9656206560), (1056, 9628774155), (1078, 9432268560), (1080, 9414801396), (1089, 9336993120), (1092, 9311342040), (1120, 9078558489), (1131, 8990261280), (1134, 8966477520), (1144, 8888099220), (1155, 8803450656), (1160, 8765504748), (1170, 8690585904), (1176, 8646246180), (1183, 8595084960), (1188, 8558910360), (1210, 8403293808), (1215, 8368712352), (1218, 8348099760), (1232, 8253234990), (1248, 8147424285), (1260, 8069829768), (1274, 7981150320), (1276, 7968640680), (1287, 7900532640), (1296, 7845667830), (1305, 7791559776), (1320, 7703019324), (1323, 7685552160), (1352, 7520699340), (1365, 7449073632), (1386, 7336208880), (1392, 7304587290), (1404, 7242154920), (1421, 7155514080), (1430, 7110479376), (1440, 7061101047), (1452, 7002744840), (1456, 6983506530), (1458, 6973926960), (1470, 6916996944), (1485, 6847128288), (1508, 6742695960), (1512, 6724858140), (1521, 6685066080), (1540, 6602587992), (1560, 6517939428), (1566, 6492966480), (1568, 6484684635), (1573, 6464072160), (1584, 6419182770), (1595, 6374912544), (1617, 6288179040), (1620, 6276534264), (1624, 6261074820), (1638, 6207561360), (1680, 6052372326), (1690, 6016559472), (1694, 6002352720), (1701, 5977651680), (1716, 5925399480), (1740, 5843669832), (1755, 5793723936), (1760, 5777264493), (1764, 5764164120), (1782, 5705940240), (1815, 5602195872), (1820, 5586805224), (1827, 5565399840), (1848, 5502156660), (1859, 5469599520), (1872, 5431616190), (1885, 5394156768), (1890, 5379886512), (1911, 5320766880), (1914, 5312427120), (1936, 5252058630), (1944, 5230445220), (1960, 5187747708), (1980, 5135346216), (2002, 5078913840), (2016, 5043643605), (2028, 5013799560), (2030, 5008859856), (2079, 4890805920), (2080, 4888454571), (2088, 4869724860), (2106, 4828103280), (2145, 4740319584), (2156, 4716134280), (2160, 4707400698), (2178, 4668496560), (2184, 4655671020), (2187, 4649284640), (2205, 4611331296), (2233, 4553508960), (2262, 4495130640), (2268, 4483238760), (2288, 4444049610), (2310, 4401725328), (2320, 4382752374), (2340, 4345292952), (2349, 4328644320), (2352, 4323123090), (2366, 4297542480), (2376, 4279455180), (2420, 4201646904), (2430, 4184356176), (2436, 4174049880), (2457, 4138374240), (2464, 4126617495), (2520, 4034914884), (2535, 4011039648), (2541, 4001568480), (2548, 3990575160), (2552, 3984320340), (2574, 3950266320), (2592, 3922833915), (2610, 3895779888), (2639, 3852969120), (2640, 3851509662), (2646, 3842776080), (2673, 3803960160), (2695, 3772907424), (2704, 3760349670), (2730, 3724536816), (2772, 3668104440), (2784, 3652293645), (2808, 3621077460), (2835, 3586591008), (2842, 3577757040), (2860, 3555239688), (2871, 3541618080), (2904, 3501372420), (2912, 3491753265), (2916, 3486963480), (2940, 3458498472), (2970, 3423564144), (3003, 3385942560), (3016, 3371347980), (3024, 3362429070), (3042, 3342533040), (3045, 3339239904), (3080, 3301293996), (3120, 3258969714), (3132, 3246483240), (3146, 3232036080), (3159, 3218735520), (3168, 3209591385), (3185, 3192460128), (3190, 3187456272), (3234, 3144089520), (3240, 3138267132), (3248, 3130537410), (3267, 3112331040), (3276, 3103780680), (3360, 3026186163), (3380, 3008279736), (3388, 3001176360), (3393, 2996753760), (3402, 2988825840), (3432, 2962699740), (3465, 2934483552), (3480, 2921834916), (3509, 2897687520), (3510, 2896861968), (3528, 2882082060), (3549, 2865028320), (3564, 2852970120), (3630, 2801097936), (3640, 2793402612), (3645, 2789570784), (3654, 2782699920), (3696, 2751078330), (3718, 2734799760), (3744, 2715808095), (3770, 2697078384), (3780, 2689943256), (3822, 2660383440), (3828, 2656213560), (3861, 2633510880), (3872, 2626029315), (3888, 2615222610), (3915, 2597186592), (3920, 2593873854), (3960, 2567673108), (3969, 2561850720), (4004, 2539456920), (4056, 2506899780), (4060, 2504429928), (4095, 2483024544), (4147, 2451889440), (4158, 2445402960), (4176, 2434862430), (4212, 2414051640), (4235, 2400941088), (4263, 2385171360), (4290, 2370159792), (4312, 2358067140), (4320, 2353700349), (4356, 2334248280), (4368, 2327835510), (4374, 2324642320), (4410, 2305665648), (4455, 2282376096), (4466, 2276754480), (4524, 2247565320), (4536, 2241619380), (4563, 2228355360), (4576, 2222024805), (4620, 2200862664), (4640, 2191376187), (4680, 2172646476), (4698, 2164322160), (4704, 2161561545), (4719, 2154690720), (4732, 2148771240), (4752, 2139727590), (4785, 2124970848), (4840, 2100823452), (4851, 2096059680), (4860, 2092178088), (4872, 2087024940), (4901, 2074675680), (4914, 2069187120), (5005, 2031565536), (5040, 2017457442), (5070, 2005519824), (5082, 2000784240), (5096, 1995287580), (5103, 1992550560), (5104, 1992160170), (5148, 1975133160), (5220, 1947889944), (5265, 1931241312), (5278, 1926484560), (5280, 1925754831), (5292, 1921388040), (5346, 1901980080), (5390, 1886453712), (5408, 1880174835), (5445, 1867398624), (5460, 1862268408), (5481, 1855133280), (5544, 1834052220), (5577, 1823199840), (5616, 1810538730), (5655, 1798052256), (5670, 1793295504), (5684, 1788878520), (5720, 1777619844), (5733, 1773588960), (5742, 1770809040), (5808, 1750686210), (5832, 1743481740), (5880, 1729249236), (5915, 1719016992), (5929, 1714957920), (5940, 1711782072), (6006, 1692971280), (6032, 1685673990), (6048, 1681214535), (6084, 1671266520), (6090, 1669619952), (6160, 1650646998), (6237, 1630268640), (6240, 1629484857), (6264, 1623241620), (6292, 1616018040), (6318, 1609367760), (6370, 1596230064), (6380, 1593728136), (6435, 1580106528), (6468, 1572044760), (6480, 1569133566), (6496, 1565268705), (6534, 1556165520), (6552, 1551890340), (6615, 1537110432), (6699, 1517836320), (6760, 1504139868), (6776, 1500588180), (6786, 1498376880), (6804, 1494412920), (6864, 1481349870), (6930, 1467241776), (6960, 1460917458), (7007, 1451118240), (7018, 1448843760), (7020, 1448430984), (7047, 1442881440), (7056, 1441041030), (7098, 1432514160), (7105, 1431102816), (7128, 1426485060), (7260, 1400548968), (7280, 1396701306), (7290, 1394785392), (7308, 1391349960), (7371, 1379458080), (7392, 1375539165), (7436, 1367399880), (7540, 1348539192), (7560, 1344971628), (7605, 1337013216), (7623, 1333856160), (7644, 1330191720), (7656, 1328106780), (7722, 1316755440), (7776, 1307611305), (7830, 1298593296), (7840, 1296936927), (7865, 1292814432), (7917, 1284323040), (7920, 1283836554), (7938, 1280925360), (8008, 1269728460), (8019, 1267986720), (8085, 1257635808), (8112, 1253449890), (8120, 1252214964), (8190, 1241512272), (8281, 1227869280), (8294, 1225944720), (8316, 1222701480), (8352, 1217431215), (8424, 1207025820), (8470, 1200470544), (8505, 1195530336), (8526, 1192585680), (8580, 1185079896), (8613, 1180539360), (8624, 1179033570), (8712, 1167124140), (8736, 1163917755), (8748, 1162321160), (8820, 1152832824), (8910, 1141188048), (8932, 1138377240), (9009, 1128647520), (9048, 1123782660), (9072, 1120809690), (9126, 1114177680), (9135, 1113079968), (9240, 1100431332), (9295, 1093919904), (9360, 1086323238), (9396, 1082161080), (9438, 1077345360), (9464, 1074385620), (9477, 1072911840), (9504, 1069863795), (9555, 1064153376), (9570, 1062485424), (9680, 1050411726), (9702, 1048029840), (9720, 1046089044), (9744, 1043512470), (9801, 1037443680), (9802, 1037337840), (9828, 1034593560), (10010, 1015782768), (10080, 1008728721), (10140, 1002759912), (10164, 1000392120), (10179, 998917920), (10192, 997643790), (10206, 996275280), (10208, 996080085), (10296, 987566580), (10395, 978161184), (10440, 973944972), (10527, 965895840), (10530, 965620656), (10556, 963242280), (10584, 960694020), (10647, 955009440), (10692, 950990040), (10780, 943226856), (10890, 933699312), (10920, 931134204), (10935, 929856928), (10962, 927566640), (11011, 923438880), (11088, 917026110), (11154, 911599920), (11165, 910701792), (11232, 905269365), (11310, 899026128), (11340, 896647752), (11368, 894439260), (11440, 888809922), (11466, 886794480), (11484, 885404520), (11583, 877836960), (11616, 875343105), (11664, 871740870), (11745, 865728864), (11760, 864624618), (11830, 859508496), (11858, 857478960), (11880, 855891036), (11907, 853950240), (12012, 846485640), (12064, 842836995), (12168, 835633260), (12180, 834809976), (12285, 827674848), (12320, 825323499), (12441, 817296480), (12474, 815134320), (12528, 811620810), (12584, 808009020), (12636, 804683880), (12705, 800313696), (12740, 798115032), (12760, 796864068), (12789, 795057120), (12870, 790053264), (12936, 786022380), (12960, 784566783), (13013, 781371360), (13068, 778082760), (13104, 775945170), (13195, 770593824), (13230, 768555216), (13365, 760792032), (13398, 758918160), (13520, 752069934), (13552, 750294090), (13572, 749188440), (13608, 747206460), (13689, 742785120), (13728, 740674935), (13860, 733620888), (13920, 730458729), (14014, 725559120), (14036, 724421880), (14040, 724215492), (14094, 721440720), (14112, 720520515), (14157, 718230240), (14196, 716257080), (14210, 715551408), (14256, 713242530), (14355, 708323616), (14520, 700274484), (14553, 698686560), (14560, 698350653), (14580, 697392696), (14616, 695674980), (14703, 691558560), (14742, 689729040), (14872, 683699940), (15015, 677188512), (15080, 674269596), (15120, 672485814), (15210, 668506608), (15246, 666928080), (15288, 665095860), (15309, 664183520), (15312, 664053390), (15444, 658377720), (15631, 650501280), (15660, 649296648), (15730, 646407216), (15795, 643747104), (15834, 642161520), (15840, 641918277), (15876, 640462680), (16016, 634864230), (16038, 633993360), (16170, 628817904), (16224, 626724945), (16240, 626107482), (16335, 622466208), (16380, 620756136), (16443, 618377760), (16562, 613934640), (16588, 612972360), (16632, 611350740), (16731, 607733280), (16848, 603512910), (16940, 600235272), (16965, 599350752), (17010, 597765168), (17052, 596292840), (17160, 592539948), (17199, 591196320), (17226, 590269680), (17248, 589516785), (17424, 583562070), (17496, 581160580), (17545, 579537504), (17640, 576416412), (17745, 573005664), (17787, 571652640), (17820, 570594024), (17864, 569188620), (18018, 564323760), (18096, 561891330), (18144, 560404845), (18252, 557088840), (18270, 556539984), (18473, 550424160), (18480, 550215666), (18590, 546959952), (18711, 543422880), (18720, 543161619), (18792, 541080540), (18876, 538672680), (18928, 537192810), (18954, 536455920), (19110, 532076688), (19140, 531242712), (19305, 526702176), (19360, 525205863), (19404, 524014920), (19440, 523044522), (19488, 521756235), (19602, 518721840), (19604, 518668920), (19656, 517296780), (19845, 512370144), (20020, 507891384), (20097, 505945440), (20280, 501379956), (20328, 500196060), (20358, 499458960), (20384, 498821895), (20412, 498137640), (20449, 497236320), (20592, 493783290), (20735, 490377888), (20790, 489080592), (20880, 486972486), (21021, 483706080), (21054, 482947920), (21060, 482810328), (21112, 481621140), (21141, 480960480), (21168, 480347010), (21294, 477504720), (21315, 477034272), (21384, 475495020), (21560, 471613428), (21780, 466849656), (21840, 465567102), (21870, 464928464), (21924, 463783320), (22022, 461719440), (22113, 459819360), (22176, 458513055), (22308, 455799960), (22330, 455350896), (22620, 449513064), (22680, 448323876), (22736, 447219630), (22815, 445671072), (22869, 444618720), (22880, 444404961), (22932, 443397240), (22968, 442702260), (23166, 438918480), (23328, 435870435), (23490, 432864432), (23520, 432312309), (23595, 430938144), (23660, 429754248), (23716, 428739480), (23751, 428107680), (23760, 427945518), (23814, 426975120), (24024, 423242820), (24057, 422662240), (24255, 419211936), (24336, 417816630), (24360, 417404988), (24505, 414935136), (24563, 413955360), (24570, 413837424), (24843, 409289760), (24882, 408648240), (24948, 407567160), (25056, 405810405), (25168, 404004510), (25272, 402341940), (25410, 400156848), (25480, 399057516), (25515, 398510112), (25520, 398432034), (25578, 397528560), (25740, 395026632), (25839, 393513120), (25872, 393011190), (26026, 390685680), (26136, 389041380), (26208, 387972585), (26390, 385296912), (26460, 384277608), (26730, 380396016), (26796, 379459080), (27027, 376215840), (27040, 376034967), (27104, 375147045), (27144, 374594220), (27216, 373603230), (27378, 371392560), (27405, 371026656), (27720, 366810444), (27885, 364639968), (28028, 362779560), (28072, 362210940), (28080, 362107746), (28188, 360720360), (28314, 359115120), (28392, 358128540), (28420, 357775704), (28431, 357637280), (28512, 356621265), (28665, 354717792), (28710, 354161808), (29029, 350269920), (29040, 350137242), (29106, 349343280), (29160, 348696348), (29232, 347837490), (29403, 345814560), (29406, 345779280), (29484, 344864520), (29645, 342991584), (29744, 341849970), (30030, 338594256), (30160, 337134798), (30240, 336242907), (30420, 334253304), (30492, 333464040), (30537, 332972640), (30576, 332547930), (30618, 332091760), (30624, 332026695), (30888, 329188860), (31185, 326053728), (31262, 325250640), (31320, 324648324), (31460, 323203608), (31581, 321965280), (31590, 321873552), (31668, 321080760), (31752, 320231340), (31941, 318336480), (32032, 317432115), (32076, 316996680), (32340, 314408952), (32480, 313053741), (32670, 311233104), (32760, 310378068), (32886, 309188880), (33033, 307812960), (33124, 306967320), (33176, 306486180), (33264, 305675370), (33462, 303866640), (33495, 303567264), (33696, 301756455), (33880, 300117636), (33930, 299675376), (34020, 298882584), (34104, 298146420), (34307, 296382240), (34320, 296269974), (34398, 295598160), (34452, 295134840), (34749, 292612320), (34848, 291781035), (34992, 290580290), (35035, 290223648), (35090, 289768752), (35235, 288576288), (35280, 288208206), (35490, 286502832), (35574, 285826320), (35640, 285297012), (35721, 284650080), (35728, 284594310), (36036, 282161880), (36192, 280945665), (36504, 278544420), (36540, 278269992), (36855, 275891616), (36946, 275212080), (36960, 275107833), (37180, 273479976), (37323, 272432160), (37422, 271711440), (37584, 270540270), (37752, 269336340), (37856, 268596405), (37908, 268227960), (38115, 266771232), (38220, 266038344), (38280, 265621356), (38367, 265019040), (38610, 263351088), (38808, 262007460), (38880, 261522261), (39039, 260457120), (39204, 259360920), (39208, 259334460), (39312, 258648390), (39585, 256864608), (39690, 256185072), (40040, 253945692), (40095, 253597344), (40194, 252972720), (40560, 250689978), (40656, 250098030), (40716, 249729480), (40824, 249068820), (40898, 248618160), (41067, 247595040), (41184, 246891645), (41405, 245573856), (41470, 245188944), (41580, 244540296), (41760, 243486243), (42042, 241853040), (42108, 241473960), (42120, 241405164), (42224, 240810570), (42282, 240480240), (42336, 240173505), (42471, 239410080), (42588, 238752360), (42630, 238517136), (42768, 237747510), (43065, 236107872), (43120, 235806714), (43560, 233424828), (43659, 232895520), (43680, 232783551), (43740, 232464232), (43848, 231891660), (44044, 230859720), (44109, 230519520), (44226, 229909680), (44616, 227899980), (44660, 227675448), (45045, 225729504), (45240, 224756532), (45360, 224161938), (45472, 223609815), (45617, 222899040), (45630, 222835536), (45738, 222309360), (45864, 221698620), (45936, 221351130), (46332, 219459240), (46893, 216833760), (46980, 216432216), (47190, 215469072), (47320, 214877124), (47385, 214582368), (47432, 214369740), (47502, 214053840), (47520, 213972759), (47628, 213487560), (48048, 211621410), (48114, 211331120), (48510, 209605968), (48672, 208908315), (48720, 208702494), (49005, 207488736), (49010, 207467568), (49126, 206977680), (49140, 206918712), (49329, 206125920), (49686, 204644880), (49764, 204324120), (49896, 203783580), (50193, 202577760), (50336, 202002255), (50544, 201170970), (50820, 200078424), (50895, 199783584), (50960, 199528758), (51030, 199255056), (51040, 199216017), (51156, 198764280), (51480, 197513316), (51597, 197065440), (51678, 196756560), (51744, 196505595), (52052, 195342840), (52272, 194520690), (52635, 193179168), (52780, 192648456), (52920, 192138804), (53235, 191001888), (53361, 190550880), (53460, 190198008), (53592, 189729540), (53911, 188606880), (54054, 188107920), (54288, 187297110), (54432, 186801615), (54756, 185696280), (54810, 185513328), (55055, 184687776), (55419, 183474720), (55440, 183405222), (55770, 182319984), (56056, 181389780), (56133, 181140960), (56144, 181105470), (56160, 181053873), (56376, 180360180), (56628, 179557560), (56784, 179064270), (56840, 178887852), (56862, 178818640), (57330, 177358896), (57420, 177080904), (57915, 175567392), (58058, 175134960), (58080, 175068621), (58212, 174671640), (58320, 174348174), (58464, 173918745), (58806, 172907280), (58812, 172889640), (58968, 172432260), (59290, 171495792), (59488, 170924985), (59535, 170790048), (60060, 169297128), (60291, 168648480), (60320, 168567399), (60840, 167126652), (60984, 166732020), (61074, 166486320), (61152, 166273965), (61236, 166045880), (61347, 165745440), (61776, 164594430), (62205, 163459296), (62370, 163026864), (62524, 162625320), (62640, 162324162), (62920, 161601804), (63063, 161235360), (63162, 160982640), (63180, 160936776), (63336, 160540380), (63423, 160320160), (63504, 160115670), (63882, 159168240), (63945, 159011424), (64152, 158498340), (64680, 157204476), (65065, 156274272), (65340, 155616552), (65520, 155189034), (65772, 154594440), (66066, 153906480), (66248, 153483660), (66339, 153273120), (66352, 153243090), (66528, 152837685), (66924, 151933320), (66990, 151783632), (67760, 150058818), (67860, 149837688), (68040, 149441292), (68208, 149073210), (68445, 148557024), (68607, 148206240), (68614, 148191120), (68640, 148134987), (68796, 147799080), (68904, 147567420), (69498, 146306160), (69984, 145290145), (70070, 145111824), (70180, 144884376), (70470, 144288144), (70560, 144104103), (70785, 143646048), (70980, 143251416), (71148, 142913160), (71253, 142702560), (71280, 142648506), (71442, 142325040), (71456, 142297155), (72072, 141080940), (72765, 139737312), (73008, 139272210), (73080, 139134996), (73515, 138311712), (73689, 137985120), (73710, 137945808), (73892, 137606040), (74360, 136739988), (74529, 136429920), (74646, 136216080), (74844, 135855720), (75168, 135270135), (75504, 134668170), (75816, 134113980), (76230, 133385616), (76440, 133019172), (76545, 132836704), (76560, 132810678), (76734, 132509520), (77077, 131919840), (77220, 131675544), (77517, 131171040), (77616, 131003730), (78078, 130228560), (78155, 130100256), (78408, 129680460), (78416, 129667230), (78624, 129324195), (79170, 128432304), (79380, 128092536), (80080, 126972846), (80190, 126798672), (80388, 126486360), (81081, 125405280), (81120, 125344989), (81312, 125049015), (81432, 124864740), (81648, 124534410), (81796, 124309080), (82134, 123797520), (82215, 123675552), (82810, 122786928), (82940, 122594472), (83160, 122270148), (83655, 121546656), (84084, 120926520), (84216, 120736980), (84240, 120702582), (84448, 120405285), (84564, 120240120), (84942, 119705040), (85176, 119376180), (85260, 119258568), (85536, 118873755), (85995, 118239264), (86130, 118053936), (86240, 117903357), (87087, 116756640), (87120, 116712414), (87318, 116447760), (87480, 116232116), (87696, 115945830), (88088, 115429860), (88209, 115271520), (88218, 115259760), (88452, 114954840), (88935, 114330528), (89232, 113949990), (89320, 113837724), (90090, 112864752), (90480, 112378266), (90720, 112080969), (91091, 111624480), (91234, 111449520), (91260, 111417768), (91476, 111154680), (91611, 110990880), (91728, 110849310), (91872, 110675565), (92365, 110084832), (92664, 109729620), (93555, 108684576), (93786, 108416880), (93960, 108216108), (94380, 107734536), (94640, 107438562), (94743, 107321760), (94770, 107291184), (94864, 107184870), (95004, 107026920), (95256, 106743780), (95823, 106112160), (96096, 105810705), (96228, 105665560), (97020, 104802984), (97440, 104351247), (98010, 103744368), (98020, 103733784), (98252, 103488840), (98280, 103459356), (98658, 103062960), (99099, 102604320), (99372, 102322440), (99528, 102162060), (99792, 101891790), (100386, 101288880), (100485, 101189088), (101088, 100585485), (101640, 100039212), (101790, 99891792), (101920, 99764379), (102060, 99627528), (102245, 99447264), (102312, 99382140), (102921, 98794080), (102960, 98756658), (103194, 98532720), (103356, 98378280), (104104, 97671420), (104247, 97537440), (104544, 97260345), (105105, 96741216), (105270, 96589584), (105560, 96324228), (105705, 96192096), (105840, 96069402), (106470, 95500944), (106722, 95275440), (106920, 95099004), (107163, 94883360), (107184, 94864770), (107822, 94303440), (108108, 94053960), (108576, 93648555), (109512, 92848140), (109620, 92756664), (110110, 92343888), (110565, 91963872), (110838, 91737360), (110880, 91702611), (111540, 91159992), (111969, 90810720), (112112, 90694890), (112266, 90570480), (112288, 90552735), (112752, 90180090), (113256, 89778780), (113568, 89532135), (113680, 89443926), (113724, 89409320), (114345, 88923744), (114660, 88679448), (114840, 88540452), (115101, 88339680), (115830, 87783696), (116116, 87567480), (116424, 87335820), (116640, 87174087), (117117, 86819040), (117612, 86453640), (117624, 86444820), (117936, 86216130), (118580, 85747896), (118755, 85621536), (119070, 85395024), (120120, 84648564), (120285, 84532448), (120582, 84324240), (121680, 83563326), (121968, 83366010), (122148, 83243160), (122472, 83022940), (122694, 82872720), (122815, 82791072), (123201, 82531680), (123552, 82297215), (124215, 81857952), (124410, 81729648), (124740, 81513432), (125048, 81312660), (125280, 81162081), (125840, 80800902), (126126, 80617680), (126324, 80491320), (126360, 80468388), (126672, 80270190), (126846, 80160080), (127008, 80057835), (127413, 79803360), (127764, 79584120), (127890, 79505712), (128304, 79249170), (129195, 78702624), (129360, 78602238), (130130, 78137136), (130680, 77808276), (130977, 77631840), (131040, 77594517), (131544, 77297220), (132132, 76953240), (132327, 76839840), (132496, 76741830), (132678, 76636560), (132704, 76621545), (133848, 75966660), (133980, 75891816), (135135, 75243168), (135520, 75029409), (135720, 74918844), (136080, 74720646), (136416, 74536605), (136851, 74299680), (136890, 74278512), (137214, 74103120), (137228, 74095560), (137592, 73899540), (137808, 73783710), (138996, 73153080), (140140, 72555912), (140360, 72442188), (140679, 72277920), (140940, 72144072), (141570, 71823024), (141960, 71625708), (142155, 71527456), (142296, 71456580), (142506, 71351280), (142560, 71324253), (142884, 71162520), (143143, 71033760), (144144, 70540470), (145145, 70053984), (145530, 69868656), (146016, 69636105), (146160, 69567498), (147015, 69162912), (147030, 69155856), (147378, 68992560), (147420, 68972904), (147784, 68803020), (147987, 68708640), (148720, 68369994), (149058, 68214960), (149292, 68108040), (149688, 67927860), (150579, 67525920), (151008, 67334085), (151632, 67056990), (152460, 66692808), (152685, 66594528), (152880, 66509586), (153090, 66418352), (153120, 66405339), (153468, 66254760), (154154, 65959920), (154440, 65837772), (154791, 65688480), (155034, 65585520), (155232, 65501865), (156156, 65114280), (156310, 65050128), (156816, 64840230), (156832, 64833615), (157905, 64393056), (158340, 64216152), (158760, 64046268), (159705, 63667296), (160083, 63516960), (160160, 63486423), (160380, 63399336), (160776, 63243180), (161733, 62868960), (162162, 62702640), (162864, 62432370), (163296, 62267205), (163592, 62154540), (164268, 61898760), (164430, 61837776), (165165, 61562592), (165620, 61393464), (165880, 61297236), (166257, 61158240), (166320, 61135074), (167310, 60773328), (168168, 60463260), (168399, 60380320), (168432, 60368490), (168480, 60351291), (169128, 60120060), (169884, 59852520), (170352, 59688090), (170520, 59629284), (171535, 59276448), (171941, 59136480), (171990, 59119632), (172260, 59026968), (173745, 58522464), (174174, 58378320), (174240, 58356207), (174636, 58223880), (174960, 58116058), (175392, 57972915), (176176, 57714930), (176418, 57635760), (176436, 57629880), (176904, 57477420), (177870, 57165264), (178464, 56974995), (178605, 56930016), (178640, 56918862), (180180, 56432376), (180873, 56216160), (180960, 56189133), (182182, 55812240), (182468, 55724760), (182520, 55708884), (182952, 55577340), (183222, 55495440), (183456, 55424655), (184041, 55248480), (184730, 55042416), (185328, 54864810), (186615, 54486432), (187110, 54342288), (187572, 54208440), (187920, 54108054), (188760, 53867268), (189189, 53745120), (189280, 53719281), (189486, 53660880), (189540, 53645592), (189728, 53592435), (190008, 53513460), (190512, 53371890), (191646, 53056080), (191835, 53003808), (192456, 52832780), (194040, 52401492), (195195, 52091424), (196020, 51872184), (196040, 51866892), (196504, 51744420), (196560, 51729678), (197316, 51531480), (198198, 51302160), (198744, 51161220), (199017, 51091040), (199056, 51081030), (199584, 50945895), (200772, 50644440), (200970, 50594544), (203203, 50038560), (203280, 50019606), (203580, 49945896), (204120, 49813764), (204490, 49723632), (204624, 49691070), (205335, 49519008), (205821, 49402080), (205842, 49397040), (205920, 49378329), (206388, 49266360), (206712, 49189140), (208208, 48835710), (208494, 48768720), (210210, 48370608), (210540, 48294792), (211120, 48162114), (211410, 48096048), (211680, 48034701), (212355, 47882016), (212940, 47750472), (213444, 47637720), (213759, 47567520), (213840, 47549502), (214326, 47441680), (214368, 47432385), (215644, 47151720), (216216, 47026980), (218295, 46579104), (219024, 46424070), (219240, 46378332), (220220, 46171944), (220545, 46103904), (221067, 45995040), (221130, 45981936), (221676, 45868680), (223080, 45579996), (223587, 45476640), (223938, 45405360), (224224, 45347445), (224532, 45285240), (225504, 45090045), (226512, 44889390), (227360, 44721963), (227448, 44704660), (228085, 44579808), (228690, 44461872), (229320, 44339724), (229680, 44270226), (230202, 44169840), (231231, 43973280), (231660, 43891848), (232232, 43783740), (232551, 43723680), (232848, 43667910), (234234, 43409520), (234465, 43366752), (235224, 43226820), (235248, 43222410), (235872, 43108065), (237160, 42873948), (237510, 42810768), (238140, 42697512), (240149, 42340320), (240240, 42324282), (240570, 42266224), (241164, 42162120), (243243, 41801760), (243360, 41781663), (243936, 41683005), (244296, 41621580), (244944, 41511470), (245388, 41436360), (245630, 41395536), (246402, 41265840), (246645, 41225184), (248430, 40928976), (248820, 40864824), (249480, 40756716), (250096, 40656330), (250965, 40515552), (251680, 40400451), (252252, 40308840), (252648, 40245660), (252720, 40234194), (253344, 40135095), (253692, 40080040), (254826, 39901680), (255528, 39792060), (255780, 39752856), (256608, 39624585), (257985, 39413088), (258390, 39351312), (258720, 39301119), (260260, 39068568), (261261, 38918880), (261360, 38904138), (261954, 38815920), (263088, 38648610), (264264, 38476620), (264627, 38423840), (264654, 38419920), (264992, 38370915), (265356, 38318280), (266805, 38110176), (267696, 37983330), (267960, 37945908), (269555, 37721376), (270270, 37621584), (271440, 37459422), (272160, 37360323), (273273, 37208160), (273702, 37149840), (273780, 37139256), (274428, 37051560), (274456, 37047780), (274833, 36996960), (275184, 36949770), (275616, 36891855), (277095, 36694944), (277992, 36576540), (280280, 36277956), (280665, 36228192), (280720, 36221094), (281358, 36138960), (281880, 36072036), (283140, 35911512), (283920, 35812854), (284229, 35773920), (284310, 35763728), (284592, 35728290), (285012, 35675640), (285768, 35581260), (286286, 35516880), (287469, 35370720), (288288, 35270235), (290290, 35026992), (291060, 34934328), (292320, 34783749), (294030, 34581456), (294060, 34577928), (294756, 34496280), (294840, 34486452), (295568, 34401510), (295974, 34354320), (297297, 34201440), (297440, 34184997), (298116, 34107480), (298584, 34054020), (299376, 33963930), (301158, 33762960), (301455, 33729696), (303264, 33528495), (304920, 33346404), (305370, 33297264), (305760, 33254793), (306180, 33209176), (306735, 33149088), (306936, 33127380), (308308, 32979960), (308763, 32931360), (308880, 32918886), (309582, 32844240), (310068, 32792760), (312312, 32557140), (312620, 32525064), (312741, 32512480), (313632, 32420115), (315315, 32247072), (315810, 32196528), (316680, 32108076), (317115, 32064032), (317520, 32023134), (319319, 31842720), (319410, 31833648), (320166, 31758480), (320760, 31699668), (321552, 31621590), (323466, 31434480), (324324, 31351320), (325728, 31216185), (327184, 31077270), (328536, 30949380), (328860, 30918888), (330330, 30781296), (331240, 30696732), (331695, 30654624), (331760, 30648618), (332514, 30579120), (332640, 30567537), (334620, 30386664), (335907, 30270240), (336336, 30231630), (336798, 30190160), (336864, 30184245), (338256, 30060030), (339768, 29926260), (340704, 29844045), (341040, 29814642), (343035, 29641248), (343070, 29638224), (343882, 29568240), (343980, 29559816), (344520, 29513484), (345303, 29446560), (347490, 29261232), (348348, 29189160), (349272, 29111940), (349920, 29058029), (351351, 28939680), (352352, 28857465), (352836, 28817880), (352872, 28814940), (353808, 28738710), (355740, 28582632), (356265, 28540512), (357210, 28465008), (357280, 28459431), (360360, 28216188), (361746, 28108080), (364364, 27906120), (364936, 27862380), (365040, 27854442), (365904, 27788670), (366444, 27747720), (368082, 27624240), (368445, 27597024), (369460, 27521208), (369603, 27510560), (370656, 27432405), (372645, 27285984), (373230, 27243216), (374220, 27171144), (375144, 27104220), (375840, 27054027), (377377, 26943840), (377520, 26933634), (378378, 26872560), (378972, 26830440), (379080, 26822796), (380016, 26756730), (381024, 26685945), (382239, 26601120), (383292, 26528040), (383670, 26501904), (384912, 26416390), (385385, 26383968), (387585, 26234208), (388080, 26200746), (390390, 26045712), (392040, 25936092), (392080, 25933446), (392931, 25877280), (393008, 25872210), (393120, 25864839), (394632, 25765740), (396396, 25651080), (396981, 25613280), (397488, 25580610), (398034, 25545520), (398112, 25540515), (401544, 25322220), (401940, 25297272), (405405, 25081056), (406406, 25019280), (406560, 25009803), (407160, 24972948), (408240, 24906882), (408980, 24861816), (409248, 24845535), (410553, 24766560), (410670, 24759504), (411642, 24701040), (411684, 24698520), (412776, 24633180), (413424, 24594570), (416416, 24417855), (416988, 24384360), (420420, 24185304), (421080, 24147396), (422037, 24092640), (422240, 24081057), (422820, 24048024), (424710, 23941008), (425880, 23875236), (426888, 23818860), (427518, 23783760), (427680, 23774751), (428652, 23720840), (429429, 23677920), (431288, 23575860), (432432, 23513490), (435435, 23351328), (436590, 23289552), (438048, 23212035), (438480, 23189166), (440440, 23085972), (441045, 23054304), (441090, 23051952), (442134, 22997520), (442260, 22990968), (443352, 22934340), (443961, 22902880), (446160, 22789998), (447174, 22738320), (447876, 22702680), (449064, 22642620), (451737, 22508640), (453024, 22444695), (454896, 22352330), (455455, 22324896), (456170, 22289904), (457380, 22230936), (458055, 22198176), (458640, 22169862), (459360, 22135113), (460404, 22084920), (462462, 21986640), (463320, 21945924), (464373, 21896160), (464464, 21891870), (465102, 21861840), (465696, 21833955), (468468, 21704760), (468930, 21683376), (470448, 21613410), (470496, 21611205), (473715, 21464352), (474320, 21436974), (475020, 21405384), (476280, 21348756), (479115, 21222432), (480249, 21172320), (480298, 21170160), (480480, 21162141), (481140, 21133112), (482328, 21081060), (485199, 20956320), (486486, 20900880), (488592, 20810790), (489888, 20755735), (490776, 20718180), (491260, 20697768), (492804, 20632920), (493290, 20612592), (495495, 20520864), (496860, 20464488), (497640, 20432412), (498771, 20386080), (498960, 20378358), (500192, 20328165), (501930, 20257776), (504504, 20154420), (505296, 20122830), (505440, 20117097), (507384, 20040020), (509652, 19950840), (511056, 19896030), (511560, 19876428), (514605, 19758816), (515823, 19712160), (515970, 19706544), (516780, 19675656), (520520, 19534284), (521235, 19507488), (522522, 19459440), (522720, 19452069), (523908, 19407960), (526176, 19324305), (528528, 19238310), (529254, 19211920), (529308, 19209960), (530712, 19159140), (533610, 19055088), (535392, 18991665), (535815, 18976672), (535920, 18972954), (539110, 18860688), (540540, 18810792), (542619, 18738720), (542880, 18729711), (546546, 18604080), (547404, 18574920), (547560, 18569628), (548856, 18525780), (548912, 18523890), (549666, 18498480), (550368, 18474885), (552123, 18416160), (554190, 18347472), (555984, 18288270), (559845, 18162144), (560560, 18138978), (561330, 18114096), (561440, 18110547), (562716, 18069480), (563760, 18036018), (566280, 17955756), (567567, 17915040), (567840, 17906427), (568458, 17886960), (568620, 17881864), (569184, 17864145), (570024, 17837820), (571536, 17790630), (572572, 17758440), (574938, 17685360), (575505, 17667936), (580580, 17513496), (582120, 17467164), (585585, 17363808), (588060, 17290728), (588120, 17288964), (589512, 17248140), (589680, 17243226), (591136, 17200755), (591948, 17177160), (593021, 17146080), (594594, 17100720), (596232, 17053740), (597168, 17027010), (598752, 16981965), (602316, 16881480), (602910, 16864848), (609609, 16679520), (609840, 16673202), (610740, 16648632), (612360, 16604588), (613470, 16574544), (613872, 16563690), (616005, 16506336), (616616, 16489980), (617463, 16467360), (617526, 16465680), (617760, 16459443), (619164, 16422120), (620136, 16396380), (624624, 16278570), (625240, 16262532), (625482, 16256240), (630630, 16123536), (631620, 16098264), (633360, 16054038), (634230, 16032016), (635040, 16011567), (637065, 15960672), (638638, 15921360), (638820, 15916824), (640332, 15879240), (641277, 15855840), (641520, 15849834), (643104, 15810795), (646932, 15717240), (648648, 15675660), (654368, 15538635), (654885, 15526368), (657072, 15474690), (657720, 15459444), (660660, 15390648), (661635, 15367968), (662480, 15348366), (663201, 15331680), (663390, 15327312), (663520, 15324309), (665028, 15289560), (669240, 15193332), (670761, 15158880), (671814, 15135120), (672672, 15115815), (673596, 15095080), (676512, 15030015), (679536, 14963130), (682080, 14907321), (684255, 14859936), (686070, 14820624), (686140, 14819112), (687764, 14784120), (687960, 14779908), (689040, 14756742), (690606, 14723280), (693693, 14657760), (694980, 14630616), (696696, 14594580), (697653, 14574560), (698544, 14555970), (702702, 14469840), (703395, 14455584), (705672, 14408940), (705744, 14407470), (707616, 14369355), (711480, 14291316), (712530, 14270256), (714420, 14232504), (715715, 14206752), (720447, 14113440), (720720, 14108094), (723492, 14054040), (728728, 13953060), (729729, 13933920), (729872, 13931190), (730080, 13927221), (731808, 13894335), (732888, 13873860), (736164, 13812120), (736890, 13798512), (738920, 13760604), (739206, 13755280), (739935, 13741728), (745290, 13642992), (746460, 13621608), (748440, 13585572), (750288, 13552110), (752895, 13505184), (754754, 13471920), (755040, 13466817), (756756, 13436280), (757944, 13415220), (758160, 13411398), (760032, 13378365), (764478, 13300560), (766584, 13264020), (767340, 13250952), (769824, 13208195), (770770, 13191984), (773955, 13137696), (775170, 13117104), (776160, 13100373), (780780, 13022856), (783783, 12972960), (784080, 12968046), (784160, 12966723), (785862, 12938640), (786016, 12936105), (789264, 12882870), (792792, 12825540), (793962, 12806640), (794976, 12790305), (796068, 12772760), (800415, 12703392), (803088, 12661110), (803880, 12648636), (808665, 12573792), (810810, 12540528), (812812, 12509640), (814320, 12486474), (816480, 12453441), (817960, 12430908), (819819, 12402720), (821106, 12383280), (821340, 12379752), (823284, 12350520), (823368, 12349260), (824499, 12332320), (825552, 12316590), (826848, 12297285), (831285, 12231648), (833976, 12192180), (840840, 12092652), (841995, 12076064), (842160, 12073698), (844074, 12046320), (845640, 12024012), (849420, 11970504), (851760, 11937618), (852687, 11924640), (853776, 11909430), (855036, 11891880), (857304, 11860420), (858858, 11838960), (859705, 11827296), (862407, 11790240), (862576, 11787930), (864864, 11756745), (870870, 11675664), (873180, 11644776), (876960, 11594583), (880880, 11542986), (882090, 11527152), (882180, 11525976), (884268, 11498760), (884520, 11495484), (886704, 11467170), (887922, 11451440), (891891, 11400480), (892320, 11394999), (894348, 11369160), (895752, 11351340), (898128, 11321310), (903474, 11254320), (904365, 11243232), (909792, 11176165), (910910, 11162448), (912340, 11144952), (914760, 11115468), (916110, 11099088), (917280, 11084931), (920205, 11049696), (920808, 11042460), (924924, 10993320), (926289, 10977120), (926640, 10972962), (928746, 10948080), (928928, 10945935), (930204, 10930920), (936936, 10852380), (937860, 10841688), (940896, 10806705), (945945, 10749024), (947430, 10732176), (948640, 10718487), (950040, 10702692), (952560, 10674378), (957957, 10614240), (958230, 10611216), (960498, 10586160), (960596, 10585080), (962280, 10566556), (964656, 10540530), (970398, 10478160), (972972, 10450440), (977184, 10405395), (981552, 10359090), (982520, 10348884), (985608, 10316460), (986580, 10306296), (990990, 10260432), (993720, 10232244), (995085, 10218208), (995280, 10216206), (997542, 10193040), (997920, 10189179), (1002001, 10147680), (1003860, 10128888), (1007721, 10090080), (1009008, 10077210), (1010592, 10061415), (1014768, 10020010), (1016015, 10007712), (1019304, 9975420), (1022112, 9948015), (1023120, 9938214), (1029105, 9880416), (1029210, 9879408), (1031646, 9856080), (1031940, 9853272), (1033560, 9837828), (1035909, 9815520), (1041040, 9767142), (1042470, 9753744), (1045044, 9729720), (1047816, 9703980), (1054053, 9646560), (1057056, 9619155), (1058508, 9605960), (1058616, 9604980), (1061424, 9579570), (1067220, 9527544), (1068795, 9513504), (1071630, 9488336), (1071840, 9486477), (1078220, 9430344), (1081080, 9405396), (1085238, 9369360), (1093092, 9302040), (1094808, 9287460), (1095120, 9284814), (1097712, 9262890), (1097824, 9261945), (1099332, 9249240), (1104246, 9208080), (1105335, 9199008), (1108380, 9173736), (1111968, 9144135), (1117935, 9095328), (1119690, 9081072), (1121120, 9069489), (1122660, 9057048), (1125432, 9034740), (1127520, 9018009), (1132131, 8981280), (1132560, 8977878), (1135134, 8957520), (1136916, 8943480), (1137240, 8940932), (1140048, 8918910), (1143072, 8895315), (1145144, 8879220), (1146717, 8867040), (1149876, 8842680), (1151010, 8833968), (1156155, 8794656), (1161160, 8756748), (1162755, 8744736), (1164240, 8733582), (1171170, 8681904), (1176120, 8645364), (1176240, 8644482), (1178793, 8625760), (1179024, 8624070), (1179360, 8621613), (1183896, 8588580), (1186042, 8573040), (1189188, 8550360), (1190943, 8537760), (1192464, 8526870), (1194336, 8513505), (1200745, 8468064), (1204632, 8440740), (1205820, 8432424), (1216215, 8360352), (1219218, 8339760), (1219680, 8336601), (1221480, 8324316), (1224720, 8302294), (1226940, 8287272), (1227744, 8281845), (1231659, 8255520), (1232010, 8253168), (1233232, 8244990), (1234926, 8233680), (1235052, 8232840), (1238328, 8211060), (1240272, 8198190), (1249248, 8139285), (1250480, 8131266), (1250964, 8128120), (1261260, 8061768), (1263240, 8049132), (1266111, 8030880), (1266720, 8027019), (1268460, 8016008), (1274130, 7980336), (1277276, 7960680), (1277640, 7958412), (1280664, 7939620), (1282554, 7927920), (1283040, 7924917), (1288287, 7892640), (1293864, 7858620), (1297296, 7837830), (1306305, 7783776), (1309770, 7763184), (1314144, 7737345), (1315440, 7729722), (1321320, 7695324), (1323135, 7684768), (1323270, 7683984), (1324960, 7674183), (1326402, 7665840), (1326780, 7663656), (1330056, 7644780), (1338480, 7596666), (1341522, 7579440), (1343628, 7567560), (1347192, 7547540), (1355211, 7502880), (1359072, 7481565), (1366365, 7441632), (1368510, 7429968), (1372140, 7410312), (1372280, 7409556), (1374165, 7399392), (1375528, 7392060), (1375920, 7389954), (1378080, 7378371), (1381212, 7361640), (1387386, 7328880), (1389960, 7315308), (1393119, 7298720), (1393392, 7297290), (1395306, 7287280), (1397088, 7277985), (1405404, 7234920), (1406790, 7227792), (1411344, 7204470), (1411488, 7203735), (1421145, 7154784), (1422960, 7145658), (1425060, 7135128), (1428840, 7116252), (1431430, 7103376), (1437345, 7074144), (1440747, 7057440), (1440894, 7056720), (1441440, 7054047), (1446984, 7027020), (1455597, 6985440), (1457456, 6976530), (1459458, 6966960), (1459744, 6965595), (1465776, 6936930), (1472328, 6906060), (1473780, 6899256), (1477840, 6880302), (1478412, 6877640), (1479870, 6870864), (1486485, 6840288), (1490580, 6821496), (1492920, 6810804), (1496313, 6795360), (1496880, 6792786), (1500576, 6776055), (1505790, 6752592), (1509508, 6735960), (1513512, 6718140), (1515888, 6707610), (1516320, 6705699), (1528956, 6650280), (1533168, 6632010), (1534680, 6625476), (1541540, 6595992), (1543815, 6586272), (1547469, 6570720), (1547910, 6568848), (1550340, 6558552), (1561560, 6511428), (1563705, 6502496), (1567566, 6486480), (1568160, 6484023), (1571724, 6469320), (1578528, 6441435), (1585584, 6412770), (1587924, 6403320), (1592136, 6386380), (1596595, 6368544), (1600830, 6351696), (1606176, 6330555), (1607760, 6324318), (1617330, 6286896), (1621620, 6270264), (1625624, 6254820), (1627857, 6246240), (1628640, 6243237), (1635920, 6215454), (1639638, 6201360), (1642212, 6191640), (1642680, 6189876), (1646568, 6175260), (1646736, 6174630), (1648998, 6166160), (1651104, 6158295), (1656369, 6138720), (1662570, 6115824), (1667952, 6096090), (1679535, 6054048), (1681680, 6046326), (1683990, 6038032), (1684320, 6036849), (1688148, 6023160), (1691280, 6012006), (1698840, 5985252), (1702701, 5971680), (1703520, 5968809), (1705374, 5962320), (1707552, 5954715), (1710072, 5945940), (1714608, 5930210), (1717716, 5919480), (1719410, 5913648), (1724814, 5895120), (1725152, 5893965), (1726515, 5889312), (1741740, 5837832), (1746360, 5822388), (1756755, 5787936), (1761760, 5771493), (1764180, 5763576), (1764360, 5762988), (1768536, 5749380), (1769040, 5747742), (1773408, 5733585), (1775844, 5725720), (1779063, 5715360), (1783782, 5700240), (1788696, 5684580), (1791504, 5675670), (1796256, 5660655), (1806948, 5627160), (1808730, 5621616), (1821820, 5581224), (1824680, 5572476), (1828827, 5559840), (1829520, 5557734), (1832220, 5549544), (1840410, 5524848), (1841616, 5521230), (1848015, 5502112), (1849848, 5496660), (1852389, 5489120), (1852578, 5488560), (1853280, 5486481), (1857492, 5474040), (1860408, 5465460), (1873872, 5426190), (1875720, 5420844), (1886885, 5388768), (1891890, 5374512), (1894860, 5366088), (1900080, 5351346), (1905120, 5337189), (1911195, 5320224), (1915914, 5307120), (1916460, 5305608), (1920996, 5293080), (1921192, 5292540), (1923831, 5285280), (1924560, 5283278), (1929312, 5270265), (1940796, 5239080), (1945944, 5225220), (1963104, 5179545), (1964655, 5175456), (1965040, 5174442), (1971216, 5158230), (1973160, 5153148), (1981980, 5130216), (1984905, 5122656), (1987440, 5116122), (1989603, 5110560), (1990170, 5109104), (1990560, 5108103), (1995084, 5096520), (2004002, 5073840), (2007720, 5064444), (2012283, 5052960), (2015442, 5045040), (2018016, 5038605), (2029536, 5010005), (2032030, 5003856), (2038608, 4987710), (2046240, 4969107), (2052765, 4953312), (2058210, 4940208), (2058420, 4939704), (2063292, 4928040), (2063880, 4926636), (2067120, 4918914), (2071818, 4907760), (2081079, 4885920), (2082080, 4883571), (2084940, 4876872), (2090088, 4864860), (2095632, 4851990), (2108106, 4823280), (2110185, 4818528), (2117016, 4802980), (2117232, 4802490), (2122848, 4789785), (2134440, 4763772), (2137590, 4756752), (2143260, 4744168), (2147145, 4735584), (2156440, 4715172), (2161341, 4704480), (2162160, 4702698), (2170476, 4684680), (2186184, 4651020), (2189187, 4644640), (2189616, 4643730), (2190240, 4642407), (2195424, 4631445), (2198664, 4624620), (2208492, 4604040), (2210670, 4599504), (2216760, 4586868), (2219805, 4580576), (2235233, 4548960), (2235870, 4547664), (2239380, 4540536), (2245320, 4528524), (2250864, 4517370), (2258685, 4501728), (2264262, 4490640), (2265120, 4488939), (2270268, 4478760), (2273832, 4471740), (2274480, 4470466), (2280096, 4459455), (2290288, 4439610), (2293434, 4433520), (2299752, 4421340), (2302020, 4416984), (2312310, 4397328), (2321865, 4379232), (2322320, 4378374), (2325510, 4372368), (2328480, 4366791), (2342340, 4340952), (2351349, 4324320), (2352240, 4322682), (2352480, 4322241), (2357586, 4312880), (2358048, 4312035), (2367792, 4294290), (2372084, 4286520), (2378376, 4275180), (2381886, 4268880), (2384928, 4263435), (2401245, 4234464), (2401490, 4234032), (2409264, 4220370), (2411640, 4216212), (2425995, 4191264), (2432430, 4180176), (2438436, 4169880), (2442960, 4162158), (2449440, 4151147), (2453880, 4143636), (2459457, 4134240), (2463318, 4127760), (2464020, 4126584), (2466464, 4122495), (2469852, 4116840), (2470104, 4116420), (2476656, 4105530), (2480544, 4099095), (2493855, 4077216), (2500960, 4065633), (2501928, 4064060), (2522520, 4030884), (2526480, 4024566), (2532222, 4015440), (2536920, 4008004), (2548260, 3990168), (2554552, 3980340), (2555280, 3979206), (2558061, 3974880), (2561328, 3969810), (2565108, 3963960), (2576574, 3946320), (2579115, 3942432), (2587221, 3930080), (2587728, 3929310), (2594592, 3918915), (2612610, 3891888), (2619540, 3881592), (2630880, 3864861), (2641639, 3849120), (2642640, 3847662), (2646270, 3842384), (2646540, 3841992), (2652804, 3832920), (2653560, 3831828), (2660112, 3822390), (2675673, 3800160), (2676960, 3798333), (2683044, 3789720), (2687256, 3783780), (2694384, 3773770), (2710422, 3751440), (2713095, 3747744), (2732730, 3720816), (2737020, 3714984), (2744280, 3705156), (2744560, 3704778), (2748330, 3699696), (2751056, 3696030), (2751840, 3694977), (2760615, 3683232), (2762424, 3680820), (2774772, 3664440), (2778867, 3659040), (2779920, 3657654), (2786238, 3649360), (2786784, 3648645), (2790612, 3643640), (2810808, 3617460), (2813580, 3613896), (2822688, 3602235), (2837835, 3583008), (2842290, 3577392), (2845920, 3572829), (2850120, 3567564), (2857680, 3558126), (2862860, 3551688), (2873871, 3538080), (2874690, 3537072), (2881494, 3528720), (2881788, 3528360), (2893968, 3513510), (2911194, 3492720), (2914912, 3488265), (2918916, 3483480), (2931552, 3468465), (2944656, 3453030), (2947560, 3449628), (2955680, 3440151), (2956824, 3438820), (2959740, 3435432), (2965105, 3429216), (2972970, 3420144), (2981160, 3410748), (2985840, 3405402), (2992626, 3397680), (2993760, 3396393), (3006003, 3382560), (3011580, 3376296), (3019016, 3367980), (3023163, 3363360), (3027024, 3359070), (3031776, 3353805), (3048045, 3335904), (3057912, 3325140), (3066336, 3316005), (3069360, 3312738), (3083080, 3297996), (3087315, 3293472), (3087630, 3293136), (3094938, 3285360), (3095820, 3284424), (3100680, 3279276), (3107727, 3271840), (3123120, 3255714), (3127410, 3251248), (3135132, 3243240), (3143448, 3234660), (3162159, 3215520), (3171168, 3206385), (3175848, 3201660), (3184272, 3193190)]