8106551893440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:166

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 47, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 94, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 130, 132, 135, 140, 141, 143, 144, 147, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 188, 189, 192, 195, 196, 198, 208, 210, 216, 220, 222, 224, 231, 234, 235, 240, 242, 245, 252, 259, 260, 264, 270, 273, 280, 282, 286, 288, 294, 296, 297, 308, 312, 315, 320, 329, 330, 333, 336, 343, 351, 352, 360, 363, 364, 370, 376, 378, 385, 390, 392, 396, 407, 416, 420, 423, 429, 432, 440, 441, 444, 448, 455, 462, 468, 470, 480, 481, 484, 490, 495, 504, 517, 518, 520, 528, 539, 540, 546, 555, 560, 564, 572, 576, 585, 588, 592, 594, 605, 611, 616, 624, 630, 637, 658, 660, 666, 672, 686, 693, 702, 704, 705, 715, 720, 726, 728, 735, 740, 752, 756, 770, 777, 780, 784, 792, 814, 819, 832, 840, 846, 847, 858, 864, 880, 882, 888, 910, 924, 936, 940, 945, 960, 962, 968, 980, 987, 990, 999, 1001, 1008, 1029, 1034, 1036, 1040, 1056, 1078, 1080, 1089, 1092, 1110, 1120, 1128, 1144, 1155, 1170, 1176, 1184, 1188, 1210, 1221, 1222, 1232, 1248, 1260, 1269, 1274, 1287, 1295, 1316, 1320, 1323, 1332, 1344, 1365, 1372, 1386, 1404, 1410, 1430, 1440, 1443, 1452, 1456, 1470, 1480, 1485, 1504, 1512, 1540, 1551, 1554, 1560, 1568, 1573, 1584, 1617, 1628, 1638, 1645, 1665, 1680, 1692, 1694, 1715, 1716, 1728, 1739, 1755, 1760, 1764, 1776, 1813, 1815, 1820, 1833, 1848, 1872, 1880, 1890, 1911, 1924, 1936, 1960, 1974, 1980, 1998, 2002, 2016, 2035, 2058, 2068, 2072, 2079, 2080, 2112, 2115, 2145, 2156, 2160, 2178, 2184, 2205, 2220, 2240, 2256, 2288, 2303, 2310, 2331, 2340, 2352, 2368, 2376, 2405, 2420, 2442, 2444, 2457, 2464, 2496, 2520, 2538, 2541, 2548, 2574, 2585, 2590, 2632, 2640, 2646, 2664, 2695, 2730, 2744, 2772, 2808, 2820, 2849, 2860, 2880, 2886, 2904, 2912, 2940, 2960, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3087, 3102, 3108, 3120, 3136, 3146, 3168, 3185, 3234, 3256, 3267, 3276, 3290, 3330, 3360, 3367, 3384, 3388, 3430, 3432, 3465, 3478, 3510, 3520, 3528, 3552, 3619, 3626, 3630, 3640, 3663, 3666, 3696, 3744, 3760, 3773, 3780, 3822, 3848, 3861, 3872, 3885, 3920, 3948, 3960, 3996, 4004, 4032, 4070, 4095, 4116, 4136, 4144, 4158, 4160, 4230, 4235, 4277, 4290, 4312, 4320, 4329, 4356, 4368, 4410, 4440, 4459, 4477, 4512, 4576, 4606, 4620, 4653, 4662, 4680, 4704, 4719, 4752, 4810, 4840, 4851, 4884, 4888, 4914, 4928, 4935, 4995, 5005, 5040, 5076, 5082, 5096, 5145, 5148, 5170, 5180, 5217, 5264, 5280, 5291, 5292, 5328, 5390, 5439, 5445, 5460, 5488, 5499, 5544, 5616, 5640, 5687, 5698, 5720, 5733, 5772, 5808, 5824, 5880, 5920, 5922, 5929, 5940, 6006, 6048, 6105, 6110, 6160, 6174, 6204, 6216, 6240, 6292, 6336, 6345, 6370, 6435, 6468, 6512, 6534, 6552, 6580, 6615, 6660, 6720, 6721, 6734, 6768, 6776, 6860, 6864, 6909, 6930, 6956, 6993, 7007, 7020, 7056, 7104, 7215, 7238, 7252, 7260, 7280, 7326, 7332, 7392, 7488, 7520, 7546, 7560, 7623, 7644, 7696, 7722, 7744, 7755, 7770, 7840, 7865, 7896, 7920, 7992, 8008, 8085, 8140, 8190, 8232, 8272, 8288, 8316, 8460, 8470, 8547, 8554, 8580, 8624, 8640, 8658, 8695, 8712, 8736, 8820, 8880, 8883, 8918, 8954, 9009, 9024, 9065, 9152, 9165, 9212, 9240, 9261, 9306, 9324, 9360, 9408, 9438, 9504, 9555, 9620, 9680, 9702, 9768, 9776, 9828, 9870, 9990, 10010, 10080, 10101, 10152, 10164, 10192, 10290, 10296, 10340, 10360, 10395, 10434, 10528, 10560, 10582, 10584, 10656, 10780, 10857, 10878, 10890, 10920, 10976, 10989, 10998, 11011, 11088, 11232, 11280, 11319, 11374, 11396, 11440, 11466, 11515, 11544, 11616, 11655, 11760, 11840, 11844, 11858, 11880, 12012, 12096, 12173, 12210, 12220, 12285, 12320, 12348, 12408, 12432, 12480, 12584, 12690, 12691, 12705, 12740, 12831, 12870, 12936, 12987, 13024, 13068, 13104, 13160, 13230, 13320, 13377, 13431, 13442, 13468, 13536, 13552, 13720, 13728, 13818, 13860, 13912, 13959, 13986, 14014, 14040, 14112, 14157, 14245, 14430, 14476, 14504, 14520, 14553, 14560, 14652, 14664, 14784, 14805, 15015, 15040, 15092, 15120, 15246, 15288, 15392, 15435, 15444, 15510, 15540, 15651, 15680, 15730, 15792, 15840, 15873, 15984, 16016, 16121, 16170, 16280, 16317, 16335, 16380, 16464, 16497, 16544, 16576, 16632, 16835, 16920, 16940, 17061, 17094, 17108, 17160, 17199, 17248, 17316, 17390, 17424, 17472, 17640, 17760, 17766, 17787, 17836, 17908, 18018, 18095, 18130, 18315, 18330, 18424, 18480, 18522, 18612, 18648, 18720, 18865, 18876, 19008, 19110, 19129, 19240, 19305, 19360, 19404, 19536, 19552, 19656, 19740, 19943, 19980, 20020, 20160, 20163, 20202, 20304, 20328, 20384, 20580, 20592, 20680, 20720, 20727, 20790, 20868, 21021, 21056, 21164, 21168, 21312, 21385, 21560, 21645, 21714, 21756, 21780, 21840, 21952, 21978, 21996, 22022, 22176, 22295, 22385, 22464, 22560, 22607, 22638, 22748, 22792, 22869, 22880, 22932, 23030, 23088, 23232, 23265, 23310, 23520, 23569, 23595, 23688, 23716, 23760, 24024, 24255, 24346, 24420, 24440, 24570, 24640, 24696, 24816, 24864, 25168, 25333, 25380, 25382, 25410, 25480, 25641, 25662, 25740, 25872, 25974, 26048, 26085, 26136, 26208, 26320, 26455, 26460, 26640, 26754, 26862, 26884, 26936, 27027, 27072, 27104, 27195, 27440, 27456, 27495, 27636, 27720, 27824, 27918, 27972, 28028, 28080, 28224, 28314, 28435, 28490, 28665, 28860, 28952, 29008, 29040, 29106, 29120, 29304, 29328, 29610, 29645, 29939, 30030, 30184, 30240, 30303, 30492, 30576, 30784, 30870, 30888, 31020, 31080, 31302, 31339, 31460, 31584, 31680, 31746, 31968, 32032, 32242, 32340, 32560, 32571, 32634, 32670, 32760, 32928, 32994, 33033, 33088, 33264, 33605, 33670, 33840, 33880, 33957, 34122, 34188, 34216, 34320, 34398, 34496, 34545, 34632, 34780, 34848, 34965, 35035, 35280, 35520, 35532, 35574, 35672, 35816, 36036, 36190, 36260, 36519, 36630, 36660, 36848, 36960, 37037, 37044, 37224, 37296, 37440, 37730, 37752, 38073, 38115, 38220, 38258, 38480, 38493, 38610, 38720, 38808, 39072, 39104, 39312, 39480, 39809, 39886, 39960, 40040, 40131, 40293, 40326, 40404, 40608, 40656, 40768, 41160, 41184, 41360, 41440, 41454, 41503, 41580, 41736, 42042, 42328, 42336, 42471, 42735, 42770, 43120, 43290, 43428, 43512, 43560, 43680, 43956, 43992, 44044, 44352, 44415, 44590, 44770, 45045, 45120, 45214, 45276, 45496, 45584, 45738, 45760, 45864, 46060, 46176, 46305, 46530, 46620, 46953, 47040, 47047, 47138, 47190, 47376, 47432, 47520, 47619, 48048, 48363, 48510, 48692, 48840, 48880, 48951, 49049, 49140, 49392, 49632, 49728, 50336, 50505, 50666, 50760, 50764, 50820, 50960, 51183, 51282, 51324, 51480, 51744, 51948, 52170, 52272, 52416, 52640, 52910, 52920, 53280, 53361, 53508, 53724, 53768, 53872, 54054, 54208, 54285, 54390, 54880, 54945, 54990, 55055, 55272, 55440, 55648, 55836, 55944, 56056, 56160, 56595, 56628, 56870, 56980, 57330, 57387, 57720, 57904, 58016, 58080, 58201, 58212, 58608, 58656, 59220, 59290, 59829, 59878, 60060, 60368, 60480, 60489, 60606, 60865, 60984, 61152, 61740, 61776, 62040, 62160, 62181, 62604, 62678, 62920, 63063, 63168, 63455, 63492, 63936, 64064, 64155, 64484, 64680, 64935, 65120, 65142, 65268, 65340, 65520, 65856, 65988, 66066, 66528, 66885, 67155, 67210, 67340, 67680, 67760, 67821, 67914, 68244, 68376, 68432, 68640, 68796, 69090, 69264, 69560, 69696, 69795, 69930, 70070, 70560, 70707, 70785, 71064, 71148, 71344, 71632, 72072, 72380, 72520, 72765, 73038, 73260, 73320, 73696, 73920, 73931, 74074, 74088, 74448, 74592, 75460, 75504, 75999, 76146, 76230, 76440, 76516, 76923, 76960, 76986, 77077, 77220, 77616, 78144, 78255, 78624, 78960, 79365, 79618, 79772, 79920, 80080, 80262, 80586, 80605, 80652, 80808, 81216, 81312, 81585, 82320, 82368, 82485, 82720, 82880, 82908, 83006, 83160, 83472, 84084, 84656, 84672, 84942, 85211, 85305, 85470, 85540, 85995, 86240, 86580, 86856, 87024, 87120, 87360, 87912, 87984, 88088, 88830, 88935, 89180, 89540, 89817, 90090, 90428, 90552, 90909, 90992, 91168, 91476, 91728, 92120, 92352, 92610, 93060, 93240, 93906, 94017, 94094, 94276, 94380, 94752, 94864, 95040, 95238, 95645, 96096, 96726, 97020, 97384, 97680, 97713, 97760, 97902, 98098, 98280, 98784, 99099, 99264, 99715, 100672, 100815, 101010, 101332, 101520, 101528, 101640, 101871, 101920, 102366, 102564, 102648, 102960, 103488, 103635, 103896, 104340, 104544, 105105, 105280, 105820, 105840, 106560, 106722, 107016, 107448, 107536, 107744, 108108, 108570, 108780, 109557, 109760, 109890, 109980, 110110, 110544, 110880, 111111, 111296, 111672, 111888, 112112, 112320, 113035, 113190, 113256, 113740, 113960, 114219, 114345, 114660, 114774, 115440, 115479, 115808, 116032, 116160, 116402, 116424, 117216, 117312, 117845, 118440, 118580, 119427, 119658, 119756, 120120, 120393, 120736, 120879, 120978, 121212, 121730, 121968, 122304, 123480, 123552, 124080, 124320, 124362, 124509, 125208, 125356, 125840, 126126, 126665, 126910, 126984, 128205, 128310, 128968, 129360, 129870, 130240, 130284, 130536, 130680, 131040, 131976, 132132, 133056, 133770, 133903, 134310, 134420, 134680, 135135, 135360, 135520, 135642, 135828, 136488, 136752, 136864, 137280, 137592, 138180, 138528, 139120, 139590, 139601, 139860, 140140, 141120, 141141, 141414, 141570, 142128, 142296, 142688, 142857, 143264, 144144, 144760, 145040, 145089, 145530, 146076, 146520, 146640, 147147, 147392, 147862, 148148, 148176, 148896, 149184, 149695, 150920, 151008, 151515, 151998, 152292, 152460, 152880, 153032, 153549, 153846, 153920, 153972, 154154, 154440, 155232, 156510, 156695, 157248, 157920, 158249, 158730, 159236, 159544, 159840, 160083, 160160, 160524, 161172, 161210, 161304, 161616, 162624, 162855, 163170, 164640, 164970, 164983, 165165, 165440, 165816, 166012, 166320, 166944, 168168, 169312, 169785, 169884, 170422, 170610, 170940, 171080, 171990, 172161, 172480, 173160, 173712, 174048, 174240, 174603, 175824, 175968, 176176, 177331, 177660, 177870, 178360, 179080, 179487, 179634, 180180, 180856, 181104, 181467, 181818, 181984, 182336, 182595, 182952, 183456, 184240, 185185, 185220, 186120, 186480, 187812, 188034, 188188, 188552, 188760, 189189, 189504, 189728, 190365, 190476, 191290, 192192, 192465, 193452, 194040, 194768, 195360, 195426, 195520, 195804, 196196, 196560, 197568, 198198, 199045, 199430, 200655, 201465, 201630, 202020, 202664, 203040, 203056, 203280, 203463, 203742, 203840, 204732, 205128, 205296, 205920, 207270, 207515, 207792, 208680, 209088, 209573, 210210, 210419, 211640, 211680, 212121, 212355, 213444, 214032, 214896, 215072, 215488, 216216, 217140, 217560, 219114, 219373, 219780, 219960, 220220, 221088, 221760, 221793, 222222, 223344, 223776, 224224, 226070, 226380, 226512, 227480, 227920, 227997, 228438, 228690, 229320, 229548, 230880, 230958, 231231, 231616, 232804, 232848, 234432, 234765, 235235, 235690, 236880, 237160, 238095, 238854, 239316, 239512, 240240, 240786, 241472, 241758, 241815, 241956, 242424, 243460, 243936, 244755, 245245, 246960, 247104, 248160, 248640, 248677, 248724, 249018, 250416, 250712, 251680, 252252, 253330, 253820, 253968, 255633, 255915, 256410, 256620, 257936, 258720, 259259, 259740, 260568, 261072, 261360, 262080, 263952, 264264, 266805, 267540, 267806, 268620, 268840, 269360, 269451, 270270, 271040, 271284, 271656, 272976, 273504, 273728, 275184, 276360, 277056, 278240, 278663, 279180, 279202, 279720, 280280, 282051, 282282, 282828, 283140, 284256, 284592, 285376, 285714, 286528, 286935, 288288, 289520, 290080, 290178, 291005, 291060, 292152, 293040, 293280, 294294, 295724, 296296, 296352, 297297, 297792, 299145, 299390, 301840, 302016, 302445, 303030, 303996, 304584, 304920, 305760, 306064, 307098, 307692, 307944, 308308, 308880, 310464, 310905, 313020, 313390, 315315, 315840, 316498, 317460, 318472, 319088, 319680, 320166, 320320, 321048, 322344, 322420, 322608, 323232, 325710, 326340, 328671, 329280, 329329, 329940, 329966, 330330, 331632, 332024, 332640, 333333, 333888, 336336, 338624, 339105, 339570, 339768, 340844, 341220, 341880, 342160, 342657, 343980, 344322, 346320, 347424, 348096, 348480, 349206, 351648, 351936, 352352, 353535, 354662, 355320, 355740, 356720, 358160, 358281, 358974, 359268, 360360, 361712, 362208, 362934, 363636, 363968, 365190, 365904, 366912, 368480, 369655, 370370, 370440, 372240, 372960, 373527, 375624, 376068, 376376, 377104, 377520, 378378, 379456, 379995, 380730, 380952, 382580, 384615, 384930, 385385, 386904, 388080, 389536, 390720, 390852, 391608, 392392, 393120, 396396, 398090, 398860, 401310, 401709, 402930, 403260, 404040, 405328, 406080, 406112, 406560, 406926, 407407, 407484, 409464, 410256, 410592, 411840, 414540, 415030, 415584, 417360, 418803, 419146, 420420, 420838, 423280, 423360, 423423, 424242, 424710, 426055, 426888, 428064, 429792, 430144, 432432, 434280, 435120, 435267, 438228, 438746, 439560, 439920, 440440, 441441, 442176, 443586, 444444, 446688, 447552, 448448, 449085, 452140, 452760, 453024, 454545, 454960, 455840, 455994, 456876, 457380, 458640, 459096, 461760, 461916, 462462, 465608, 465696, 469530, 470085, 470470, 471380, 473760, 474320, 474747, 476190, 477708, 478632, 479024, 480480, 481572, 483516, 483630, 483912, 484848, 486920, 487872, 488565, 489510, 490490, 493920, 494949, 495495, 496320, 497354, 497448, 498036, 500832, 501424, 503360, 504504, 506660, 507640, 507936, 509355, 511266, 511830, 512820, 513240, 515872, 516483, 517440, 517517, 518518, 519480, 521136, 522144, 522720, 523809, 527904, 528528, 531993, 533610, 535080, 535612, 537240, 537680, 538461, 538720, 538902, 539539, 540540, 542568, 543312, 545952, 547008, 547785, 550368, 552720, 555555, 556480, 557326, 558360, 558404, 559440, 560560, 564102, 564564, 565656, 566280, 568512, 569184, 571095, 571428, 573870, 576576, 577395, 579040, 580160, 580356, 582010, 582120, 584304, 586080, 586560, 588588, 591448, 592592, 592704, 594594, 596477, 597135, 598290, 598780, 601965, 603680, 604395, 604890, 606060, 607992, 609168, 609840, 610389, 611520, 612128, 614196, 615384, 615888, 616616, 617760, 621810, 622545, 626040, 626780, 628719, 630630, 631257, 632996, 634920, 636363, 636944, 638176, 640332, 642096, 644688, 644840, 645216, 646464, 651420, 652680, 657342, 658119, 658658, 659880, 659932, 660660, 663264, 664048, 665280, 665379, 666666, 669515, 672672, 678210, 679140, 679536, 681688, 682440, 683760, 683991, 684320, 685314, 687960, 688644, 692640, 693693, 694848, 698005, 698412, 703296, 704704, 705705, 707070, 709324, 710640, 711480, 713440, 714285, 716320, 716562, 717948, 718536, 720720, 723424, 724416, 725445, 725868, 727272, 730380, 731808, 735735, 736960, 739310, 740740, 740880, 744480, 745920, 746031, 747054, 751248, 752136, 752752, 754208, 755040, 756756, 759990, 761460, 761904, 765160, 766899, 767745, 769230, 769860, 770770, 773808, 776160, 777777, 779072, 781704, 783216, 784784, 786240, 791245, 792792, 796180, 797720, 800415, 802620, 803418, 805860, 806520, 808080, 808353, 810656, 812224, 813120, 813852, 814814, 814968, 818928, 820512, 821184, 824915, 829080, 830060, 831168, 834720, 835989, 837606, 838292, 840840, 841676, 846153, 846560, 846846, 848484, 849420, 852110, 853776, 856128, 859584, 860805, 864864, 868560, 870240, 870534, 873015, 876456, 877492, 879120, 879840, 880880, 882882, 886655, 887172, 888888, 893376, 897435, 898170, 904280, 905520, 906048, 907335, 909090, 909920, 911680, 911988, 913752, 914760, 917280, 918192, 923832, 924924, 931216, 931392, 937321, 939060, 940170, 940940, 942760, 945945, 947520, 948640, 949494, 952380, 955416, 957264, 958048, 960960, 963144, 967032, 967260, 967824, 969696, 973840, 977130, 979020, 980980, 987840, 987987, 989898, 990990, 994708, 994896, 996072, 999999, 1001664, 1002848, 1009008, 1013320, 1015280, 1015872, 1017315, 1018710, 1022532, 1023660, 1025640, 1026480, 1031744, 1032966, 1035034, 1037036, 1038960, 1042272, 1044288, 1045440, 1047618, 1047865, 1052095, 1055808, 1057056, 1060605, 1063986, 1067220, 1070160, 1071224, 1074480, 1074843, 1075360, 1076922, 1077440, 1077804, 1079078, 1081080, 1085136, 1086624, 1091904, 1095570, 1096865, 1100736, 1105440, 1107743, 1108965, 1111110, 1114652, 1116720, 1116808, 1118880, 1120581, 1121120, 1128204, 1129128, 1131312, 1132560, 1138368, 1139985, 1142190, 1142856, 1147740, 1154790, 1156155, 1158080, 1160712, 1164020, 1164240, 1168608, 1172160, 1177176, 1182896, 1185184, 1189188, 1192954, 1194270, 1196580, 1197560, 1203930, 1205127, 1207360, 1208790, 1209780, 1212120, 1215984, 1218336, 1219680, 1220778, 1222221, 1224256, 1228392, 1230768, 1231776, 1233232, 1235520, 1243385, 1243620, 1245090, 1252080, 1253560, 1256409, 1257438, 1261260, 1262514, 1265992, 1269840, 1270269, 1272726, 1273888, 1276352, 1278165, 1280664, 1284192, 1289376, 1289680, 1290432, 1296295, 1302840, 1305360, 1314684, 1316238, 1317316, 1319760, 1319864, 1321320, 1324323, 1326528, 1328096, 1330758, 1333332, 1339030, 1345344, 1347255, 1356420, 1358280, 1359072, 1363376, 1364880, 1367520, 1367982, 1368640, 1370628, 1375920, 1377288, 1385280, 1387386, 1393315, 1396010, 1396824, 1410255, 1411410, 1414140, 1418648, 1421280, 1422960, 1424241, 1426880, 1428570, 1432640, 1433124, 1435896, 1437072, 1441440, 1446848, 1450890, 1451736, 1454544, 1460760, 1463616, 1471470, 1472933, 1478620, 1481480, 1481760, 1484847, 1486485, 1488960, 1492062, 1494108, 1502496, 1504272, 1505504, 1508416, 1510080, 1513512, 1519980, 1522920, 1523808, 1530320, 1533798, 1535490, 1535611, 1538460, 1539720, 1541540, 1547616, 1552320, 1552551, 1555554, 1563408, 1566432, 1569568, 1571427, 1582490, 1585584, 1592360, 1595440, 1595979, 1600830, 1605240, 1606836, 1611720, 1613040, 1616160, 1616706, 1618617, 1621312, 1627704, 1629628, 1629936, 1637856, 1641024, 1643355, 1646645, 1649830, 1658160, 1660120, 1666665, 1669440, 1671978, 1675212, 1676584, 1681680, 1683352, 1692306, 1693120, 1693692, 1696968, 1698840, 1704220, 1707552, 1713285, 1721610, 1729728, 1737120, 1740480, 1740739, 1741068, 1746030, 1752912, 1754984, 1758240, 1759680, 1761760, 1765764, 1773310, 1774344, 1777776, 1789431, 1791405, 1794870, 1796340, 1808560, 1811040, 1814670, 1814813, 1818180, 1819840, 1823976, 1827504, 1829520, 1834560, 1836384, 1847664, 1849848, 1862432, 1867635, 1874642, 1878120, 1880340, 1881880, 1885520, 1886157, 1891890, 1893771, 1897280, 1898988, 1904760, 1910832, 1914528, 1916096, 1926288, 1934064, 1934520, 1935648, 1939392, 1947680, 1950641, 1954260, 1958040, 1961960, 1974357, 1975974, 1979796, 1981980, 1989416, 1989792, 1992144, 1996137, 1999998, 2005696, 2008545, 2018016, 2026640, 2030560, 2034630, 2037035, 2037420, 2045064, 2047320, 2051280, 2052960, 2065932, 2070068, 2074072, 2077920, 2081079, 2084544, 2094015, 2095236, 2095730, 2104190, 2114112, 2117115, 2121210, 2127972, 2134440, 2140320, 2142448, 2148960, 2149686, 2150720, 2153844, 2155608, 2158156, 2162160, 2170272, 2173248, 2176335, 2191140, 2193730, 2207205, 2210880, 2215486, 2217930, 2222220, 2229304, 2233440, 2233616, 2237760, 2238093, 2241162, 2242240, 2256408, 2258256, 2262624, 2265120, 2279970, 2284380, 2285712, 2295480, 2300697, 2305303, 2309580, 2312310, 2321424, 2328040, 2328480, 2333331, 2337216, 2354352, 2365792, 2370368, 2373735, 2378376, 2385908, 2388540, 2393160, 2395120, 2407860, 2410254, 2417580, 2419560, 2424240, 2431968, 2436672, 2439360, 2441556, 2444442, 2456784, 2461536, 2463552, 2466464, 2474745, 2486770, 2487240, 2490180, 2504160, 2507120, 2507967, 2512818, 2514876, 2522520, 2525028, 2531984, 2539680, 2540538, 2545452, 2547776, 2556330, 2561328, 2568384, 2578752, 2579360, 2582415, 2587585, 2592590, 2605680, 2610720, 2619045, 2629368, 2632476, 2634632, 2639520, 2639728, 2642640, 2648646, 2656192, 2659965, 2661516, 2666664, 2678060, 2692305, 2694510, 2697695, 2712840, 2716560, 2718144, 2726752, 2729760, 2735040, 2735447, 2735964, 2741256, 2751840, 2754576, 2774772, 2786630, 2792020, 2793648, 2811963, 2820510, 2822820, 2828280, 2837296, 2842560, 2845920, 2848482, 2851849, 2857140, 2866248, 2871792, 2874144, 2882880, 2901780, 2903472, 2909088, 2921520, 2942940, 2945866, 2957240, 2962960, 2963520, 2963961, 2969694, 2972970, 2982385, 2984124, 2988216, 3004992, 3008544, 3011008, 3027024, 3039960, 3045840, 3047616, 3051945, 3060640, 3067596, 3070980, 3071222, 3076920, 3079440, 3083080, 3095232, 3105102, 3111108, 3126816, 3132864, 3139136, 3142854, 3143595, 3156285, 3164980, 3171168, 3181815, 3184720, 3190880, 3191958, 3201660, 3210480, 3213672, 3223440, 3226080, 3232320, 3233412, 3237234, 3255408, 3259256, 3259872, 3275712, 3286710, 3290595, 3293290, 3299660, 3316320, 3320240, 3323229, 3326895, 3333330, 3343956, 3350424, 3353168, 3363360, 3366704, 3384612, 3387384, 3393936, 3397680, 3408440, 3415104, 3419955, 3426570, 3443220, 3468465, 3474240, 3481478, 3482136, 3492060, 3505824, 3509968, 3516480, 3523520, 3531528, 3546620, 3548688, 3555552, 3578862, 3582810, 3589740, 3592680, 3615381, 3617120, 3622080, 3622619, 3629340, 3629626, 3636360, 3647952, 3655008, 3659040, 3666663, 3672768, 3695328, 3699696, 3724864, 3730155, 3735270, 3749284, 3756240, 3760680, 3763760, 3769227, 3771040, 3772314, 3783780, 3787542, 3797976, 3809520, 3821664, 3829056, 3834495, 3852576, 3868128, 3869040, 3871296, 3888885, 3895360, 3901282, 3908520, 3916080, 3923920, 3948714, 3951948, 3959592, 3963960, 3978832, 3979584, 3984288, 3992274, 3999996, 4017090, 4036032, 4041765, 4053280, 4061120, 4069260, 4074070, 4074840, 4090128, 4094640, 4102560, 4105920, 4131864, 4140136, 4148144, 4155840, 4162158, 4179945, 4188030, 4190472, 4191460, 4208380, 4230765, 4234230, 4242420, 4255944, 4268880, 4272723, 4280640, 4284896, 4297920, 4299372, 4307688, 4311216, 4316312, 4324320, 4340544, 4352670, 4382280, 4387460, 4414410, 4418799, 4430972, 4435860, 4444440, 4454541, 4458608, 4466880, 4467232, 4476186, 4482324, 4512816, 4516512, 4525248, 4530240, 4559940, 4568760, 4571424, 4590960, 4601394, 4606833, 4610606, 4619160, 4624620, 4642848, 4656080, 4656960, 4657653, 4666662, 4686605, 4708704, 4731584, 4747470, 4756752, 4771816, 4777080, 4786320, 4787937, 4790240, 4815720, 4820508, 4835160, 4839120, 4848480, 4855851, 4863936, 4883112, 4888884, 4913568, 4923072, 4932928, 4939935, 4949490, 4973540, 4974480, 4980360, 4999995, 5008320, 5014240, 5015934, 5025636, 5029752, 5045040, 5050056, 5063968, 5079360, 5081076, 5090904, 5112660, 5122656, 5158720, 5164830, 5175170, 5185180, 5211360, 5221440, 5222217, 5238090, 5258736, 5264952, 5269264, 5279040, 5279456, 5285280, 5297292, 5319930, 5323032, 5333328, 5356120, 5368293, 5374215, 5384610, 5389020, 5395390, 5425680, 5433120, 5444439, 5453504, 5459520, 5470894, 5471928, 5482512, 5503680, 5509152, 5538715, 5549544, 5573260, 5584040, 5587296, 5602905, 5623926, 5641020, 5645640, 5656560, 5658471, 5674592, 5681313, 5691840, 5696964, 5703698, 5714280, 5732496, 5743584, 5748288, 5803560, 5806944, 5818176, 5843040, 5851923, 5885880, 5891732, 5914480, 5923071, 5925920, 5927922, 5939388, 5945940, 5964770, 5968248, 5976432, 6017088, 6025635, 6054048, 6079920, 6091680, 6103890, 6111105, 6121280, 6135192, 6141960, 6142444, 6153840, 6158880, 6166160, 6210204, 6222216, 6253632, 6282045, 6285708, 6287190, 6312570, 6329960, 6342336, 6351345, 6363630, 6369440, 6381760, 6383916, 6403320, 6420960, 6427344, 6446880, 6452160, 6466824, 6474468, 6510816, 6518512, 6519744, 6561247, 6573420, 6581190, 6586580, 6599320, 6621615, 6632640, 6640480, 6646458, 6653790, 6666660, 6687912, 6700848, 6706336, 6714279, 6726720, 6733408, 6769224, 6774768, 6787872, 6795360, 6816880, 6839910, 6853140, 6886440, 6915909, 6936930, 6962956, 6964272, 6984120, 6999993, 7011648, 7019936, 7063056, 7093240, 7097376, 7111104, 7121205, 7157724, 7165620, 7179480, 7185360, 7230762, 7234240, 7245238, 7258680, 7259252, 7272720, 7295904, 7310016, 7318080, 7333326, 7364665, 7390656, 7399392, 7424235, 7460310, 7470540, 7498568, 7512480, 7521360, 7523901, 7527520, 7538454, 7542080, 7544628, 7567560, 7575084, 7595952, 7619040, 7643328, 7668990, 7678055, 7705152, 7736256, 7738080, 7754201, 7762755, 7777770, 7802564, 7817040, 7832160, 7847840, 7857135, 7897428, 7903896, 7919184, 7927920, 7957664, 7968576, 7979895, 7984548, 7999992, 8034180, 8083530, 8093085, 8106560, 8138520, 8148140, 8149680, 8180256, 8189280, 8205120, 8206341, 8263728, 8280272, 8296288, 8324316, 8359890, 8376060, 8380944, 8382920, 8416760, 8435889, 8461530, 8468460, 8484840, 8511888, 8537760, 8545446, 8555547, 8569792, 8598744, 8615376, 8622432, 8632624, 8648640, 8703695, 8705340, 8764560, 8774920, 8828820, 8837598, 8861944, 8871720, 8888880, 8891883, 8909082, 8917216, 8934464, 8947155, 8952372, 8964648, 9025632, 9033024, 9074065, 9119880, 9137520, 9142848, 9181920, 9202788, 9213666, 9221212, 9238320, 9249240, 9285696, 9312160, 9315306, 9333324, 9373210, 9417408, 9430785, 9468855, 9494940, 9513504, 9543632, 9554160, 9572640, 9575874, 9580480, 9631440, 9641016, 9670320, 9678240, 9696960, 9711702, 9753205, 9766224, 9777768, 9827136, 9871785, 9879870, 9898980, 9947080, 9948960, 9960720, 9969687, 9980685, 9999990, 10028480, 10031868, 10051272, 10059504, 10090080, 10100112, 10127936, 10162152, 10181808, 10225320, 10245312, 10310531, 10329660, 10350340, 10370360, 10405395, 10422720, 10444434, 10476180, 10517472, 10529904, 10538528, 10558912, 10570560, 10594584, 10639860, 10646064, 10666656, 10712240, 10736586, 10748430, 10769220, 10778040, 10790780, 10851360, 10866240, 10867857, 10888878, 10941788, 10943856, 10965024, 10999989, 11018304, 11077430, 11099088, 11146520, 11168080, 11174592, 11190465, 11205810, 11247852, 11282040, 11291280, 11313120, 11316942, 11349184, 11362626, 11393928, 11407396, 11428560, 11464992, 11487168, 11503485, 11526515, 11607120, 11613888, 11666655, 11686080, 11703846, 11771760, 11783464, 11828960, 11846142, 11851840, 11855844, 11878776, 11891880, 11929540, 11936496, 11952864, 12051270, 12108096, 12159840, 12183360, 12185173, 12207780, 12222210, 12270384, 12283920, 12284888, 12307680, 12317760, 12332320, 12420408, 12444432, 12539835, 12564090, 12571416, 12574380, 12625140, 12659920, 12702690, 12727260, 12738880, 12767832, 12806640, 12841920, 12854688, 12893760, 12933648, 12948936, 13021632, 13037024, 13122494, 13146840, 13162380, 13173160, 13198640, 13243230, 13256397, 13280960, 13292916, 13307580, 13333320, 13375824, 13401696, 13412672, 13428558, 13466816, 13538448, 13549536, 13575744, 13590720, 13633760, 13677235, 13679820, 13706280, 13772880, 13820499, 13831818, 13873860, 13925912, 13928544, 13968240, 13972959, 13999986, 14039872, 14059815, 14126112, 14186480, 14194752, 14242410, 14259245, 14315448, 14331240, 14358960, 14370720, 14461524, 14490476, 14517360, 14518504, 14545440, 14567553, 14591808, 14666652, 14729330, 14798784, 14819805, 14848470, 14920620, 14941080, 14997136, 15024960, 15042720, 15047802, 15055040, 15076908, 15089256, 15135120, 15150168, 15191904, 15238080, 15337980, 15356110, 15476160, 15508402, 15525510, 15555540, 15605128, 15634080, 15664320, 15666651, 15695680, 15714270, 15794856, 15807792, 15838368, 15855840, 15915328, 15959790, 15969096, 15999984, 16068360, 16104879, 16167060, 16186170, 16277040, 16296280, 16299360, 16333317, 16360512, 16378560, 16412682, 16527456, 16560544, 16592576, 16616145, 16648632, 16719780, 16752120, 16761888, 16765840, 16833520, 16871778, 16923060, 16936920, 16969680, 17023776, 17075520, 17090892, 17111094, 17197488, 17230752, 17244864, 17265248, 17407390, 17410680, 17529120, 17549840, 17555769, 17657640, 17675196, 17723888, 17743440, 17777760, 17783766, 17818164, 17834432, 17894310, 17904744, 17929296, 18051264, 18076905, 18113095, 18148130, 18239760, 18275040, 18333315, 18363840, 18405576, 18427332, 18442424, 18476640, 18498480, 18624320, 18630612, 18666648, 18746420, 18846135, 18861570, 18937710, 18989880, 19027008, 19087264, 19108320, 19145280, 19148129, 19151748, 19262880, 19282032, 19340640, 19356480, 19423404, 19506410, 19532448, 19555536, 19683741, 19743570, 19759740, 19797960, 19894160, 19897920, 19921440, 19939374, 19961370, 19962943, 19999980, 20063736, 20102544, 20119008, 20180160, 20200224, 20324304, 20363616, 20450640, 20621062, 20659320, 20700680, 20740720, 20747727, 20810790, 20888868, 20952360, 21034944, 21059808, 21077056, 21189168, 21279720, 21292128, 21333312, 21363615, 21424480, 21473172, 21496860, 21538440, 21556080, 21581560, 21702720, 21735714, 21777756, 21883576, 21887712, 21930048, 21999978, 22093995, 22154860, 22198176, 22272705, 22293040, 22336160, 22380930, 22411620, 22495704, 22564080, 22582560, 22626240, 22633884, 22725252, 22787856, 22814792, 22857120, 22929984, 23006970, 23034165, 23053030, 23214240, 23262603, 23288265, 23333310, 23407692, 23543520, 23566928, 23657920, 23692284, 23711688, 23757552, 23783760, 23859080, 23872992, 23905728, 23939685, 24102540, 24279255, 24319680, 24370346, 24415560, 24444420, 24540768, 24567840, 24569776, 24615360, 24619023, 24664640, 24840816, 24888864, 25079670, 25128180, 25142832, 25148760, 25250280, 25307667, 25319840, 25358333, 25405380, 25454520, 25535664, 25613280, 25666641, 25709376, 25867296, 25897872, 26074048, 26111085, 26244988, 26293680, 26324760, 26346320, 26397280, 26486460, 26512794, 26585832, 26615160, 26666640, 26751648, 26803392, 26841465, 26857116, 27076896, 27099072, 27222195, 27267520, 27354470, 27359640, 27412560, 27545760, 27640998, 27663636, 27747720, 27851824, 27857088, 27936480, 27945918, 27999972, 28119630, 28252224, 28292355, 28372960, 28406565, 28484820, 28518490, 28630896, 28662480, 28717920, 28741440, 28923048, 28980952, 29034720, 29037008, 29090880, 29135106, 29259615, 29333304, 29458660, 29615355, 29639610, 29696940, 29841240, 29882160, 29909061, 29994272, 30085440, 30095604, 30153816, 30178512, 30270240, 30300336, 30383808, 30675960, 30712220, 30931593, 31016804, 31051020, 31111080, 31210256, 31268160, 31333302, 31428540, 31589712, 31615584, 31676736, 31711680, 31919580, 31938192, 31999968, 32136720, 32209758, 32334120, 32372340, 32554080, 32592560, 32598720, 32603571, 32666634, 32806235, 32825364, 33054912, 33121088, 33232290, 33297264, 33439560, 33504240, 33523776, 33531680, 33571395, 33667040, 33743556, 33846120, 33873840, 33939360, 34047552, 34181784, 34222188, 34394976, 34461504, 34530496, 34579545, 34814780, 34821360, 34999965, 35058240, 35099680, 35111538, 35315280, 35350392, 35447776, 35486880, 35555520, 35567532, 35636328, 35788620, 35809488, 35858592, 36153810, 36226190, 36296260, 36479520, 36550080, 36555519, 36666630, 36811152, 36854664, 36884848, 36953280, 36996960, 37261224, 37333296, 37492840, 37619505, 37692270, 37723140, 37875420, 37979760, 38174528, 38216640, 38296258, 38303496, 38525760, 38564064, 38681280, 38771005, 38846808, 39012820, 39064896, 39111072, 39367482, 39487140, 39519480, 39595920, 39769191, 39788320, 39842880, 39878748, 39922740, 39925886, 39999960, 40127472, 40205088, 40238016, 40400448, 40648608, 40727232, 40901280, 41031705, 41242124, 41318640, 41401360, 41461497, 41481440, 41495454, 41621580, 41777736, 41904720, 42119616, 42179445, 42378336, 42559440, 42584256, 42727230, 42777735, 42848960, 42946344, 42993720, 43076880, 43112160, 43163120, 43471428, 43555512, 43767152, 43775424, 43999956, 44187990, 44309720, 44396352, 44459415, 44545410, 44586080, 44672320, 44761860, 44823240, 44991408, 45128160, 45165120, 45267768, 45450504, 45575712, 45629584, 45714240, 46013940, 46068330, 46106060, 46428480, 46525206, 46576530, 46666620, 46815384, 46999953, 47087040, 47133856, 47384568, 47423376, 47515104, 47567520, 47718160, 47745984, 47879370, 48205080, 48558510, 48740692, 48831120, 48888840, 48999951, 49081536, 49135680, 49139552, 49238046, 49681632, 49777728, 49848435, 50159340, 50256360, 50285664, 50297520, 50500560, 50615334, 50639680, 50716666, 50810760, 50909040, 51071328, 51226560, 51333282, 51552655, 51734592, 51795744, 52222170, 52489976, 52587360, 52649520, 52667307, 52692640, 52794560, 52972920, 53025588, 53171664, 53230320, 53333280, 53503296, 53682930, 53714232, 54153792, 54339285, 54444390, 54708940, 54719280, 54825120, 54999945, 55091520, 55281996, 55327272, 55495440, 55703648, 55872960, 55891836, 55999944, 56239260, 56584710, 56745920, 56813130, 56969640, 57036980, 57261792, 57324960, 57435840, 57444387, 57846096, 57961904, 58069440, 58074016, 58270212, 58519230, 58666608, 58917320, 59051223, 59230710, 59279220, 59393880, 59682480, 59764320, 59818122, 59888829, 59988544, 60191208, 60307632, 60357024, 60540480, 60600672, 60925865, 61351920, 61424440, 61863186, 62033608, 62102040, 62222160, 62243181, 62420512, 62666604, 62857080, 63179424, 63231168, 63839160, 63876384, 63999936, 64273440, 64419516, 64668240, 64744680, 65108160, 65185120, 65207142, 65333268, 65612470, 65650728, 66281985, 66464580, 66594528, 66879120, 67008480, 67063360, 67142790, 67334080, 67487112, 67692240, 67747680, 67878720, 68363568, 68444376, 68789952, 69102495, 69159090, 69629560, 69642720, 69787809, 69864795, 69999930, 70199360, 70223076, 70630560, 70700784, 70895552, 70973760, 71135064, 71272656, 71577240, 71618976, 71717184, 72173717, 72307620, 72452380, 72592520, 72837765, 72959040, 73111038, 73333260, 73622304, 73709328, 73769696, 73857069, 73993920, 74522448, 74666592, 74985680, 75239010, 75384540, 75446280, 75750840, 75959520, 76074999, 76592516, 76606992, 76999923, 77128128, 77542010, 77693616, 78025640, 78222144, 78333255, 78734964, 78974280, 79038960, 79191840, 79538382, 79576640, 79757496, 79845480, 79851772, 79999920, 80254944, 80410176, 80524395, 81297216, 81666585, 81802560, 82063410, 82484248, 82637280, 82802720, 82922994, 82962880, 82990908, 83243160, 83555472, 83809440, 84358890, 84756672, 85118880, 85296211, 85454460, 85555470, 85892688, 85987440, 86153760, 86224320, 86326240, 86942856, 87111024, 87534304, 87778845, 87999912, 88375980, 88619440, 88918830, 89090820, 89172160, 89523720, 89646480, 89982816, 90256320, 90535536, 90901008, 91151424, 91259168, 92027880, 92136660, 92212120, 92794779, 93050412, 93153060, 93333240, 93630768, 93999906, 94267712, 94769136, 94846752, 95030208, 95135040, 95436320, 95740645, 95758740, 96410160, 97117020, 97481384, 97662240, 97777680, 97810713, 97999902, 98279104, 98418705, 98476092, 99363264, 99696870, 99814715, 100318680, 100512720, 100571328, 100595040, 101001120, 101230668, 101433332, 101621520, 101818080, 102142656, 102666564, 103105310, 103591488, 103738635, 104444340, 104979952, 105174720, 105299040, 105334614, 105385280, 105945840, 106051176, 106343328, 106460640, 106666560, 107365860, 107428464, 108678570, 108888780, 109417880, 109438560, 109650240, 109666557, 109999890, 110563992, 110654544, 110990880, 111407296, 111783672, 111999888, 112478520, 113169420, 113626260, 113939280, 114073960, 114523584, 114649920, 114888774, 115692192, 115923808, 116148032, 116313015, 116540424, 117038460, 117333216, 117834640, 118102446, 118461420, 118558440, 118787760, 119364960, 119528640, 119636244, 119777658, 120382416, 120615264, 120714048, 121201344, 121851730, 122703840, 122848880, 123095115, 123726372, 124067216, 124204080, 124444320, 124486362, 124841024, 125333208, 125714160, 126358848, 126538335, 126791665, 127678320, 127752768, 128333205, 128546880, 128839032, 129336480, 129489360, 130370240, 130414284, 130666536, 131224940, 131301456, 132563970, 132929160, 133189056, 133758240, 134016960, 134036903, 134285580, 134974224, 135384480, 135495360, 136727136, 136888752, 138204990, 138318180, 139259120, 139285440, 139575618, 139729590, 139999860, 140446152, 141261120, 141401568, 142270128, 142545312, 143154480, 143237952, 144347434, 144615240, 144904760, 145185040, 145675530, 146222076, 146666520, 147244608, 147418656, 147539392, 147714138, 149044896, 149333184, 149545305, 149971360, 150478020, 150769080, 150892560, 151501680, 151919040, 152149998, 153185032, 153213984, 153999846, 154657965, 155084020, 155387232, 156051280, 156666510, 157469928, 157948560, 158077920, 158383680, 159076764, 159514992, 159690960, 159703544, 159999840, 160509888, 161048790, 163017855, 163333170, 164126820, 164968496, 165274560, 165605440, 165845988, 165981816, 166486320, 167110944, 167618880, 168717780, 170237760, 170592422, 170908920, 171110940, 171785376, 171974880, 172307520, 172333161, 172652480, 173885712, 174222048, 175068608, 175557690, 175999824, 176751960, 177153669, 177238880, 177837660, 178181640, 179047440, 179292960, 179666487, 179965632, 181071072, 181802016, 182518336, 182777595, 184055760, 184273320, 184424240, 185589558, 186100824, 186306120, 186666480, 187261536, 187999812, 189538272, 189693504, 190872640, 191481290, 191517480, 192820320, 194234040, 194962768, 195324480, 195555360, 195621426, 195999804, 196837410, 196952184, 198845955, 199393740, 199629430, 200637360, 201025440, 201190080, 202002240, 202461336, 202866664, 203243040, 203636160, 205333128, 206210620, 207307485, 207477270, 208888680, 209363427, 209959904, 210598080, 210669228, 211891680, 212102352, 212686656, 212921280, 214731720, 214856928, 216521151, 217357140, 217777560, 218835760, 218877120, 219333114, 219999780, 221127984, 221309088, 221981760, 223567344, 223999776, 224957040, 226338840, 227252520, 227878560, 228147920, 228224997, 229777548, 231384384, 231847616, 232626030, 233080848, 234076920, 234666432, 234999765, 235669280, 236204892, 236922840, 237116880, 237575520, 238729920, 239272488, 239555316, 240764832, 241230528, 243703460, 244999755, 245407680, 245697760, 246190230, 247452744, 248134432, 248408160, 248888640, 248972724, 250666416, 251428320, 253076670, 253583330, 255356640, 255888633, 256666410, 257678064, 258672960, 258978720, 260828568, 261333072, 262449880, 262602912, 263336535, 265127940, 265858320, 267516480, 268073806, 268571160, 269948448, 270768960, 273454272, 273777504, 276409980, 276636360, 278384337, 278518240, 279151236, 279459180, 279999720, 280892304, 282803136, 284540256, 285090624, 286308960, 287221935, 288694868, 289230480, 289809520, 290370080, 291351060, 292444152, 293333040, 294837312, 295256115, 295428276, 298089792, 299090610, 299444145, 299942720, 300956040, 301538160, 301785120, 303003360, 304299996, 306370064, 306427968, 307999692, 309315930, 310168040, 310774464, 311215905, 312102560, 313333020, 314939856, 315897120, 316155840, 318153528, 319029984, 319381920, 319407088, 319999680, 322097580, 326035710, 326666340, 328253640, 328999671, 329936992, 331691976, 331963632, 332972640, 334221888, 337435560, 341184844, 341817840, 342221880, 343570752, 343949760, 344666322, 347771424, 348444096, 348939045, 351115380, 351999648, 353503920, 354307338, 354477760, 355675320, 356363280, 358094880, 358585920, 359332974, 360868585, 362142144, 363604032, 365555190, 368111520, 368546640, 368848480, 369285345, 371179116, 372201648, 372612240, 373332960, 374523072, 375999624, 379076544, 380374995, 382962580, 383034960, 384999615, 385640640, 388468080, 389925536, 391110720, 391242852, 391999608, 393674820, 393904368, 397691910, 398787480, 399258860, 401274720, 402050880, 402110709, 404922672, 405733328, 406486080, 410666256, 412421240, 414614970, 414954540, 417777360, 418726854, 419919808, 421338456, 423783360, 424204704, 426481055, 429463440, 429713856, 433042302, 434714280, 435555120, 437671520, 438666228, 439999560, 442255968, 442618176, 447134688, 447999552, 449914080, 452677680, 454505040, 455757120, 456295840, 456449994, 459555096, 463973895, 465252060, 466161696, 468153840, 469999530, 471338560, 472409784, 473845680, 474233760, 475151040, 478544976, 479110632, 481529664, 487406920, 489053565, 489999510, 491395520, 492380460, 494905488, 496268864, 496816320, 497945448, 501332832, 502856640, 506153340, 507166660, 510713280, 511777266, 513332820, 515356128, 516999483, 517957440, 521657136, 522666144, 524899760, 525205824, 526673070, 530255880, 531716640, 536147612, 537142320, 538999461, 539896896, 547555008, 548332785, 552819960, 553272720, 556768674, 557036480, 558302472, 558918360, 559999440, 561784608, 569080512, 572617920, 574443870, 577389736, 578460960, 579619040, 580740160, 582702120, 584888304, 586666080, 590512230, 590856552, 598181220, 598888290, 601912080, 603076320, 603570240, 606006720, 608599992, 612740128, 615999384, 618631860, 620336080, 622431810, 624205120, 626666040, 629879712, 631794240, 636307056, 638059968, 638763840, 638814176, 644195160, 649563453, 652071420, 653332680, 656507280, 657999342, 659873984, 663383952, 663927264, 665945280, 670184515, 674871120, 682369688, 683635680, 684443760, 684674991, 689332644, 695542848, 697878090, 702230760, 703999296, 707007840, 708614676, 711350640, 712726560, 716189760, 718665948, 721737170, 731110380, 736223040, 737093280, 737696960, 738570690, 742358232, 744403296, 745224480, 746665920, 751999248, 760749990, 765925160, 766069920, 767665899, 769999230, 776936160, 779851072, 782485704, 783999216, 787349640, 787808736, 795383820, 797574960, 798517720, 802549440, 804221418, 809845344, 811466656, 821332512, 824842480, 829229940, 829909080, 835554720, 837453708, 842676912, 848409408, 852962110, 858926880, 861665805, 866084604, 869428560, 871110240, 875343040, 877332456, 879999120, 884511936, 885768345, 894269376, 898332435, 899828160, 905355360, 909010080, 912591680, 912899988, 919110192, 927947790, 930504120, 932323392, 936307680, 938258321, 939999060, 944819568, 947691360, 948467520, 957089952, 958221264, 974813840, 978107130, 979999020, 984760920, 989810976, 995890896, 1002665664, 1012306680, 1014333320, 1023554532, 1026665640, 1030712256, 1033998966, 1043314272, 1045332288, 1046817135, 1049799520, 1053346140, 1060511760, 1063433280, 1072295224, 1074284640, 1077998922, 1082605755, 1096665570, 1105639920, 1106545440, 1113537348, 1116604944, 1117836720, 1119998880, 1123569216, 1141124985, 1148887740, 1154779472, 1156921920, 1159238080, 1165404240, 1169776608, 1173332160, 1181024460, 1181713104, 1196362440, 1197776580, 1203824160, 1206152640, 1206332127, 1217199984, 1225480256, 1231998768, 1237263720, 1240672160, 1244863620, 1253332080, 1259759424, 1272614112, 1277628352, 1279443165, 1288390320, 1299126906, 1304142840, 1306665360, 1313014560, 1315998684, 1326767904, 1327854528, 1340369030, 1349742240, 1364739376, 1367271360, 1368887520, 1369349982, 1378665288, 1391921685, 1395756180, 1404461520, 1414015680, 1417229352, 1422701280, 1425453120, 1437331896, 1443474340, 1462220760, 1474186560, 1477141380, 1484716464, 1488806592, 1490448960, 1503998496, 1521499980, 1531850320, 1532139840, 1535331798, 1539998460, 1553872320, 1564971408, 1567998432, 1574699280, 1575617472, 1590767640, 1595149920, 1597035440, 1608442836, 1619690688, 1622933312, 1642665024, 1644998355, 1649684960, 1658459880, 1659818160, 1671109440, 1674907416, 1685353824, 1705924220, 1717853760, 1723331610, 1732169208, 1738857120, 1742220480, 1754664912, 1759998240, 1771536690, 1796664870, 1810710720, 1818020160, 1825799976, 1838220384, 1855895580, 1861008240, 1872615360, 1876516642, 1879998120, 1889639136, 1895382720, 1914179904, 1916442528, 1948690359, 1949627680, 1956214260, 1959998040, 1969521840, 1979621952, 1991781792, 2010553545, 2024613360, 2028666640, 2047109064, 2053331280, 2067997932, 2086628544, 2093634270, 2099599040, 2106692280, 2121023520, 2144590448, 2148569280, 2155997844, 2165211510, 2193331140, 2211279840, 2213090880, 2227074696, 2233209888, 2235673440, 2239997760, 2282249970, 2297775480, 2302997697, 2309558944, 2330808480, 2339553216, 2362048920, 2363426208, 2392724880, 2395553160, 2407648320, 2412664254, 2434399968, 2463997536, 2474527440, 2481344320, 2489727240, 2506664160, 2545228224, 2558886330, 2576780640, 2584997415, 2598253812, 2608285680, 2613330720, 2626029120, 2631997368, 2653535808, 2680738060, 2694997305, 2699484480, 2729478752, 2737775040, 2738699964, 2757330576, 2783843370, 2791512360, 2808923040, 2814774963, 2834458704, 2845402560, 2874663792, 2886948680, 2924441520, 2954282760, 2969432928, 3007996992, 3042999960, 3063700640, 3070663596, 3079996920, 3129942816, 3135996864, 3149398560, 3181535280, 3190299840, 3194070880, 3216885672, 3247817265, 3289996710, 3299369920, 3316919760, 3319636320, 3349814832, 3370707648, 3411848440, 3423374955, 3446663220, 3464338416, 3477714240, 3509329824, 3519996480, 3543073380, 3593329740, 3618996381, 3651599952, 3676440768, 3711791160, 3722016480, 3753033284, 3759996240, 3779278272, 3832885056, 3838329495, 3897380718, 3899255360, 3912428520, 3919996080, 3939043680, 3983563584, 4021107090, 4049226720, 4057333280, 4094218128, 4106662560, 4135995864, 4187268540, 4213384560, 4242047040, 4289180896, 4311995688, 4330423020, 4386662280, 4422559680, 4454149392, 4466419776, 4471346880, 4564499940, 4595550960, 4605995394, 4619117888, 4661616960, 4691291605, 4724097840, 4726852416, 4785449760, 4791106320, 4825328508, 4868799936, 4927995072, 4949054880, 4979454480, 5013328320, 5117772660, 5153561280, 5169994830, 5196507624, 5216571360, 5226661440, 5263994736, 5361476120, 5389994610, 5458957504, 5477399928, 5514661152, 5567686740, 5583024720, 5617846080, 5629549926, 5668917408, 5749327584, 5773897360, 5848883040, 5908565520, 5938865856, 6031660635, 6085999920, 6127401280, 6141327192, 6159993840, 6259885632, 6298797120, 6363070560, 6388141760, 6433771344, 6495634530, 6579993420, 6633839520, 6639272640, 6699629664, 6823696880, 6846749910, 6893326440, 6928676832, 7018659648, 7086146760, 7186659480, 7237992762, 7303199904, 7423582320, 7444032960, 7506066568, 7519992480, 7676658990, 7794761436, 7824857040, 7839992160, 7878087360, 8042214180, 8098453440, 8114666560, 8188436256, 8213325120, 8271991728, 8374537080, 8426769120, 8444324889, 8578361792, 8623991376, 8660846040, 8773324560, 8908298784, 9128999880, 9191101920, 9211990788, 9382583210, 9448195680, 9570899520, 9582212640, 9650657016, 9743451795, 9898109760, 9958908960, 10235545320, 10339989660, 10393015248, 10433142720, 10527989472, 10722952240, 10779989220, 10954799856, 11029322304, 11135373480, 11166049440, 11259099852, 11337834816, 11498655168, 11514988485, 11547794720, 11697766080, 11817131040, 12063321270, 12171999840, 12282654384, 12319987680, 12726141120, 12867542688, 12991269060, 13159986840, 13267679040, 13399259328, 13647393760, 13693499820, 13786652880, 13857353664, 14073874815, 14172293520, 14373318960, 14475985524, 14606399808, 14847164640, 15012133136, 15039984960, 15353317980, 15589522872, 15649714080, 15679984320, 16084428360, 16376872512, 16543983456, 16749074160, 16853538240, 16888649778, 17247982752, 17321692080, 17546649120, 17816597568, 18094981905, 18257999760, 18382203840, 18423981576, 18765166420, 18896391360, 19164425280, 19301314032, 19486903590, 19917817920, 20471090640, 20679979320, 20786030496, 21055978944, 21445904480, 21559978440, 21909599712, 22270746960, 22332098880, 22518199704, 23029976970, 23095589440, 23634262080, 24126642540, 24343999680, 24565308768, 24639975360, 25332974667, 25735085376, 25982538120, 26319973680, 27294787520, 27386999640, 27573305760, 28147749630, 28344587040, 28746637920, 28951971048, 29694329280, 30024266272, 30706635960, 31179045744, 31299428160, 32168856720, 33087966912, 33498148320, 33777299556, 34495965504, 34643384160, 35093298240, 36189963810, 36515999520, 36847963152, 37530332840, 38602628064, 38973807180, 40942181280, 41359958640, 41572060992, 42221624445, 42891808960, 43119956880, 43819199424, 44541493920, 45036399408, 46059953940, 48253285080, 49130617536, 50665949334, 51965076240, 52639947360, 54773999280, 55146611520, 56295499260, 56689174080, 57493275840, 57903942096, 60048532544, 61413271920, 62358091488, 64337713440, 66996296640, 67554599112, 69286768320, 72379927620, 73031999040, 73695926304, 75060665680, 77205256128, 77947614360, 81884362560, 82719917280, 84443248890, 86239913760, 89082987840, 90072798816, 92119907880, 96506570160, 101331898668, 103930152480, 105279894720, 109547998560, 112590998520, 115807884192, 122826543840, 124716182976, 126664873335, 128675426880, 135109198224, 144759855240, 147391852608, 150121331360, 155895228720, 165439834560, 168886497780, 172479827520, 180145597632, 184239815760, 193013140320, 202663797336, 207860304960, 219095997120, 225181997040, 231615768384, 245653087680, 253329746670, 270218396448, 289519710480, 300242662720, 311790457440, 337772995560, 368479631520, 386026280640, 405327594672, 450363994080, 506659493340, 540436792896, 579039420960, 623580914880, 675545991120, 736959263040, 810655189344, 900727988160, 1013318986680, 1158078841920, 1351091982240, 1621310378688, 2026637973360, 2702183964480, 4053275946720, 8106551893440]

