7759879807680

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:152

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 106, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 159, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 212, 216, 220, 224, 228, 231, 234, 240, 242, 243, 247, 252, 260, 264, 265, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 318, 320, 324, 330, 336, 342, 351, 352, 360, 363, 364, 371, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 424, 429, 432, 440, 448, 455, 456, 462, 468, 477, 480, 484, 486, 494, 495, 504, 513, 520, 528, 530, 532, 540, 546, 560, 567, 570, 572, 576, 583, 585, 594, 605, 608, 616, 624, 627, 630, 636, 648, 660, 665, 672, 684, 689, 693, 702, 704, 715, 720, 726, 728, 729, 741, 742, 756, 760, 770, 780, 792, 795, 798, 810, 819, 832, 836, 840, 847, 848, 855, 858, 864, 880, 891, 910, 912, 924, 936, 945, 954, 960, 968, 972, 988, 990, 1001, 1007, 1008, 1026, 1040, 1045, 1053, 1056, 1060, 1064, 1080, 1089, 1092, 1113, 1120, 1134, 1140, 1144, 1155, 1166, 1170, 1188, 1197, 1210, 1215, 1216, 1232, 1235, 1248, 1254, 1260, 1272, 1287, 1296, 1320, 1330, 1344, 1365, 1368, 1378, 1386, 1404, 1430, 1431, 1440, 1452, 1456, 1458, 1463, 1482, 1484, 1485, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1590, 1596, 1620, 1638, 1672, 1680, 1694, 1696, 1701, 1710, 1716, 1728, 1729, 1749, 1755, 1760, 1782, 1815, 1820, 1824, 1848, 1855, 1872, 1881, 1890, 1908, 1936, 1944, 1976, 1980, 1995, 2002, 2014, 2016, 2052, 2067, 2079, 2080, 2090, 2106, 2112, 2120, 2128, 2145, 2160, 2178, 2184, 2187, 2223, 2226, 2240, 2268, 2280, 2288, 2299, 2310, 2332, 2340, 2376, 2385, 2394, 2420, 2430, 2457, 2464, 2470, 2496, 2508, 2520, 2541, 2544, 2565, 2574, 2592, 2640, 2660, 2673, 2717, 2730, 2736, 2756, 2772, 2808, 2835, 2860, 2862, 2880, 2904, 2912, 2915, 2916, 2926, 2964, 2968, 2970, 3003, 3021, 3024, 3040, 3078, 3080, 3120, 3135, 3146, 3159, 3168, 3180, 3192, 3240, 3267, 3276, 3339, 3344, 3360, 3388, 3392, 3402, 3420, 3432, 3445, 3458, 3465, 3498, 3510, 3520, 3564, 3591, 3630, 3640, 3645, 3648, 3696, 3705, 3710, 3744, 3762, 3780, 3816, 3861, 3872, 3888, 3952, 3960, 3990, 4004, 4028, 4032, 4081, 4095, 4104, 4134, 4158, 4160, 4180, 4212, 4235, 4240, 4256, 4290, 4293, 4320, 4356, 4368, 4374, 4389, 4446, 4452, 4455, 4536, 4560, 4576, 4598, 4617, 4620, 4664, 4680, 4719, 4752, 4770, 4788, 4823, 4840, 4860, 4914, 4928, 4940, 5005, 5016, 5035, 5040, 5082, 5088, 5103, 5130, 5148, 5184, 5187, 5247, 5265, 5280, 5320, 5346, 5434, 5445, 5460, 5472, 5512, 5544, 5565, 5616, 5643, 5670, 5720, 5724, 5808, 5824, 5830, 5832, 5852, 5928, 5936, 5940, 5985, 6006, 6042, 6048, 6080, 6156, 6160, 6201, 6237, 6240, 6270, 6292, 6318, 6336, 6360, 6384, 6413, 6435, 6480, 6534, 6552, 6669, 6678, 6688, 6720, 6776, 6804, 6840, 6864, 6890, 6897, 6916, 6930, 6996, 7020, 7049, 7128, 7155, 7182, 7260, 7280, 7290, 7315, 7371, 7392, 7410, 7420, 7488, 7524, 7560, 7579, 7623, 7632, 7695, 7722, 7744, 7776, 7865, 7904, 7920, 7980, 8008, 8019, 8056, 8151, 8162, 8190, 8208, 8268, 8316, 8360, 8424, 8470, 8480, 8505, 8512, 8580, 8586, 8640, 8645, 8712, 8736, 8745, 8748, 8778, 8892, 8904, 8910, 9009, 9063, 9072, 9120, 9152, 9196, 9234, 9240, 9328, 9360, 9405, 9438, 9477, 9504, 9540, 9576, 9646, 9680, 9720, 9801, 9828, 9880, 10010, 10017, 10032, 10070, 10080, 10164, 10176, 10206, 10260, 10296, 10335, 10374, 10395, 10494, 10530, 10560, 10640, 10692, 10773, 10868, 10890, 10920, 10935, 10944, 11011, 11024, 11077, 11088, 11115, 11130, 11232, 11286, 11340, 11440, 11448, 11495, 11583, 11616, 11660, 11664, 11704, 11856, 11872, 11880, 11970, 12012, 12084, 12096, 12243, 12285, 12312, 12320, 12402, 12474, 12480, 12540, 12584, 12636, 12705, 12720, 12768, 12826, 12870, 12879, 12960, 13068, 13091, 13104, 13167, 13338, 13356, 13365, 13376, 13552, 13585, 13608, 13680, 13728, 13780, 13794, 13832, 13851, 13860, 13992, 14040, 14098, 14157, 14256, 14310, 14364, 14469, 14520, 14560, 14580, 14630, 14742, 14784, 14820, 14840, 15015, 15048, 15105, 15120, 15158, 15246, 15264, 15309, 15390, 15444, 15552, 15561, 15730, 15741, 15795, 15808, 15840, 15960, 16016, 16038, 16093, 16112, 16302, 16324, 16335, 16380, 16416, 16536, 16632, 16695, 16720, 16848, 16929, 16940, 16960, 17010, 17160, 17172, 17290, 17424, 17472, 17490, 17496, 17556, 17784, 17808, 17820, 17955, 18018, 18126, 18144, 18240, 18392, 18468, 18480, 18603, 18656, 18711, 18720, 18810, 18876, 18954, 19008, 19019, 19080, 19152, 19239, 19292, 19305, 19360, 19440, 19602, 19656, 19760, 20007, 20020, 20034, 20064, 20140, 20160, 20328, 20405, 20412, 20520, 20592, 20670, 20691, 20748, 20790, 20988, 21060, 21147, 21280, 21384, 21465, 21546, 21736, 21780, 21840, 21870, 21945, 22022, 22048, 22113, 22154, 22176, 22230, 22260, 22464, 22572, 22680, 22737, 22869, 22880, 22896, 22990, 23085, 23166, 23232, 23320, 23328, 23408, 23595, 23712, 23744, 23760, 23940, 24024, 24057, 24115, 24168, 24453, 24486, 24570, 24624, 24640, 24804, 24948, 25080, 25168, 25272, 25410, 25440, 25515, 25536, 25652, 25740, 25758, 25920, 25935, 26136, 26182, 26208, 26235, 26334, 26676, 26712, 26730, 27027, 27104, 27170, 27189, 27216, 27360, 27456, 27560, 27588, 27664, 27702, 27720, 27984, 28080, 28196, 28215, 28314, 28431, 28512, 28620, 28728, 28938, 29040, 29120, 29160, 29260, 29403, 29484, 29640, 29680, 29887, 30030, 30051, 30096, 30210, 30240, 30316, 30492, 30528, 30618, 30780, 30888, 31005, 31122, 31185, 31460, 31482, 31590, 31680, 31920, 32032, 32065, 32076, 32186, 32224, 32319, 32604, 32648, 32670, 32760, 32832, 33033, 33072, 33231, 33264, 33345, 33390, 33440, 33696, 33858, 33880, 34020, 34320, 34344, 34485, 34580, 34749, 34848, 34980, 34992, 35112, 35245, 35568, 35616, 35640, 35910, 36036, 36252, 36288, 36729, 36784, 36855, 36936, 36960, 37206, 37312, 37422, 37440, 37620, 37752, 37895, 37908, 38038, 38115, 38160, 38304, 38478, 38584, 38610, 38637, 38720, 38880, 39204, 39273, 39312, 39501, 39520, 40014, 40040, 40068, 40095, 40128, 40280, 40656, 40755, 40810, 40824, 41040, 41184, 41340, 41382, 41496, 41553, 41580, 41976, 42120, 42294, 42471, 42560, 42768, 42930, 43092, 43407, 43472, 43560, 43680, 43740, 43890, 44044, 44096, 44226, 44308, 44352, 44460, 44520, 44891, 45045, 45144, 45315, 45360, 45474, 45738, 45760, 45792, 45980, 46170, 46332, 46640, 46656, 46683, 46816, 47190, 47223, 47385, 47424, 47520, 47880, 48048, 48114, 48230, 48279, 48336, 48906, 48972, 49005, 49140, 49248, 49608, 49896, 50085, 50160, 50336, 50544, 50787, 50820, 50880, 51030, 51304, 51480, 51516, 51870, 52272, 52364, 52416, 52470, 52668, 53053, 53352, 53424, 53460, 53865, 54054, 54208, 54340, 54378, 54432, 54720, 55055, 55120, 55176, 55328, 55385, 55404, 55440, 55809, 55968, 56133, 56160, 56392, 56430, 56628, 56862, 57024, 57057, 57240, 57456, 57717, 57876, 57915, 58080, 58320, 58520, 58806, 58968, 59280, 59360, 59774, 60021, 60060, 60102, 60192, 60420, 60480, 60632, 60984, 61215, 61236, 61560, 61776, 62010, 62073, 62244, 62370, 62920, 62964, 63180, 63441, 63840, 64064, 64130, 64152, 64372, 64395, 64448, 64638, 65208, 65296, 65340, 65455, 65520, 65835, 66066, 66144, 66339, 66462, 66528, 66690, 66780, 66880, 67392, 67716, 67760, 68040, 68211, 68607, 68640, 68688, 68970, 69160, 69255, 69498, 69696, 69960, 69984, 70224, 70490, 70785, 71136, 71232, 71280, 71820, 72072, 72345, 72504, 73359, 73458, 73568, 73710, 73872, 73920, 74412, 74844, 75240, 75504, 75790, 75816, 76076, 76230, 76320, 76545, 76608, 76956, 77168, 77220, 77274, 77539, 77760, 77805, 78408, 78546, 78624, 78705, 79002, 79040, 80028, 80080, 80136, 80190, 80465, 80560, 81081, 81312, 81510, 81567, 81620, 81648, 82080, 82368, 82680, 82764, 82992, 83106, 83160, 83369, 83952, 84240, 84588, 84645, 84942, 85536, 85860, 86184, 86814, 86944, 87120, 87360, 87480, 87780, 88088, 88209, 88452, 88616, 88920, 89040, 89661, 89782, 90090, 90153, 90288, 90630, 90720, 90948, 91476, 91584, 91637, 91960, 92340, 92664, 93015, 93280, 93366, 93555, 93632, 94380, 94446, 94770, 95040, 95095, 95760, 96096, 96195, 96228, 96460, 96558, 96672, 96957, 97812, 97944, 98010, 98280, 98496, 99099, 99216, 99693, 99792, 100035, 100170, 100320, 100672, 101088, 101574, 101640, 102060, 102608, 102960, 103032, 103455, 103740, 104247, 104544, 104728, 104940, 105336, 105735, 106106, 106704, 106848, 106920, 107730, 108108, 108680, 108756, 108864, 110110, 110187, 110240, 110352, 110565, 110656, 110770, 110808, 110880, 111618, 111936, 112266, 112320, 112784, 112860, 113256, 113685, 113724, 114114, 114345, 114480, 114912, 115434, 115752, 115830, 115911, 116160, 116640, 117040, 117612, 117819, 117936, 118503, 118560, 118720, 119548, 120042, 120120, 120204, 120285, 120384, 120840, 121264, 121847, 121968, 122265, 122430, 122472, 123120, 123552, 124020, 124146, 124488, 124740, 125840, 125928, 126360, 126882, 127413, 127680, 128260, 128304, 128744, 128790, 129276, 130221, 130416, 130592, 130680, 130910, 131040, 131670, 132132, 132288, 132678, 132924, 133056, 133380, 133560, 134673, 135135, 135432, 135520, 135945, 136080, 136422, 137214, 137280, 137376, 137940, 138320, 138510, 138996, 139920, 139968, 140049, 140448, 140980, 141570, 141669, 142155, 142272, 142560, 143640, 144001, 144144, 144690, 144837, 145008, 146718, 146916, 147015, 147136, 147420, 147744, 148824, 149435, 149688, 150255, 150480, 151008, 151580, 151632, 152152, 152361, 152460, 152640, 153090, 153912, 154336, 154440, 154548, 155078, 155610, 156816, 157092, 157248, 157410, 158004, 159159, 160056, 160160, 160272, 160380, 160930, 161120, 161595, 162162, 162624, 163020, 163134, 163240, 163296, 164160, 165165, 165360, 165528, 165984, 166155, 166212, 166320, 166738, 167427, 167904, 168399, 168480, 169176, 169290, 169884, 171072, 171171, 171720, 172368, 173151, 173628, 173745, 173888, 174240, 174960, 175560, 176176, 176418, 176904, 177232, 177840, 178080, 179322, 179564, 180063, 180180, 180306, 180576, 181260, 181440, 181896, 182952, 183274, 183645, 183920, 184680, 185328, 186030, 186219, 186560, 186732, 187110, 188760, 188892, 189540, 190190, 190323, 191520, 192192, 192390, 192456, 192920, 193116, 193185, 193344, 193914, 195624, 195888, 196020, 196365, 196560, 197505, 198198, 198432, 199017, 199386, 199584, 200070, 200340, 200640, 202176, 203148, 203280, 204120, 204633, 205216, 205821, 205920, 206064, 206910, 207480, 207765, 208494, 209088, 209209, 209456, 209880, 210672, 211470, 212212, 212355, 213408, 213696, 213840, 215460, 216216, 217035, 217360, 217512, 220077, 220220, 220374, 220480, 220704, 221130, 221540, 221616, 221760, 223236, 224455, 224532, 225568, 225720, 226512, 227370, 227448, 228228, 228690, 228960, 229824, 230868, 231504, 231660, 231822, 232617, 233280, 233415, 234080, 235224, 235638, 235872, 236115, 237006, 237120, 239096, 240084, 240240, 240408, 240570, 241395, 241680, 242528, 243243, 243694, 243936, 244530, 244701, 244860, 244944, 246240, 247104, 248040, 248292, 248976, 249480, 250107, 251680, 251856, 252720, 253764, 253935, 254826, 256520, 256608, 257488, 257580, 258552, 260442, 260832, 261184, 261360, 261820, 262080, 263340, 264264, 264627, 265265, 265356, 265848, 266760, 267120, 268983, 269346, 270270, 270459, 270864, 271040, 271890, 272160, 272844, 274428, 274752, 274911, 275880, 276640, 277020, 277992, 279045, 279840, 280098, 280665, 280896, 281960, 283140, 283338, 284310, 285120, 285285, 287280, 288002, 288288, 288585, 289380, 289674, 290016, 290871, 293436, 293832, 294030, 294840, 295488, 297297, 297648, 298870, 299079, 299376, 300105, 300510, 300960, 302016, 303160, 303264, 304304, 304722, 304920, 306180, 307824, 308672, 308880, 309096, 310156, 310365, 311220, 312741, 313632, 314184, 314820, 316008, 317205, 318318, 320112, 320320, 320544, 320760, 321860, 322240, 323190, 324324, 326040, 326268, 326480, 326592, 330330, 330561, 330720, 331056, 331695, 331968, 332310, 332424, 332640, 333476, 334854, 335808, 336798, 336960, 338352, 338580, 339768, 341055, 342342, 343035, 343440, 344736, 346302, 347256, 347490, 348480, 349920, 351120, 352352, 352836, 353457, 353808, 354464, 355509, 355680, 356160, 358644, 359128, 360126, 360360, 360612, 361152, 362520, 363792, 365541, 365904, 366548, 366795, 367290, 367840, 369360, 370656, 372060, 372438, 373464, 374220, 377520, 377784, 379080, 380380, 380646, 382239, 383040, 384780, 384912, 385840, 386232, 386370, 387695, 387828, 390663, 391248, 391776, 392040, 392730, 393120, 395010, 396396, 396864, 398034, 398772, 399168, 400140, 400680, 404019, 405405, 406296, 406560, 407835, 408240, 409266, 410432, 411642, 411840, 412128, 413820, 414960, 415530, 416845, 416988, 418418, 418912, 419760, 420147, 421344, 422940, 424424, 424710, 425007, 426816, 427680, 430920, 432003, 432432, 434070, 434511, 434720, 435024, 440154, 440440, 440748, 441045, 441408, 442260, 443080, 443232, 446472, 448305, 448910, 449064, 450765, 451136, 451440, 453024, 454740, 454896, 456456, 457083, 457380, 457920, 458185, 461736, 463008, 463320, 463644, 465234, 466830, 468160, 470448, 471276, 471744, 472230, 474012, 477477, 478192, 480168, 480480, 480816, 481140, 482790, 483360, 484785, 485056, 486486, 487388, 487872, 489060, 489402, 489720, 489888, 492480, 495495, 496080, 496584, 497952, 498465, 498960, 500214, 502281, 503360, 503712, 505440, 507528, 507870, 509652, 513040, 513216, 513513, 514976, 515160, 517104, 519453, 520884, 521235, 521664, 522720, 523640, 526680, 528528, 529254, 530530, 530712, 531696, 533520, 534240, 537966, 538692, 540189, 540540, 540918, 541728, 543780, 544320, 545688, 548856, 549822, 550935, 551760, 553280, 554040, 555984, 558090, 558657, 559680, 560196, 561330, 563920, 566280, 566676, 568620, 570570, 570969, 574560, 576004, 576576, 577170, 578760, 579348, 579555, 580032, 581742, 583583, 586872, 587664, 588060, 589095, 589680, 592515, 594594, 595296, 597740, 598158, 598752, 600210, 601020, 601920, 606320, 606528, 608608, 609235, 609444, 609840, 612360, 613899, 615648, 617463, 617760, 618192, 620312, 620730, 622440, 625482, 627264, 627627, 628368, 629640, 632016, 634410, 636636, 637065, 640224, 641088, 641520, 643720, 646380, 648648, 651105, 652080, 652536, 652960, 660231, 660660, 661122, 661440, 662112, 663390, 664620, 664848, 665280, 666952, 669708, 673365, 673596, 676704, 677160, 679536, 682110, 684684, 686070, 686880, 689472, 692604, 694512, 694980, 697851, 699840, 700245, 702240, 704704, 705672, 706914, 707616, 708345, 708928, 711018, 711360, 717288, 718256, 720005, 720252, 720720, 721224, 724185, 725040, 727584, 729729, 731082, 731808, 733096, 733590, 734103, 734580, 735680, 738720, 741312, 744120, 744876, 746928, 748440, 750321, 755040, 755568, 758160, 760760, 761292, 761805, 764478, 769560, 769824, 771680, 772464, 772740, 775390, 775656, 781326, 782496, 783552, 784080, 785460, 786240, 790020, 792792, 795795, 796068, 797544, 800280, 801360, 806949, 808038, 810810, 811377, 812592, 813120, 815670, 816480, 818532, 823284, 824256, 824733, 827640, 829920, 831060, 833690, 833976, 836836, 837135, 837824, 839520, 840294, 841995, 842688, 845880, 848848, 849420, 850014, 852929, 855360, 855855, 861840, 864006, 864864, 865755, 868140, 869022, 869440, 870048, 880308, 880880, 881496, 882090, 884520, 886160, 886464, 891891, 892944, 896610, 897237, 897820, 898128, 900315, 901530, 902880, 906048, 909480, 909792, 912912, 914166, 914760, 916370, 923472, 926016, 926640, 927288, 930468, 931095, 933660, 940896, 942552, 944460, 948024, 951615, 954954, 956384, 960336, 960960, 961632, 962280, 965580, 966720, 969570, 972972, 974776, 978120, 978804, 979440, 979776, 990990, 991683, 992160, 993168, 995085, 995904, 996930, 997920, 1000428, 1004562, 1007424, 1008007, 1010880, 1015056, 1015740, 1019304, 1023165, 1026080, 1027026, 1029105, 1029952, 1030320, 1034208, 1038906, 1041768, 1042470, 1045440, 1046045, 1047280, 1053360, 1057056, 1058508, 1060371, 1061060, 1061424, 1063392, 1066527, 1067040, 1068480, 1075932, 1077384, 1080378, 1081080, 1081836, 1083456, 1087560, 1091376, 1096623, 1097712, 1099644, 1100385, 1101870, 1103520, 1108080, 1111968, 1116180, 1117314, 1120392, 1122660, 1127840, 1132560, 1133352, 1137240, 1141140, 1141938, 1146717, 1149120, 1152008, 1154340, 1157520, 1158696, 1159110, 1163085, 1163484, 1167166, 1171989, 1173744, 1175328, 1176120, 1178190, 1179360, 1185030, 1189188, 1190592, 1195480, 1196316, 1197504, 1200420, 1202040, 1212057, 1212640, 1216215, 1217216, 1218470, 1218888, 1219680, 1223505, 1224720, 1227798, 1231296, 1234926, 1235520, 1236384, 1240624, 1241460, 1244880, 1250535, 1250964, 1255254, 1256736, 1259280, 1260441, 1264032, 1268820, 1273272, 1274130, 1275021, 1280448, 1283040, 1287440, 1292760, 1296009, 1297296, 1302210, 1303533, 1304160, 1305072, 1305920, 1320462, 1321320, 1322244, 1323135, 1324224, 1326780, 1329240, 1329696, 1333904, 1339416, 1344915, 1346730, 1347192, 1352295, 1353408, 1354320, 1359072, 1364220, 1369368, 1372140, 1373760, 1374555, 1385208, 1389024, 1389960, 1395702, 1400490, 1404480, 1411344, 1413828, 1415232, 1416690, 1422036, 1432431, 1434576, 1436512, 1440010, 1440504, 1441440, 1442448, 1448370, 1450080, 1454355, 1455168, 1459458, 1462164, 1463616, 1466192, 1467180, 1468206, 1469160, 1477440, 1486485, 1488240, 1489752, 1493856, 1495395, 1496880, 1500642, 1506843, 1510080, 1511136, 1516320, 1521520, 1522584, 1523610, 1528956, 1539120, 1539648, 1540539, 1543360, 1544928, 1545480, 1550780, 1551312, 1558359, 1562652, 1563705, 1564992, 1568160, 1570920, 1580040, 1584011, 1585584, 1591590, 1592136, 1595088, 1600560, 1602720, 1613898, 1616076, 1621620, 1622754, 1625184, 1631340, 1632960, 1637064, 1646568, 1649466, 1652805, 1655280, 1659840, 1662120, 1667380, 1667952, 1673672, 1674270, 1675971, 1679040, 1680588, 1683990, 1691760, 1697696, 1698840, 1700028, 1705858, 1711710, 1712907, 1723680, 1728012, 1729728, 1731510, 1736280, 1738044, 1740096, 1750749, 1760616, 1761760, 1762992, 1764180, 1767285, 1769040, 1772320, 1777545, 1783782, 1785888, 1793220, 1794474, 1795640, 1796256, 1800630, 1803060, 1805760, 1818960, 1819584, 1825824, 1827705, 1828332, 1829520, 1832740, 1841697, 1846944, 1852389, 1853280, 1854576, 1860936, 1862190, 1867320, 1881792, 1882881, 1885104, 1888920, 1896048, 1903230, 1909908, 1911195, 1912768, 1920672, 1923264, 1924560, 1931160, 1939140, 1945944, 1949552, 1953315, 1956240, 1957608, 1958880, 1980693, 1981980, 1983366, 1984320, 1986336, 1990170, 1993860, 1995840, 2000856, 2009124, 2016014, 2020095, 2030112, 2031480, 2038608, 2046330, 2052160, 2054052, 2058210, 2060640, 2068416, 2077812, 2083536, 2084940, 2092090, 2093553, 2094560, 2100735, 2106720, 2114112, 2117016, 2120742, 2122120, 2122848, 2125035, 2126784, 2133054, 2134080, 2151864, 2154768, 2160015, 2160756, 2162160, 2163672, 2172555, 2175120, 2182752, 2189187, 2193246, 2195424, 2199288, 2200770, 2202309, 2203740, 2207040, 2216160, 2223936, 2232360, 2234628, 2240784, 2245320, 2250963, 2255680, 2265120, 2266704, 2274480, 2282280, 2283876, 2285415, 2293434, 2304016, 2308680, 2315040, 2317392, 2318220, 2326170, 2326968, 2334332, 2343978, 2347488, 2350656, 2352240, 2356380, 2358720, 2370060, 2378376, 2387385, 2390960, 2392632, 2400840, 2404080, 2420847, 2424114, 2425280, 2432430, 2436940, 2437776, 2439360, 2447010, 2449440, 2455596, 2469852, 2472768, 2474199, 2481248, 2482920, 2489760, 2501070, 2501928, 2510508, 2511405, 2513472, 2518560, 2520882, 2528064, 2537640, 2546544, 2548260, 2550042, 2558787, 2566080, 2567565, 2574880, 2585520, 2592018, 2594592, 2597265, 2604420, 2607066, 2608320, 2610144, 2640924, 2642640, 2644488, 2646270, 2653560, 2658480, 2659392, 2667808, 2675673, 2678832, 2689830, 2691711, 2693460, 2694384, 2700945, 2704590, 2708640, 2718144, 2728440, 2738736, 2744280, 2749110, 2770416, 2778048, 2779920, 2791404, 2793285, 2800980, 2822688, 2827656, 2833380, 2844072, 2854845, 2864862, 2869152, 2873024, 2880020, 2881008, 2882880, 2884896, 2896740, 2900160, 2908710, 2917915, 2918916, 2924328, 2932384, 2934360, 2936412, 2938320, 2972970, 2975049, 2976480, 2979504, 2987712, 2990790, 2993760, 3001284, 3013686, 3022272, 3024021, 3032640, 3043040, 3045168, 3047220, 3057912, 3069495, 3078240, 3081078, 3087315, 3089856, 3090960, 3101560, 3102624, 3116718, 3125304, 3127410, 3136320, 3138135, 3141840, 3160080, 3168022, 3171168, 3181113, 3183180, 3184272, 3190176, 3199581, 3201120, 3205440, 3227796, 3232152, 3243240, 3245508, 3250368, 3262680, 3274128, 3289869, 3293136, 3298932, 3301155, 3305610, 3310560, 3324240, 3334760, 3335904, 3347344, 3348540, 3351942, 3361176, 3367980, 3383520, 3395392, 3397680, 3400056, 3411716, 3423420, 3425814, 3440151, 3447360, 3456024, 3463020, 3472560, 3476088, 3489255, 3501498, 3515967, 3521232, 3523520, 3525984, 3528360, 3534570, 3538080, 3544640, 3555090, 3567564, 3571776, 3586440, 3588948, 3591280, 3592512, 3601260, 3606120, 3636171, 3637920, 3648645, 3651648, 3655410, 3656664, 3659040, 3665480, 3670515, 3683394, 3693888, 3704778, 3706560, 3709152, 3721872, 3724380, 3734640, 3751605, 3765762, 3770208, 3777840, 3781323, 3792096, 3806460, 3819816, 3822390, 3841344, 3849120, 3862320, 3878280, 3888027, 3891888, 3899104, 3906630, 3910599, 3912480, 3915216, 3917760, 3961386, 3963960, 3966732, 3972672, 3980340, 3987720, 4001712, 4018248, 4032028, 4034745, 4040190, 4056885, 4060224, 4062960, 4077216, 4092660, 4108104, 4116420, 4121280, 4123665, 4155624, 4167072, 4169880, 4184180, 4187106, 4189120, 4201470, 4213440, 4234032, 4241484, 4244240, 4245696, 4250070, 4264645, 4266108, 4297293, 4303728, 4309536, 4320030, 4321512, 4324320, 4327344, 4345110, 4350240, 4365504, 4378374, 4386492, 4390848, 4398576, 4401540, 4404618, 4407480, 4432320, 4459455, 4464720, 4469256, 4481568, 4486185, 4490640, 4501926, 4530240, 4533408, 4548960, 4564560, 4567752, 4570830, 4586868, 4608032, 4617360, 4621617, 4630080, 4634784, 4636440, 4652340, 4653936, 4668664, 4675077, 4687956, 4694976, 4704480, 4712760, 4740120, 4752033, 4756752, 4774770, 4781920, 4785264, 4801680, 4808160, 4841694, 4848228, 4864860, 4873880, 4875552, 4894020, 4898880, 4911192, 4939704, 4948398, 4958415, 4962496, 4965840, 4979520, 5002140, 5003856, 5021016, 5022810, 5027913, 5037120, 5040035, 5041764, 5075280, 5093088, 5096520, 5100084, 5117574, 5135130, 5138721, 5149760, 5171040, 5184036, 5189184, 5194530, 5208840, 5214132, 5220288, 5252247, 5281848, 5285280, 5288976, 5292540, 5301855, 5307120, 5316960, 5332635, 5335616, 5351346, 5357664, 5379660, 5383422, 5386920, 5388768, 5401890, 5409180, 5417280, 5456880, 5477472, 5483115, 5488560, 5498220, 5525091, 5540832, 5559840, 5582808, 5586570, 5601960, 5645376, 5648643, 5655312, 5666760, 5688144, 5709690, 5729724, 5733585, 5738304, 5760040, 5762016, 5769792, 5793480, 5817420, 5835830, 5837832, 5848656, 5859945, 5864768, 5868720, 5872824, 5876640, 5942079, 5945940, 5950098, 5952960, 5959008, 5981580, 5987520, 6002568, 6027372, 6048042, 6060285, 6086080, 6090336, 6094440, 6115824, 6138990, 6156480, 6162156, 6174630, 6181920, 6203120, 6205248, 6233436, 6250608, 6254820, 6276270, 6280659, 6283680, 6302205, 6320160, 6336044, 6342336, 6362226, 6366360, 6368544, 6375105, 6380352, 6399162, 6402240, 6455592, 6464304, 6480045, 6486480, 6491016, 6517665, 6525360, 6548256, 6579738, 6586272, 6597864, 6602310, 6611220, 6621120, 6648480, 6669520, 6671808, 6694688, 6697080, 6703884, 6722352, 6735960, 6752889, 6767040, 6795360, 6800112, 6823432, 6846840, 6851628, 6880302, 6912048, 6926040, 6945120, 6952176, 6978510, 7002996, 7031934, 7042464, 7051968, 7056720, 7069140, 7076160, 7110180, 7135128, 7162155, 7172880, 7177896, 7182560, 7202520, 7212240, 7262541, 7272342, 7275840, 7297290, 7310820, 7313328, 7318080, 7330960, 7341030, 7366788, 7409556, 7418304, 7422597, 7443744, 7448760, 7469280, 7503210, 7531524, 7534215, 7540416, 7555680, 7562646, 7584192, 7612920, 7639632, 7644780, 7676361, 7698240, 7702695, 7724640, 7756560, 7776054, 7783776, 7791795, 7798208, 7813260, 7821198, 7824960, 7830432, 7920055, 7922772, 7927920, 7933464, 7960680, 7975440, 8003424, 8027019, 8036496, 8064056, 8069490, 8075133, 8080380, 8113770, 8125920, 8154432, 8185320, 8216208, 8232840, 8247330, 8311248, 8334144, 8339760, 8368360, 8374212, 8379855, 8402940, 8468064, 8482968, 8488480, 8500140, 8529290, 8532216, 8564535, 8594586, 8607456, 8619072, 8640060, 8643024, 8648640, 8654688, 8690220, 8700480, 8753745, 8756748, 8772984, 8797152, 8803080, 8809236, 8814960, 8918910, 8925147, 8929440, 8938512, 8963136, 8972370, 8981280, 9003852, 9066816, 9072063, 9097920, 9129120, 9135504, 9141660, 9173736, 9208485, 9216064, 9234720, 9243234, 9261945, 9269568, 9272880, 9304680, 9307872, 9337328, 9350154, 9375912, 9408960, 9414405, 9425520, 9480240, 9504066, 9513504, 9543339, 9549540, 9563840, 9570528, 9603360, 9616320, 9683388, 9696456, 9729720, 9747760, 9751104, 9788040, 9822384, 9869607, 9879408, 9896796, 9903465, 9916830, 9931680, 10004280, 10007712, 10042032, 10045620, 10055826, 10080070, 10083528, 10150560, 10186176, 10193040, 10200168, 10235148, 10270260, 10277442, 10342080, 10368072, 10389060, 10417680, 10428264, 10467765, 10504494, 10547901, 10563696, 10570560, 10577952, 10585080, 10603710, 10614240, 10633920, 10665270, 10702692, 10715328, 10759320, 10766844, 10773840, 10777536, 10803780, 10818360, 10908513, 10913760, 10945935, 10954944, 10966230, 10977120, 10996440, 11011545, 11050182, 11081664, 11088077, 11119680, 11165616, 11173140, 11203920, 11254815, 11297286, 11310624, 11333520, 11376288, 11419380, 11459448, 11467170, 11520080, 11524032, 11586960, 11634840, 11664081, 11671660, 11675664, 11697312, 11719890, 11731797, 11737440, 11745648, 11753280, 11884158, 11891880, 11900196, 11918016, 11963160, 12005136, 12054744, 12096084, 12104235, 12120570, 12180672, 12188880, 12231648, 12277980, 12324312, 12349260, 12363840, 12370995, 12406240, 12466872, 12501216, 12509640, 12552540, 12561318, 12567360, 12604410, 12640320, 12672088, 12724452, 12732720, 12737088, 12750210, 12793935, 12798324, 12891879, 12911184, 12928608, 12960090, 12972960, 12982032, 13035330, 13050720, 13096512, 13159476, 13172544, 13195728, 13204620, 13222440, 13296960, 13339040, 13378365, 13389376, 13394160, 13407768, 13444704, 13458555, 13471920, 13505778, 13590720, 13600224, 13646864, 13693680, 13703256, 13760604, 13824096, 13852080, 13864851, 13890240, 13904352, 13957020, 14005992, 14025231, 14063868, 14084928, 14113440, 14138280, 14220360, 14256099, 14270256, 14324310, 14345760, 14355792, 14365120, 14405040, 14424480, 14525082, 14544684, 14594580, 14621640, 14626656, 14661920, 14682060, 14733576, 14819112, 14845194, 14875245, 14887488, 14897520, 14938560, 15006420, 15063048, 15068430, 15111360, 15120105, 15125292, 15225840, 15279264, 15289560, 15352722, 15405390, 15416163, 15449280, 15513120, 15552108, 15567552, 15583590, 15626520, 15642396, 15660864, 15756741, 15840110, 15845544, 15855840, 15866928, 15905565, 15921360, 15950880, 15997905, 16006848, 16054038, 16072992, 16128112, 16138980, 16150266, 16160760, 16227540, 16251840, 16370640, 16432416, 16449345, 16465680, 16494660, 16575273, 16622496, 16679520, 16736720, 16748424, 16759710, 16805880, 16936128, 16945929, 16965936, 16976960, 17000280, 17058580, 17064432, 17129070, 17189172, 17200755, 17214912, 17280120, 17286048, 17309376, 17380440, 17507490, 17513496, 17545968, 17579835, 17594304, 17606160, 17618472, 17629920, 17837820, 17850294, 17858880, 17877024, 17944740, 17962560, 18007704, 18144126, 18180855, 18258240, 18271008, 18283320, 18347472, 18416970, 18469440, 18486468, 18523890, 18545760, 18609360, 18615744, 18674656, 18700308, 18751824, 18828810, 18841977, 18851040, 18906615, 18960480, 19008132, 19027008, 19086678, 19099080, 19141056, 19206720, 19366776, 19392912, 19440135, 19459440, 19495520, 19552995, 19576080, 19644768, 19739214, 19758816, 19793592, 19806930, 19833660, 19863360, 20008560, 20015424, 20084064, 20091240, 20111652, 20160140, 20167056, 20258667, 20301120, 20386080, 20400336, 20470296, 20540520, 20554884, 20736144, 20778120, 20835360, 20856528, 20935530, 21008988, 21095802, 21127392, 21155904, 21170160, 21207420, 21228480, 21330540, 21405384, 21486465, 21518640, 21533688, 21547680, 21607560, 21636720, 21787623, 21817026, 21827520, 21891870, 21932460, 21954240, 21992880, 22023090, 22100364, 22176154, 22267791, 22331232, 22346280, 22407840, 22509630, 22594572, 22621248, 22667040, 22752576, 22838760, 22918896, 22934340, 23029083, 23040160, 23108085, 23173920, 23269680, 23328162, 23343320, 23351328, 23375385, 23394624, 23439780, 23463594, 23474880, 23491296, 23760165, 23768316, 23783760, 23800392, 23926320, 24010272, 24081057, 24109488, 24192168, 24208470, 24225399, 24241140, 24377760, 24463296, 24555960, 24648624, 24698520, 24741990, 24812480, 24933744, 25002432, 25019280, 25105080, 25122636, 25139565, 25208820, 25344176, 25448904, 25465440, 25500420, 25587870, 25596648, 25693605, 25783758, 25822368, 25857216, 25920180, 25945920, 25964064, 26070660, 26101440, 26261235, 26318952, 26391456, 26409240, 26444880, 26678080, 26756730, 26788320, 26815536, 26889408, 26917110, 26943840, 27011556, 27200448, 27216189, 27293728, 27387360, 27406512, 27521208, 27625455, 27648192, 27704160, 27729702, 27808704, 27914040, 28011984, 28050462, 28127736, 28226880, 28243215, 28276560, 28440720, 28512198, 28540512, 28630017, 28648620, 28691520, 28711584, 28810080, 28848960, 29050164, 29089368, 29189160, 29243280, 29253312, 29323840, 29364120, 29467152, 29608821, 29638224, 29690388, 29710395, 29750490, 29795040, 30012840, 30126096, 30136860, 30240210, 30250584, 30451680, 30558528, 30579120, 30705444, 30810780, 30832326, 31026240, 31104216, 31167180, 31253040, 31284792, 31403295, 31513482, 31680220, 31691088, 31711680, 31733856, 31811130, 31842720, 31901760, 31995810, 32108076, 32145984, 32256224, 32277960, 32300532, 32321520, 32455080, 32725539, 32741280, 32864832, 32898690, 32931360, 32989320, 33150546, 33244992, 33264231, 33359040, 33473440, 33496848, 33519420, 33611760, 33764445, 33891858, 33931872, 34000560, 34117160, 34128864, 34258140, 34378344, 34401510, 34560240, 34572096, 34760880, 34992243, 35014980, 35026992, 35091936, 35159670, 35195391, 35212320, 35236944, 35259840, 35675640, 35700588, 35754048, 35889480, 36015408, 36288252, 36312705, 36361710, 36542016, 36566640, 36694944, 36833940, 36972936, 37047780, 37091520, 37112985, 37218720, 37349312, 37400616, 37503648, 37657620, 37683954, 37702080, 37813230, 37920960, 38016264, 38173356, 38198160, 38381805, 38675637, 38733552, 38785824, 38880270, 38918880, 38991040, 39105990, 39152160, 39289536, 39478428, 39517632, 39587184, 39613860, 39667320, 40017120, 40135095, 40168128, 40182480, 40223304, 40320280, 40334112, 40375665, 40517334, 40772160, 40800672, 40940592, 41081040, 41109768, 41472288, 41556240, 41594553, 41670720, 41713056, 41871060, 42017976, 42191604, 42254784, 42340320, 42414840, 42661080, 42768297, 42810768, 42972930, 43037280, 43067376, 43095360, 43215120, 43273440, 43575246, 43634052, 43783740, 43864920, 43985760, 44046180, 44200728, 44352308, 44535582, 44625735, 44662464, 44692560, 44815680, 45019260, 45189144, 45334080, 45360315, 45677520, 45837792, 45868680, 46058166, 46080320, 46216170, 46347840, 46539360, 46656324, 46686640, 46702656, 46750770, 46879560, 46927188, 46982592, 47270223, 47520330, 47536632, 47567520, 47600784, 47716695, 47852640, 48020544, 48162114, 48218976, 48384336, 48416940, 48450798, 48482280, 48755520, 49111920, 49297248, 49348035, 49397040, 49483980, 49867488, 50038560, 50210160, 50245272, 50279130, 50417640, 50688352, 50837787, 50897808, 50930880, 51000840, 51175740, 51193296, 51387210, 51567516, 51644736, 51840360, 51928128, 52141320, 52522470, 52637904, 52739505, 52782912, 52818480, 52889760, 53513460, 53576640, 53631072, 53834220, 53887680, 54023112, 54432378, 54542565, 54587456, 54774720, 54813024, 55042416, 55250910, 55408320, 55440385, 55459404, 55828080, 56023968, 56100924, 56255472, 56486430, 56525931, 56553120, 56881440, 57024396, 57081024, 57260034, 57297240, 57423168, 57620160, 58100328, 58178736, 58320405, 58378320, 58486560, 58658985, 58728240, 58934304, 59217642, 59276448, 59380776, 59420790, 59500980, 59590080, 60025680, 60252192, 60273720, 60480420, 60501168, 60776001, 60903360, 61158240, 61410888, 61621560, 61664652, 62208432, 62334360, 62506080, 62569584, 62806590, 63026964, 63360440, 63382176, 63467712, 63622260, 63685440, 63991620, 64216152, 64459395, 64512448, 64555920, 64601064, 64643040, 64910160, 65362869, 65451078, 65482560, 65797380, 65862720, 65978640, 66301092, 66528462, 66803373, 66946880, 66993696, 67038840, 67223520, 67528890, 67783716, 67863744, 68001120, 68234320, 68257728, 68516280, 68756688, 68803020, 69087249, 69120480, 69324255, 69521760, 69984486, 70029960, 70053984, 70126155, 70183872, 70319340, 70390782, 70424640, 70473888, 71280495, 71351280, 71401176, 71778960, 72030816, 72576504, 72625410, 72723420, 73133280, 73389888, 73667880, 73945872, 74095560, 74225970, 74437440, 74801232, 75007296, 75315240, 75367908, 75626460, 76032528, 76346712, 76396320, 76763610, 77080815, 77351274, 77467104, 77571648, 77760540, 77837760, 78211980, 78304320, 78783705, 78956856, 79174368, 79227720, 79334640, 80034240, 80270190, 80364960, 80446608, 80640560, 80668224, 80751330, 81034668, 81601344, 81648567, 81881184, 82162080, 82219536, 82876365, 82944576, 83112480, 83189106, 83426112, 83742120, 84035952, 84383208, 84680640, 84729645, 84829680, 85322160, 85536594, 85621536, 85945860, 86074560, 86134752, 86430240, 86546880, 87150492, 87268104, 87567480, 87729840, 87971520, 88092360, 88401456, 88704616, 88826463, 89071164, 89251470, 89385120, 90038520, 90378288, 90720630, 91355040, 91675584, 91737360, 92116332, 92432340, 93078720, 93312648, 93373280, 93501540, 93759120, 93854376, 94209885, 94540446, 95040660, 95073264, 95135040, 95201568, 95433390, 95705280, 96324228, 96437952, 96768672, 96833880, 96901596, 96964560, 98176617, 98223840, 98594496, 98696070, 98794080, 98967960, 99734976, 99792693, 100077120, 100420320, 100490544, 100558260, 100835280, 101293335, 101376704, 101675574, 101795616, 102001680, 102351480, 102386592, 102774420, 103135032, 103680720, 104282640, 104976729, 105044940, 105275808, 105479010, 105636960, 105779520, 107026920, 107262144, 107668440, 108046224, 108864756, 108938115, 109085130, 109626048, 110084832, 110501820, 110880770, 110918808, 111338955, 111656160, 112047936, 112201848, 112510944, 112972860, 113051862, 113106240, 113762880, 114048792, 114520068, 114594480, 115145415, 116026911, 116200656, 116357472, 116640810, 116756640, 116973120, 117317970, 117456480, 117868608, 118435284, 118552896, 118761552, 118841580, 119001960, 120051360, 120405285, 120504384, 120547440, 120960840, 121002336, 121126995, 121552002, 122316480, 122821776, 123243120, 123329304, 124416864, 124668720, 125012160, 125139168, 125613180, 126053928, 126720880, 126764352, 127244520, 127983240, 128304891, 128432304, 128918790, 129111840, 129202128, 129286080, 129820320, 130725738, 130902156, 131594760, 131957280, 132602184, 133056924, 133606746, 133987392, 134077680, 134447040, 135057780, 135567432, 136002240, 136080945, 136468640, 137032560, 137513376, 137606040, 138174498, 138240960, 138648510, 139043520, 139968972, 140059920, 140107968, 140252310, 140638680, 140781564, 140947776, 141810669, 142560990, 142702560, 142802352, 143150085, 143557920, 144061632, 145153008, 145250820, 145446840, 146266560, 147335760, 147891744, 148044105, 148191120, 148451940, 149602464, 150630480, 150735816, 151252920, 152065056, 152513361, 152693424, 152792640, 153527220, 154161630, 154702548, 154934208, 155521080, 156423960, 157567410, 157913712, 158348736, 158455440, 158669280, 160540380, 160729920, 160893216, 161281120, 161502660, 162069336, 163297134, 163627695, 163762368, 164324160, 164439072, 165752730, 166224960, 166321155, 166378212, 167484240, 168071904, 168766416, 169459290, 169577793, 169659360, 170644320, 171073188, 171243072, 171891720, 172269504, 172860480, 174300984, 174536208, 174961215, 175134960, 175459680, 175976955, 176184720, 176802912, 177409232, 177652926, 178142328, 178502940, 178770240, 180077040, 180756576, 181441260, 182328003, 182710080, 183474720, 184232664, 184864680, 186625296, 186746560, 187003080, 187518240, 187708752, 188419770, 189080892, 190081320, 190146528, 190403136, 190866780, 192648456, 193378185, 193537344, 193667760, 193803192, 193929120, 196353234, 196447680, 197392140, 197588160, 197935920, 199585386, 200410119, 200840640, 200981088, 201116520, 201670560, 202586670, 203351148, 203591232, 204003360, 204702960, 204773184, 205548840, 206270064, 207261747, 207361440, 207972765, 208565280, 209953458, 210089880, 210551616, 210958020, 211273920, 213841485, 214053840, 215336880, 216092448, 217729512, 217876230, 218170260, 220169664, 221003640, 221761540, 221837616, 222677910, 223312320, 224403696, 225021888, 225945720, 226103724, 228097584, 229040136, 229188960, 230290830, 232053822, 232401312, 232714944, 233281620, 233513280, 234635940, 234912960, 236351115, 236870568, 237523104, 237683160, 238003920, 240102720, 240810570, 241094880, 241921680, 242004672, 242253990, 243104004, 244945701, 245643552, 246486240, 246658608, 248833728, 249337440, 250278336, 251226360, 252107856, 253441760, 254188935, 254489040, 255966480, 256609782, 256864608, 257837580, 258223680, 258404256, 259640640, 261451476, 261804312, 263189520, 263914560, 265204368, 266113848, 266479389, 267213492, 268155360, 270115560, 271134864, 272161890, 272937280, 274065120, 275026752, 275212080, 276348996, 277297020, 279937944, 280119840, 280504620, 281277360, 281563128, 282629655, 283621338, 285121980, 285405120, 285604704, 286300170, 287115840, 290306016, 290501640, 290893680, 294671520, 295783488, 296088210, 296382240, 296903880, 299204928, 299378079, 301260960, 301471632, 302505840, 303880005, 304130112, 305026722, 305386848, 307054440, 308323260, 309405096, 311042160, 312847920, 314930187, 315134820, 315827424, 316910880, 317338560, 321080760, 321786432, 322562240, 323005320, 324138672, 326594268, 326814345, 327255390, 328878144, 331505460, 332642310, 332756424, 334016865, 334968480, 336143808, 337532832, 338918580, 339155586, 339318720, 341288640, 342146376, 343783440, 345436245, 348601968, 349072416, 349922430, 350269920, 350919360, 351953910, 352369440, 353605824, 354818464, 355305852, 356284656, 357005880, 360154080, 361513152, 362882520, 364656006, 366949440, 368465328, 369729360, 373250592, 374006160, 375036480, 375417504, 376839540, 378161784, 380162640, 380293056, 381733560, 384914673, 385296912, 386756370, 387335520, 387606384, 387858240, 392706468, 394784280, 395871840, 399170772, 400820238, 401962176, 402233040, 403341120, 405173340, 406702296, 408006720, 408242835, 409405920, 411097680, 412540128, 414523494, 414722880, 415945530, 417130560, 419906916, 420179760, 421916040, 425432007, 427682970, 428107680, 430673760, 432184896, 435459024, 435752460, 436340520, 442007280, 443523080, 443675232, 444132315, 445355820, 448807392, 451891440, 452207448, 456195168, 457540083, 458080272, 458377920, 460581660, 464107644, 464802624, 466563240, 469271880, 472702230, 473741136, 475046208, 475366320, 476007840, 481621140, 482189760, 483843360, 484507980, 486208008, 489891402, 490883085, 491287104, 492972480, 493317216, 498674880, 498963465, 502452720, 504215712, 506883520, 508377870, 508978080, 511932960, 513219564, 513729216, 515675160, 516808512, 522902952, 523608624, 524883645, 526379040, 530408736, 532227696, 532958778, 534426984, 536310720, 540231120, 542269728, 544323780, 548130240, 550424160, 552697992, 554594040, 559875888, 560239680, 561009240, 562554720, 563126256, 565259310, 567242676, 570243960, 571209408, 572600340, 580134555, 580612032, 581003280, 581787360, 589343040, 592176420, 592764480, 593807760, 598756158, 602521920, 602943264, 605011680, 607760010, 610053444, 610773696, 614108880, 616646520, 618810192, 621785241, 622084320, 625695840, 629860374, 630269640, 631654848, 633821760, 641524455, 642161520, 646010640, 648277344, 653188536, 653628690, 654510780, 663010920, 665284620, 665512848, 668033730, 669936960, 675065664, 677837160, 678311172, 684292752, 687566880, 690872490, 697203936, 698144832, 699844860, 700539840, 703907820, 704738880, 709053345, 709636928, 710611704, 712569312, 714011760, 720308160, 725765040, 729312012, 734837103, 736930656, 739458720, 746501184, 748012320, 750835008, 753679080, 756323568, 760325280, 762566805, 763467120, 769829346, 770593824, 773512740, 774671040, 775212768, 785412936, 789568560, 791743680, 798341544, 801640476, 804466080, 810346680, 813404592, 816485670, 818811840, 822195360, 825080256, 829046988, 831891060, 839813832, 840359520, 843832080, 847888965, 850864014, 855365940, 856215360, 861347520, 870918048, 871504920, 872681040, 884014560, 887046160, 887350464, 888264630, 890711640, 897614784, 898134237, 903782880, 904414896, 911640015, 912390336, 915080166, 916160544, 921163320, 928215288, 933126480, 938543760, 945404460, 947482272, 950732640, 952015680, 963242280, 967686720, 969015960, 972416016, 979782804, 981766170, 986634432, 997926930, 1002050595, 1004905440, 1008431424, 1016755740, 1017956160, 1023865920, 1026439128, 1031350320, 1036308735, 1045805904, 1047217248, 1049767290, 1052758080, 1060817472, 1064455392, 1065917556, 1068853968, 1080462240, 1084539456, 1088647560, 1100848320, 1105395984, 1109188080, 1119751776, 1122018480, 1125109440, 1126252512, 1130518620, 1134485352, 1140487920, 1145200680, 1154744019, 1160269110, 1162006560, 1163574720, 1184352840, 1187615520, 1197512316, 1205886528, 1210023360, 1215520020, 1220106888, 1224728505, 1228217760, 1233293040, 1237620384, 1243570482, 1244168640, 1251391680, 1259720748, 1260539280, 1276296021, 1283048910, 1284323040, 1292021280, 1296554688, 1306377072, 1307257380, 1309021560, 1326021840, 1330569240, 1331025696, 1332396945, 1336067460, 1355674320, 1356622344, 1368585504, 1375133760, 1381744980, 1394407872, 1399689720, 1407815640, 1418106690, 1421223408, 1425138624, 1428023520, 1451530080, 1458624024, 1469674206, 1473861312, 1478917440, 1496024640, 1496890395, 1507358160, 1512647136, 1520650560, 1525133610, 1526934240, 1539658692, 1541187648, 1547025480, 1550425536, 1570825872, 1574650935, 1579137120, 1596683088, 1603280952, 1608932160, 1620693360, 1626809184, 1632971340, 1644390720, 1658093976, 1663782120, 1679627664, 1680719040, 1687664160, 1695777930, 1701728028, 1710731880, 1741836096, 1743009840, 1745362080, 1768029120, 1774092320, 1776529260, 1781423280, 1796268474, 1807565760, 1808829792, 1823280030, 1830160332, 1832321088, 1842326640, 1856430576, 1865355723, 1866252960, 1877087520, 1890808920, 1894964544, 1901465280, 1924573365, 1926484560, 1938031920, 1944832032, 1959565608, 1963532340, 1995853860, 2004101190, 2009810880, 2033511480, 2052878256, 2062700640, 2072617470, 2091611808, 2094434496, 2099534580, 2127160035, 2128910784, 2131835112, 2137707936, 2160924480, 2177295120, 2204511309, 2210791968, 2218376160, 2239503552, 2244036960, 2252505024, 2261037240, 2268970704, 2280975840, 2287700415, 2290401360, 2309488038, 2320538220, 2324013120, 2368705680, 2375231040, 2395024632, 2431040040, 2440213776, 2449457010, 2456435520, 2466586080, 2475240768, 2487140964, 2519441496, 2521078560, 2552592042, 2566097820, 2568646080, 2584042560, 2612754144, 2614514760, 2618043120, 2652043680, 2661138480, 2662051392, 2664793890, 2672134920, 2694402711, 2711348640, 2713244688, 2737171008, 2763489960, 2799379440, 2815631280, 2836213380, 2842446816, 2856047040, 2903060160, 2917248048, 2939348412, 2993780790, 3014716320, 3025294272, 3050267220, 3053868480, 3079317384, 3094050960, 3108926205, 3141651744, 3149301870, 3158274240, 3193366176, 3206561904, 3241386720, 3253618368, 3265942680, 3316187952, 3327564240, 3359255328, 3375328320, 3391555860, 3403456056, 3421463760, 3464232057, 3486019680, 3490724160, 3548184640, 3553058520, 3562846560, 3592536948, 3617659584, 3646560060, 3660320664, 3674185515, 3684653280, 3712861152, 3730711446, 3732505920, 3754175040, 3781617840, 3849146730, 3852969120, 3876063840, 3889664064, 3919131216, 3927064680, 3991707720, 4008202380, 4067022960, 4105756512, 4125401280, 4145234940, 4183223616, 4199069160, 4254320070, 4263670224, 4275415872, 4354590240, 4409022618, 4421583936, 4436752320, 4488073920, 4490671185, 4522074480, 4537941408, 4561951680, 4575400830, 4580802720, 4618976076, 4641076440, 4737411360, 4790049264, 4862080080, 4880427552, 4898914020, 4933172160, 4974281928, 5038882992, 5042157120, 5105184084, 5132195640, 5225508288, 5229029520, 5236086240, 5304087360, 5322276960, 5329587780, 5344269840, 5388805422, 5422697280, 5426489376, 5526979920, 5598758880, 5631262560, 5672426760, 5684893632, 5773720095, 5834496096, 5878696824, 5987561580, 6029432640, 6100534440, 6158634768, 6188101920, 6217852410, 6283303488, 6298603740, 6381480105, 6386732352, 6413123808, 6482773440, 6531885360, 6632375904, 6655128480, 6718510656, 6783111720, 6806912112, 6842927520, 6928464114, 6972039360, 7106117040, 7125693120, 7185073896, 7293120120, 7320641328, 7348371030, 7369306560, 7425722304, 7461422892, 7563235680, 7698293460, 7705938240, 7752127680, 7838262432, 7854129360, 7983415440, 8016404760, 8083208133, 8134045920, 8211513024, 8290469880, 8398138320, 8508640140, 8527340448, 8709180480, 8818045236, 8981342370, 9044148960, 9075882816, 9150801660, 9161605440, 9237952152, 9282152880, 9326778615, 9474822720, 9580098528, 9724160160, 9760855104, 9797828040, 9948563856, 10077765984, 10210368168, 10264391280, 10458059040, 10472172480, 10644553920, 10659175560, 10688539680, 10777610844, 10852978752, 11022556545, 11053959840, 11197517760, 11262525120, 11344853520, 11547440190, 11668992192, 11757393648, 11975123160, 12201068880, 12317269536, 12376203840, 12435704820, 12597207480, 12762960210, 12826247616, 13063770720, 13264751808, 13310256960, 13472013555, 13566223440, 13613824224, 13685855040, 13856928228, 14212234080, 14370147792, 14586240240, 14641282656, 14696742060, 14922845784, 15126471360, 15396586920, 15676524864, 15708258720, 15966830880, 16032809520, 16166416266, 16268091840, 16580939760, 16796276640, 17017280280, 17054680896, 17321160285, 17636090472, 17962684740, 18088297920, 18301603320, 18475904304, 18564305760, 18653557230, 19160197056, 19448320320, 19595656080, 19897127712, 20155531968, 20420736336, 20528782560, 20916118080, 21318351120, 21377079360, 21555221688, 22045113090, 22107919680, 22689707040, 23094880380, 23514787296, 23950246320, 24249624399, 24402137760, 24634539072, 24871409640, 25194414960, 25525920420, 26127541440, 26944027110, 27132446880, 27227648448, 27713856456, 28424468160, 28740295584, 29172480480, 29282565312, 29393484120, 29845691568, 30793173840, 31416517440, 31933661760, 32065619040, 32332832532, 33161879520, 33592553280, 34034560560, 34642320570, 35272180944, 35925369480, 36603206640, 36951808608, 37128611520, 37307114460, 39191312160, 39794255424, 40416040665, 40841472672, 41057565120, 42636702240, 43110443376, 44090226180, 45379414080, 46189760760, 47029574592, 47900492640, 48499248798, 48804275520, 49742819280, 50388829920, 51051840840, 53888054220, 54264893760, 55427712912, 57480591168, 58344960960, 58786968240, 59691383136, 61586347680, 64131238080, 64665665064, 66323759040, 68069121120, 69284641140, 70544361888, 71850738960, 73206413280, 73903617216, 74614228920, 78382624320, 80832081330, 81682945344, 85273404480, 86220886752, 88180452360, 92379521520, 95800985280, 96998497596, 99485638560, 100777659840, 102103681680, 107776108440, 110855425824, 117573936480, 119382766272, 121248121995, 123172695360, 129331330128, 136138242240, 138569282280, 141088723776, 143701477920, 146412826560, 149228457840, 161664162660, 172441773504, 176360904720, 184759043040, 193996995192, 198971277120, 204207363360, 215552216880, 221710851648, 235147872960, 242496243990, 258662660256, 277138564560, 287402955840, 298456915680, 323328325320, 352721809440, 369518086080, 387993990384, 408414726720, 431104433760, 484992487980, 517325320512, 554277129120, 596913831360, 646656650640, 705443618880, 775987980768, 862208867520, 969984975960, 1108554258240, 1293313301280, 1551975961536, 1939969951920, 2586626602560, 3879939903840, 7759879807680]