約数ペア:

[(1, 8106551893440), (2, 4053275946720), (3, 2702183964480), (4, 2026637973360), (5, 1621310378688), (6, 1351091982240), (7, 1158078841920), (8, 1013318986680), (9, 900727988160), (10, 810655189344), (11, 736959263040), (12, 675545991120), (13, 623580914880), (14, 579039420960), (15, 540436792896), (16, 506659493340), (18, 450363994080), (20, 405327594672), (21, 386026280640), (22, 368479631520), (24, 337772995560), (26, 311790457440), (27, 300242662720), (28, 289519710480), (30, 270218396448), (32, 253329746670), (33, 245653087680), (35, 231615768384), (36, 225181997040), (37, 219095997120), (39, 207860304960), (40, 202663797336), (42, 193013140320), (44, 184239815760), (45, 180145597632), (47, 172479827520), (48, 168886497780), (49, 165439834560), (52, 155895228720), (54, 150121331360), (55, 147391852608), (56, 144759855240), (60, 135109198224), (63, 128675426880), (64, 126664873335), (65, 124716182976), (66, 122826543840), (70, 115807884192), (72, 112590998520), (74, 109547998560), (77, 105279894720), (78, 103930152480), (80, 101331898668), (84, 96506570160), (88, 92119907880), (90, 90072798816), (91, 89082987840), (94, 86239913760), (96, 84443248890), (98, 82719917280), (99, 81884362560), (104, 77947614360), (105, 77205256128), (108, 75060665680), (110, 73695926304), (111, 73031999040), (112, 72379927620), (117, 69286768320), (120, 67554599112), (121, 66996296640), (126, 64337713440), (130, 62358091488), (132, 61413271920), (135, 60048532544), (140, 57903942096), (141, 57493275840), (143, 56689174080), (144, 56295499260), (147, 55146611520), (148, 54773999280), (154, 52639947360), (156, 51965076240), (160, 50665949334), (165, 49130617536), (168, 48253285080), (176, 46059953940), (180, 45036399408), (182, 44541493920), (185, 43819199424), (188, 43119956880), (189, 42891808960), (192, 42221624445), (195, 41572060992), (196, 41359958640), (198, 40942181280), (208, 38973807180), (210, 38602628064), (216, 37530332840), (220, 36847963152), (222, 36515999520), (224, 36189963810), (231, 35093298240), (234, 34643384160), (235, 34495965504), (240, 33777299556), (242, 33498148320), (245, 33087966912), (252, 32168856720), (259, 31299428160), (260, 31179045744), (264, 30706635960), (270, 30024266272), (273, 29694329280), (280, 28951971048), (282, 28746637920), (286, 28344587040), (288, 28147749630), (294, 27573305760), (296, 27386999640), (297, 27294787520), (308, 26319973680), (312, 25982538120), (315, 25735085376), (320, 25332974667), (329, 24639975360), (330, 24565308768), (333, 24343999680), (336, 24126642540), (343, 23634262080), (351, 23095589440), (352, 23029976970), (360, 22518199704), (363, 22332098880), (364, 22270746960), (370, 21909599712), (376, 21559978440), (378, 21445904480), (385, 21055978944), (390, 20786030496), (392, 20679979320), (396, 20471090640), (407, 19917817920), (416, 19486903590), (420, 19301314032), (423, 19164425280), (429, 18896391360), (432, 18765166420), (440, 18423981576), (441, 18382203840), (444, 18257999760), (448, 18094981905), (455, 17816597568), (462, 17546649120), (468, 17321692080), (470, 17247982752), (480, 16888649778), (481, 16853538240), (484, 16749074160), (490, 16543983456), (495, 16376872512), (504, 16084428360), (517, 15679984320), (518, 15649714080), (520, 15589522872), (528, 15353317980), (539, 15039984960), (540, 15012133136), (546, 14847164640), (555, 14606399808), (560, 14475985524), (564, 14373318960), (572, 14172293520), (576, 14073874815), (585, 13857353664), (588, 13786652880), (592, 13693499820), (594, 13647393760), (605, 13399259328), (611, 13267679040), (616, 13159986840), (624, 12991269060), (630, 12867542688), (637, 12726141120), (658, 12319987680), (660, 12282654384), (666, 12171999840), (672, 12063321270), (686, 11817131040), (693, 11697766080), (702, 11547794720), (704, 11514988485), (705, 11498655168), (715, 11337834816), (720, 11259099852), (726, 11166049440), (728, 11135373480), (735, 11029322304), (740, 10954799856), (752, 10779989220), (756, 10722952240), (770, 10527989472), (777, 10433142720), (780, 10393015248), (784, 10339989660), (792, 10235545320), (814, 9958908960), (819, 9898109760), (832, 9743451795), (840, 9650657016), (846, 9582212640), (847, 9570899520), (858, 9448195680), (864, 9382583210), (880, 9211990788), (882, 9191101920), (888, 9128999880), (910, 8908298784), (924, 8773324560), (936, 8660846040), (940, 8623991376), (945, 8578361792), (960, 8444324889), (962, 8426769120), (968, 8374537080), (980, 8271991728), (987, 8213325120), (990, 8188436256), (999, 8114666560), (1001, 8098453440), (1008, 8042214180), (1029, 7878087360), (1034, 7839992160), (1036, 7824857040), (1040, 7794761436), (1056, 7676658990), (1078, 7519992480), (1080, 7506066568), (1089, 7444032960), (1092, 7423582320), (1110, 7303199904), (1120, 7237992762), (1128, 7186659480), (1144, 7086146760), (1155, 7018659648), (1170, 6928676832), (1176, 6893326440), (1184, 6846749910), (1188, 6823696880), (1210, 6699629664), (1221, 6639272640), (1222, 6633839520), (1232, 6579993420), (1248, 6495634530), (1260, 6433771344), (1269, 6388141760), (1274, 6363070560), (1287, 6298797120), (1295, 6259885632), (1316, 6159993840), (1320, 6141327192), (1323, 6127401280), (1332, 6085999920), (1344, 6031660635), (1365, 5938865856), (1372, 5908565520), (1386, 5848883040), (1404, 5773897360), (1410, 5749327584), (1430, 5668917408), (1440, 5629549926), (1443, 5617846080), (1452, 5583024720), (1456, 5567686740), (1470, 5514661152), (1480, 5477399928), (1485, 5458957504), (1504, 5389994610), (1512, 5361476120), (1540, 5263994736), (1551, 5226661440), (1554, 5216571360), (1560, 5196507624), (1568, 5169994830), (1573, 5153561280), (1584, 5117772660), (1617, 5013328320), (1628, 4979454480), (1638, 4949054880), (1645, 4927995072), (1665, 4868799936), (1680, 4825328508), (1692, 4791106320), (1694, 4785449760), (1715, 4726852416), (1716, 4724097840), (1728, 4691291605), (1739, 4661616960), (1755, 4619117888), (1760, 4605995394), (1764, 4595550960), (1776, 4564499940), (1813, 4471346880), (1815, 4466419776), (1820, 4454149392), (1833, 4422559680), (1848, 4386662280), (1872, 4330423020), (1880, 4311995688), (1890, 4289180896), (1911, 4242047040), (1924, 4213384560), (1936, 4187268540), (1960, 4135995864), (1974, 4106662560), (1980, 4094218128), (1998, 4057333280), (2002, 4049226720), (2016, 4021107090), (2035, 3983563584), (2058, 3939043680), (2068, 3919996080), (2072, 3912428520), (2079, 3899255360), (2080, 3897380718), (2112, 3838329495), (2115, 3832885056), (2145, 3779278272), (2156, 3759996240), (2160, 3753033284), (2178, 3722016480), (2184, 3711791160), (2205, 3676440768), (2220, 3651599952), (2240, 3618996381), (2256, 3593329740), (2288, 3543073380), (2303, 3519996480), (2310, 3509329824), (2331, 3477714240), (2340, 3464338416), (2352, 3446663220), (2368, 3423374955), (2376, 3411848440), (2405, 3370707648), (2420, 3349814832), (2442, 3319636320), (2444, 3316919760), (2457, 3299369920), (2464, 3289996710), (2496, 3247817265), (2520, 3216885672), (2538, 3194070880), (2541, 3190299840), (2548, 3181535280), (2574, 3149398560), (2585, 3135996864), (2590, 3129942816), (2632, 3079996920), (2640, 3070663596), (2646, 3063700640), (2664, 3042999960), (2695, 3007996992), (2730, 2969432928), (2744, 2954282760), (2772, 2924441520), (2808, 2886948680), (2820, 2874663792), (2849, 2845402560), (2860, 2834458704), (2880, 2814774963), (2886, 2808923040), (2904, 2791512360), (2912, 2783843370), (2940, 2757330576), (2960, 2738699964), (2961, 2737775040), (2970, 2729478752), (3003, 2699484480), (3008, 2694997305), (3024, 2680738060), (3055, 2653535808), (3080, 2631997368), (3087, 2626029120), (3102, 2613330720), (3108, 2608285680), (3120, 2598253812), (3136, 2584997415), (3146, 2576780640), (3168, 2558886330), (3185, 2545228224), (3234, 2506664160), (3256, 2489727240), (3267, 2481344320), (3276, 2474527440), (3290, 2463997536), (3330, 2434399968), (3360, 2412664254), (3367, 2407648320), (3384, 2395553160), (3388, 2392724880), (3430, 2363426208), (3432, 2362048920), (3465, 2339553216), (3478, 2330808480), (3510, 2309558944), (3520, 2302997697), (3528, 2297775480), (3552, 2282249970), (3619, 2239997760), (3626, 2235673440), (3630, 2233209888), (3640, 2227074696), (3663, 2213090880), (3666, 2211279840), (3696, 2193331140), (3744, 2165211510), (3760, 2155997844), (3773, 2148569280), (3780, 2144590448), (3822, 2121023520), (3848, 2106692280), (3861, 2099599040), (3872, 2093634270), (3885, 2086628544), (3920, 2067997932), (3948, 2053331280), (3960, 2047109064), (3996, 2028666640), (4004, 2024613360), (4032, 2010553545), (4070, 1991781792), (4095, 1979621952), (4116, 1969521840), (4136, 1959998040), (4144, 1956214260), (4158, 1949627680), (4160, 1948690359), (4230, 1916442528), (4235, 1914179904), (4277, 1895382720), (4290, 1889639136), (4312, 1879998120), (4320, 1876516642), (4329, 1872615360), (4356, 1861008240), (4368, 1855895580), (4410, 1838220384), (4440, 1825799976), (4459, 1818020160), (4477, 1810710720), (4512, 1796664870), (4576, 1771536690), (4606, 1759998240), (4620, 1754664912), (4653, 1742220480), (4662, 1738857120), (4680, 1732169208), (4704, 1723331610), (4719, 1717853760), (4752, 1705924220), (4810, 1685353824), (4840, 1674907416), (4851, 1671109440), (4884, 1659818160), (4888, 1658459880), (4914, 1649684960), (4928, 1644998355), (4935, 1642665024), (4995, 1622933312), (5005, 1619690688), (5040, 1608442836), (5076, 1597035440), (5082, 1595149920), (5096, 1590767640), (5145, 1575617472), (5148, 1574699280), (5170, 1567998432), (5180, 1564971408), (5217, 1553872320), (5264, 1539998460), (5280, 1535331798), (5291, 1532139840), (5292, 1531850320), (5328, 1521499980), (5390, 1503998496), (5439, 1490448960), (5445, 1488806592), (5460, 1484716464), (5488, 1477141380), (5499, 1474186560), (5544, 1462220760), (5616, 1443474340), (5640, 1437331896), (5687, 1425453120), (5698, 1422701280), (5720, 1417229352), (5733, 1414015680), (5772, 1404461520), (5808, 1395756180), (5824, 1391921685), (5880, 1378665288), (5920, 1369349982), (5922, 1368887520), (5929, 1367271360), (5940, 1364739376), (6006, 1349742240), (6048, 1340369030), (6105, 1327854528), (6110, 1326767904), (6160, 1315998684), (6174, 1313014560), (6204, 1306665360), (6216, 1304142840), (6240, 1299126906), (6292, 1288390320), (6336, 1279443165), (6345, 1277628352), (6370, 1272614112), (6435, 1259759424), (6468, 1253332080), (6512, 1244863620), (6534, 1240672160), (6552, 1237263720), (6580, 1231998768), (6615, 1225480256), (6660, 1217199984), (6720, 1206332127), (6721, 1206152640), (6734, 1203824160), (6768, 1197776580), (6776, 1196362440), (6860, 1181713104), (6864, 1181024460), (6909, 1173332160), (6930, 1169776608), (6956, 1165404240), (6993, 1159238080), (7007, 1156921920), (7020, 1154779472), (7056, 1148887740), (7104, 1141124985), (7215, 1123569216), (7238, 1119998880), (7252, 1117836720), (7260, 1116604944), (7280, 1113537348), (7326, 1106545440), (7332, 1105639920), (7392, 1096665570), (7488, 1082605755), (7520, 1077998922), (7546, 1074284640), (7560, 1072295224), (7623, 1063433280), (7644, 1060511760), (7696, 1053346140), (7722, 1049799520), (7744, 1046817135), (7755, 1045332288), (7770, 1043314272), (7840, 1033998966), (7865, 1030712256), (7896, 1026665640), (7920, 1023554532), (7992, 1014333320), (8008, 1012306680), (8085, 1002665664), (8140, 995890896), (8190, 989810976), (8232, 984760920), (8272, 979999020), (8288, 978107130), (8316, 974813840), (8460, 958221264), (8470, 957089952), (8547, 948467520), (8554, 947691360), (8580, 944819568), (8624, 939999060), (8640, 938258321), (8658, 936307680), (8695, 932323392), (8712, 930504120), (8736, 927947790), (8820, 919110192), (8880, 912899988), (8883, 912591680), (8918, 909010080), (8954, 905355360), (9009, 899828160), (9024, 898332435), (9065, 894269376), (9152, 885768345), (9165, 884511936), (9212, 879999120), (9240, 877332456), (9261, 875343040), (9306, 871110240), (9324, 869428560), (9360, 866084604), (9408, 861665805), (9438, 858926880), (9504, 852962110), (9555, 848409408), (9620, 842676912), (9680, 837453708), (9702, 835554720), (9768, 829909080), (9776, 829229940), (9828, 824842480), (9870, 821332512), (9990, 811466656), (10010, 809845344), (10080, 804221418), (10101, 802549440), (10152, 798517720), (10164, 797574960), (10192, 795383820), (10290, 787808736), (10296, 787349640), (10340, 783999216), (10360, 782485704), (10395, 779851072), (10434, 776936160), (10528, 769999230), (10560, 767665899), (10582, 766069920), (10584, 765925160), (10656, 760749990), (10780, 751999248), (10857, 746665920), (10878, 745224480), (10890, 744403296), (10920, 742358232), (10976, 738570690), (10989, 737696960), (10998, 737093280), (11011, 736223040), (11088, 731110380), (11232, 721737170), (11280, 718665948), (11319, 716189760), (11374, 712726560), (11396, 711350640), (11440, 708614676), (11466, 707007840), (11515, 703999296), (11544, 702230760), (11616, 697878090), (11655, 695542848), (11760, 689332644), (11840, 684674991), (11844, 684443760), (11858, 683635680), (11880, 682369688), (12012, 674871120), (12096, 670184515), (12173, 665945280), (12210, 663927264), (12220, 663383952), (12285, 659873984), (12320, 657999342), (12348, 656507280), (12408, 653332680), (12432, 652071420), (12480, 649563453), (12584, 644195160), (12690, 638814176), (12691, 638763840), (12705, 638059968), (12740, 636307056), (12831, 631794240), (12870, 629879712), (12936, 626666040), (12987, 624205120), (13024, 622431810), (13068, 620336080), (13104, 618631860), (13160, 615999384), (13230, 612740128), (13320, 608599992), (13377, 606006720), (13431, 603570240), (13442, 603076320), (13468, 601912080), (13536, 598888290), (13552, 598181220), (13720, 590856552), (13728, 590512230), (13818, 586666080), (13860, 584888304), (13912, 582702120), (13959, 580740160), (13986, 579619040), (14014, 578460960), (14040, 577389736), (14112, 574443870), (14157, 572617920), (14245, 569080512), (14430, 561784608), (14476, 559999440), (14504, 558918360), (14520, 558302472), (14553, 557036480), (14560, 556768674), (14652, 553272720), (14664, 552819960), (14784, 548332785), (14805, 547555008), (15015, 539896896), (15040, 538999461), (15092, 537142320), (15120, 536147612), (15246, 531716640), (15288, 530255880), (15392, 526673070), (15435, 525205824), (15444, 524899760), (15510, 522666144), (15540, 521657136), (15651, 517957440), (15680, 516999483), (15730, 515356128), (15792, 513332820), (15840, 511777266), (15873, 510713280), (15984, 507166660), (16016, 506153340), (16121, 502856640), (16170, 501332832), (16280, 497945448), (16317, 496816320), (16335, 496268864), (16380, 494905488), (16464, 492380460), (16497, 491395520), (16544, 489999510), (16576, 489053565), (16632, 487406920), (16835, 481529664), (16920, 479110632), (16940, 478544976), (17061, 475151040), (17094, 474233760), (17108, 473845680), (17160, 472409784), (17199, 471338560), (17248, 469999530), (17316, 468153840), (17390, 466161696), (17424, 465252060), (17472, 463973895), (17640, 459555096), (17760, 456449994), (17766, 456295840), (17787, 455757120), (17836, 454505040), (17908, 452677680), (18018, 449914080), (18095, 447999552), (18130, 447134688), (18315, 442618176), (18330, 442255968), (18424, 439999560), (18480, 438666228), (18522, 437671520), (18612, 435555120), (18648, 434714280), (18720, 433042302), (18865, 429713856), (18876, 429463440), (19008, 426481055), (19110, 424204704), (19129, 423783360), (19240, 421338456), (19305, 419919808), (19360, 418726854), (19404, 417777360), (19536, 414954540), (19552, 414614970), (19656, 412421240), (19740, 410666256), (19943, 406486080), (19980, 405733328), (20020, 404922672), (20160, 402110709), (20163, 402050880), (20202, 401274720), (20304, 399258860), (20328, 398787480), (20384, 397691910), (20580, 393904368), (20592, 393674820), (20680, 391999608), (20720, 391242852), (20727, 391110720), (20790, 389925536), (20868, 388468080), (21021, 385640640), (21056, 384999615), (21164, 383034960), (21168, 382962580), (21312, 380374995), (21385, 379076544), (21560, 375999624), (21645, 374523072), (21714, 373332960), (21756, 372612240), (21780, 372201648), (21840, 371179116), (21952, 369285345), (21978, 368848480), (21996, 368546640), (22022, 368111520), (22176, 365555190), (22295, 363604032), (22385, 362142144), (22464, 360868585), (22560, 359332974), (22607, 358585920), (22638, 358094880), (22748, 356363280), (22792, 355675320), (22869, 354477760), (22880, 354307338), (22932, 353503920), (23030, 351999648), (23088, 351115380), (23232, 348939045), (23265, 348444096), (23310, 347771424), (23520, 344666322), (23569, 343949760), (23595, 343570752), (23688, 342221880), (23716, 341817840), (23760, 341184844), (24024, 337435560), (24255, 334221888), (24346, 332972640), (24420, 331963632), (24440, 331691976), (24570, 329936992), (24640, 328999671), (24696, 328253640), (24816, 326666340), (24864, 326035710), (25168, 322097580), (25333, 319999680), (25380, 319407088), (25382, 319381920), (25410, 319029984), (25480, 318153528), (25641, 316155840), (25662, 315897120), (25740, 314939856), (25872, 313333020), (25974, 312102560), (26048, 311215905), (26085, 310774464), (26136, 310168040), (26208, 309315930), (26320, 307999692), (26455, 306427968), (26460, 306370064), (26640, 304299996), (26754, 303003360), (26862, 301785120), (26884, 301538160), (26936, 300956040), (27027, 299942720), (27072, 299444145), (27104, 299090610), (27195, 298089792), (27440, 295428276), (27456, 295256115), (27495, 294837312), (27636, 293333040), (27720, 292444152), (27824, 291351060), (27918, 290370080), (27972, 289809520), (28028, 289230480), (28080, 288694868), (28224, 287221935), (28314, 286308960), (28435, 285090624), (28490, 284540256), (28665, 282803136), (28860, 280892304), (28952, 279999720), (29008, 279459180), (29040, 279151236), (29106, 278518240), (29120, 278384337), (29304, 276636360), (29328, 276409980), (29610, 273777504), (29645, 273454272), (29939, 270768960), (30030, 269948448), (30184, 268571160), (30240, 268073806), (30303, 267516480), (30492, 265858320), (30576, 265127940), (30784, 263336535), (30870, 262602912), (30888, 262449880), (31020, 261333072), (31080, 260828568), (31302, 258978720), (31339, 258672960), (31460, 257678064), (31584, 256666410), (31680, 255888633), (31746, 255356640), (31968, 253583330), (32032, 253076670), (32242, 251428320), (32340, 250666416), (32560, 248972724), (32571, 248888640), (32634, 248408160), (32670, 248134432), (32760, 247452744), (32928, 246190230), (32994, 245697760), (33033, 245407680), (33088, 244999755), (33264, 243703460), (33605, 241230528), (33670, 240764832), (33840, 239555316), (33880, 239272488), (33957, 238729920), (34122, 237575520), (34188, 237116880), (34216, 236922840), (34320, 236204892), (34398, 235669280), (34496, 234999765), (34545, 234666432), (34632, 234076920), (34780, 233080848), (34848, 232626030), (34965, 231847616), (35035, 231384384), (35280, 229777548), (35520, 228224997), (35532, 228147920), (35574, 227878560), (35672, 227252520), (35816, 226338840), (36036, 224957040), (36190, 223999776), (36260, 223567344), (36519, 221981760), (36630, 221309088), (36660, 221127984), (36848, 219999780), (36960, 219333114), (37037, 218877120), (37044, 218835760), (37224, 217777560), (37296, 217357140), (37440, 216521151), (37730, 214856928), (37752, 214731720), (38073, 212921280), (38115, 212686656), (38220, 212102352), (38258, 211891680), (38480, 210669228), (38493, 210598080), (38610, 209959904), (38720, 209363427), (38808, 208888680), (39072, 207477270), (39104, 207307485), (39312, 206210620), (39480, 205333128), (39809, 203636160), (39886, 203243040), (39960, 202866664), (40040, 202461336), (40131, 202002240), (40293, 201190080), (40326, 201025440), (40404, 200637360), (40608, 199629430), (40656, 199393740), (40768, 198845955), (41160, 196952184), (41184, 196837410), (41360, 195999804), (41440, 195621426), (41454, 195555360), (41503, 195324480), (41580, 194962768), (41736, 194234040), (42042, 192820320), (42328, 191517480), (42336, 191481290), (42471, 190872640), (42735, 189693504), (42770, 189538272), (43120, 187999812), (43290, 187261536), (43428, 186666480), (43512, 186306120), (43560, 186100824), (43680, 185589558), (43956, 184424240), (43992, 184273320), (44044, 184055760), (44352, 182777595), (44415, 182518336), (44590, 181802016), (44770, 181071072), (45045, 179965632), (45120, 179666487), (45214, 179292960), (45276, 179047440), (45496, 178181640), (45584, 177837660), (45738, 177238880), (45760, 177153669), (45864, 176751960), (46060, 175999824), (46176, 175557690), (46305, 175068608), (46530, 174222048), (46620, 173885712), (46953, 172652480), (47040, 172333161), (47047, 172307520), (47138, 171974880), (47190, 171785376), (47376, 171110940), (47432, 170908920), (47520, 170592422), (47619, 170237760), (48048, 168717780), (48363, 167618880), (48510, 167110944), (48692, 166486320), (48840, 165981816), (48880, 165845988), (48951, 165605440), (49049, 165274560), (49140, 164968496), (49392, 164126820), (49632, 163333170), (49728, 163017855), (50336, 161048790), (50505, 160509888), (50666, 159999840), (50760, 159703544), (50764, 159690960), (50820, 159514992), (50960, 159076764), (51183, 158383680), (51282, 158077920), (51324, 157948560), (51480, 157469928), (51744, 156666510), (51948, 156051280), (52170, 155387232), (52272, 155084020), (52416, 154657965), (52640, 153999846), (52910, 153213984), (52920, 153185032), (53280, 152149998), (53361, 151919040), (53508, 151501680), (53724, 150892560), (53768, 150769080), (53872, 150478020), (54054, 149971360), (54208, 149545305), (54285, 149333184), (54390, 149044896), (54880, 147714138), (54945, 147539392), (54990, 147418656), (55055, 147244608), (55272, 146666520), (55440, 146222076), (55648, 145675530), (55836, 145185040), (55944, 144904760), (56056, 144615240), (56160, 144347434), (56595, 143237952), (56628, 143154480), (56870, 142545312), (56980, 142270128), (57330, 141401568), (57387, 141261120), (57720, 140446152), (57904, 139999860), (58016, 139729590), (58080, 139575618), (58201, 139285440), (58212, 139259120), (58608, 138318180), (58656, 138204990), (59220, 136888752), (59290, 136727136), (59829, 135495360), (59878, 135384480), (60060, 134974224), (60368, 134285580), (60480, 134036903), (60489, 134016960), (60606, 133758240), (60865, 133189056), (60984, 132929160), (61152, 132563970), (61740, 131301456), (61776, 131224940), (62040, 130666536), (62160, 130414284), (62181, 130370240), (62604, 129489360), (62678, 129336480), (62920, 128839032), (63063, 128546880), (63168, 128333205), (63455, 127752768), (63492, 127678320), (63936, 126791665), (64064, 126538335), (64155, 126358848), (64484, 125714160), (64680, 125333208), (64935, 124841024), (65120, 124486362), (65142, 124444320), (65268, 124204080), (65340, 124067216), (65520, 123726372), (65856, 123095115), (65988, 122848880), (66066, 122703840), (66528, 121851730), (66885, 121201344), (67155, 120714048), (67210, 120615264), (67340, 120382416), (67680, 119777658), (67760, 119636244), (67821, 119528640), (67914, 119364960), (68244, 118787760), (68376, 118558440), (68432, 118461420), (68640, 118102446), (68796, 117834640), (69090, 117333216), (69264, 117038460), (69560, 116540424), (69696, 116313015), (69795, 116148032), (69930, 115923808), (70070, 115692192), (70560, 114888774), (70707, 114649920), (70785, 114523584), (71064, 114073960), (71148, 113939280), (71344, 113626260), (71632, 113169420), (72072, 112478520), (72380, 111999888), (72520, 111783672), (72765, 111407296), (73038, 110990880), (73260, 110654544), (73320, 110563992), (73696, 109999890), (73920, 109666557), (73931, 109650240), (74074, 109438560), (74088, 109417880), (74448, 108888780), (74592, 108678570), (75460, 107428464), (75504, 107365860), (75999, 106666560), (76146, 106460640), (76230, 106343328), (76440, 106051176), (76516, 105945840), (76923, 105385280), (76960, 105334614), (76986, 105299040), (77077, 105174720), (77220, 104979952), (77616, 104444340), (78144, 103738635), (78255, 103591488), (78624, 103105310), (78960, 102666564), (79365, 102142656), (79618, 101818080), (79772, 101621520), (79920, 101433332), (80080, 101230668), (80262, 101001120), (80586, 100595040), (80605, 100571328), (80652, 100512720), (80808, 100318680), (81216, 99814715), (81312, 99696870), (81585, 99363264), (82320, 98476092), (82368, 98418705), (82485, 98279104), (82720, 97999902), (82880, 97810713), (82908, 97777680), (83006, 97662240), (83160, 97481384), (83472, 97117020), (84084, 96410160), (84656, 95758740), (84672, 95740645), (84942, 95436320), (85211, 95135040), (85305, 95030208), (85470, 94846752), (85540, 94769136), (85995, 94267712), (86240, 93999906), (86580, 93630768), (86856, 93333240), (87024, 93153060), (87120, 93050412), (87360, 92794779), (87912, 92212120), (87984, 92136660), (88088, 92027880), (88830, 91259168), (88935, 91151424), (89180, 90901008), (89540, 90535536), (89817, 90256320), (90090, 89982816), (90428, 89646480), (90552, 89523720), (90909, 89172160), (90992, 89090820), (91168, 88918830), (91476, 88619440), (91728, 88375980), (92120, 87999912), (92352, 87778845), (92610, 87534304), (93060, 87111024), (93240, 86942856), (93906, 86326240), (94017, 86224320), (94094, 86153760), (94276, 85987440), (94380, 85892688), (94752, 85555470), (94864, 85454460), (95040, 85296211), (95238, 85118880), (95645, 84756672), (96096, 84358890), (96726, 83809440), (97020, 83555472), (97384, 83243160), (97680, 82990908), (97713, 82962880), (97760, 82922994), (97902, 82802720), (98098, 82637280), (98280, 82484248), (98784, 82063410), (99099, 81802560), (99264, 81666585), (99715, 81297216), (100672, 80524395), (100815, 80410176), (101010, 80254944), (101332, 79999920), (101520, 79851772), (101528, 79845480), (101640, 79757496), (101871, 79576640), (101920, 79538382), (102366, 79191840), (102564, 79038960), (102648, 78974280), (102960, 78734964), (103488, 78333255), (103635, 78222144), (103896, 78025640), (104340, 77693616), (104544, 77542010), (105105, 77128128), (105280, 76999923), (105820, 76606992), (105840, 76592516), (106560, 76074999), (106722, 75959520), (107016, 75750840), (107448, 75446280), (107536, 75384540), (107744, 75239010), (108108, 74985680), (108570, 74666592), (108780, 74522448), (109557, 73993920), (109760, 73857069), (109890, 73769696), (109980, 73709328), (110110, 73622304), (110544, 73333260), (110880, 73111038), (111111, 72959040), (111296, 72837765), (111672, 72592520), (111888, 72452380), (112112, 72307620), (112320, 72173717), (113035, 71717184), (113190, 71618976), (113256, 71577240), (113740, 71272656), (113960, 71135064), (114219, 70973760), (114345, 70895552), (114660, 70700784), (114774, 70630560), (115440, 70223076), (115479, 70199360), (115808, 69999930), (116032, 69864795), (116160, 69787809), (116402, 69642720), (116424, 69629560), (117216, 69159090), (117312, 69102495), (117845, 68789952), (118440, 68444376), (118580, 68363568), (119427, 67878720), (119658, 67747680), (119756, 67692240), (120120, 67487112), (120393, 67334080), (120736, 67142790), (120879, 67063360), (120978, 67008480), (121212, 66879120), (121730, 66594528), (121968, 66464580), (122304, 66281985), (123480, 65650728), (123552, 65612470), (124080, 65333268), (124320, 65207142), (124362, 65185120), (124509, 65108160), (125208, 64744680), (125356, 64668240), (125840, 64419516), (126126, 64273440), (126665, 63999936), (126910, 63876384), (126984, 63839160), (128205, 63231168), (128310, 63179424), (128968, 62857080), (129360, 62666604), (129870, 62420512), (130240, 62243181), (130284, 62222160), (130536, 62102040), (130680, 62033608), (131040, 61863186), (131976, 61424440), (132132, 61351920), (133056, 60925865), (133770, 60600672), (133903, 60540480), (134310, 60357024), (134420, 60307632), (134680, 60191208), (135135, 59988544), (135360, 59888829), (135520, 59818122), (135642, 59764320), (135828, 59682480), (136488, 59393880), (136752, 59279220), (136864, 59230710), (137280, 59051223), (137592, 58917320), (138180, 58666608), (138528, 58519230), (139120, 58270212), (139590, 58074016), (139601, 58069440), (139860, 57961904), (140140, 57846096), (141120, 57444387), (141141, 57435840), (141414, 57324960), (141570, 57261792), (142128, 57036980), (142296, 56969640), (142688, 56813130), (142857, 56745920), (143264, 56584710), (144144, 56239260), (144760, 55999944), (145040, 55891836), (145089, 55872960), (145530, 55703648), (146076, 55495440), (146520, 55327272), (146640, 55281996), (147147, 55091520), (147392, 54999945), (147862, 54825120), (148148, 54719280), (148176, 54708940), (148896, 54444390), (149184, 54339285), (149695, 54153792), (150920, 53714232), (151008, 53682930), (151515, 53503296), (151998, 53333280), (152292, 53230320), (152460, 53171664), (152880, 53025588), (153032, 52972920), (153549, 52794560), (153846, 52692640), (153920, 52667307), (153972, 52649520), (154154, 52587360), (154440, 52489976), (155232, 52222170), (156510, 51795744), (156695, 51734592), (157248, 51552655), (157920, 51333282), (158249, 51226560), (158730, 51071328), (159236, 50909040), (159544, 50810760), (159840, 50716666), (160083, 50639680), (160160, 50615334), (160524, 50500560), (161172, 50297520), (161210, 50285664), (161304, 50256360), (161616, 50159340), (162624, 49848435), (162855, 49777728), (163170, 49681632), (164640, 49238046), (164970, 49139552), (164983, 49135680), (165165, 49081536), (165440, 48999951), (165816, 48888840), (166012, 48831120), (166320, 48740692), (166944, 48558510), (168168, 48205080), (169312, 47879370), (169785, 47745984), (169884, 47718160), (170422, 47567520), (170610, 47515104), (170940, 47423376), (171080, 47384568), (171990, 47133856), (172161, 47087040), (172480, 46999953), (173160, 46815384), (173712, 46666620), (174048, 46576530), (174240, 46525206), (174603, 46428480), (175824, 46106060), (175968, 46068330), (176176, 46013940), (177331, 45714240), (177660, 45629584), (177870, 45575712), (178360, 45450504), (179080, 45267768), (179487, 45165120), (179634, 45128160), (180180, 44991408), (180856, 44823240), (181104, 44761860), (181467, 44672320), (181818, 44586080), (181984, 44545410), (182336, 44459415), (182595, 44396352), (182952, 44309720), (183456, 44187990), (184240, 43999956), (185185, 43775424), (185220, 43767152), (186120, 43555512), (186480, 43471428), (187812, 43163120), (188034, 43112160), (188188, 43076880), (188552, 42993720), (188760, 42946344), (189189, 42848960), (189504, 42777735), (189728, 42727230), (190365, 42584256), (190476, 42559440), (191290, 42378336), (192192, 42179445), (192465, 42119616), (193452, 41904720), (194040, 41777736), (194768, 41621580), (195360, 41495454), (195426, 41481440), (195520, 41461497), (195804, 41401360), (196196, 41318640), (196560, 41242124), (197568, 41031705), (198198, 40901280), (199045, 40727232), (199430, 40648608), (200655, 40400448), (201465, 40238016), (201630, 40205088), (202020, 40127472), (202664, 39999960), (203040, 39925886), (203056, 39922740), (203280, 39878748), (203463, 39842880), (203742, 39788320), (203840, 39769191), (204732, 39595920), (205128, 39519480), (205296, 39487140), (205920, 39367482), (207270, 39111072), (207515, 39064896), (207792, 39012820), (208680, 38846808), (209088, 38771005), (209573, 38681280), (210210, 38564064), (210419, 38525760), (211640, 38303496), (211680, 38296258), (212121, 38216640), (212355, 38174528), (213444, 37979760), (214032, 37875420), (214896, 37723140), (215072, 37692270), (215488, 37619505), (216216, 37492840), (217140, 37333296), (217560, 37261224), (219114, 36996960), (219373, 36953280), (219780, 36884848), (219960, 36854664), (220220, 36811152), (221088, 36666630), (221760, 36555519), (221793, 36550080), (222222, 36479520), (223344, 36296260), (223776, 36226190), (224224, 36153810), (226070, 35858592), (226380, 35809488), (226512, 35788620), (227480, 35636328), (227920, 35567532), (227997, 35555520), (228438, 35486880), (228690, 35447776), (229320, 35350392), (229548, 35315280), (230880, 35111538), (230958, 35099680), (231231, 35058240), (231616, 34999965), (232804, 34821360), (232848, 34814780), (234432, 34579545), (234765, 34530496), (235235, 34461504), (235690, 34394976), (236880, 34222188), (237160, 34181784), (238095, 34047552), (238854, 33939360), (239316, 33873840), (239512, 33846120), (240240, 33743556), (240786, 33667040), (241472, 33571395), (241758, 33531680), (241815, 33523776), (241956, 33504240), (242424, 33439560), (243460, 33297264), (243936, 33232290), (244755, 33121088), (245245, 33054912), (246960, 32825364), (247104, 32806235), (248160, 32666634), (248640, 32603571), (248677, 32598720), (248724, 32592560), (249018, 32554080), (250416, 32372340), (250712, 32334120), (251680, 32209758), (252252, 32136720), (253330, 31999968), (253820, 31938192), (253968, 31919580), (255633, 31711680), (255915, 31676736), (256410, 31615584), (256620, 31589712), (257936, 31428540), (258720, 31333302), (259259, 31268160), (259740, 31210256), (260568, 31111080), (261072, 31051020), (261360, 31016804), (262080, 30931593), (263952, 30712220), (264264, 30675960), (266805, 30383808), (267540, 30300336), (267806, 30270240), (268620, 30178512), (268840, 30153816), (269360, 30095604), (269451, 30085440), (270270, 29994272), (271040, 29909061), (271284, 29882160), (271656, 29841240), (272976, 29696940), (273504, 29639610), (273728, 29615355), (275184, 29458660), (276360, 29333304), (277056, 29259615), (278240, 29135106), (278663, 29090880), (279180, 29037008), (279202, 29034720), (279720, 28980952), (280280, 28923048), (282051, 28741440), (282282, 28717920), (282828, 28662480), (283140, 28630896), (284256, 28518490), (284592, 28484820), (285376, 28406565), (285714, 28372960), (286528, 28292355), (286935, 28252224), (288288, 28119630), (289520, 27999972), (290080, 27945918), (290178, 27936480), (291005, 27857088), (291060, 27851824), (292152, 27747720), (293040, 27663636), (293280, 27640998), (294294, 27545760), (295724, 27412560), (296296, 27359640), (296352, 27354470), (297297, 27267520), (297792, 27222195), (299145, 27099072), (299390, 27076896), (301840, 26857116), (302016, 26841465), (302445, 26803392), (303030, 26751648), (303996, 26666640), (304584, 26615160), (304920, 26585832), (305760, 26512794), (306064, 26486460), (307098, 26397280), (307692, 26346320), (307944, 26324760), (308308, 26293680), (308880, 26244988), (310464, 26111085), (310905, 26074048), (313020, 25897872), (313390, 25867296), (315315, 25709376), (315840, 25666641), (316498, 25613280), (317460, 25535664), (318472, 25454520), (319088, 25405380), (319680, 25358333), (320166, 25319840), (320320, 25307667), (321048, 25250280), (322344, 25148760), (322420, 25142832), (322608, 25128180), (323232, 25079670), (325710, 24888864), (326340, 24840816), (328671, 24664640), (329280, 24619023), (329329, 24615360), (329940, 24569776), (329966, 24567840), (330330, 24540768), (331632, 24444420), (332024, 24415560), (332640, 24370346), (333333, 24319680), (333888, 24279255), (336336, 24102540), (338624, 23939685), (339105, 23905728), (339570, 23872992), (339768, 23859080), (340844, 23783760), (341220, 23757552), (341880, 23711688), (342160, 23692284), (342657, 23657920), (343980, 23566928), (344322, 23543520), (346320, 23407692), (347424, 23333310), (348096, 23288265), (348480, 23262603), (349206, 23214240), (351648, 23053030), (351936, 23034165), (352352, 23006970), (353535, 22929984), (354662, 22857120), (355320, 22814792), (355740, 22787856), (356720, 22725252), (358160, 22633884), (358281, 22626240), (358974, 22582560), (359268, 22564080), (360360, 22495704), (361712, 22411620), (362208, 22380930), (362934, 22336160), (363636, 22293040), (363968, 22272705), (365190, 22198176), (365904, 22154860), (366912, 22093995), (368480, 21999978), (369655, 21930048), (370370, 21887712), (370440, 21883576), (372240, 21777756), (372960, 21735714), (373527, 21702720), (375624, 21581560), (376068, 21556080), (376376, 21538440), (377104, 21496860), (377520, 21473172), (378378, 21424480), (379456, 21363615), (379995, 21333312), (380730, 21292128), (380952, 21279720), (382580, 21189168), (384615, 21077056), (384930, 21059808), (385385, 21034944), (386904, 20952360), (388080, 20888868), (389536, 20810790), (390720, 20747727), (390852, 20740720), (391608, 20700680), (392392, 20659320), (393120, 20621062), (396396, 20450640), (398090, 20363616), (398860, 20324304), (401310, 20200224), (401709, 20180160), (402930, 20119008), (403260, 20102544), (404040, 20063736), (405328, 19999980), (406080, 19962943), (406112, 19961370), (406560, 19939374), (406926, 19921440), (407407, 19897920), (407484, 19894160), (409464, 19797960), (410256, 19759740), (410592, 19743570), (411840, 19683741), (414540, 19555536), (415030, 19532448), (415584, 19506410), (417360, 19423404), (418803, 19356480), (419146, 19340640), (420420, 19282032), (420838, 19262880), (423280, 19151748), (423360, 19148129), (423423, 19145280), (424242, 19108320), (424710, 19087264), (426055, 19027008), (426888, 18989880), (428064, 18937710), (429792, 18861570), (430144, 18846135), (432432, 18746420), (434280, 18666648), (435120, 18630612), (435267, 18624320), (438228, 18498480), (438746, 18476640), (439560, 18442424), (439920, 18427332), (440440, 18405576), (441441, 18363840), (442176, 18333315), (443586, 18275040), (444444, 18239760), (446688, 18148130), (447552, 18113095), (448448, 18076905), (449085, 18051264), (452140, 17929296), (452760, 17904744), (453024, 17894310), (454545, 17834432), (454960, 17818164), (455840, 17783766), (455994, 17777760), (456876, 17743440), (457380, 17723888), (458640, 17675196), (459096, 17657640), (461760, 17555769), (461916, 17549840), (462462, 17529120), (465608, 17410680), (465696, 17407390), (469530, 17265248), (470085, 17244864), (470470, 17230752), (471380, 17197488), (473760, 17111094), (474320, 17090892), (474747, 17075520), (476190, 17023776), (477708, 16969680), (478632, 16936920), (479024, 16923060), (480480, 16871778), (481572, 16833520), (483516, 16765840), (483630, 16761888), (483912, 16752120), (484848, 16719780), (486920, 16648632), (487872, 16616145), (488565, 16592576), (489510, 16560544), (490490, 16527456), (493920, 16412682), (494949, 16378560), (495495, 16360512), (496320, 16333317), (497354, 16299360), (497448, 16296280), (498036, 16277040), (500832, 16186170), (501424, 16167060), (503360, 16104879), (504504, 16068360), (506660, 15999984), (507640, 15969096), (507936, 15959790), (509355, 15915328), (511266, 15855840), (511830, 15838368), (512820, 15807792), (513240, 15794856), (515872, 15714270), (516483, 15695680), (517440, 15666651), (517517, 15664320), (518518, 15634080), (519480, 15605128), (521136, 15555540), (522144, 15525510), (522720, 15508402), (523809, 15476160), (527904, 15356110), (528528, 15337980), (531993, 15238080), (533610, 15191904), (535080, 15150168), (535612, 15135120), (537240, 15089256), (537680, 15076908), (538461, 15055040), (538720, 15047802), (538902, 15042720), (539539, 15024960), (540540, 14997136), (542568, 14941080), (543312, 14920620), (545952, 14848470), (547008, 14819805), (547785, 14798784), (550368, 14729330), (552720, 14666652), (555555, 14591808), (556480, 14567553), (557326, 14545440), (558360, 14518504), (558404, 14517360), (559440, 14490476), (560560, 14461524), (564102, 14370720), (564564, 14358960), (565656, 14331240), (566280, 14315448), (568512, 14259245), (569184, 14242410), (571095, 14194752), (571428, 14186480), (573870, 14126112), (576576, 14059815), (577395, 14039872), (579040, 13999986), (580160, 13972959), (580356, 13968240), (582010, 13928544), (582120, 13925912), (584304, 13873860), (586080, 13831818), (586560, 13820499), (588588, 13772880), (591448, 13706280), (592592, 13679820), (592704, 13677235), (594594, 13633760), (596477, 13590720), (597135, 13575744), (598290, 13549536), (598780, 13538448), (601965, 13466816), (603680, 13428558), (604395, 13412672), (604890, 13401696), (606060, 13375824), (607992, 13333320), (609168, 13307580), (609840, 13292916), (610389, 13280960), (611520, 13256397), (612128, 13243230), (614196, 13198640), (615384, 13173160), (615888, 13162380), (616616, 13146840), (617760, 13122494), (621810, 13037024), (622545, 13021632), (626040, 12948936), (626780, 12933648), (628719, 12893760), (630630, 12854688), (631257, 12841920), (632996, 12806640), (634920, 12767832), (636363, 12738880), (636944, 12727260), (638176, 12702690), (640332, 12659920), (642096, 12625140), (644688, 12574380), (644840, 12571416), (645216, 12564090), (646464, 12539835), (651420, 12444432), (652680, 12420408), (657342, 12332320), (658119, 12317760), (658658, 12307680), (659880, 12284888), (659932, 12283920), (660660, 12270384), (663264, 12222210), (664048, 12207780), (665280, 12185173), (665379, 12183360), (666666, 12159840), (669515, 12108096), (672672, 12051270), (678210, 11952864), (679140, 11936496), (679536, 11929540), (681688, 11891880), (682440, 11878776), (683760, 11855844), (683991, 11851840), (684320, 11846142), (685314, 11828960), (687960, 11783464), (688644, 11771760), (692640, 11703846), (693693, 11686080), (694848, 11666655), (698005, 11613888), (698412, 11607120), (703296, 11526515), (704704, 11503485), (705705, 11487168), (707070, 11464992), (709324, 11428560), (710640, 11407396), (711480, 11393928), (713440, 11362626), (714285, 11349184), (716320, 11316942), (716562, 11313120), (717948, 11291280), (718536, 11282040), (720720, 11247852), (723424, 11205810), (724416, 11190465), (725445, 11174592), (725868, 11168080), (727272, 11146520), (730380, 11099088), (731808, 11077430), (735735, 11018304), (736960, 10999989), (739310, 10965024), (740740, 10943856), (740880, 10941788), (744480, 10888878), (745920, 10867857), (746031, 10866240), (747054, 10851360), (751248, 10790780), (752136, 10778040), (752752, 10769220), (754208, 10748430), (755040, 10736586), (756756, 10712240), (759990, 10666656), (761460, 10646064), (761904, 10639860), (765160, 10594584), (766899, 10570560), (767745, 10558912), (769230, 10538528), (769860, 10529904), (770770, 10517472), (773808, 10476180), (776160, 10444434), (777777, 10422720), (779072, 10405395), (781704, 10370360), (783216, 10350340), (784784, 10329660), (786240, 10310531), (791245, 10245312), (792792, 10225320), (796180, 10181808), (797720, 10162152), (800415, 10127936), (802620, 10100112), (803418, 10090080), (805860, 10059504), (806520, 10051272), (808080, 10031868), (808353, 10028480), (810656, 9999990), (812224, 9980685), (813120, 9969687), (813852, 9960720), (814814, 9948960), (814968, 9947080), (818928, 9898980), (820512, 9879870), (821184, 9871785), (824915, 9827136), (829080, 9777768), (830060, 9766224), (831168, 9753205), (834720, 9711702), (835989, 9696960), (837606, 9678240), (838292, 9670320), (840840, 9641016), (841676, 9631440), (846153, 9580480), (846560, 9575874), (846846, 9572640), (848484, 9554160), (849420, 9543632), (852110, 9513504), (853776, 9494940), (856128, 9468855), (859584, 9430785), (860805, 9417408), (864864, 9373210), (868560, 9333324), (870240, 9315306), (870534, 9312160), (873015, 9285696), (876456, 9249240), (877492, 9238320), (879120, 9221212), (879840, 9213666), (880880, 9202788), (882882, 9181920), (886655, 9142848), (887172, 9137520), (888888, 9119880), (893376, 9074065), (897435, 9033024), (898170, 9025632), (904280, 8964648), (905520, 8952372), (906048, 8947155), (907335, 8934464), (909090, 8917216), (909920, 8909082), (911680, 8891883), (911988, 8888880), (913752, 8871720), (914760, 8861944), (917280, 8837598), (918192, 8828820), (923832, 8774920), (924924, 8764560), (931216, 8705340), (931392, 8703695), (937321, 8648640), (939060, 8632624), (940170, 8622432), (940940, 8615376), (942760, 8598744), (945945, 8569792), (947520, 8555547), (948640, 8545446), (949494, 8537760), (952380, 8511888), (955416, 8484840), (957264, 8468460), (958048, 8461530), (960960, 8435889), (963144, 8416760), (967032, 8382920), (967260, 8380944), (967824, 8376060), (969696, 8359890), (973840, 8324316), (977130, 8296288), (979020, 8280272), (980980, 8263728), (987840, 8206341), (987987, 8205120), (989898, 8189280), (990990, 8180256), (994708, 8149680), (994896, 8148140), (996072, 8138520), (999999, 8106560), (1001664, 8093085), (1002848, 8083530), (1009008, 8034180), (1013320, 7999992), (1015280, 7984548), (1015872, 7979895), (1017315, 7968576), (1018710, 7957664), (1022532, 7927920), (1023660, 7919184), (1025640, 7903896), (1026480, 7897428), (1031744, 7857135), (1032966, 7847840), (1035034, 7832160), (1037036, 7817040), (1038960, 7802564), (1042272, 7777770), (1044288, 7762755), (1045440, 7754201), (1047618, 7738080), (1047865, 7736256), (1052095, 7705152), (1055808, 7678055), (1057056, 7668990), (1060605, 7643328), (1063986, 7619040), (1067220, 7595952), (1070160, 7575084), (1071224, 7567560), (1074480, 7544628), (1074843, 7542080), (1075360, 7538454), (1076922, 7527520), (1077440, 7523901), (1077804, 7521360), (1079078, 7512480), (1081080, 7498568), (1085136, 7470540), (1086624, 7460310), (1091904, 7424235), (1095570, 7399392), (1096865, 7390656), (1100736, 7364665), (1105440, 7333326), (1107743, 7318080), (1108965, 7310016), (1111110, 7295904), (1114652, 7272720), (1116720, 7259252), (1116808, 7258680), (1118880, 7245238), (1120581, 7234240), (1121120, 7230762), (1128204, 7185360), (1129128, 7179480), (1131312, 7165620), (1132560, 7157724), (1138368, 7121205), (1139985, 7111104), (1142190, 7097376), (1142856, 7093240), (1147740, 7063056), (1154790, 7019936), (1156155, 7011648), (1158080, 6999993), (1160712, 6984120), (1164020, 6964272), (1164240, 6962956), (1168608, 6936930), (1172160, 6915909), (1177176, 6886440), (1182896, 6853140), (1185184, 6839910), (1189188, 6816880), (1192954, 6795360), (1194270, 6787872), (1196580, 6774768), (1197560, 6769224), (1203930, 6733408), (1205127, 6726720), (1207360, 6714279), (1208790, 6706336), (1209780, 6700848), (1212120, 6687912), (1215984, 6666660), (1218336, 6653790), (1219680, 6646458), (1220778, 6640480), (1222221, 6632640), (1224256, 6621615), (1228392, 6599320), (1230768, 6586580), (1231776, 6581190), (1233232, 6573420), (1235520, 6561247), (1243385, 6519744), (1243620, 6518512), (1245090, 6510816), (1252080, 6474468), (1253560, 6466824), (1256409, 6452160), (1257438, 6446880), (1261260, 6427344), (1262514, 6420960), (1265992, 6403320), (1269840, 6383916), (1270269, 6381760), (1272726, 6369440), (1273888, 6363630), (1276352, 6351345), (1278165, 6342336), (1280664, 6329960), (1284192, 6312570), (1289376, 6287190), (1289680, 6285708), (1290432, 6282045), (1296295, 6253632), (1302840, 6222216), (1305360, 6210204), (1314684, 6166160), (1316238, 6158880), (1317316, 6153840), (1319760, 6142444), (1319864, 6141960), (1321320, 6135192), (1324323, 6121280), (1326528, 6111105), (1328096, 6103890), (1330758, 6091680), (1333332, 6079920), (1339030, 6054048), (1345344, 6025635), (1347255, 6017088), (1356420, 5976432), (1358280, 5968248), (1359072, 5964770), (1363376, 5945940), (1364880, 5939388), (1367520, 5927922), (1367982, 5925920), (1368640, 5923071), (1370628, 5914480), (1375920, 5891732), (1377288, 5885880), (1385280, 5851923), (1387386, 5843040), (1393315, 5818176), (1396010, 5806944), (1396824, 5803560), (1410255, 5748288), (1411410, 5743584), (1414140, 5732496), (1418648, 5714280), (1421280, 5703698), (1422960, 5696964), (1424241, 5691840), (1426880, 5681313), (1428570, 5674592), (1432640, 5658471), (1433124, 5656560), (1435896, 5645640), (1437072, 5641020), (1441440, 5623926), (1446848, 5602905), (1450890, 5587296), (1451736, 5584040), (1454544, 5573260), (1460760, 5549544), (1463616, 5538715), (1471470, 5509152), (1472933, 5503680), (1478620, 5482512), (1481480, 5471928), (1481760, 5470894), (1484847, 5459520), (1486485, 5453504), (1488960, 5444439), (1492062, 5433120), (1494108, 5425680), (1502496, 5395390), (1504272, 5389020), (1505504, 5384610), (1508416, 5374215), (1510080, 5368293), (1513512, 5356120), (1519980, 5333328), (1522920, 5323032), (1523808, 5319930), (1530320, 5297292), (1533798, 5285280), (1535490, 5279456), (1535611, 5279040), (1538460, 5269264), (1539720, 5264952), (1541540, 5258736), (1547616, 5238090), (1552320, 5222217), (1552551, 5221440), (1555554, 5211360), (1563408, 5185180), (1566432, 5175170), (1569568, 5164830), (1571427, 5158720), (1582490, 5122656), (1585584, 5112660), (1592360, 5090904), (1595440, 5081076), (1595979, 5079360), (1600830, 5063968), (1605240, 5050056), (1606836, 5045040), (1611720, 5029752), (1613040, 5025636), (1616160, 5015934), (1616706, 5014240), (1618617, 5008320), (1621312, 4999995), (1627704, 4980360), (1629628, 4974480), (1629936, 4973540), (1637856, 4949490), (1641024, 4939935), (1643355, 4932928), (1646645, 4923072), (1649830, 4913568), (1658160, 4888884), (1660120, 4883112), (1666665, 4863936), (1669440, 4855851), (1671978, 4848480), (1675212, 4839120), (1676584, 4835160), (1681680, 4820508), (1683352, 4815720), (1692306, 4790240), (1693120, 4787937), (1693692, 4786320), (1696968, 4777080), (1698840, 4771816), (1704220, 4756752), (1707552, 4747470), (1713285, 4731584), (1721610, 4708704), (1729728, 4686605), (1737120, 4666662), (1740480, 4657653), (1740739, 4656960), (1741068, 4656080), (1746030, 4642848), (1752912, 4624620), (1754984, 4619160), (1758240, 4610606), (1759680, 4606833), (1761760, 4601394), (1765764, 4590960), (1773310, 4571424), (1774344, 4568760), (1777776, 4559940), (1789431, 4530240), (1791405, 4525248), (1794870, 4516512), (1796340, 4512816), (1808560, 4482324), (1811040, 4476186), (1814670, 4467232), (1814813, 4466880), (1818180, 4458608), (1819840, 4454541), (1823976, 4444440), (1827504, 4435860), (1829520, 4430972), (1834560, 4418799), (1836384, 4414410), (1847664, 4387460), (1849848, 4382280), (1862432, 4352670), (1867635, 4340544), (1874642, 4324320), (1878120, 4316312), (1880340, 4311216), (1881880, 4307688), (1885520, 4299372), (1886157, 4297920), (1891890, 4284896), (1893771, 4280640), (1897280, 4272723), (1898988, 4268880), (1904760, 4255944), (1910832, 4242420), (1914528, 4234230), (1916096, 4230765), (1926288, 4208380), (1934064, 4191460), (1934520, 4190472), (1935648, 4188030), (1939392, 4179945), (1947680, 4162158), (1950641, 4155840), (1954260, 4148144), (1958040, 4140136), (1961960, 4131864), (1974357, 4105920), (1975974, 4102560), (1979796, 4094640), (1981980, 4090128), (1989416, 4074840), (1989792, 4074070), (1992144, 4069260), (1996137, 4061120), (1999998, 4053280), (2005696, 4041765), (2008545, 4036032), (2018016, 4017090), (2026640, 3999996), (2030560, 3992274), (2034630, 3984288), (2037035, 3979584), (2037420, 3978832), (2045064, 3963960), (2047320, 3959592), (2051280, 3951948), (2052960, 3948714), (2065932, 3923920), (2070068, 3916080), (2074072, 3908520), (2077920, 3901282), (2081079, 3895360), (2084544, 3888885), (2094015, 3871296), (2095236, 3869040), (2095730, 3868128), (2104190, 3852576), (2114112, 3834495), (2117115, 3829056), (2121210, 3821664), (2127972, 3809520), (2134440, 3797976), (2140320, 3787542), (2142448, 3783780), (2148960, 3772314), (2149686, 3771040), (2150720, 3769227), (2153844, 3763760), (2155608, 3760680), (2158156, 3756240), (2162160, 3749284), (2170272, 3735270), (2173248, 3730155), (2176335, 3724864), (2191140, 3699696), (2193730, 3695328), (2207205, 3672768), (2210880, 3666663), (2215486, 3659040), (2217930, 3655008), (2222220, 3647952), (2229304, 3636360), (2233440, 3629626), (2233616, 3629340), (2237760, 3622619), (2238093, 3622080), (2241162, 3617120), (2242240, 3615381), (2256408, 3592680), (2258256, 3589740), (2262624, 3582810), (2265120, 3578862), (2279970, 3555552), (2284380, 3548688), (2285712, 3546620), (2295480, 3531528), (2300697, 3523520), (2305303, 3516480), (2309580, 3509968), (2312310, 3505824), (2321424, 3492060), (2328040, 3482136), (2328480, 3481478), (2333331, 3474240), (2337216, 3468465), (2354352, 3443220), (2365792, 3426570), (2370368, 3419955), (2373735, 3415104), (2378376, 3408440), (2385908, 3397680), (2388540, 3393936), (2393160, 3387384), (2395120, 3384612), (2407860, 3366704), (2410254, 3363360), (2417580, 3353168), (2419560, 3350424), (2424240, 3343956), (2431968, 3333330), (2436672, 3326895), (2439360, 3323229), (2441556, 3320240), (2444442, 3316320), (2456784, 3299660), (2461536, 3293290), (2463552, 3290595), (2466464, 3286710), (2474745, 3275712), (2486770, 3259872), (2487240, 3259256), (2490180, 3255408), (2504160, 3237234), (2507120, 3233412), (2507967, 3232320), (2512818, 3226080), (2514876, 3223440), (2522520, 3213672), (2525028, 3210480), (2531984, 3201660), (2539680, 3191958), (2540538, 3190880), (2545452, 3184720), (2547776, 3181815), (2556330, 3171168), (2561328, 3164980), (2568384, 3156285), (2578752, 3143595), (2579360, 3142854), (2582415, 3139136), (2587585, 3132864), (2592590, 3126816), (2605680, 3111108), (2610720, 3105102), (2619045, 3095232), (2629368, 3083080), (2632476, 3079440), (2634632, 3076920), (2639520, 3071222), (2639728, 3070980), (2642640, 3067596), (2648646, 3060640), (2656192, 3051945), (2659965, 3047616), (2661516, 3045840), (2666664, 3039960), (2678060, 3027024), (2692305, 3011008), (2694510, 3008544), (2697695, 3004992), (2712840, 2988216), (2716560, 2984124), (2718144, 2982385), (2726752, 2972970), (2729760, 2969694), (2735040, 2963961), (2735447, 2963520), (2735964, 2962960), (2741256, 2957240), (2751840, 2945866), (2754576, 2942940), (2774772, 2921520), (2786630, 2909088), (2792020, 2903472), (2793648, 2901780), (2811963, 2882880), (2820510, 2874144), (2822820, 2871792), (2828280, 2866248), (2837296, 2857140), (2842560, 2851849), (2845920, 2848482)]