約数ペア:

[(1, 7759879807680), (2, 3879939903840), (3, 2586626602560), (4, 1939969951920), (5, 1551975961536), (6, 1293313301280), (7, 1108554258240), (8, 969984975960), (9, 862208867520), (10, 775987980768), (11, 705443618880), (12, 646656650640), (13, 596913831360), (14, 554277129120), (15, 517325320512), (16, 484992487980), (18, 431104433760), (19, 408414726720), (20, 387993990384), (21, 369518086080), (22, 352721809440), (24, 323328325320), (26, 298456915680), (27, 287402955840), (28, 277138564560), (30, 258662660256), (32, 242496243990), (33, 235147872960), (35, 221710851648), (36, 215552216880), (38, 204207363360), (39, 198971277120), (40, 193996995192), (42, 184759043040), (44, 176360904720), (45, 172441773504), (48, 161664162660), (52, 149228457840), (53, 146412826560), (54, 143701477920), (55, 141088723776), (56, 138569282280), (57, 136138242240), (60, 129331330128), (63, 123172695360), (64, 121248121995), (65, 119382766272), (66, 117573936480), (70, 110855425824), (72, 107776108440), (76, 102103681680), (77, 100777659840), (78, 99485638560), (80, 96998497596), (81, 95800985280), (84, 92379521520), (88, 88180452360), (90, 86220886752), (91, 85273404480), (95, 81682945344), (96, 80832081330), (99, 78382624320), (104, 74614228920), (105, 73903617216), (106, 73206413280), (108, 71850738960), (110, 70544361888), (112, 69284641140), (114, 68069121120), (117, 66323759040), (120, 64665665064), (121, 64131238080), (126, 61586347680), (130, 59691383136), (132, 58786968240), (133, 58344960960), (135, 57480591168), (140, 55427712912), (143, 54264893760), (144, 53888054220), (152, 51051840840), (154, 50388829920), (156, 49742819280), (159, 48804275520), (160, 48499248798), (162, 47900492640), (165, 47029574592), (168, 46189760760), (171, 45379414080), (176, 44090226180), (180, 43110443376), (182, 42636702240), (189, 41057565120), (190, 40841472672), (192, 40416040665), (195, 39794255424), (198, 39191312160), (208, 37307114460), (209, 37128611520), (210, 36951808608), (212, 36603206640), (216, 35925369480), (220, 35272180944), (224, 34642320570), (228, 34034560560), (231, 33592553280), (234, 33161879520), (240, 32332832532), (242, 32065619040), (243, 31933661760), (247, 31416517440), (252, 30793173840), (260, 29845691568), (264, 29393484120), (265, 29282565312), (266, 29172480480), (270, 28740295584), (273, 28424468160), (280, 27713856456), (285, 27227648448), (286, 27132446880), (288, 26944027110), (297, 26127541440), (304, 25525920420), (308, 25194414960), (312, 24871409640), (315, 24634539072), (318, 24402137760), (320, 24249624399), (324, 23950246320), (330, 23514787296), (336, 23094880380), (342, 22689707040), (351, 22107919680), (352, 22045113090), (360, 21555221688), (363, 21377079360), (364, 21318351120), (371, 20916118080), (378, 20528782560), (380, 20420736336), (385, 20155531968), (390, 19897127712), (396, 19595656080), (399, 19448320320), (405, 19160197056), (416, 18653557230), (418, 18564305760), (420, 18475904304), (424, 18301603320), (429, 18088297920), (432, 17962684740), (440, 17636090472), (448, 17321160285), (455, 17054680896), (456, 17017280280), (462, 16796276640), (468, 16580939760), (477, 16268091840), (480, 16166416266), (484, 16032809520), (486, 15966830880), (494, 15708258720), (495, 15676524864), (504, 15396586920), (513, 15126471360), (520, 14922845784), (528, 14696742060), (530, 14641282656), (532, 14586240240), (540, 14370147792), (546, 14212234080), (560, 13856928228), (567, 13685855040), (570, 13613824224), (572, 13566223440), (576, 13472013555), (583, 13310256960), (585, 13264751808), (594, 13063770720), (605, 12826247616), (608, 12762960210), (616, 12597207480), (624, 12435704820), (627, 12376203840), (630, 12317269536), (636, 12201068880), (648, 11975123160), (660, 11757393648), (665, 11668992192), (672, 11547440190), (684, 11344853520), (689, 11262525120), (693, 11197517760), (702, 11053959840), (704, 11022556545), (715, 10852978752), (720, 10777610844), (726, 10688539680), (728, 10659175560), (729, 10644553920), (741, 10472172480), (742, 10458059040), (756, 10264391280), (760, 10210368168), (770, 10077765984), (780, 9948563856), (792, 9797828040), (795, 9760855104), (798, 9724160160), (810, 9580098528), (819, 9474822720), (832, 9326778615), (836, 9282152880), (840, 9237952152), (847, 9161605440), (848, 9150801660), (855, 9075882816), (858, 9044148960), (864, 8981342370), (880, 8818045236), (891, 8709180480), (910, 8527340448), (912, 8508640140), (924, 8398138320), (936, 8290469880), (945, 8211513024), (954, 8134045920), (960, 8083208133), (968, 8016404760), (972, 7983415440), (988, 7854129360), (990, 7838262432), (1001, 7752127680), (1007, 7705938240), (1008, 7698293460), (1026, 7563235680), (1040, 7461422892), (1045, 7425722304), (1053, 7369306560), (1056, 7348371030), (1060, 7320641328), (1064, 7293120120), (1080, 7185073896), (1089, 7125693120), (1092, 7106117040), (1113, 6972039360), (1120, 6928464114), (1134, 6842927520), (1140, 6806912112), (1144, 6783111720), (1155, 6718510656), (1166, 6655128480), (1170, 6632375904), (1188, 6531885360), (1197, 6482773440), (1210, 6413123808), (1215, 6386732352), (1216, 6381480105), (1232, 6298603740), (1235, 6283303488), (1248, 6217852410), (1254, 6188101920), (1260, 6158634768), (1272, 6100534440), (1287, 6029432640), (1296, 5987561580), (1320, 5878696824), (1330, 5834496096), (1344, 5773720095), (1365, 5684893632), (1368, 5672426760), (1378, 5631262560), (1386, 5598758880), (1404, 5526979920), (1430, 5426489376), (1431, 5422697280), (1440, 5388805422), (1452, 5344269840), (1456, 5329587780), (1458, 5322276960), (1463, 5304087360), (1482, 5236086240), (1484, 5229029520), (1485, 5225508288), (1512, 5132195640), (1520, 5105184084), (1539, 5042157120), (1540, 5038882992), (1560, 4974281928), (1573, 4933172160), (1584, 4898914020), (1590, 4880427552), (1596, 4862080080), (1620, 4790049264), (1638, 4737411360), (1672, 4641076440), (1680, 4618976076), (1694, 4580802720), (1696, 4575400830), (1701, 4561951680), (1710, 4537941408), (1716, 4522074480), (1728, 4490671185), (1729, 4488073920), (1749, 4436752320), (1755, 4421583936), (1760, 4409022618), (1782, 4354590240), (1815, 4275415872), (1820, 4263670224), (1824, 4254320070), (1848, 4199069160), (1855, 4183223616), (1872, 4145234940), (1881, 4125401280), (1890, 4105756512), (1908, 4067022960), (1936, 4008202380), (1944, 3991707720), (1976, 3927064680), (1980, 3919131216), (1995, 3889664064), (2002, 3876063840), (2014, 3852969120), (2016, 3849146730), (2052, 3781617840), (2067, 3754175040), (2079, 3732505920), (2080, 3730711446), (2090, 3712861152), (2106, 3684653280), (2112, 3674185515), (2120, 3660320664), (2128, 3646560060), (2145, 3617659584), (2160, 3592536948), (2178, 3562846560), (2184, 3553058520), (2187, 3548184640), (2223, 3490724160), (2226, 3486019680), (2240, 3464232057), (2268, 3421463760), (2280, 3403456056), (2288, 3391555860), (2299, 3375328320), (2310, 3359255328), (2332, 3327564240), (2340, 3316187952), (2376, 3265942680), (2385, 3253618368), (2394, 3241386720), (2420, 3206561904), (2430, 3193366176), (2457, 3158274240), (2464, 3149301870), (2470, 3141651744), (2496, 3108926205), (2508, 3094050960), (2520, 3079317384), (2541, 3053868480), (2544, 3050267220), (2565, 3025294272), (2574, 3014716320), (2592, 2993780790), (2640, 2939348412), (2660, 2917248048), (2673, 2903060160), (2717, 2856047040), (2730, 2842446816), (2736, 2836213380), (2756, 2815631280), (2772, 2799379440), (2808, 2763489960), (2835, 2737171008), (2860, 2713244688), (2862, 2711348640), (2880, 2694402711), (2904, 2672134920), (2912, 2664793890), (2915, 2662051392), (2916, 2661138480), (2926, 2652043680), (2964, 2618043120), (2968, 2614514760), (2970, 2612754144), (3003, 2584042560), (3021, 2568646080), (3024, 2566097820), (3040, 2552592042), (3078, 2521078560), (3080, 2519441496), (3120, 2487140964), (3135, 2475240768), (3146, 2466586080), (3159, 2456435520), (3168, 2449457010), (3180, 2440213776), (3192, 2431040040), (3240, 2395024632), (3267, 2375231040), (3276, 2368705680), (3339, 2324013120), (3344, 2320538220), (3360, 2309488038), (3388, 2290401360), (3392, 2287700415), (3402, 2280975840), (3420, 2268970704), (3432, 2261037240), (3445, 2252505024), (3458, 2244036960), (3465, 2239503552), (3498, 2218376160), (3510, 2210791968), (3520, 2204511309), (3564, 2177295120), (3591, 2160924480), (3630, 2137707936), (3640, 2131835112), (3645, 2128910784), (3648, 2127160035), (3696, 2099534580), (3705, 2094434496), (3710, 2091611808), (3744, 2072617470), (3762, 2062700640), (3780, 2052878256), (3816, 2033511480), (3861, 2009810880), (3872, 2004101190), (3888, 1995853860), (3952, 1963532340), (3960, 1959565608), (3990, 1944832032), (4004, 1938031920), (4028, 1926484560), (4032, 1924573365), (4081, 1901465280), (4095, 1894964544), (4104, 1890808920), (4134, 1877087520), (4158, 1866252960), (4160, 1865355723), (4180, 1856430576), (4212, 1842326640), (4235, 1832321088), (4240, 1830160332), (4256, 1823280030), (4290, 1808829792), (4293, 1807565760), (4320, 1796268474), (4356, 1781423280), (4368, 1776529260), (4374, 1774092320), (4389, 1768029120), (4446, 1745362080), (4452, 1743009840), (4455, 1741836096), (4536, 1710731880), (4560, 1701728028), (4576, 1695777930), (4598, 1687664160), (4617, 1680719040), (4620, 1679627664), (4664, 1663782120), (4680, 1658093976), (4719, 1644390720), (4752, 1632971340), (4770, 1626809184), (4788, 1620693360), (4823, 1608932160), (4840, 1603280952), (4860, 1596683088), (4914, 1579137120), (4928, 1574650935), (4940, 1570825872), (5005, 1550425536), (5016, 1547025480), (5035, 1541187648), (5040, 1539658692), (5082, 1526934240), (5088, 1525133610), (5103, 1520650560), (5130, 1512647136), (5148, 1507358160), (5184, 1496890395), (5187, 1496024640), (5247, 1478917440), (5265, 1473861312), (5280, 1469674206), (5320, 1458624024), (5346, 1451530080), (5434, 1428023520), (5445, 1425138624), (5460, 1421223408), (5472, 1418106690), (5512, 1407815640), (5544, 1399689720), (5565, 1394407872), (5616, 1381744980), (5643, 1375133760), (5670, 1368585504), (5720, 1356622344), (5724, 1355674320), (5808, 1336067460), (5824, 1332396945), (5830, 1331025696), (5832, 1330569240), (5852, 1326021840), (5928, 1309021560), (5936, 1307257380), (5940, 1306377072), (5985, 1296554688), (6006, 1292021280), (6042, 1284323040), (6048, 1283048910), (6080, 1276296021), (6156, 1260539280), (6160, 1259720748), (6201, 1251391680), (6237, 1244168640), (6240, 1243570482), (6270, 1237620384), (6292, 1233293040), (6318, 1228217760), (6336, 1224728505), (6360, 1220106888), (6384, 1215520020), (6413, 1210023360), (6435, 1205886528), (6480, 1197512316), (6534, 1187615520), (6552, 1184352840), (6669, 1163574720), (6678, 1162006560), (6688, 1160269110), (6720, 1154744019), (6776, 1145200680), (6804, 1140487920), (6840, 1134485352), (6864, 1130518620), (6890, 1126252512), (6897, 1125109440), (6916, 1122018480), (6930, 1119751776), (6996, 1109188080), (7020, 1105395984), (7049, 1100848320), (7128, 1088647560), (7155, 1084539456), (7182, 1080462240), (7260, 1068853968), (7280, 1065917556), (7290, 1064455392), (7315, 1060817472), (7371, 1052758080), (7392, 1049767290), (7410, 1047217248), (7420, 1045805904), (7488, 1036308735), (7524, 1031350320), (7560, 1026439128), (7579, 1023865920), (7623, 1017956160), (7632, 1016755740), (7695, 1008431424), (7722, 1004905440), (7744, 1002050595), (7776, 997926930), (7865, 986634432), (7904, 981766170), (7920, 979782804), (7980, 972416016), (8008, 969015960), (8019, 967686720), (8056, 963242280), (8151, 952015680), (8162, 950732640), (8190, 947482272), (8208, 945404460), (8268, 938543760), (8316, 933126480), (8360, 928215288), (8424, 921163320), (8470, 916160544), (8480, 915080166), (8505, 912390336), (8512, 911640015), (8580, 904414896), (8586, 903782880), (8640, 898134237), (8645, 897614784), (8712, 890711640), (8736, 888264630), (8745, 887350464), (8748, 887046160), (8778, 884014560), (8892, 872681040), (8904, 871504920), (8910, 870918048), (9009, 861347520), (9063, 856215360), (9072, 855365940), (9120, 850864014), (9152, 847888965), (9196, 843832080), (9234, 840359520), (9240, 839813832), (9328, 831891060), (9360, 829046988), (9405, 825080256), (9438, 822195360), (9477, 818811840), (9504, 816485670), (9540, 813404592), (9576, 810346680), (9646, 804466080), (9680, 801640476), (9720, 798341544), (9801, 791743680), (9828, 789568560), (9880, 785412936), (10010, 775212768), (10017, 774671040), (10032, 773512740), (10070, 770593824), (10080, 769829346), (10164, 763467120), (10176, 762566805), (10206, 760325280), (10260, 756323568), (10296, 753679080), (10335, 750835008), (10374, 748012320), (10395, 746501184), (10494, 739458720), (10530, 736930656), (10560, 734837103), (10640, 729312012), (10692, 725765040), (10773, 720308160), (10868, 714011760), (10890, 712569312), (10920, 710611704), (10935, 709636928), (10944, 709053345), (11011, 704738880), (11024, 703907820), (11077, 700539840), (11088, 699844860), (11115, 698144832), (11130, 697203936), (11232, 690872490), (11286, 687566880), (11340, 684292752), (11440, 678311172), (11448, 677837160), (11495, 675065664), (11583, 669936960), (11616, 668033730), (11660, 665512848), (11664, 665284620), (11704, 663010920), (11856, 654510780), (11872, 653628690), (11880, 653188536), (11970, 648277344), (12012, 646010640), (12084, 642161520), (12096, 641524455), (12243, 633821760), (12285, 631654848), (12312, 630269640), (12320, 629860374), (12402, 625695840), (12474, 622084320), (12480, 621785241), (12540, 618810192), (12584, 616646520), (12636, 614108880), (12705, 610773696), (12720, 610053444), (12768, 607760010), (12826, 605011680), (12870, 602943264), (12879, 602521920), (12960, 598756158), (13068, 593807760), (13091, 592764480), (13104, 592176420), (13167, 589343040), (13338, 581787360), (13356, 581003280), (13365, 580612032), (13376, 580134555), (13552, 572600340), (13585, 571209408), (13608, 570243960), (13680, 567242676), (13728, 565259310), (13780, 563126256), (13794, 562554720), (13832, 561009240), (13851, 560239680), (13860, 559875888), (13992, 554594040), (14040, 552697992), (14098, 550424160), (14157, 548130240), (14256, 544323780), (14310, 542269728), (14364, 540231120), (14469, 536310720), (14520, 534426984), (14560, 532958778), (14580, 532227696), (14630, 530408736), (14742, 526379040), (14784, 524883645), (14820, 523608624), (14840, 522902952), (15015, 516808512), (15048, 515675160), (15105, 513729216), (15120, 513219564), (15158, 511932960), (15246, 508978080), (15264, 508377870), (15309, 506883520), (15390, 504215712), (15444, 502452720), (15552, 498963465), (15561, 498674880), (15730, 493317216), (15741, 492972480), (15795, 491287104), (15808, 490883085), (15840, 489891402), (15960, 486208008), (16016, 484507980), (16038, 483843360), (16093, 482189760), (16112, 481621140), (16302, 476007840), (16324, 475366320), (16335, 475046208), (16380, 473741136), (16416, 472702230), (16536, 469271880), (16632, 466563240), (16695, 464802624), (16720, 464107644), (16848, 460581660), (16929, 458377920), (16940, 458080272), (16960, 457540083), (17010, 456195168), (17160, 452207448), (17172, 451891440), (17290, 448807392), (17424, 445355820), (17472, 444132315), (17490, 443675232), (17496, 443523080), (17556, 442007280), (17784, 436340520), (17808, 435752460), (17820, 435459024), (17955, 432184896), (18018, 430673760), (18126, 428107680), (18144, 427682970), (18240, 425432007), (18392, 421916040), (18468, 420179760), (18480, 419906916), (18603, 417130560), (18656, 415945530), (18711, 414722880), (18720, 414523494), (18810, 412540128), (18876, 411097680), (18954, 409405920), (19008, 408242835), (19019, 408006720), (19080, 406702296), (19152, 405173340), (19239, 403341120), (19292, 402233040), (19305, 401962176), (19360, 400820238), (19440, 399170772), (19602, 395871840), (19656, 394784280), (19760, 392706468), (20007, 387858240), (20020, 387606384), (20034, 387335520), (20064, 386756370), (20140, 385296912), (20160, 384914673), (20328, 381733560), (20405, 380293056), (20412, 380162640), (20520, 378161784), (20592, 376839540), (20670, 375417504), (20691, 375036480), (20748, 374006160), (20790, 373250592), (20988, 369729360), (21060, 368465328), (21147, 366949440), (21280, 364656006), (21384, 362882520), (21465, 361513152), (21546, 360154080), (21736, 357005880), (21780, 356284656), (21840, 355305852), (21870, 354818464), (21945, 353605824), (22022, 352369440), (22048, 351953910), (22113, 350919360), (22154, 350269920), (22176, 349922430), (22230, 349072416), (22260, 348601968), (22464, 345436245), (22572, 343783440), (22680, 342146376), (22737, 341288640), (22869, 339318720), (22880, 339155586), (22896, 338918580), (22990, 337532832), (23085, 336143808), (23166, 334968480), (23232, 334016865), (23320, 332756424), (23328, 332642310), (23408, 331505460), (23595, 328878144), (23712, 327255390), (23744, 326814345), (23760, 326594268), (23940, 324138672), (24024, 323005320), (24057, 322562240), (24115, 321786432), (24168, 321080760), (24453, 317338560), (24486, 316910880), (24570, 315827424), (24624, 315134820), (24640, 314930187), (24804, 312847920), (24948, 311042160), (25080, 309405096), (25168, 308323260), (25272, 307054440), (25410, 305386848), (25440, 305026722), (25515, 304130112), (25536, 303880005), (25652, 302505840), (25740, 301471632), (25758, 301260960), (25920, 299378079), (25935, 299204928), (26136, 296903880), (26182, 296382240), (26208, 296088210), (26235, 295783488), (26334, 294671520), (26676, 290893680), (26712, 290501640), (26730, 290306016), (27027, 287115840), (27104, 286300170), (27170, 285604704), (27189, 285405120), (27216, 285121980), (27360, 283621338), (27456, 282629655), (27560, 281563128), (27588, 281277360), (27664, 280504620), (27702, 280119840), (27720, 279937944), (27984, 277297020), (28080, 276348996), (28196, 275212080), (28215, 275026752), (28314, 274065120), (28431, 272937280), (28512, 272161890), (28620, 271134864), (28728, 270115560), (28938, 268155360), (29040, 267213492), (29120, 266479389), (29160, 266113848), (29260, 265204368), (29403, 263914560), (29484, 263189520), (29640, 261804312), (29680, 261451476), (29887, 259640640), (30030, 258404256), (30051, 258223680), (30096, 257837580), (30210, 256864608), (30240, 256609782), (30316, 255966480), (30492, 254489040), (30528, 254188935), (30618, 253441760), (30780, 252107856), (30888, 251226360), (31005, 250278336), (31122, 249337440), (31185, 248833728), (31460, 246658608), (31482, 246486240), (31590, 245643552), (31680, 244945701), (31920, 243104004), (32032, 242253990), (32065, 242004672), (32076, 241921680), (32186, 241094880), (32224, 240810570), (32319, 240102720), (32604, 238003920), (32648, 237683160), (32670, 237523104), (32760, 236870568), (32832, 236351115), (33033, 234912960), (33072, 234635940), (33231, 233513280), (33264, 233281620), (33345, 232714944), (33390, 232401312), (33440, 232053822), (33696, 230290830), (33858, 229188960), (33880, 229040136), (34020, 228097584), (34320, 226103724), (34344, 225945720), (34485, 225021888), (34580, 224403696), (34749, 223312320), (34848, 222677910), (34980, 221837616), (34992, 221761540), (35112, 221003640), (35245, 220169664), (35568, 218170260), (35616, 217876230), (35640, 217729512), (35910, 216092448), (36036, 215336880), (36252, 214053840), (36288, 213841485), (36729, 211273920), (36784, 210958020), (36855, 210551616), (36936, 210089880), (36960, 209953458), (37206, 208565280), (37312, 207972765), (37422, 207361440), (37440, 207261747), (37620, 206270064), (37752, 205548840), (37895, 204773184), (37908, 204702960), (38038, 204003360), (38115, 203591232), (38160, 203351148), (38304, 202586670), (38478, 201670560), (38584, 201116520), (38610, 200981088), (38637, 200840640), (38720, 200410119), (38880, 199585386), (39204, 197935920), (39273, 197588160), (39312, 197392140), (39501, 196447680), (39520, 196353234), (40014, 193929120), (40040, 193803192), (40068, 193667760), (40095, 193537344), (40128, 193378185), (40280, 192648456), (40656, 190866780), (40755, 190403136), (40810, 190146528), (40824, 190081320), (41040, 189080892), (41184, 188419770), (41340, 187708752), (41382, 187518240), (41496, 187003080), (41553, 186746560), (41580, 186625296), (41976, 184864680), (42120, 184232664), (42294, 183474720), (42471, 182710080), (42560, 182328003), (42768, 181441260), (42930, 180756576), (43092, 180077040), (43407, 178770240), (43472, 178502940), (43560, 178142328), (43680, 177652926), (43740, 177409232), (43890, 176802912), (44044, 176184720), (44096, 175976955), (44226, 175459680), (44308, 175134960), (44352, 174961215), (44460, 174536208), (44520, 174300984), (44891, 172860480), (45045, 172269504), (45144, 171891720), (45315, 171243072), (45360, 171073188), (45474, 170644320), (45738, 169659360), (45760, 169577793), (45792, 169459290), (45980, 168766416), (46170, 168071904), (46332, 167484240), (46640, 166378212), (46656, 166321155), (46683, 166224960), (46816, 165752730), (47190, 164439072), (47223, 164324160), (47385, 163762368), (47424, 163627695), (47520, 163297134), (47880, 162069336), (48048, 161502660), (48114, 161281120), (48230, 160893216), (48279, 160729920), (48336, 160540380), (48906, 158669280), (48972, 158455440), (49005, 158348736), (49140, 157913712), (49248, 157567410), (49608, 156423960), (49896, 155521080), (50085, 154934208), (50160, 154702548), (50336, 154161630), (50544, 153527220), (50787, 152792640), (50820, 152693424), (50880, 152513361), (51030, 152065056), (51304, 151252920), (51480, 150735816), (51516, 150630480), (51870, 149602464), (52272, 148451940), (52364, 148191120), (52416, 148044105), (52470, 147891744), (52668, 147335760), (53053, 146266560), (53352, 145446840), (53424, 145250820), (53460, 145153008), (53865, 144061632), (54054, 143557920), (54208, 143150085), (54340, 142802352), (54378, 142702560), (54432, 142560990), (54720, 141810669), (55055, 140947776), (55120, 140781564), (55176, 140638680), (55328, 140252310), (55385, 140107968), (55404, 140059920), (55440, 139968972), (55809, 139043520), (55968, 138648510), (56133, 138240960), (56160, 138174498), (56392, 137606040), (56430, 137513376), (56628, 137032560), (56862, 136468640), (57024, 136080945), (57057, 136002240), (57240, 135567432), (57456, 135057780), (57717, 134447040), (57876, 134077680), (57915, 133987392), (58080, 133606746), (58320, 133056924), (58520, 132602184), (58806, 131957280), (58968, 131594760), (59280, 130902156), (59360, 130725738), (59774, 129820320), (60021, 129286080), (60060, 129202128), (60102, 129111840), (60192, 128918790), (60420, 128432304), (60480, 128304891), (60632, 127983240), (60984, 127244520), (61215, 126764352), (61236, 126720880), (61560, 126053928), (61776, 125613180), (62010, 125139168), (62073, 125012160), (62244, 124668720), (62370, 124416864), (62920, 123329304), (62964, 123243120), (63180, 122821776), (63441, 122316480), (63840, 121552002), (64064, 121126995), (64130, 121002336), (64152, 120960840), (64372, 120547440), (64395, 120504384), (64448, 120405285), (64638, 120051360), (65208, 119001960), (65296, 118841580), (65340, 118761552), (65455, 118552896), (65520, 118435284), (65835, 117868608), (66066, 117456480), (66144, 117317970), (66339, 116973120), (66462, 116756640), (66528, 116640810), (66690, 116357472), (66780, 116200656), (66880, 116026911), (67392, 115145415), (67716, 114594480), (67760, 114520068), (68040, 114048792), (68211, 113762880), (68607, 113106240), (68640, 113051862), (68688, 112972860), (68970, 112510944), (69160, 112201848), (69255, 112047936), (69498, 111656160), (69696, 111338955), (69960, 110918808), (69984, 110880770), (70224, 110501820), (70490, 110084832), (70785, 109626048), (71136, 109085130), (71232, 108938115), (71280, 108864756), (71820, 108046224), (72072, 107668440), (72345, 107262144), (72504, 107026920), (73359, 105779520), (73458, 105636960), (73568, 105479010), (73710, 105275808), (73872, 105044940), (73920, 104976729), (74412, 104282640), (74844, 103680720), (75240, 103135032), (75504, 102774420), (75790, 102386592), (75816, 102351480), (76076, 102001680), (76230, 101795616), (76320, 101675574), (76545, 101376704), (76608, 101293335), (76956, 100835280), (77168, 100558260), (77220, 100490544), (77274, 100420320), (77539, 100077120), (77760, 99792693), (77805, 99734976), (78408, 98967960), (78546, 98794080), (78624, 98696070), (78705, 98594496), (79002, 98223840), (79040, 98176617), (80028, 96964560), (80080, 96901596), (80136, 96833880), (80190, 96768672), (80465, 96437952), (80560, 96324228), (81081, 95705280), (81312, 95433390), (81510, 95201568), (81567, 95135040), (81620, 95073264), (81648, 95040660), (82080, 94540446), (82368, 94209885), (82680, 93854376), (82764, 93759120), (82992, 93501540), (83106, 93373280), (83160, 93312648), (83369, 93078720), (83952, 92432340), (84240, 92116332), (84588, 91737360), (84645, 91675584), (84942, 91355040), (85536, 90720630), (85860, 90378288), (86184, 90038520), (86814, 89385120), (86944, 89251470), (87120, 89071164), (87360, 88826463), (87480, 88704616), (87780, 88401456), (88088, 88092360), (88209, 87971520), (88452, 87729840), (88616, 87567480), (88920, 87268104), (89040, 87150492), (89661, 86546880), (89782, 86430240), (90090, 86134752), (90153, 86074560), (90288, 85945860), (90630, 85621536), (90720, 85536594), (90948, 85322160), (91476, 84829680), (91584, 84729645), (91637, 84680640), (91960, 84383208), (92340, 84035952), (92664, 83742120), (93015, 83426112), (93280, 83189106), (93366, 83112480), (93555, 82944576), (93632, 82876365), (94380, 82219536), (94446, 82162080), (94770, 81881184), (95040, 81648567), (95095, 81601344), (95760, 81034668), (96096, 80751330), (96195, 80668224), (96228, 80640560), (96460, 80446608), (96558, 80364960), (96672, 80270190), (96957, 80034240), (97812, 79334640), (97944, 79227720), (98010, 79174368), (98280, 78956856), (98496, 78783705), (99099, 78304320), (99216, 78211980), (99693, 77837760), (99792, 77760540), (100035, 77571648), (100170, 77467104), (100320, 77351274), (100672, 77080815), (101088, 76763610), (101574, 76396320), (101640, 76346712), (102060, 76032528), (102608, 75626460), (102960, 75367908), (103032, 75315240), (103455, 75007296), (103740, 74801232), (104247, 74437440), (104544, 74225970), (104728, 74095560), (104940, 73945872), (105336, 73667880), (105735, 73389888), (106106, 73133280), (106704, 72723420), (106848, 72625410), (106920, 72576504), (107730, 72030816), (108108, 71778960), (108680, 71401176), (108756, 71351280), (108864, 71280495), (110110, 70473888), (110187, 70424640), (110240, 70390782), (110352, 70319340), (110565, 70183872), (110656, 70126155), (110770, 70053984), (110808, 70029960), (110880, 69984486), (111618, 69521760), (111936, 69324255), (112266, 69120480), (112320, 69087249), (112784, 68803020), (112860, 68756688), (113256, 68516280), (113685, 68257728), (113724, 68234320), (114114, 68001120), (114345, 67863744), (114480, 67783716), (114912, 67528890), (115434, 67223520), (115752, 67038840), (115830, 66993696), (115911, 66946880), (116160, 66803373), (116640, 66528462), (117040, 66301092), (117612, 65978640), (117819, 65862720), (117936, 65797380), (118503, 65482560), (118560, 65451078), (118720, 65362869), (119548, 64910160), (120042, 64643040), (120120, 64601064), (120204, 64555920), (120285, 64512448), (120384, 64459395), (120840, 64216152), (121264, 63991620), (121847, 63685440), (121968, 63622260), (122265, 63467712), (122430, 63382176), (122472, 63360440), (123120, 63026964), (123552, 62806590), (124020, 62569584), (124146, 62506080), (124488, 62334360), (124740, 62208432), (125840, 61664652), (125928, 61621560), (126360, 61410888), (126882, 61158240), (127413, 60903360), (127680, 60776001), (128260, 60501168), (128304, 60480420), (128744, 60273720), (128790, 60252192), (129276, 60025680), (130221, 59590080), (130416, 59500980), (130592, 59420790), (130680, 59380776), (130910, 59276448), (131040, 59217642), (131670, 58934304), (132132, 58728240), (132288, 58658985), (132678, 58486560), (132924, 58378320), (133056, 58320405), (133380, 58178736), (133560, 58100328), (134673, 57620160), (135135, 57423168), (135432, 57297240), (135520, 57260034), (135945, 57081024), (136080, 57024396), (136422, 56881440), (137214, 56553120), (137280, 56525931), (137376, 56486430), (137940, 56255472), (138320, 56100924), (138510, 56023968), (138996, 55828080), (139920, 55459404), (139968, 55440385), (140049, 55408320), (140448, 55250910), (140980, 55042416), (141570, 54813024), (141669, 54774720), (142155, 54587456), (142272, 54542565), (142560, 54432378), (143640, 54023112), (144001, 53887680), (144144, 53834220), (144690, 53631072), (144837, 53576640), (145008, 53513460), (146718, 52889760), (146916, 52818480), (147015, 52782912), (147136, 52739505), (147420, 52637904), (147744, 52522470), (148824, 52141320), (149435, 51928128), (149688, 51840360), (150255, 51644736), (150480, 51567516), (151008, 51387210), (151580, 51193296), (151632, 51175740), (152152, 51000840), (152361, 50930880), (152460, 50897808), (152640, 50837787), (153090, 50688352), (153912, 50417640), (154336, 50279130), (154440, 50245272), (154548, 50210160), (155078, 50038560), (155610, 49867488), (156816, 49483980), (157092, 49397040), (157248, 49348035), (157410, 49297248), (158004, 49111920), (159159, 48755520), (160056, 48482280), (160160, 48450798), (160272, 48416940), (160380, 48384336), (160930, 48218976), (161120, 48162114), (161595, 48020544), (162162, 47852640), (162624, 47716695), (163020, 47600784), (163134, 47567520), (163240, 47536632), (163296, 47520330), (164160, 47270223), (165165, 46982592), (165360, 46927188), (165528, 46879560), (165984, 46750770), (166155, 46702656), (166212, 46686640), (166320, 46656324), (166738, 46539360), (167427, 46347840), (167904, 46216170), (168399, 46080320), (168480, 46058166), (169176, 45868680), (169290, 45837792), (169884, 45677520), (171072, 45360315), (171171, 45334080), (171720, 45189144), (172368, 45019260), (173151, 44815680), (173628, 44692560), (173745, 44662464), (173888, 44625735), (174240, 44535582), (174960, 44352308), (175560, 44200728), (176176, 44046180), (176418, 43985760), (176904, 43864920), (177232, 43783740), (177840, 43634052), (178080, 43575246), (179322, 43273440), (179564, 43215120), (180063, 43095360), (180180, 43067376), (180306, 43037280), (180576, 42972930), (181260, 42810768), (181440, 42768297), (181896, 42661080), (182952, 42414840), (183274, 42340320), (183645, 42254784), (183920, 42191604), (184680, 42017976), (185328, 41871060), (186030, 41713056), (186219, 41670720), (186560, 41594553), (186732, 41556240), (187110, 41472288), (188760, 41109768), (188892, 41081040), (189540, 40940592), (190190, 40800672), (190323, 40772160), (191520, 40517334), (192192, 40375665), (192390, 40334112), (192456, 40320280), (192920, 40223304), (193116, 40182480), (193185, 40168128), (193344, 40135095), (193914, 40017120), (195624, 39667320), (195888, 39613860), (196020, 39587184), (196365, 39517632), (196560, 39478428), (197505, 39289536), (198198, 39152160), (198432, 39105990), (199017, 38991040), (199386, 38918880), (199584, 38880270), (200070, 38785824), (200340, 38733552), (200640, 38675637), (202176, 38381805), (203148, 38198160), (203280, 38173356), (204120, 38016264), (204633, 37920960), (205216, 37813230), (205821, 37702080), (205920, 37683954), (206064, 37657620), (206910, 37503648), (207480, 37400616), (207765, 37349312), (208494, 37218720), (209088, 37112985), (209209, 37091520), (209456, 37047780), (209880, 36972936), (210672, 36833940), (211470, 36694944), (212212, 36566640), (212355, 36542016), (213408, 36361710), (213696, 36312705), (213840, 36288252), (215460, 36015408), (216216, 35889480), (217035, 35754048), (217360, 35700588), (217512, 35675640), (220077, 35259840), (220220, 35236944), (220374, 35212320), (220480, 35195391), (220704, 35159670), (221130, 35091936), (221540, 35026992), (221616, 35014980), (221760, 34992243), (223236, 34760880), (224455, 34572096), (224532, 34560240), (225568, 34401510), (225720, 34378344), (226512, 34258140), (227370, 34128864), (227448, 34117160), (228228, 34000560), (228690, 33931872), (228960, 33891858), (229824, 33764445), (230868, 33611760), (231504, 33519420), (231660, 33496848), (231822, 33473440), (232617, 33359040), (233280, 33264231), (233415, 33244992), (234080, 33150546), (235224, 32989320), (235638, 32931360), (235872, 32898690), (236115, 32864832), (237006, 32741280), (237120, 32725539), (239096, 32455080), (240084, 32321520), (240240, 32300532), (240408, 32277960), (240570, 32256224), (241395, 32145984), (241680, 32108076), (242528, 31995810), (243243, 31901760), (243694, 31842720), (243936, 31811130), (244530, 31733856), (244701, 31711680), (244860, 31691088), (244944, 31680220), (246240, 31513482), (247104, 31403295), (248040, 31284792), (248292, 31253040), (248976, 31167180), (249480, 31104216), (250107, 31026240), (251680, 30832326), (251856, 30810780), (252720, 30705444), (253764, 30579120), (253935, 30558528), (254826, 30451680), (256520, 30250584), (256608, 30240210), (257488, 30136860), (257580, 30126096), (258552, 30012840), (260442, 29795040), (260832, 29750490), (261184, 29710395), (261360, 29690388), (261820, 29638224), (262080, 29608821), (263340, 29467152), (264264, 29364120), (264627, 29323840), (265265, 29253312), (265356, 29243280), (265848, 29189160), (266760, 29089368), (267120, 29050164), (268983, 28848960), (269346, 28810080), (270270, 28711584), (270459, 28691520), (270864, 28648620), (271040, 28630017), (271890, 28540512), (272160, 28512198), (272844, 28440720), (274428, 28276560), (274752, 28243215), (274911, 28226880), (275880, 28127736), (276640, 28050462), (277020, 28011984), (277992, 27914040), (279045, 27808704), (279840, 27729702), (280098, 27704160), (280665, 27648192), (280896, 27625455), (281960, 27521208), (283140, 27406512), (283338, 27387360), (284310, 27293728), (285120, 27216189), (285285, 27200448), (287280, 27011556), (288002, 26943840), (288288, 26917110), (288585, 26889408), (289380, 26815536), (289674, 26788320), (290016, 26756730), (290871, 26678080), (293436, 26444880), (293832, 26409240), (294030, 26391456), (294840, 26318952), (295488, 26261235), (297297, 26101440), (297648, 26070660), (298870, 25964064), (299079, 25945920), (299376, 25920180), (300105, 25857216), (300510, 25822368), (300960, 25783758), (302016, 25693605), (303160, 25596648), (303264, 25587870), (304304, 25500420), (304722, 25465440), (304920, 25448904), (306180, 25344176), (307824, 25208820), (308672, 25139565), (308880, 25122636), (309096, 25105080), (310156, 25019280), (310365, 25002432), (311220, 24933744), (312741, 24812480), (313632, 24741990), (314184, 24698520), (314820, 24648624), (316008, 24555960), (317205, 24463296), (318318, 24377760), (320112, 24241140), (320320, 24225399), (320544, 24208470), (320760, 24192168), (321860, 24109488), (322240, 24081057), (323190, 24010272), (324324, 23926320), (326040, 23800392), (326268, 23783760), (326480, 23768316), (326592, 23760165), (330330, 23491296), (330561, 23474880), (330720, 23463594), (331056, 23439780), (331695, 23394624), (331968, 23375385), (332310, 23351328), (332424, 23343320), (332640, 23328162), (333476, 23269680), (334854, 23173920), (335808, 23108085), (336798, 23040160), (336960, 23029083), (338352, 22934340), (338580, 22918896), (339768, 22838760), (341055, 22752576), (342342, 22667040), (343035, 22621248), (343440, 22594572), (344736, 22509630), (346302, 22407840), (347256, 22346280), (347490, 22331232), (348480, 22267791), (349920, 22176154), (351120, 22100364), (352352, 22023090), (352836, 21992880), (353457, 21954240), (353808, 21932460), (354464, 21891870), (355509, 21827520), (355680, 21817026), (356160, 21787623), (358644, 21636720), (359128, 21607560), (360126, 21547680), (360360, 21533688), (360612, 21518640), (361152, 21486465), (362520, 21405384), (363792, 21330540), (365541, 21228480), (365904, 21207420), (366548, 21170160), (366795, 21155904), (367290, 21127392), (367840, 21095802), (369360, 21008988), (370656, 20935530), (372060, 20856528), (372438, 20835360), (373464, 20778120), (374220, 20736144), (377520, 20554884), (377784, 20540520), (379080, 20470296), (380380, 20400336), (380646, 20386080), (382239, 20301120), (383040, 20258667), (384780, 20167056), (384912, 20160140), (385840, 20111652), (386232, 20091240), (386370, 20084064), (387695, 20015424), (387828, 20008560), (390663, 19863360), (391248, 19833660), (391776, 19806930), (392040, 19793592), (392730, 19758816), (393120, 19739214), (395010, 19644768), (396396, 19576080), (396864, 19552995), (398034, 19495520), (398772, 19459440), (399168, 19440135), (400140, 19392912), (400680, 19366776), (404019, 19206720), (405405, 19141056), (406296, 19099080), (406560, 19086678), (407835, 19027008), (408240, 19008132), (409266, 18960480), (410432, 18906615), (411642, 18851040), (411840, 18841977), (412128, 18828810), (413820, 18751824), (414960, 18700308), (415530, 18674656), (416845, 18615744), (416988, 18609360), (418418, 18545760), (418912, 18523890), (419760, 18486468), (420147, 18469440), (421344, 18416970), (422940, 18347472), (424424, 18283320), (424710, 18271008), (425007, 18258240), (426816, 18180855), (427680, 18144126), (430920, 18007704), (432003, 17962560), (432432, 17944740), (434070, 17877024), (434511, 17858880), (434720, 17850294), (435024, 17837820), (440154, 17629920), (440440, 17618472), (440748, 17606160), (441045, 17594304), (441408, 17579835), (442260, 17545968), (443080, 17513496), (443232, 17507490), (446472, 17380440), (448305, 17309376), (448910, 17286048), (449064, 17280120), (450765, 17214912), (451136, 17200755), (451440, 17189172), (453024, 17129070), (454740, 17064432), (454896, 17058580), (456456, 17000280), (457083, 16976960), (457380, 16965936), (457920, 16945929), (458185, 16936128), (461736, 16805880), (463008, 16759710), (463320, 16748424), (463644, 16736720), (465234, 16679520), (466830, 16622496), (468160, 16575273), (470448, 16494660), (471276, 16465680), (471744, 16449345), (472230, 16432416), (474012, 16370640), (477477, 16251840), (478192, 16227540), (480168, 16160760), (480480, 16150266), (480816, 16138980), (481140, 16128112), (482790, 16072992), (483360, 16054038), (484785, 16006848), (485056, 15997905), (486486, 15950880), (487388, 15921360), (487872, 15905565), (489060, 15866928), (489402, 15855840), (489720, 15845544), (489888, 15840110), (492480, 15756741), (495495, 15660864), (496080, 15642396), (496584, 15626520), (497952, 15583590), (498465, 15567552), (498960, 15552108), (500214, 15513120), (502281, 15449280), (503360, 15416163), (503712, 15405390), (505440, 15352722), (507528, 15289560), (507870, 15279264), (509652, 15225840), (513040, 15125292), (513216, 15120105), (513513, 15111360), (514976, 15068430), (515160, 15063048), (517104, 15006420), (519453, 14938560), (520884, 14897520), (521235, 14887488), (521664, 14875245), (522720, 14845194), (523640, 14819112), (526680, 14733576), (528528, 14682060), (529254, 14661920), (530530, 14626656), (530712, 14621640), (531696, 14594580), (533520, 14544684), (534240, 14525082), (537966, 14424480), (538692, 14405040), (540189, 14365120), (540540, 14355792), (540918, 14345760), (541728, 14324310), (543780, 14270256), (544320, 14256099), (545688, 14220360), (548856, 14138280), (549822, 14113440), (550935, 14084928), (551760, 14063868), (553280, 14025231), (554040, 14005992), (555984, 13957020), (558090, 13904352), (558657, 13890240), (559680, 13864851), (560196, 13852080), (561330, 13824096), (563920, 13760604), (566280, 13703256), (566676, 13693680), (568620, 13646864), (570570, 13600224), (570969, 13590720), (574560, 13505778), (576004, 13471920), (576576, 13458555), (577170, 13444704), (578760, 13407768), (579348, 13394160), (579555, 13389376), (580032, 13378365), (581742, 13339040), (583583, 13296960), (586872, 13222440), (587664, 13204620), (588060, 13195728), (589095, 13172544), (589680, 13159476), (592515, 13096512), (594594, 13050720), (595296, 13035330), (597740, 12982032), (598158, 12972960), (598752, 12960090), (600210, 12928608), (601020, 12911184), (601920, 12891879), (606320, 12798324), (606528, 12793935), (608608, 12750210), (609235, 12737088), (609444, 12732720), (609840, 12724452), (612360, 12672088), (613899, 12640320), (615648, 12604410), (617463, 12567360), (617760, 12561318), (618192, 12552540), (620312, 12509640), (620730, 12501216), (622440, 12466872), (625482, 12406240), (627264, 12370995), (627627, 12363840), (628368, 12349260), (629640, 12324312), (632016, 12277980), (634410, 12231648), (636636, 12188880), (637065, 12180672), (640224, 12120570), (641088, 12104235), (641520, 12096084), (643720, 12054744), (646380, 12005136), (648648, 11963160), (651105, 11918016), (652080, 11900196), (652536, 11891880), (652960, 11884158), (660231, 11753280), (660660, 11745648), (661122, 11737440), (661440, 11731797), (662112, 11719890), (663390, 11697312), (664620, 11675664), (664848, 11671660), (665280, 11664081), (666952, 11634840), (669708, 11586960), (673365, 11524032), (673596, 11520080), (676704, 11467170), (677160, 11459448), (679536, 11419380), (682110, 11376288), (684684, 11333520), (686070, 11310624), (686880, 11297286), (689472, 11254815), (692604, 11203920), (694512, 11173140), (694980, 11165616), (697851, 11119680), (699840, 11088077), (700245, 11081664), (702240, 11050182), (704704, 11011545), (705672, 10996440), (706914, 10977120), (707616, 10966230), (708345, 10954944), (708928, 10945935), (711018, 10913760), (711360, 10908513), (717288, 10818360), (718256, 10803780), (720005, 10777536), (720252, 10773840), (720720, 10766844), (721224, 10759320), (724185, 10715328), (725040, 10702692), (727584, 10665270), (729729, 10633920), (731082, 10614240), (731808, 10603710), (733096, 10585080), (733590, 10577952), (734103, 10570560), (734580, 10563696), (735680, 10547901), (738720, 10504494), (741312, 10467765), (744120, 10428264), (744876, 10417680), (746928, 10389060), (748440, 10368072), (750321, 10342080), (755040, 10277442), (755568, 10270260), (758160, 10235148), (760760, 10200168), (761292, 10193040), (761805, 10186176), (764478, 10150560), (769560, 10083528), (769824, 10080070), (771680, 10055826), (772464, 10045620), (772740, 10042032), (775390, 10007712), (775656, 10004280), (781326, 9931680), (782496, 9916830), (783552, 9903465), (784080, 9896796), (785460, 9879408), (786240, 9869607), (790020, 9822384), (792792, 9788040), (795795, 9751104), (796068, 9747760), (797544, 9729720), (800280, 9696456), (801360, 9683388), (806949, 9616320), (808038, 9603360), (810810, 9570528), (811377, 9563840), (812592, 9549540), (813120, 9543339), (815670, 9513504), (816480, 9504066), (818532, 9480240), (823284, 9425520), (824256, 9414405), (824733, 9408960), (827640, 9375912), (829920, 9350154), (831060, 9337328), (833690, 9307872), (833976, 9304680), (836836, 9272880), (837135, 9269568), (837824, 9261945), (839520, 9243234), (840294, 9234720), (841995, 9216064), (842688, 9208485), (845880, 9173736), (848848, 9141660), (849420, 9135504), (850014, 9129120), (852929, 9097920), (855360, 9072063), (855855, 9066816), (861840, 9003852), (864006, 8981280), (864864, 8972370), (865755, 8963136), (868140, 8938512), (869022, 8929440), (869440, 8925147), (870048, 8918910), (880308, 8814960), (880880, 8809236), (881496, 8803080), (882090, 8797152), (884520, 8772984), (886160, 8756748), (886464, 8753745), (891891, 8700480), (892944, 8690220), (896610, 8654688), (897237, 8648640), (897820, 8643024), (898128, 8640060), (900315, 8619072), (901530, 8607456), (902880, 8594586), (906048, 8564535), (909480, 8532216), (909792, 8529290), (912912, 8500140), (914166, 8488480), (914760, 8482968), (916370, 8468064), (923472, 8402940), (926016, 8379855), (926640, 8374212), (927288, 8368360), (930468, 8339760), (931095, 8334144), (933660, 8311248), (940896, 8247330), (942552, 8232840), (944460, 8216208), (948024, 8185320), (951615, 8154432), (954954, 8125920), (956384, 8113770), (960336, 8080380), (960960, 8075133), (961632, 8069490), (962280, 8064056), (965580, 8036496), (966720, 8027019), (969570, 8003424), (972972, 7975440), (974776, 7960680), (978120, 7933464), (978804, 7927920), (979440, 7922772), (979776, 7920055), (990990, 7830432), (991683, 7824960), (992160, 7821198), (993168, 7813260), (995085, 7798208), (995904, 7791795), (996930, 7783776), (997920, 7776054), (1000428, 7756560), (1004562, 7724640), (1007424, 7702695), (1008007, 7698240), (1010880, 7676361), (1015056, 7644780), (1015740, 7639632), (1019304, 7612920), (1023165, 7584192), (1026080, 7562646), (1027026, 7555680), (1029105, 7540416), (1029952, 7534215), (1030320, 7531524), (1034208, 7503210), (1038906, 7469280), (1041768, 7448760), (1042470, 7443744), (1045440, 7422597), (1046045, 7418304), (1047280, 7409556), (1053360, 7366788), (1057056, 7341030), (1058508, 7330960), (1060371, 7318080), (1061060, 7313328), (1061424, 7310820), (1063392, 7297290), (1066527, 7275840), (1067040, 7272342), (1068480, 7262541), (1075932, 7212240), (1077384, 7202520), (1080378, 7182560), (1081080, 7177896), (1081836, 7172880), (1083456, 7162155), (1087560, 7135128), (1091376, 7110180), (1096623, 7076160), (1097712, 7069140), (1099644, 7056720), (1100385, 7051968), (1101870, 7042464), (1103520, 7031934), (1108080, 7002996), (1111968, 6978510), (1116180, 6952176), (1117314, 6945120), (1120392, 6926040), (1122660, 6912048), (1127840, 6880302), (1132560, 6851628), (1133352, 6846840), (1137240, 6823432), (1141140, 6800112), (1141938, 6795360), (1146717, 6767040), (1149120, 6752889), (1152008, 6735960), (1154340, 6722352), (1157520, 6703884), (1158696, 6697080), (1159110, 6694688), (1163085, 6671808), (1163484, 6669520), (1167166, 6648480), (1171989, 6621120), (1173744, 6611220), (1175328, 6602310), (1176120, 6597864), (1178190, 6586272), (1179360, 6579738), (1185030, 6548256), (1189188, 6525360), (1190592, 6517665), (1195480, 6491016), (1196316, 6486480), (1197504, 6480045), (1200420, 6464304), (1202040, 6455592), (1212057, 6402240), (1212640, 6399162), (1216215, 6380352), (1217216, 6375105), (1218470, 6368544), (1218888, 6366360), (1219680, 6362226), (1223505, 6342336), (1224720, 6336044), (1227798, 6320160), (1231296, 6302205), (1234926, 6283680), (1235520, 6280659), (1236384, 6276270), (1240624, 6254820), (1241460, 6250608), (1244880, 6233436), (1250535, 6205248), (1250964, 6203120), (1255254, 6181920), (1256736, 6174630), (1259280, 6162156), (1260441, 6156480), (1264032, 6138990), (1268820, 6115824), (1273272, 6094440), (1274130, 6090336), (1275021, 6086080), (1280448, 6060285), (1283040, 6048042), (1287440, 6027372), (1292760, 6002568), (1296009, 5987520), (1297296, 5981580), (1302210, 5959008), (1303533, 5952960), (1304160, 5950098), (1305072, 5945940), (1305920, 5942079), (1320462, 5876640), (1321320, 5872824), (1322244, 5868720), (1323135, 5864768), (1324224, 5859945), (1326780, 5848656), (1329240, 5837832), (1329696, 5835830), (1333904, 5817420), (1339416, 5793480), (1344915, 5769792), (1346730, 5762016), (1347192, 5760040), (1352295, 5738304), (1353408, 5733585), (1354320, 5729724), (1359072, 5709690), (1364220, 5688144), (1369368, 5666760), (1372140, 5655312), (1373760, 5648643), (1374555, 5645376), (1385208, 5601960), (1389024, 5586570), (1389960, 5582808), (1395702, 5559840), (1400490, 5540832), (1404480, 5525091), (1411344, 5498220), (1413828, 5488560), (1415232, 5483115), (1416690, 5477472), (1422036, 5456880), (1432431, 5417280), (1434576, 5409180), (1436512, 5401890), (1440010, 5388768), (1440504, 5386920), (1441440, 5383422), (1442448, 5379660), (1448370, 5357664), (1450080, 5351346), (1454355, 5335616), (1455168, 5332635), (1459458, 5316960), (1462164, 5307120), (1463616, 5301855), (1466192, 5292540), (1467180, 5288976), (1468206, 5285280), (1469160, 5281848), (1477440, 5252247), (1486485, 5220288), (1488240, 5214132), (1489752, 5208840), (1493856, 5194530), (1495395, 5189184), (1496880, 5184036), (1500642, 5171040), (1506843, 5149760), (1510080, 5138721), (1511136, 5135130), (1516320, 5117574), (1521520, 5100084), (1522584, 5096520), (1523610, 5093088), (1528956, 5075280), (1539120, 5041764), (1539648, 5040035), (1540539, 5037120), (1543360, 5027913), (1544928, 5022810), (1545480, 5021016), (1550780, 5003856), (1551312, 5002140), (1558359, 4979520), (1562652, 4965840), (1563705, 4962496), (1564992, 4958415), (1568160, 4948398), (1570920, 4939704), (1580040, 4911192), (1584011, 4898880), (1585584, 4894020), (1591590, 4875552), (1592136, 4873880), (1595088, 4864860), (1600560, 4848228), (1602720, 4841694), (1613898, 4808160), (1616076, 4801680), (1621620, 4785264), (1622754, 4781920), (1625184, 4774770), (1631340, 4756752), (1632960, 4752033), (1637064, 4740120), (1646568, 4712760), (1649466, 4704480), (1652805, 4694976), (1655280, 4687956), (1659840, 4675077), (1662120, 4668664), (1667380, 4653936), (1667952, 4652340), (1673672, 4636440), (1674270, 4634784), (1675971, 4630080), (1679040, 4621617), (1680588, 4617360), (1683990, 4608032), (1691760, 4586868), (1697696, 4570830), (1698840, 4567752), (1700028, 4564560), (1705858, 4548960), (1711710, 4533408), (1712907, 4530240), (1723680, 4501926), (1728012, 4490640), (1729728, 4486185), (1731510, 4481568), (1736280, 4469256), (1738044, 4464720), (1740096, 4459455), (1750749, 4432320), (1760616, 4407480), (1761760, 4404618), (1762992, 4401540), (1764180, 4398576), (1767285, 4390848), (1769040, 4386492), (1772320, 4378374), (1777545, 4365504), (1783782, 4350240), (1785888, 4345110), (1793220, 4327344), (1794474, 4324320), (1795640, 4321512), (1796256, 4320030), (1800630, 4309536), (1803060, 4303728), (1805760, 4297293), (1818960, 4266108), (1819584, 4264645), (1825824, 4250070), (1827705, 4245696), (1828332, 4244240), (1829520, 4241484), (1832740, 4234032), (1841697, 4213440), (1846944, 4201470), (1852389, 4189120), (1853280, 4187106), (1854576, 4184180), (1860936, 4169880), (1862190, 4167072), (1867320, 4155624), (1881792, 4123665), (1882881, 4121280), (1885104, 4116420), (1888920, 4108104), (1896048, 4092660), (1903230, 4077216), (1909908, 4062960), (1911195, 4060224), (1912768, 4056885), (1920672, 4040190), (1923264, 4034745), (1924560, 4032028), (1931160, 4018248), (1939140, 4001712), (1945944, 3987720), (1949552, 3980340), (1953315, 3972672), (1956240, 3966732), (1957608, 3963960), (1958880, 3961386), (1980693, 3917760), (1981980, 3915216), (1983366, 3912480), (1984320, 3910599), (1986336, 3906630), (1990170, 3899104), (1993860, 3891888), (1995840, 3888027), (2000856, 3878280), (2009124, 3862320), (2016014, 3849120), (2020095, 3841344), (2030112, 3822390), (2031480, 3819816), (2038608, 3806460), (2046330, 3792096), (2052160, 3781323), (2054052, 3777840), (2058210, 3770208), (2060640, 3765762), (2068416, 3751605), (2077812, 3734640), (2083536, 3724380), (2084940, 3721872), (2092090, 3709152), (2093553, 3706560), (2094560, 3704778), (2100735, 3693888), (2106720, 3683394), (2114112, 3670515), (2117016, 3665480), (2120742, 3659040), (2122120, 3656664), (2122848, 3655410), (2125035, 3651648), (2126784, 3648645), (2133054, 3637920), (2134080, 3636171), (2151864, 3606120), (2154768, 3601260), (2160015, 3592512), (2160756, 3591280), (2162160, 3588948), (2163672, 3586440), (2172555, 3571776), (2175120, 3567564), (2182752, 3555090), (2189187, 3544640), (2193246, 3538080), (2195424, 3534570), (2199288, 3528360), (2200770, 3525984), (2202309, 3523520), (2203740, 3521232), (2207040, 3515967), (2216160, 3501498), (2223936, 3489255), (2232360, 3476088), (2234628, 3472560), (2240784, 3463020), (2245320, 3456024), (2250963, 3447360), (2255680, 3440151), (2265120, 3425814), (2266704, 3423420), (2274480, 3411716), (2282280, 3400056), (2283876, 3397680), (2285415, 3395392), (2293434, 3383520), (2304016, 3367980), (2308680, 3361176), (2315040, 3351942), (2317392, 3348540), (2318220, 3347344), (2326170, 3335904), (2326968, 3334760), (2334332, 3324240), (2343978, 3310560), (2347488, 3305610), (2350656, 3301155), (2352240, 3298932), (2356380, 3293136), (2358720, 3289869), (2370060, 3274128), (2378376, 3262680), (2387385, 3250368), (2390960, 3245508), (2392632, 3243240), (2400840, 3232152), (2404080, 3227796), (2420847, 3205440), (2424114, 3201120), (2425280, 3199581), (2432430, 3190176), (2436940, 3184272), (2437776, 3183180), (2439360, 3181113), (2447010, 3171168), (2449440, 3168022), (2455596, 3160080), (2469852, 3141840), (2472768, 3138135), (2474199, 3136320), (2481248, 3127410), (2482920, 3125304), (2489760, 3116718), (2501070, 3102624), (2501928, 3101560), (2510508, 3090960), (2511405, 3089856), (2513472, 3087315), (2518560, 3081078), (2520882, 3078240), (2528064, 3069495), (2537640, 3057912), (2546544, 3047220), (2548260, 3045168), (2550042, 3043040), (2558787, 3032640), (2566080, 3024021), (2567565, 3022272), (2574880, 3013686), (2585520, 3001284), (2592018, 2993760), (2594592, 2990790), (2597265, 2987712), (2604420, 2979504), (2607066, 2976480), (2608320, 2975049), (2610144, 2972970), (2640924, 2938320), (2642640, 2936412), (2644488, 2934360), (2646270, 2932384), (2653560, 2924328), (2658480, 2918916), (2659392, 2917915), (2667808, 2908710), (2675673, 2900160), (2678832, 2896740), (2689830, 2884896), (2691711, 2882880), (2693460, 2881008), (2694384, 2880020), (2700945, 2873024), (2704590, 2869152), (2708640, 2864862), (2718144, 2854845), (2728440, 2844072), (2738736, 2833380), (2744280, 2827656), (2749110, 2822688), (2770416, 2800980), (2778048, 2793285), (2779920, 2791404)]