6469371754560

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:171

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 38, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 57, 58, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 86, 87, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 116, 117, 120, 129, 130, 132, 135, 136, 143, 144, 145, 152, 153, 156, 160, 165, 169, 170, 171, 172, 174, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 215, 216, 220, 221, 228, 232, 234, 240, 247, 255, 258, 260, 261, 264, 270, 272, 285, 286, 288, 290, 297, 304, 306, 312, 319, 320, 323, 330, 338, 340, 342, 344, 348, 351, 352, 360, 374, 377, 380, 387, 390, 396, 408, 416, 418, 429, 430, 432, 435, 440, 442, 456, 459, 464, 468, 473, 480, 493, 494, 495, 507, 510, 513, 516, 520, 522, 528, 540, 544, 551, 559, 561, 570, 572, 576, 580, 585, 594, 608, 612, 624, 627, 638, 645, 646, 660, 663, 676, 680, 684, 688, 696, 702, 704, 715, 720, 731, 741, 748, 754, 760, 765, 774, 780, 783, 792, 816, 817, 832, 836, 845, 855, 858, 860, 864, 870, 880, 884, 912, 918, 928, 935, 936, 946, 957, 960, 969, 986, 988, 990, 1014, 1020, 1026, 1032, 1040, 1044, 1045, 1056, 1080, 1088, 1102, 1105, 1118, 1122, 1131, 1140, 1144, 1160, 1161, 1170, 1188, 1216, 1224, 1235, 1247, 1248, 1254, 1276, 1287, 1290, 1292, 1305, 1320, 1326, 1352, 1360, 1368, 1376, 1392, 1404, 1419, 1430, 1440, 1462, 1479, 1482, 1485, 1496, 1508, 1520, 1521, 1530, 1548, 1560, 1566, 1584, 1595, 1615, 1632, 1634, 1653, 1672, 1677, 1683, 1690, 1710, 1716, 1720, 1728, 1740, 1755, 1760, 1768, 1824, 1836, 1856, 1859, 1870, 1872, 1881, 1885, 1892, 1914, 1935, 1938, 1972, 1976, 1980, 1989, 2028, 2040, 2052, 2064, 2080, 2088, 2090, 2112, 2145, 2160, 2193, 2204, 2210, 2223, 2236, 2244, 2262, 2280, 2288, 2295, 2320, 2322, 2340, 2365, 2376, 2431, 2448, 2451, 2465, 2470, 2494, 2496, 2508, 2535, 2552, 2565, 2574, 2580, 2584, 2610, 2640, 2652, 2704, 2717, 2720, 2736, 2752, 2755, 2784, 2795, 2805, 2808, 2838, 2860, 2871, 2873, 2880, 2907, 2924, 2958, 2964, 2970, 2992, 3016, 3040, 3042, 3060, 3096, 3120, 3132, 3135, 3168, 3190, 3211, 3230, 3264, 3268, 3306, 3315, 3344, 3354, 3366, 3380, 3393, 3420, 3432, 3440, 3480, 3510, 3520, 3536, 3553, 3648, 3655, 3672, 3705, 3718, 3740, 3741, 3744, 3762, 3770, 3784, 3828, 3861, 3870, 3876, 3915, 3944, 3952, 3960, 3978, 4056, 4080, 4085, 4104, 4128, 4147, 4160, 4176, 4180, 4199, 4257, 4290, 4320, 4386, 4408, 4420, 4437, 4446, 4472, 4488, 4524, 4560, 4563, 4576, 4590, 4640, 4644, 4680, 4730, 4752, 4785, 4845, 4862, 4896, 4901, 4902, 4930, 4940, 4959, 4988, 5016, 5031, 5049, 5070, 5104, 5130, 5148, 5160, 5168, 5220, 5280, 5304, 5408, 5423, 5434, 5440, 5472, 5510, 5568, 5577, 5590, 5610, 5616, 5643, 5655, 5676, 5720, 5742, 5746, 5805, 5814, 5848, 5916, 5928, 5940, 5967, 5984, 6032, 6061, 6080, 6084, 6120, 6149, 6192, 6235, 6240, 6264, 6270, 6336, 6380, 6409, 6422, 6435, 6460, 6536, 6579, 6612, 6630, 6669, 6688, 6708, 6732, 6760, 6786, 6840, 6864, 6880, 6960, 7020, 7072, 7095, 7106, 7163, 7267, 7293, 7310, 7344, 7353, 7395, 7410, 7436, 7480, 7482, 7488, 7524, 7540, 7568, 7605, 7656, 7722, 7740, 7752, 7830, 7888, 7904, 7920, 7956, 8041, 8112, 8151, 8160, 8170, 8208, 8256, 8265, 8294, 8352, 8360, 8385, 8398, 8415, 8514, 8580, 8613, 8619, 8640, 8721, 8772, 8816, 8840, 8874, 8892, 8944, 8976, 8987, 9048, 9120, 9126, 9152, 9180, 9280, 9288, 9295, 9360, 9367, 9405, 9460, 9503, 9504, 9570, 9633, 9690, 9724, 9792, 9802, 9804, 9860, 9880, 9918, 9945, 9976, 10032, 10062, 10098, 10140, 10179, 10208, 10260, 10296, 10320, 10336, 10440, 10560, 10608, 10621, 10659, 10816, 10846, 10868, 10944, 10965, 11020, 11115, 11154, 11180, 11220, 11223, 11232, 11286, 11310, 11352, 11440, 11484, 11492, 11610, 11628, 11696, 11832, 11856, 11880, 11934, 11968, 12064, 12122, 12155, 12168, 12240, 12255, 12298, 12384, 12441, 12470, 12480, 12528, 12540, 12597, 12760, 12771, 12818, 12844, 12870, 12920, 13072, 13158, 13224, 13260, 13311, 13338, 13376, 13416, 13464, 13520, 13572, 13585, 13680, 13717, 13728, 13760, 13889, 13920, 14040, 14144, 14190, 14212, 14326, 14355, 14365, 14534, 14535, 14586, 14620, 14688, 14703, 14706, 14790, 14820, 14872, 14877, 14960, 14964, 15048, 15080, 15093, 15136, 15210, 15312, 15444, 15480, 15504, 15660, 15776, 15808, 15840, 15912, 16055, 16082, 16211, 16224, 16269, 16302, 16320, 16340, 16416, 16530, 16588, 16704, 16720, 16731, 16770, 16796, 16830, 16965, 17028, 17160, 17226, 17238, 17442, 17544, 17632, 17680, 17748, 17765, 17784, 17888, 17952, 17974, 18096, 18183, 18240, 18252, 18360, 18447, 18576, 18590, 18705, 18720, 18734, 18810, 18920, 19006, 19008, 19140, 19227, 19266, 19305, 19380, 19448, 19604, 19608, 19720, 19737, 19760, 19836, 19890, 19952, 20064, 20124, 20196, 20280, 20358, 20416, 20520, 20592, 20640, 20672, 20735, 20880, 20995, 21199, 21216, 21242, 21285, 21318, 21489, 21692, 21736, 21801, 21879, 21930, 22040, 22059, 22185, 22230, 22308, 22360, 22440, 22446, 22464, 22572, 22620, 22704, 22815, 22880, 22968, 22984, 23220, 23256, 23392, 23664, 23693, 23712, 23760, 23868, 24123, 24128, 24244, 24310, 24336, 24453, 24480, 24505, 24510, 24596, 24768, 24795, 24882, 24940, 25056, 25080, 25155, 25194, 25245, 25520, 25542, 25636, 25688, 25740, 25840, 25857, 26144, 26316, 26448, 26520, 26622, 26676, 26832, 26928, 26961, 27040, 27115, 27144, 27170, 27360, 27434, 27456, 27778, 27840, 27885, 28080, 28101, 28215, 28380, 28424, 28509, 28652, 28710, 28730, 28899, 29068, 29070, 29172, 29240, 29376, 29406, 29412, 29580, 29640, 29744, 29754, 29835, 29920, 29928, 30096, 30160, 30186, 30272, 30305, 30420, 30624, 30745, 30888, 30960, 31008, 31320, 31552, 31603, 31680, 31824, 31863, 31977, 32045, 32110, 32164, 32422, 32448, 32538, 32604, 32680, 32832, 32895, 33060, 33176, 33345, 33440, 33462, 33540, 33592, 33660, 33669, 33930, 34056, 34320, 34452, 34476, 34884, 35088, 35264, 35321, 35360, 35496, 35530, 35568, 35776, 35815, 35904, 35948, 36192, 36335, 36366, 36465, 36504, 36720, 36765, 36894, 37152, 37180, 37323, 37410, 37440, 37468, 37620, 37791, 37840, 38012, 38280, 38454, 38532, 38610, 38760, 38896, 39208, 39216, 39440, 39474, 39520, 39672, 39780, 39904, 40128, 40205, 40248, 40392, 40560, 40716, 40755, 41040, 41151, 41184, 41280, 41470, 41667, 41760, 41990, 42398, 42432, 42484, 42570, 42636, 42978, 43065, 43095, 43384, 43472, 43602, 43605, 43758, 43860, 44080, 44109, 44118, 44370, 44460, 44616, 44720, 44880, 44892, 44935, 45144, 45240, 45408, 45630, 45760, 45936, 45968, 46189, 46440, 46512, 46784, 46835, 47328, 47386, 47424, 47515, 47520, 47736, 48165, 48246, 48488, 48620, 48633, 48672, 48807, 48906, 48960, 49010, 49020, 49192, 49590, 49764, 49880, 50112, 50160, 50193, 50310, 50388, 50490, 50895, 51040, 51084, 51272, 51376, 51480, 51680, 51714, 52288, 52632, 52896, 53040, 53105, 53244, 53295, 53352, 53664, 53856, 53911, 53922, 54080, 54230, 54288, 54340, 54549, 54587, 54720, 54868, 55341, 55556, 55770, 56115, 56160, 56202, 56430, 56760, 56848, 57018, 57304, 57420, 57460, 57681, 57798, 58136, 58140, 58344, 58480, 58812, 58824, 59160, 59280, 59488, 59508, 59670, 59840, 59856, 60192, 60320, 60372, 60610, 60840, 61248, 61490, 61776, 61920, 62016, 62205, 62640, 62985, 63206, 63597, 63648, 63726, 63855, 63954, 64090, 64220, 64328, 64467, 64844, 65076, 65208, 65360, 65403, 65637, 65790, 66120, 66352, 66555, 66690, 66880, 66924, 67080, 67184, 67320, 67338, 67860, 68112, 68585, 68640, 68904, 68952, 69445, 69768, 70176, 70499, 70642, 70720, 70992, 71060, 71079, 71136, 71630, 71896, 72369, 72384, 72670, 72732, 72930, 73008, 73359, 73440, 73515, 73530, 73788, 74304, 74360, 74385, 74646, 74820, 74936, 75240, 75465, 75582, 75680, 76024, 76560, 76908, 77064, 77220, 77520, 77571, 77792, 78416, 78432, 78793, 78880, 78948, 79040, 79344, 79560, 79808, 79937, 80410, 80496, 80784, 80883, 81055, 81120, 81345, 81432, 81510, 82080, 82302, 82368, 82940, 83317, 83334, 83520, 83655, 83980, 84303, 84796, 84968, 85140, 85272, 85527, 85956, 86130, 86190, 86697, 86768, 86944, 87204, 87210, 87516, 87720, 88160, 88218, 88236, 88740, 88920, 89232, 89440, 89760, 89784, 89870, 90288, 90480, 90816, 90915, 91260, 91872, 91936, 92235, 92378, 92880, 93024, 93119, 93670, 94656, 94772, 94809, 95030, 95040, 95472, 95589, 95931, 96135, 96330, 96492, 96976, 97240, 97266, 97344, 97614, 97812, 98020, 98040, 98384, 98685, 99180, 99528, 99760, 100320, 100386, 100620, 100776, 100980, 101790, 102080, 102168, 102544, 102752, 102960, 103037, 103360, 103428, 104533, 105264, 105792, 105963, 105995, 106080, 106210, 106488, 106590, 106704, 107328, 107445, 107712, 107822, 107844, 108460, 108576, 108680, 109005, 109098, 109174, 109395, 109736, 110295, 110682, 111112, 111540, 111969, 112230, 112320, 112404, 112860, 113373, 113520, 113696, 114036, 114608, 114840, 114920, 115362, 115596, 116272, 116280, 116688, 116831, 116960, 117624, 117648, 118320, 118465, 118560, 118976, 119016, 119340, 119712, 120384, 120615, 120640, 120744, 121220, 121680, 121771, 122265, 122980, 123453, 123539, 123552, 123840, 124410, 125001, 125280, 125970, 126412, 127194, 127296, 127452, 127710, 127908, 128180, 128440, 128656, 128934, 129285, 129688, 130152, 130416, 130720, 130806, 131274, 131580, 132240, 132327, 132704, 133110, 133380, 133848, 134160, 134368, 134640, 134676, 134805, 135720, 136224, 137170, 137280, 137808, 137904, 138073, 138567, 138890, 139536, 140352, 140505, 140998, 141284, 141984, 142120, 142158, 142272, 142545, 143260, 143792, 144495, 144738, 145340, 145464, 145860, 145899, 146016, 146421, 146718, 146880, 147030, 147060, 147576, 148720, 148770, 149292, 149640, 149872, 150480, 150930, 151164, 151360, 152048, 152779, 153120, 153816, 154128, 154440, 155040, 155142, 155584, 156832, 156864, 157586, 157760, 157896, 158015, 158688, 159120, 159315, 159874, 159885, 160820, 160992, 161568, 161733, 161766, 162110, 162240, 162690, 162864, 163020, 163647, 163761, 164160, 164604, 165880, 166023, 166634, 166668, 167310, 167960, 168345, 168606, 169592, 169936, 170280, 170544, 171054, 171912, 172260, 172380, 173043, 173394, 173536, 173888, 174408, 174420, 175032, 175440, 176320, 176436, 176472, 176605, 177480, 177840, 178321, 178464, 178880, 179520, 179568, 179740, 180557, 180576, 180960, 181830, 182520, 183744, 183872, 184470, 184756, 185760, 186048, 186238, 186615, 187340, 188955, 189544, 189618, 190060, 190791, 190944, 191178, 191862, 192270, 192660, 192984, 193401, 193952, 194480, 194532, 195228, 195624, 196040, 196080, 196209, 196768, 197370, 198360, 199056, 199520, 200640, 200772, 201240, 201552, 201960, 203580, 204336, 205088, 205504, 205755, 205920, 206074, 206856, 208335, 209066, 210528, 210743, 211497, 211926, 211990, 212160, 212420, 212976, 213180, 213237, 213408, 214890, 215644, 215688, 216920, 217107, 217152, 217360, 218010, 218196, 218348, 218790, 219472, 220545, 220590, 221364, 222224, 223080, 223938, 224460, 224808, 225720, 226746, 227040, 227392, 228072, 229216, 229680, 229840, 230724, 230945, 231192, 232544, 232560, 233189, 233376, 233662, 233920, 235248, 235296, 236379, 236640, 236930, 237120, 238032, 238680, 239424, 239811, 241230, 241488, 242440, 242649, 243165, 243360, 243542, 244035, 244530, 245960, 246906, 247078, 247104, 248820, 249951, 250002, 250560, 250965, 251940, 252824, 252909, 254388, 254904, 255420, 255816, 256360, 256581, 256880, 257312, 257868, 258570, 259376, 260304, 260623, 260832, 261440, 261612, 262548, 263160, 264480, 264654, 265408, 266220, 266760, 267696, 268320, 268736, 269280, 269352, 269555, 269610, 271440, 272448, 272745, 272935, 274340, 275587, 275616, 275808, 276146, 276705, 277134, 277780, 279072, 279357, 281010, 281996, 282568, 283968, 284240, 284316, 284427, 285090, 286520, 286767, 287584, 288405, 288990, 289476, 290680, 290928, 291720, 291798, 292032, 292842, 293436, 294060, 294120, 295152, 297440, 297540, 298584, 299280, 299744, 300960, 301860, 302328, 304096, 305558, 306240, 307632, 308009, 308256, 308880, 309111, 310080, 310284, 313599, 313664, 315172, 315792, 316030, 317376, 317889, 317985, 318240, 318630, 319748, 319770, 321640, 321984, 322335, 323136, 323466, 323532, 324220, 325380, 325728, 326040, 327015, 327294, 327522, 328185, 329208, 331760, 332046, 333268, 333336, 334620, 335920, 336690, 337212, 339184, 339872, 340560, 341088, 342108, 343824, 344520, 344760, 346086, 346788, 347072, 348816, 348840, 350064, 350493, 350880, 352495, 352872, 352944, 353210, 354960, 355395, 355680, 356642, 356928, 359136, 359480, 361114, 361152, 361845, 361920, 363660, 365040, 365313, 366795, 368940, 369512, 370359, 370617, 371520, 372476, 373230, 374680, 375003, 377910, 379088, 379236, 380120, 381582, 381888, 382356, 383724, 384540, 385320, 385968, 386802, 387855, 387904, 388960, 389064, 390456, 391248, 392080, 392160, 392418, 393536, 393965, 394740, 396720, 398112, 399040, 399685, 401544, 402480, 402781, 403104, 403920, 404415, 407160, 408672, 410176, 411510, 411840, 412148, 413712, 414219, 415701, 416585, 416670, 418132, 421056, 421486, 421515, 422994, 423852, 423980, 424840, 425952, 426360, 426474, 426816, 427635, 429780, 431288, 431376, 433485, 433840, 434214, 434720, 436020, 436392, 436696, 437580, 437697, 438944, 441090, 441180, 442728, 444448, 446160, 447876, 448920, 449616, 451440, 453492, 454080, 456144, 458337, 458432, 459360, 459680, 461448, 461890, 462384, 465088, 465120, 465595, 466378, 466752, 467324, 470496, 470592, 472758, 473280, 473860, 474045, 476064, 477360, 477945, 479622, 479655, 482460, 482976, 484880, 485199, 485298, 486330, 486720, 487084, 488070, 489060, 491283, 491920, 493812, 494156, 497640, 499902, 500004, 501930, 503880, 505648, 505818, 508776, 509808, 510840, 511632, 512720, 513162, 513760, 514624, 515185, 515736, 517140, 518752, 520608, 521246, 521664, 522665, 523224, 525096, 526320, 528960, 529308, 529815, 532440, 533520, 534963, 535392, 536640, 538560, 538704, 539110, 539220, 541671, 542880, 545490, 545870, 548680, 551174, 551232, 551616, 552292, 553410, 554268, 555560, 558144, 558714, 559845, 562020, 563992, 565136, 566865, 568480, 568632, 568854, 570180, 572373, 573040, 573534, 575168, 576810, 577980, 578952, 581360, 581856, 583440, 583596, 584155, 585684, 586872, 588120, 588240, 590304, 594880, 595080, 597168, 598560, 599488, 600457, 601920, 603720, 604656, 608192, 608855, 611116, 615264, 616018, 616512, 617265, 617695, 617760, 618222, 620568, 625005, 627198, 630344, 631584, 632060, 632229, 634491, 635778, 635970, 636480, 637260, 639496, 639540, 639711, 643280, 644670, 646932, 647064, 648440, 650760, 651456, 652080, 654030, 654588, 655044, 656370, 658416, 661635, 663520, 664092, 666536, 666672, 669240, 671840, 673380, 674424, 678368, 679744, 681120, 682176, 684216, 687648, 689040, 689520, 690365, 692172, 692835, 693576, 697632, 697680, 699567, 700128, 700986, 701760, 704990, 705744, 705888, 706420, 709137, 709920, 710790, 711360, 713284, 718272, 718960, 719433, 722228, 723690, 727320, 729495, 730080, 730626, 732105, 733590, 737880, 739024, 740718, 741234, 744952, 746460, 749360, 749853, 750006, 755820, 758176, 758472, 760240, 763164, 763895, 764712, 767448, 769080, 770640, 771936, 773604, 775710, 777920, 778128, 780912, 781869, 782496, 784160, 784320, 784836, 787930, 789480, 793440, 796224, 799370, 803088, 804960, 805562, 806208, 807840, 808665, 808830, 814320, 817344, 818235, 818805, 823020, 824296, 826761, 827424, 828438, 830115, 831402, 833170, 833340, 836264, 838071, 842972, 843030, 845988, 847704, 847960, 849680, 851904, 852720, 852948, 853281, 855270, 859560, 862576, 862752, 865215, 866970, 867680, 868428, 869440, 872040, 872784, 873392, 875160, 875394, 877888, 882180, 882360, 885456, 888896, 891605, 892320, 895752, 897840, 899232, 902785, 902880, 906984, 912288, 916487, 916674, 918720, 919360, 922896, 923780, 924027, 924768, 927333, 930240, 931190, 932756, 934648, 940797, 940992, 945516, 947720, 948090, 952128, 953667, 953955, 954720, 955890, 959244, 959310, 964920, 965952, 967005, 969760, 970398, 970596, 972660, 974168, 976140, 978120, 981045, 982566, 983840, 987624, 988312, 995280, 999804, 1000008, 1003860, 1007760, 1011296, 1011636, 1017552, 1019616, 1021680, 1023264, 1024309, 1025440, 1026324, 1027520, 1030370, 1031472, 1034280, 1037504, 1041216, 1042492, 1045330, 1046448, 1050192, 1051479, 1052640, 1053715, 1057485, 1058616, 1059630, 1064880, 1066185, 1067040, 1069926, 1070784, 1077408, 1078220, 1078440, 1083342, 1085535, 1085760, 1090980, 1091740, 1095939, 1097360, 1102348, 1104584, 1106820, 1108536, 1111120, 1111851, 1117428, 1119690, 1124040, 1127984, 1130272, 1133730, 1136960, 1137264, 1137708, 1140360, 1144746, 1146080, 1147068, 1153620, 1155960, 1157904, 1162720, 1163712, 1165945, 1166880, 1167192, 1168310, 1171368, 1173744, 1176240, 1176480, 1180608, 1181895, 1190160, 1194336, 1197120, 1199055, 1200914, 1207440, 1208343, 1209312, 1213245, 1217710, 1222232, 1230528, 1232036, 1234530, 1235390, 1235520, 1236444, 1241136, 1242657, 1247103, 1249755, 1250010, 1254396, 1260688, 1263168, 1264120, 1264458, 1264545, 1268982, 1271556, 1271940, 1274520, 1278992, 1279080, 1279422, 1282905, 1286560, 1289340, 1293864, 1294128, 1296880, 1301520, 1303115, 1304160, 1308060, 1309176, 1310088, 1312740, 1316832, 1323270, 1327040, 1328184, 1333072, 1333344, 1338480, 1339481, 1343680, 1346760, 1348848, 1356736, 1358929, 1362240, 1368432, 1375011, 1375296, 1377935, 1378080, 1379040, 1380730, 1384344, 1385670, 1387152, 1395264, 1395360, 1396785, 1399134, 1400256, 1401972, 1409980, 1411488, 1411776, 1412840, 1418274, 1419840, 1421580, 1422135, 1426568, 1433835, 1437920, 1438866, 1444456, 1447380, 1454640, 1455597, 1458990, 1460160, 1461252, 1464210, 1467180, 1473849, 1475760, 1478048, 1481436, 1482468, 1489904, 1492920, 1498720, 1499706, 1500012, 1511640, 1516352, 1516944, 1518803, 1520480, 1526328, 1527790, 1529424, 1534896, 1538160, 1540045, 1541280, 1543872, 1545555, 1547208, 1551420, 1556256, 1561824, 1563738, 1564992, 1567995, 1568320, 1569672, 1575860, 1578960, 1583023, 1586880, 1589445, 1598740, 1604889, 1606176, 1609920, 1611124, 1615680, 1617330, 1617660, 1625013, 1628640, 1636470, 1637610, 1646040, 1648592, 1653522, 1654848, 1656876, 1660230, 1662804, 1666340, 1666680, 1672528, 1676142, 1685944, 1686060, 1691976, 1695408, 1695920, 1699360, 1705440, 1705896, 1706562, 1710540, 1719120, 1725152, 1725504, 1730430, 1733940, 1735360, 1736856, 1744080, 1745568, 1746784, 1750320, 1750788, 1752465, 1764360, 1764720, 1770912, 1783210, 1784640, 1791504, 1795680, 1798464, 1801371, 1805570, 1805760, 1813968, 1824576, 1826565, 1832974, 1833348, 1845792, 1847560, 1848054, 1849536, 1851795, 1853085, 1854666, 1862380, 1865512, 1869296, 1875015, 1881594, 1891032, 1895440, 1896180, 1896687, 1903473, 1907334, 1907910, 1909440, 1911780, 1918488, 1918620, 1929840, 1934010, 1939520, 1940796, 1941192, 1945320, 1948336, 1952280, 1956240, 1962090, 1965132, 1967680, 1975248, 1976624, 1986127, 1990560, 1999608, 2000016, 2007720, 2013905, 2015520, 2022592, 2023272, 2035104, 2039232, 2043360, 2046528, 2048618, 2050880, 2052648, 2060740, 2062944, 2068560, 2071095, 2078505, 2084984, 2090660, 2092896, 2098701, 2100384, 2102958, 2105280, 2107430, 2114970, 2117232, 2119260, 2127411, 2129760, 2132370, 2134080, 2139852, 2154816, 2156440, 2156880, 2158299, 2166684, 2171070, 2181960, 2183480, 2188485, 2191878, 2194720, 2204696, 2209168, 2213640, 2217072, 2222240, 2223702, 2234856, 2239380, 2248080, 2249559, 2255968, 2260544, 2267460, 2274528, 2275416, 2280720, 2289492, 2291685, 2292160, 2294136, 2307240, 2311920, 2315808, 2318173, 2325440, 2331890, 2333760, 2334384, 2336620, 2342736, 2345607, 2347241, 2347488, 2352480, 2352960, 2363790, 2380320, 2388672, 2398110, 2401828, 2414880, 2416686, 2418624, 2425995, 2426490, 2435420, 2444464, 2456415, 2464072, 2469060, 2470780, 2472888, 2480283, 2482272, 2485314, 2494206, 2499510, 2500020, 2508792, 2514213, 2521376, 2528240, 2528916, 2529090, 2537964, 2543112, 2543880, 2549040, 2557984, 2558160, 2558844, 2565810, 2573120, 2578680, 2587728, 2588256, 2593760, 2603040, 2606230, 2608320, 2616120, 2618352, 2620176, 2625480, 2633664, 2646540, 2656368, 2666144, 2666688, 2674815, 2676960, 2678962, 2693520, 2697696, 2708355, 2717858, 2736864, 2749461, 2750022, 2755870, 2756160, 2758080, 2761460, 2768688, 2771340, 2772081, 2774304, 2781999, 2790720, 2793570, 2798268, 2803944, 2819960, 2822391, 2822976, 2825680, 2836548, 2843160, 2844270, 2853136, 2861865, 2867670, 2875840, 2877732, 2888912, 2894760, 2909280, 2911194, 2917980, 2922504, 2928420, 2934360, 2947698, 2951520, 2956096, 2962872, 2964936, 2979808, 2985840, 2997440, 2999412, 3000024, 3002285, 3023280, 3031457, 3033888, 3037606, 3040960, 3052656, 3055580, 3058848, 3069792, 3072927, 3076320, 3080090, 3082560, 3091110, 3094416, 3102840, 3112512, 3123648, 3127476, 3135990, 3139344, 3151720, 3154437, 3157920, 3161145, 3166046, 3172455, 3178890, 3197480, 3198555, 3209778, 3212352, 3222248, 3234660, 3235320, 3250026, 3257280, 3272940, 3275220, 3287817, 3292080, 3297184, 3307044, 3313752, 3320460, 3325608, 3332680, 3333360, 3335553, 3345056, 3352284, 3371888, 3372120, 3383952, 3388099, 3390816, 3391840, 3398720, 3410880, 3411792, 3413124, 3421080, 3438240, 3450304, 3460860, 3467880, 3473712, 3488160, 3491136, 3493568, 3497835, 3500640, 3501576, 3504930, 3528720, 3529440, 3541824, 3545685, 3566420, 3582631, 3583008, 3591360, 3597165, 3602742, 3611140, 3625029, 3627936, 3653130, 3665948, 3666696, 3691584, 3695120, 3696108, 3703590, 3706170, 3709332, 3724760, 3727971, 3731024, 3738592, 3749265, 3750030, 3763188, 3782064, 3790880, 3792360, 3793374, 3806946, 3814668, 3815820, 3823560, 3836976, 3837240, 3859680, 3868020, 3881592, 3882384, 3890640, 3896672, 3904560, 3909345, 3912480, 3924180, 3930264, 3950496, 3953248, 3972254, 3981120, 3999216, 4000032, 4004117, 4015440, 4018443, 4027810, 4031040, 4046544, 4070208, 4076787, 4086720, 4097236, 4105296, 4121480, 4125033, 4125888, 4133805, 4137120, 4142190, 4157010, 4169968, 4181320, 4185792, 4190355, 4197402, 4200768, 4205916, 4214860, 4229940, 4234464, 4238520, 4254822, 4259520, 4264740, 4266405, 4279704, 4312880, 4313760, 4316598, 4333368, 4342140, 4363920, 4366960, 4376970, 4383756, 4389440, 4409392, 4418336, 4427280, 4430591, 4434144, 4444480, 4447404, 4469712, 4478760, 4496160, 4499118, 4511936, 4534920, 4549056, 4550832, 4556409, 4561440, 4578984, 4582435, 4583370, 4588272, 4614480, 4620135, 4623840, 4631616, 4636346, 4636665, 4663780, 4668768, 4673240, 4685472, 4691214, 4694482, 4694976, 4703985, 4704960, 4727580, 4749069, 4760640, 4768335, 4796220, 4803656, 4814667, 4829760, 4833372, 4851990, 4852980, 4870840, 4875039, 4888928, 4912830, 4928144, 4938120, 4941560, 4945776, 4960566, 4964544, 4970628, 4988412, 4999020, 5000040, 5017584, 5028426, 5042752, 5056480, 5057832, 5058180, 5075928, 5086224, 5087760, 5098080, 5115968, 5116320, 5117688, 5121545, 5131620, 5157360, 5175456, 5176512, 5187520, 5206080, 5212460, 5232240, 5236153, 5236704, 5240352, 5250960, 5257395, 5293080, 5312736, 5332288, 5349630, 5353920, 5357924, 5387040, 5395392, 5404113, 5416710, 5435716, 5473728, 5479695, 5498922, 5500044, 5511740, 5522920, 5537376, 5542680, 5544162, 5548608, 5559255, 5563998, 5587140, 5596536, 5607888, 5639920, 5644782, 5651360, 5673096, 5686320, 5688540, 5690061, 5706272, 5723730, 5735340, 5755464, 5777824, 5789520, 5818560, 5822388, 5835960, 5845008, 5856840, 5868720, 5895396, 5903040, 5925744, 5929872, 5958381, 5959616, 5971680, 5998824, 6000048, 6004570, 6041715, 6046560, 6062914, 6067776, 6075212, 6105312, 6111160, 6117696, 6139584, 6145854, 6152640, 6160180, 6182220, 6188832, 6205680, 6213285, 6235515, 6254952, 6271980, 6278688, 6296103, 6303440, 6308874, 6315840, 6322290, 6332092, 6344910, 6357780, 6394960, 6397110, 6419556, 6444496, 6469320, 6470640, 6500052, 6545880, 6550440, 6575634, 6584160, 6594368, 6614088, 6627504, 6640920, 6651216, 6665360, 6666720, 6671106, 6690112, 6697405, 6704568, 6743776, 6744240, 6767904, 6776198, 6781632, 6783680, 6794645, 6823584, 6826248, 6842160, 6875055, 6876480, 6921720, 6935760, 6947424, 6954519, 6976320, 6995670, 7001280, 7003152, 7009860, 7036821, 7041723, 7057440, 7058880, 7091370, 7132840, 7165262, 7166016, 7194330, 7205484, 7222280, 7250058, 7255872, 7277985, 7306260, 7331896, 7333392, 7369245, 7390240, 7392216, 7407180, 7412340, 7418664, 7440849, 7449520, 7455942, 7462048, 7477184, 7498530, 7500060, 7526376, 7564128, 7581760, 7584720, 7586748, 7594015, 7613892, 7629336, 7631640, 7647120, 7673952, 7674480, 7719360, 7736040, 7763184, 7764768, 7781280, 7793344, 7809120, 7818690, 7824960, 7848360, 7860528, 7900992, 7906496, 7915115, 7944508, 7998432, 8000064, 8008234, 8024445, 8030880, 8036886, 8055620, 8093088, 8125065, 8153574, 8194472, 8210592, 8242960, 8248383, 8250066, 8267610, 8274240, 8284380, 8314020, 8316243, 8339936, 8362640, 8380710, 8394804, 8411832, 8429720, 8459880, 8468928, 8477040, 8509644, 8529480, 8532810, 8559408, 8625760, 8627520, 8633196, 8666736, 8684280, 8727840, 8733920, 8753940, 8767512, 8818784, 8836672, 8854560, 8861182, 8868288, 8894808, 8939424, 8957520, 8992320, 8998236, 9006855, 9069840, 9094371, 9101664, 9112818, 9122880, 9157968, 9164870, 9166740, 9176544, 9218781, 9228960, 9240270, 9247680, 9272692, 9273330, 9327560, 9337536, 9346480, 9370944, 9382428, 9388964, 9407970, 9455160, 9483435, 9498138, 9517365, 9536670, 9592440, 9607312, 9629334, 9666744, 9703980, 9705960, 9741680, 9750078, 9777856, 9825660, 9856288, 9876240, 9883120, 9891552, 9921132, 9930635, 9941256, 9976824, 9998040, 10000080, 10035168, 10056852, 10112960, 10115664, 10116360, 10151856, 10164297, 10172448, 10175520, 10196160, 10232640, 10235376, 10243090, 10263240, 10314720, 10350912, 10424920, 10464480, 10472306, 10473408, 10480704, 10493505, 10501920, 10514790, 10586160, 10625472, 10637055, 10699260, 10715848, 10747893, 10774080, 10791495, 10808226, 10833420, 10871432, 10875087, 10959390, 10997844, 11000088, 11023480, 11045840, 11074752, 11085360, 11088324, 11118510, 11127996, 11174280, 11193072, 11215776, 11247795, 11279840, 11289564, 11302720, 11346192, 11372640, 11377080, 11380122, 11412544, 11447460, 11470680, 11510928, 11555648, 11579040, 11590865, 11644776, 11671920, 11690016, 11713680, 11728035, 11736205, 11737440, 11790792, 11851488, 11859744, 11916762, 11943360, 11997648, 12000096, 12009140, 12012351, 12055329, 12083430, 12093120, 12125828, 12150424, 12210624, 12222320, 12230361, 12291708, 12320360, 12364440, 12377664, 12401415, 12411360, 12426570, 12471030, 12509904, 12543960, 12557376, 12571065, 12592206, 12606880, 12617748, 12644580, 12664184, 12689820, 12715560, 12789920, 12794220, 12839112, 12888992, 12938640, 12941280, 13000104, 13091760, 13100880, 13151268, 13168320, 13228176, 13255008, 13281840, 13291773, 13302432, 13330720, 13333440, 13342212, 13394810, 13409136, 13487552, 13488480, 13535808, 13552396, 13589290, 13647168, 13652496, 13669227, 13684320, 13747305, 13750110, 13843440, 13860405, 13871520, 13894848, 13909038, 13909995, 13991340, 14006304, 14019720, 14073642, 14083446, 14111955, 14114880, 14182740, 14247207, 14265680, 14330524, 14388660, 14410968, 14444560, 14500116, 14555970, 14612520, 14663792, 14666784, 14738490, 14780480, 14784432, 14814360, 14824680, 14837328, 14881698, 14899040, 14911884, 14924096, 14997060, 15000120, 15052752, 15128256, 15157285, 15169440, 15173496, 15188030, 15227784, 15258672, 15263280, 15294240, 15347904, 15348960, 15364635, 15472080, 15526368, 15529536, 15562560, 15618240, 15637380, 15696720, 15708459, 15721056, 15772185, 15830230, 15889016, 15996864, 16016468, 16048890, 16061760, 16073772, 16111240, 16186176, 16212339, 16250130, 16307148, 16388944, 16421184, 16439085, 16485920, 16496766, 16500132, 16535220, 16568760, 16628040, 16632486, 16677765, 16679872, 16725280, 16761420, 16789608, 16823664, 16859440, 16919760, 16940495, 16954080, 17019288, 17058960, 17065620, 17118816, 17251520, 17266392, 17333472, 17368560, 17413253, 17455680, 17467840, 17507880, 17535024, 17637568, 17709120, 17722364, 17789616, 17875143, 17878848, 17913155, 17915040, 17996472, 18013710, 18125145, 18139680, 18188742, 18203328, 18225636, 18315936, 18329740, 18333480, 18353088, 18437562, 18457920, 18480540, 18545384, 18546660, 18639855, 18655120, 18692960, 18764856, 18777928, 18815940, 18910320, 18966870, 18996276, 19034730, 19073340, 19184880, 19214624, 19258668, 19333488, 19407960, 19411920, 19483360, 19500156, 19651320, 19712576, 19752480, 19766240, 19783104, 19842264, 19861270, 19882512, 19953648, 19996080, 20000160, 20020585, 20070336, 20092215, 20113704, 20231328, 20232720, 20303712, 20328594, 20344896, 20351040, 20383935, 20470752, 20486180, 20526480, 20625165, 20629440, 20849840, 20863557, 20928960, 20944612, 20987010, 21003840, 21029580, 21125169, 21172320, 21274110, 21398520, 21431696, 21495786, 21582990, 21616452, 21666840, 21742864, 21750174, 21918780, 21995688, 22000176, 22046960, 22091680, 22152955, 22170720, 22176648, 22237020, 22255992, 22348560, 22386144, 22431552, 22495590, 22559680, 22579128, 22692384, 22745280, 22754160, 22760244, 22782045, 22894920, 22941360, 23021856, 23158080, 23181730, 23289552, 23343840, 23380032, 23427360, 23456070, 23472410, 23474880, 23581584, 23702976, 23719488, 23745345, 23833524, 23995296, 24000192, 24018280, 24024702, 24073335, 24110658, 24166860, 24251656, 24300848, 24375195, 24444640, 24460722, 24583416, 24640720, 24728880, 24745149, 24802830, 24822720, 24853140, 24942060, 25019808, 25087920, 25142130, 25184412, 25213760, 25235496, 25289160, 25328368, 25379640, 25431120, 25579840, 25588440, 25678224, 25777984, 25819651, 25877280, 25882560, 26000208, 26180765, 26183520, 26201760, 26302536, 26456352, 26510016, 26563680, 26583546, 26604864, 26661440, 26684424, 26789620, 26818272, 26976960, 27020565, 27104792, 27178580, 27283113, 27304992, 27338454, 27368640, 27494610, 27500220, 27656343, 27686880, 27720810, 27743040, 27818076, 27819990, 27982680, 28012608, 28039440, 28147284, 28166892, 28223910, 28365480, 28450305, 28494414, 28531360, 28661048, 28777320, 28821936, 28889120, 29000232, 29111940, 29225040, 29327584, 29333568, 29476980, 29568864, 29628720, 29649360, 29674656, 29763396, 29791905, 29798080, 29823768, 29994120, 30000240, 30105504, 30314570, 30338880, 30346992, 30376060, 30455568, 30492891, 30517344, 30526560, 30588480, 30697920, 30729270, 30944160, 31052736, 31274760, 31393440, 31416918, 31442112, 31480515, 31544370, 31660460, 31778032, 32032936, 32097780, 32147544, 32222480, 32243679, 32424678, 32500260, 32614296, 32777888, 32878170, 32971840, 32993532, 33000264, 33070440, 33137520, 33256080, 33264972, 33355530, 33450560, 33522840, 33579216, 33647328, 33718880, 33839520, 33880990, 33908160, 34038576, 34117920, 34131240, 34237632, 34532784, 34666944, 34737120, 34772595, 34826506, 35015760, 35070048, 35184105, 35208615, 35444728, 35579232, 35750286, 35826310, 35830080, 35992944, 36027420, 36037053, 36165987, 36250290, 36279360, 36377484, 36451272, 36631872, 36659480, 36666960, 36691083, 36875124, 36961080, 37090768, 37093320, 37204245, 37279710, 37310240, 37385920, 37529712, 37555856, 37631880, 37820640, 37933740, 37992552, 38069460, 38146680, 38369760, 38429248, 38517336, 38666976, 38815920, 38823840, 38966720, 39000312, 39302640, 39408941, 39504960, 39532480, 39684528, 39722540, 39765024, 39875319, 39907296, 39992160, 40000320, 40041170, 40184430, 40227408, 40462656, 40465440, 40607424, 40657188, 40767870, 40941504, 40972360, 41007681, 41052960, 41241915, 41250330, 41581215, 41699680, 41727114, 41889224, 41974020, 42059160, 42250338, 42344640, 42548220, 42741621, 42797040, 42863392, 42991572, 43165980, 43232904, 43333680, 43485728, 43500348, 43837560, 43991376, 44000352, 44045287, 44093920, 44183360, 44305910, 44341440, 44353296, 44474040, 44511984, 44697120, 44772288, 44991180, 45158256, 45384768, 45471855, 45508320, 45520488, 45564090, 45789840, 45882720, 46043712, 46093905, 46363460, 46579104, 46687680, 46854720, 46912140, 46944820, 47125377, 47163168, 47490690, 47667048, 47990592, 48036560, 48049404, 48146670, 48221316, 48333720, 48503312, 48601696, 48750390, 48889280, 48921444, 49166832, 49281440, 49457760, 49490298, 49605660, 49706280, 49884120, 50039616, 50175840, 50284260, 50368824, 50470992, 50578320, 50656736, 50759280, 50821485, 50862240, 51176880, 51356448, 51639302, 51754560, 52000416, 52239759, 52361530, 52367040, 52403520, 52605072, 52912704, 53127360, 53167092, 53368848, 53579240, 53625429, 53636544, 53739465, 54041130, 54209584, 54357160, 54375435, 54566226, 54609984, 54676908, 54989220, 55000440, 55312686, 55373760, 55441620, 55636152, 55639980, 55965360, 56078880, 56294568, 56333784, 56447820, 56730960, 56900610, 56988828, 57062720, 57322096, 57554640, 57597683, 57643872, 57778240, 58000464, 58223880, 58450080, 58655168, 58953960, 59137728, 59257440, 59298720, 59349312, 59526792, 59583810, 59647536, 59988240, 60000480, 60061755, 60211008, 60276645, 60629140, 60693984, 60752120, 60911136, 60985782, 61034688, 61053120, 61151805, 61458540, 61888320, 62549520, 62590671, 62786880, 62833836, 62961030, 63088740, 63320920, 63375507, 63556064, 64065872, 64195560, 64295088, 64444960, 64487358, 64849356, 65000520, 65228592, 65555776, 65756340, 65987064, 66000528, 66140880, 66275040, 66458865, 66512160, 66529944, 66711060, 67045680, 67158432, 67294656, 67437760, 67679040, 67761980, 68069989, 68077152, 68235840, 68262480, 68346135, 69065568, 69474240, 69545190, 69653012, 70031520, 70140096, 70368210, 70417230, 70889456, 71158464, 71236035, 71500572, 71652620, 71985888, 72054840, 72074106, 72331974, 72500580, 72754968, 72902544, 73318960, 73333920, 73382166, 73750248, 73922160, 74181536, 74186640, 74408490, 74559420, 74620480, 75059424, 75111712, 75263760, 75641280, 75867480, 75985104, 76138920, 76293360, 76739520, 77034672, 77333952, 77458953, 77631840, 77647680, 78000624, 78542295, 78605280, 78817882, 79369056, 79445080, 79530048, 79750638, 79814592, 79984320, 80082340, 80368860, 80454816, 80930880, 81061695, 81314376, 81535740, 81849339, 81944720, 82015362, 82105920, 82483830, 82500660, 83162430, 83399360, 83454228, 83778448, 83948040, 84118320, 84500676, 85096440, 85483242, 85594080, 85726784, 85983144, 86331960, 86465808, 86667360, 86971456, 87000696, 87066265, 87675120, 87982752, 88000704, 88090574, 88187840, 88611820, 88706592, 88948080, 89023968, 89375715, 89394240, 89982360, 90316512, 90943710, 91016640, 91040976, 91128180, 91478673, 91579680, 91765440, 92187810, 92726920, 93158208, 93824280, 93889640, 94250754, 94326336, 94981380, 95334096, 96073120, 96098808, 96293340, 96442632, 96667440, 96731037, 97006624, 97203392, 97500780, 97842888, 98333664, 98562880, 98915520, 98980596, 99211320, 99412560, 99768240, 100351680, 100568520, 100737648, 100941984, 101156640, 101313472, 101518560, 101642970, 101724480, 102353760, 102712896, 103278604, 104000832, 104317785, 104479518, 104723060, 105210144, 105625845, 106334184, 106737696, 107158480, 107250858, 107478930, 108082260, 108111159, 108419168, 108714320, 108750870, 109132452, 109353816, 109978440, 110000880, 110625372, 110883240, 111272304, 111279960, 111930720, 112157760, 112589136, 112667568, 112895640, 113461920, 113801220, 113977656, 114644192, 115109280, 115195366, 115287744, 116000928, 116447760, 116900160, 117907920, 118226823, 118514880, 118597440, 119053584, 119167620, 119295072, 119625957, 119976480, 120000960, 120123510, 120553290, 121258280, 121387968, 121504240, 121822272, 121971564, 122303610, 122917080, 123725745, 125099040, 125181342, 125667672, 125922060, 126177480, 126641840, 126751014, 127112128, 128131744, 128391120, 128590176, 128889920, 128974716, 129098255, 129698712, 130001040, 130457184, 131512680, 131974128, 132001056, 132135861, 132281760, 132550080, 132917730, 133024320, 133059888, 133422120, 134091360, 134316864, 135523960, 136139978, 136154304, 136415565, 136524960, 136692270, 138131136, 138281715, 139090380, 139306024, 140063040, 140736420, 140834460, 141376131, 141778912, 142472070, 143001144, 143305240, 143971776, 144109680, 144148212, 144663948, 145001160, 145509936, 145805088, 146637920, 146667840, 146764332, 147500496, 147844320, 148363072, 148373280, 148816980, 149118840, 150118848, 150223424, 150527520, 151734960, 151970208, 152277840, 152464455, 152586720, 154069344, 154917906, 155263680, 156001248, 156719277, 157084590, 157210560, 157635764, 158738112, 158890160, 159501276, 160164680, 160737720, 160909632, 161218395, 162123390, 162628752, 163071480, 163698678, 163889440, 164030724, 164967660, 165001320, 166324860, 166908456, 167556896, 167896080, 168236640, 169001352, 170192880, 170966484, 171188160, 171966288, 172663920, 172793049, 172931616, 173334720, 174001392, 174132530, 175350240, 175965504, 176181148, 177223640, 177413184, 177896160, 178047936, 178751430, 179964720, 180185265, 180633024, 180829935, 181887420, 182081952, 182256360, 182957346, 183159360, 183455415, 184375620, 185453840, 187648560, 187779280, 188501508, 189962760, 190668192, 192146240, 192197616, 192586680, 192885264, 193334880, 193462074, 194013248, 195001560, 195685776, 196667328, 197044705, 197961192, 198422640, 198825120, 199376595, 199536480, 201137040, 201475296, 201883968, 202313280, 203037120, 203285940, 204209967, 204707520, 205038405, 206557208, 208635570, 208959036, 209446120, 210420288, 211251690, 212668368, 213475392, 213708105, 214316960, 214501716, 214957860, 216164520, 216222318, 216838336, 217428640, 217501740, 218264904, 218707632, 219956880, 220001760, 220226435, 221250744, 221766480, 222544608, 222559920, 223861440, 225178272, 225335136, 225791280, 226923840, 227602440, 227955312, 229288384, 230218560, 230390732, 232001856, 232376859, 232895520, 235626885, 235815840, 236453646, 238107168, 238335240, 238590144, 239251914, 239952960, 240247020, 241106580, 242516560, 243008480, 243943128, 244607220, 245834160, 247451490, 250198080, 250362684, 251335344, 251844120, 252354960, 253283680, 253502028, 256263488, 256782240, 257180352, 257949432, 258196510, 259397424, 260002080, 260914368, 261198795, 263025360, 263948256, 264002112, 264271722, 264563520, 265835460, 266119776, 266844240, 268127145, 268182720, 271047920, 272279956, 272831130, 273049920, 273384540, 276563430, 278180760, 278612048, 281472840, 281668920, 282752262, 283557824, 284944140, 286002288, 286610480, 287988415, 288219360, 288296424, 289327896, 290002320, 291019872, 291610176, 293275840, 293528664, 295000992, 295688640, 296746560, 297633960, 298237680, 301055040, 303469920, 303940416, 304555680, 304928910, 305173440, 308138688, 309835812, 312002496, 312953355, 313438554, 314169180, 315271528, 316877535, 317780320, 319002552, 320329360, 321475440, 322436790, 324246780, 325257504, 326142960, 327397356, 327778880, 328061448, 329935320, 330002640, 332649720, 333816912, 335113792, 335792160, 336473280, 338002704, 340349945, 340385760, 341932968, 343932576, 345327840, 345586098, 345863232, 348002784, 348265060, 350700480, 352362296, 354447280, 354680469, 355792320, 357502860, 359929440, 360370530, 361659870, 363774840, 364163904, 364512720, 365914692, 366910830, 368751240, 370907680, 375297120, 375558560, 377003016, 379925520, 381336384, 384395232, 385173360, 385770528, 386669760, 386924148, 387294765, 390003120, 391371552, 394089410, 395922384, 396407583, 396845280, 397650240, 398753190, 399072960, 402274080, 402950592, 406571880, 408419934, 409246695, 410076810, 413114416, 417271140, 417918072, 418892240, 422503380, 425336736, 427416210, 428633920, 429003432, 429915720, 432329040, 432444636, 434857280, 435003480, 436529808, 437415264, 439913760, 440003520, 440452870, 442501488, 443532960, 445089216, 445119840, 450356544, 450670272, 451582560, 455204880, 455910624, 457393365, 460781464, 464753718, 465791040, 470157831, 471253770, 471631680, 472907292, 476214336, 476670480, 478503828, 480494040, 482213160, 483655185, 485033120, 486016960, 487886256, 489214440, 491668320, 494902980, 500725368, 502670688, 503688240, 504709920, 506567360, 507004056, 513564480, 515898864, 516393020, 518379147, 518794848, 520004160, 522397590, 526050720, 527896512, 528543444, 531670920, 532239552, 533688480, 536254290, 540555795, 542095840, 544559912, 545662260, 546769080, 553126860, 556361520, 557224096, 562945680, 563337840, 565504524, 569888280, 572004576, 573220960, 575976830, 576438720, 576592848, 578655792, 580004640, 582039744, 587057328, 590001984, 591134115, 595267920, 596475360, 598129785, 606939840, 609111360, 609857820, 612629901, 619671624, 625906710, 626877108, 628338360, 630543056, 633755070, 635560640, 638005104, 640658720, 642950880, 644873580, 648493560, 650515008, 652285920, 654794712, 656122896, 659870640, 660005280, 660679305, 665299440, 667633824, 671584320, 676005408, 680699890, 680771520, 683865936, 687865152, 690655680, 691172196, 696005568, 696530120, 697130577, 704724592, 706880655, 708894560, 709360938, 715005720, 719858880, 720741060, 723319740, 727549680, 729025440, 731829384, 733821660, 737502480, 741815360, 748769879, 750594240, 751117120, 754006032, 759851040, 768790464, 770346720, 771541056, 773848296, 774589530, 780006240, 782743104, 783596385, 788178820, 791844768, 792815166, 793690560, 797506380, 804548160, 813143760, 816839868, 818493390, 820153620, 826228832, 834542280, 835836144, 837784480, 845006760, 850673472, 854832420, 858006864, 859831440, 863965245, 864658080, 864889272, 870006960, 873059616, 874830528, 879827520, 880905740, 885002976, 887065920, 890239680, 903165120, 910409760, 911821248, 914786730, 921562928, 929507436, 940315662, 942507540, 945814584, 953340960, 957007656, 960988080, 964426320, 967310370, 970066240, 975772512, 978428880, 983336640, 989805960, 1001450736, 1005341376, 1007376480, 1009419840, 1014008112, 1021049835, 1031797728, 1032786040, 1036758294, 1037589696, 1044795180, 1052101440, 1057086888, 1063341840, 1064041407, 1067376960, 1072508580, 1081111590, 1084191680, 1089119824, 1091324520, 1093538160, 1106253720, 1112723040, 1114448192, 1125891360, 1126675680, 1131009048, 1139776560, 1144009152, 1146441920, 1151953660, 1153185696, 1157311584, 1160009280, 1161884295, 1174114656, 1182268230, 1189222749, 1190535840, 1192950720, 1196259570, 1219715640, 1225259802, 1239343248, 1251813420, 1253754216, 1256676720, 1261086112, 1267510140, 1276010208, 1281317440, 1285901760, 1289747160, 1296987120, 1304571840, 1309589424, 1312245792, 1319741280, 1320010560, 1321358610, 1330598880, 1335267648, 1352010816, 1361399780, 1367731872, 1382344392, 1393060240, 1394261154, 1409449184, 1413761310, 1417789120, 1418721876, 1430011440, 1441482120, 1446639480, 1455099360, 1458050880, 1463658768, 1467643320, 1475004960, 1497539758, 1508012064, 1519702080, 1540693440, 1547696592, 1549179060, 1555137441, 1560012480, 1567192770, 1576357640, 1583689536, 1585630332, 1595012760, 1626287520, 1633679736, 1636986780, 1640307240, 1652457664, 1669084560, 1671672288, 1675568960, 1690013520, 1709664840, 1716013728, 1719662880, 1727930490, 1729316160, 1729778544, 1740013920, 1746119232, 1761811480, 1770005952, 1773402345, 1820819520, 1829573460, 1837889703, 1843125856, 1859014872, 1880631324, 1885015080, 1891629168, 1906681920, 1914015312, 1921976160, 1928852640, 1934620740, 1951545024, 1956857760, 1979611920, 1982037915, 2002901472, 2014752960, 2028016224, 2042099670, 2063595456, 2065572080, 2073516588, 2089590360, 2114173776, 2126683680, 2128082814, 2145017160, 2162223180, 2178239648, 2182649040, 2187076320, 2212507440, 2225446080, 2246309637, 2251782720, 2253351360, 2262018096, 2279553120, 2303907320, 2306371392, 2314623168, 2323768590, 2348229312, 2350789155, 2364536460, 2378445498, 2381071680, 2392519140, 2439431280, 2450519604, 2478686496, 2503626840, 2507508432, 2513353440, 2522172224, 2535020280, 2552020416, 2579494320, 2591895735, 2593974240, 2619178848, 2624491584, 2639482560, 2642717220, 2661197760, 2722799560, 2735463744, 2764688784, 2786120480, 2788522308, 2818898368, 2827522620, 2837443752, 2860022880, 2882964240, 2893278960, 2910198720, 2927317536, 2935286640, 2950009920, 2995079516, 3016024128, 3063149505, 3095393184, 3098358120, 3110274882, 3134385540, 3152715280, 3171260664, 3190025520, 3252575040, 3267359472, 3273973560, 3280614480, 3338169120, 3343344576, 3380027040, 3419329680, 3432027456, 3439325760, 3455860980, 3459557088, 3480027840, 3485652885, 3523622960, 3546804690, 3659146920, 3675779406, 3686251712, 3718029744, 3743849395, 3761262648, 3770030160, 3783258336, 3828030624, 3843952320, 3857705280, 3869241480, 3913715520, 3959223840, 3964075830, 4005802944, 4056032448, 4084199340, 4131144160, 4147033176, 4179180720, 4228347552, 4253367360, 4256165628, 4290034320, 4324446360, 4356479296, 4365298080, 4374152640, 4425014880, 4492619274, 4524036192, 4559106240, 4607814640, 4647537180, 4701578310, 4729072920, 4756890996, 4785038280, 4878862560, 4901039208, 4957372992, 5007253680, 5015016864, 5026706880, 5070040560, 5158988640, 5183791470, 5187948480, 5238357696, 5285434440, 5320207035, 5445599120, 5529377568, 5572240960, 5577044616, 5655045240, 5674887504, 5720045760, 5765928480, 5786557920, 5854635072, 5870573280, 5946113745, 5990159032, 6126299010, 6190786368, 6196716240, 6220549764, 6268771080, 6305430560, 6342521328, 6380051040, 6534718944, 6547947120, 6561228960, 6676338240, 6738928911, 6760054080, 6838659360, 6911721960, 6919114176, 6971305770, 7047245920, 7093609380, 7318293840, 7351558812, 7436059488, 7487698790, 7522525296, 7540060320, 7566516672, 7656061248, 7738482960, 7775687205, 7918447680, 7928151660, 8168398680, 8262288320, 8294066352, 8358361440, 8456695104, 8512331256, 8580068640, 8648892720, 8730596160, 8850029760, 8985238548, 9048072384, 9189448515, 9215629280, 9295074360, 9403156620, 9458145840, 9513781992, 9570076560, 9757725120, 9802078416, 10014507360, 10030033728, 10140081120, 10317977280, 10367582940, 10570868880, 10640414070, 10891198240, 11058755136, 11154089232, 11231548185, 11310090480, 11349775008, 11531856960, 11573115840, 11741146560, 11892227490, 11980318064, 12252598020, 12393432480, 12441099528, 12537542160, 12610861120, 12685042656, 12760102080, 13069437888, 13095894240, 13122457920, 13477857822, 13677318720, 13823443920, 13942611540, 14094491840, 14187218760, 14636587680, 14703117624, 14872118976, 14975397580, 15045050592, 15080120640, 15476965920, 15551374410, 15856303320, 16336797360, 16588132704, 16716722880, 17024662512, 17160137280, 17297785440, 17970477096, 18378897030, 18431258560, 18590148720, 18806313240, 18916291680, 19027563984, 19140153120, 19604156832, 20029014720, 20216786733, 20280162240, 20735165880, 21141737760, 21280828140, 21782396480, 22308178464, 22463096370, 22620180960, 22699550016, 23784454980, 23960636128, 24505196040, 24786864960, 24882199056, 25075084320, 25370085312, 26191788480, 26955715644, 27646887840, 27885223080, 28374437520, 29273175360, 29406235248, 29950795160, 30090101184, 30953931840, 31102748820, 31712606640, 32673594720, 33176265408, 33694644555, 34049325024, 34595570880, 35940954192, 36757794060, 37180297440, 37612626480, 37832583360, 38055127968, 38280306240, 39208313664, 40433573466, 41470331760, 42283475520, 42561656280, 44616356928, 44926192740, 45240361920, 47568909960, 47921272256, 49010392080, 49764398112, 50150168640, 53911431288, 55293775680, 55770446160, 56748875040, 58812470496, 59901590320, 62205497640, 63425213280, 65347189440, 67389289110, 68098650048, 71881908384, 73515588120, 74360594880, 75225252960, 76110255936, 80867146932, 82940663520, 85123312560, 89852385480, 95137819920, 98020784160, 99528796224, 101083933665, 107822862576, 111540892320, 113497750080, 117624940992, 119803180640, 124410995280, 126850426560, 134778578220, 143763816768, 147031176240, 150450505920, 161734293864, 165881327040, 170246625120, 179704770960, 190275639840, 196041568320, 202167867330, 215645725152, 223081784640, 239606361280, 248821990560, 269557156440, 294062352480, 323468587728, 340493250240, 359409541920, 380551279680, 404335734660, 431291450304, 497643981120, 539114312880, 588124704960, 646937175456, 718819083840, 808671469320, 1078228625760, 1293874350912, 1617342938640, 2156457251520, 3234685877280, 6469371754560]

約数ペア:

[(1, 6469371754560), (2, 3234685877280), (3, 2156457251520), (4, 1617342938640), (5, 1293874350912), (6, 1078228625760), (8, 808671469320), (9, 718819083840), (10, 646937175456), (11, 588124704960), (12, 539114312880), (13, 497643981120), (15, 431291450304), (16, 404335734660), (17, 380551279680), (18, 359409541920), (19, 340493250240), (20, 323468587728), (22, 294062352480), (24, 269557156440), (26, 248821990560), (27, 239606361280), (29, 223081784640), (30, 215645725152), (32, 202167867330), (33, 196041568320), (34, 190275639840), (36, 179704770960), (38, 170246625120), (39, 165881327040), (40, 161734293864), (43, 150450505920), (44, 147031176240), (45, 143763816768), (48, 134778578220), (51, 126850426560), (52, 124410995280), (54, 119803180640), (55, 117624940992), (57, 113497750080), (58, 111540892320), (60, 107822862576), (64, 101083933665), (65, 99528796224), (66, 98020784160), (68, 95137819920), (72, 89852385480), (76, 85123312560), (78, 82940663520), (80, 80867146932), (85, 76110255936), (86, 75225252960), (87, 74360594880), (88, 73515588120), (90, 71881908384), (95, 68098650048), (96, 67389289110), (99, 65347189440), (102, 63425213280), (104, 62205497640), (108, 59901590320), (110, 58812470496), (114, 56748875040), (116, 55770446160), (117, 55293775680), (120, 53911431288), (129, 50150168640), (130, 49764398112), (132, 49010392080), (135, 47921272256), (136, 47568909960), (143, 45240361920), (144, 44926192740), (145, 44616356928), (152, 42561656280), (153, 42283475520), (156, 41470331760), (160, 40433573466), (165, 39208313664), (169, 38280306240), (170, 38055127968), (171, 37832583360), (172, 37612626480), (174, 37180297440), (176, 36757794060), (180, 35940954192), (187, 34595570880), (190, 34049325024), (192, 33694644555), (195, 33176265408), (198, 32673594720), (204, 31712606640), (208, 31102748820), (209, 30953931840), (215, 30090101184), (216, 29950795160), (220, 29406235248), (221, 29273175360), (228, 28374437520), (232, 27885223080), (234, 27646887840), (240, 26955715644), (247, 26191788480), (255, 25370085312), (258, 25075084320), (260, 24882199056), (261, 24786864960), (264, 24505196040), (270, 23960636128), (272, 23784454980), (285, 22699550016), (286, 22620180960), (288, 22463096370), (290, 22308178464), (297, 21782396480), (304, 21280828140), (306, 21141737760), (312, 20735165880), (319, 20280162240), (320, 20216786733), (323, 20029014720), (330, 19604156832), (338, 19140153120), (340, 19027563984), (342, 18916291680), (344, 18806313240), (348, 18590148720), (351, 18431258560), (352, 18378897030), (360, 17970477096), (374, 17297785440), (377, 17160137280), (380, 17024662512), (387, 16716722880), (390, 16588132704), (396, 16336797360), (408, 15856303320), (416, 15551374410), (418, 15476965920), (429, 15080120640), (430, 15045050592), (432, 14975397580), (435, 14872118976), (440, 14703117624), (442, 14636587680), (456, 14187218760), (459, 14094491840), (464, 13942611540), (468, 13823443920), (473, 13677318720), (480, 13477857822), (493, 13122457920), (494, 13095894240), (495, 13069437888), (507, 12760102080), (510, 12685042656), (513, 12610861120), (516, 12537542160), (520, 12441099528), (522, 12393432480), (528, 12252598020), (540, 11980318064), (544, 11892227490), (551, 11741146560), (559, 11573115840), (561, 11531856960), (570, 11349775008), (572, 11310090480), (576, 11231548185), (580, 11154089232), (585, 11058755136), (594, 10891198240), (608, 10640414070), (612, 10570868880), (624, 10367582940), (627, 10317977280), (638, 10140081120), (645, 10030033728), (646, 10014507360), (660, 9802078416), (663, 9757725120), (676, 9570076560), (680, 9513781992), (684, 9458145840), (688, 9403156620), (696, 9295074360), (702, 9215629280), (704, 9189448515), (715, 9048072384), (720, 8985238548), (731, 8850029760), (741, 8730596160), (748, 8648892720), (754, 8580068640), (760, 8512331256), (765, 8456695104), (774, 8358361440), (780, 8294066352), (783, 8262288320), (792, 8168398680), (816, 7928151660), (817, 7918447680), (832, 7775687205), (836, 7738482960), (845, 7656061248), (855, 7566516672), (858, 7540060320), (860, 7522525296), (864, 7487698790), (870, 7436059488), (880, 7351558812), (884, 7318293840), (912, 7093609380), (918, 7047245920), (928, 6971305770), (935, 6919114176), (936, 6911721960), (946, 6838659360), (957, 6760054080), (960, 6738928911), (969, 6676338240), (986, 6561228960), (988, 6547947120), (990, 6534718944), (1014, 6380051040), (1020, 6342521328), (1026, 6305430560), (1032, 6268771080), (1040, 6220549764), (1044, 6196716240), (1045, 6190786368), (1056, 6126299010), (1080, 5990159032), (1088, 5946113745), (1102, 5870573280), (1105, 5854635072), (1118, 5786557920), (1122, 5765928480), (1131, 5720045760), (1140, 5674887504), (1144, 5655045240), (1160, 5577044616), (1161, 5572240960), (1170, 5529377568), (1188, 5445599120), (1216, 5320207035), (1224, 5285434440), (1235, 5238357696), (1247, 5187948480), (1248, 5183791470), (1254, 5158988640), (1276, 5070040560), (1287, 5026706880), (1290, 5015016864), (1292, 5007253680), (1305, 4957372992), (1320, 4901039208), (1326, 4878862560), (1352, 4785038280), (1360, 4756890996), (1368, 4729072920), (1376, 4701578310), (1392, 4647537180), (1404, 4607814640), (1419, 4559106240), (1430, 4524036192), (1440, 4492619274), (1462, 4425014880), (1479, 4374152640), (1482, 4365298080), (1485, 4356479296), (1496, 4324446360), (1508, 4290034320), (1520, 4256165628), (1521, 4253367360), (1530, 4228347552), (1548, 4179180720), (1560, 4147033176), (1566, 4131144160), (1584, 4084199340), (1595, 4056032448), (1615, 4005802944), (1632, 3964075830), (1634, 3959223840), (1653, 3913715520), (1672, 3869241480), (1677, 3857705280), (1683, 3843952320), (1690, 3828030624), (1710, 3783258336), (1716, 3770030160), (1720, 3761262648), (1728, 3743849395), (1740, 3718029744), (1755, 3686251712), (1760, 3675779406), (1768, 3659146920), (1824, 3546804690), (1836, 3523622960), (1856, 3485652885), (1859, 3480027840), (1870, 3459557088), (1872, 3455860980), (1881, 3439325760), (1885, 3432027456), (1892, 3419329680), (1914, 3380027040), (1935, 3343344576), (1938, 3338169120), (1972, 3280614480), (1976, 3273973560), (1980, 3267359472), (1989, 3252575040), (2028, 3190025520), (2040, 3171260664), (2052, 3152715280), (2064, 3134385540), (2080, 3110274882), (2088, 3098358120), (2090, 3095393184), (2112, 3063149505), (2145, 3016024128), (2160, 2995079516), (2193, 2950009920), (2204, 2935286640), (2210, 2927317536), (2223, 2910198720), (2236, 2893278960), (2244, 2882964240), (2262, 2860022880), (2280, 2837443752), (2288, 2827522620), (2295, 2818898368), (2320, 2788522308), (2322, 2786120480), (2340, 2764688784), (2365, 2735463744), (2376, 2722799560), (2431, 2661197760), (2448, 2642717220), (2451, 2639482560), (2465, 2624491584), (2470, 2619178848), (2494, 2593974240), (2496, 2591895735), (2508, 2579494320), (2535, 2552020416), (2552, 2535020280), (2565, 2522172224), (2574, 2513353440), (2580, 2507508432), (2584, 2503626840), (2610, 2478686496), (2640, 2450519604), (2652, 2439431280), (2704, 2392519140), (2717, 2381071680), (2720, 2378445498), (2736, 2364536460), (2752, 2350789155), (2755, 2348229312), (2784, 2323768590), (2795, 2314623168), (2805, 2306371392), (2808, 2303907320), (2838, 2279553120), (2860, 2262018096), (2871, 2253351360), (2873, 2251782720), (2880, 2246309637), (2907, 2225446080), (2924, 2212507440), (2958, 2187076320), (2964, 2182649040), (2970, 2178239648), (2992, 2162223180), (3016, 2145017160), (3040, 2128082814), (3042, 2126683680), (3060, 2114173776), (3096, 2089590360), (3120, 2073516588), (3132, 2065572080), (3135, 2063595456), (3168, 2042099670), (3190, 2028016224), (3211, 2014752960), (3230, 2002901472), (3264, 1982037915), (3268, 1979611920), (3306, 1956857760), (3315, 1951545024), (3344, 1934620740), (3354, 1928852640), (3366, 1921976160), (3380, 1914015312), (3393, 1906681920), (3420, 1891629168), (3432, 1885015080), (3440, 1880631324), (3480, 1859014872), (3510, 1843125856), (3520, 1837889703), (3536, 1829573460), (3553, 1820819520), (3648, 1773402345), (3655, 1770005952), (3672, 1761811480), (3705, 1746119232), (3718, 1740013920), (3740, 1729778544), (3741, 1729316160), (3744, 1727930490), (3762, 1719662880), (3770, 1716013728), (3784, 1709664840), (3828, 1690013520), (3861, 1675568960), (3870, 1671672288), (3876, 1669084560), (3915, 1652457664), (3944, 1640307240), (3952, 1636986780), (3960, 1633679736), (3978, 1626287520), (4056, 1595012760), (4080, 1585630332), (4085, 1583689536), (4104, 1576357640), (4128, 1567192770), (4147, 1560012480), (4160, 1555137441), (4176, 1549179060), (4180, 1547696592), (4199, 1540693440), (4257, 1519702080), (4290, 1508012064), (4320, 1497539758), (4386, 1475004960), (4408, 1467643320), (4420, 1463658768), (4437, 1458050880), (4446, 1455099360), (4472, 1446639480), (4488, 1441482120), (4524, 1430011440), (4560, 1418721876), (4563, 1417789120), (4576, 1413761310), (4590, 1409449184), (4640, 1394261154), (4644, 1393060240), (4680, 1382344392), (4730, 1367731872), (4752, 1361399780), (4785, 1352010816), (4845, 1335267648), (4862, 1330598880), (4896, 1321358610), (4901, 1320010560), (4902, 1319741280), (4930, 1312245792), (4940, 1309589424), (4959, 1304571840), (4988, 1296987120), (5016, 1289747160), (5031, 1285901760), (5049, 1281317440), (5070, 1276010208), (5104, 1267510140), (5130, 1261086112), (5148, 1256676720), (5160, 1253754216), (5168, 1251813420), (5220, 1239343248), (5280, 1225259802), (5304, 1219715640), (5408, 1196259570), (5423, 1192950720), (5434, 1190535840), (5440, 1189222749), (5472, 1182268230), (5510, 1174114656), (5568, 1161884295), (5577, 1160009280), (5590, 1157311584), (5610, 1153185696), (5616, 1151953660), (5643, 1146441920), (5655, 1144009152), (5676, 1139776560), (5720, 1131009048), (5742, 1126675680), (5746, 1125891360), (5805, 1114448192), (5814, 1112723040), (5848, 1106253720), (5916, 1093538160), (5928, 1091324520), (5940, 1089119824), (5967, 1084191680), (5984, 1081111590), (6032, 1072508580), (6061, 1067376960), (6080, 1064041407), (6084, 1063341840), (6120, 1057086888), (6149, 1052101440), (6192, 1044795180), (6235, 1037589696), (6240, 1036758294), (6264, 1032786040), (6270, 1031797728), (6336, 1021049835), (6380, 1014008112), (6409, 1009419840), (6422, 1007376480), (6435, 1005341376), (6460, 1001450736), (6536, 989805960), (6579, 983336640), (6612, 978428880), (6630, 975772512), (6669, 970066240), (6688, 967310370), (6708, 964426320), (6732, 960988080), (6760, 957007656), (6786, 953340960), (6840, 945814584), (6864, 942507540), (6880, 940315662), (6960, 929507436), (7020, 921562928), (7072, 914786730), (7095, 911821248), (7106, 910409760), (7163, 903165120), (7267, 890239680), (7293, 887065920), (7310, 885002976), (7344, 880905740), (7353, 879827520), (7395, 874830528), (7410, 873059616), (7436, 870006960), (7480, 864889272), (7482, 864658080), (7488, 863965245), (7524, 859831440), (7540, 858006864), (7568, 854832420), (7605, 850673472), (7656, 845006760), (7722, 837784480), (7740, 835836144), (7752, 834542280), (7830, 826228832), (7888, 820153620), (7904, 818493390), (7920, 816839868), (7956, 813143760), (8041, 804548160), (8112, 797506380), (8151, 793690560), (8160, 792815166), (8170, 791844768), (8208, 788178820), (8256, 783596385), (8265, 782743104), (8294, 780006240), (8352, 774589530), (8360, 773848296), (8385, 771541056), (8398, 770346720), (8415, 768790464), (8514, 759851040), (8580, 754006032), (8613, 751117120), (8619, 750594240), (8640, 748769879), (8721, 741815360), (8772, 737502480), (8816, 733821660), (8840, 731829384), (8874, 729025440), (8892, 727549680), (8944, 723319740), (8976, 720741060), (8987, 719858880), (9048, 715005720), (9120, 709360938), (9126, 708894560), (9152, 706880655), (9180, 704724592), (9280, 697130577), (9288, 696530120), (9295, 696005568), (9360, 691172196), (9367, 690655680), (9405, 687865152), (9460, 683865936), (9503, 680771520), (9504, 680699890), (9570, 676005408), (9633, 671584320), (9690, 667633824), (9724, 665299440), (9792, 660679305), (9802, 660005280), (9804, 659870640), (9860, 656122896), (9880, 654794712), (9918, 652285920), (9945, 650515008), (9976, 648493560), (10032, 644873580), (10062, 642950880), (10098, 640658720), (10140, 638005104), (10179, 635560640), (10208, 633755070), (10260, 630543056), (10296, 628338360), (10320, 626877108), (10336, 625906710), (10440, 619671624), (10560, 612629901), (10608, 609857820), (10621, 609111360), (10659, 606939840), (10816, 598129785), (10846, 596475360), (10868, 595267920), (10944, 591134115), (10965, 590001984), (11020, 587057328), (11115, 582039744), (11154, 580004640), (11180, 578655792), (11220, 576592848), (11223, 576438720), (11232, 575976830), (11286, 573220960), (11310, 572004576), (11352, 569888280), (11440, 565504524), (11484, 563337840), (11492, 562945680), (11610, 557224096), (11628, 556361520), (11696, 553126860), (11832, 546769080), (11856, 545662260), (11880, 544559912), (11934, 542095840), (11968, 540555795), (12064, 536254290), (12122, 533688480), (12155, 532239552), (12168, 531670920), (12240, 528543444), (12255, 527896512), (12298, 526050720), (12384, 522397590), (12441, 520004160), (12470, 518794848), (12480, 518379147), (12528, 516393020), (12540, 515898864), (12597, 513564480), (12760, 507004056), (12771, 506567360), (12818, 504709920), (12844, 503688240), (12870, 502670688), (12920, 500725368), (13072, 494902980), (13158, 491668320), (13224, 489214440), (13260, 487886256), (13311, 486016960), (13338, 485033120), (13376, 483655185), (13416, 482213160), (13464, 480494040), (13520, 478503828), (13572, 476670480), (13585, 476214336), (13680, 472907292), (13717, 471631680), (13728, 471253770), (13760, 470157831), (13889, 465791040), (13920, 464753718), (14040, 460781464), (14144, 457393365), (14190, 455910624), (14212, 455204880), (14326, 451582560), (14355, 450670272), (14365, 450356544), (14534, 445119840), (14535, 445089216), (14586, 443532960), (14620, 442501488), (14688, 440452870), (14703, 440003520), (14706, 439913760), (14790, 437415264), (14820, 436529808), (14872, 435003480), (14877, 434857280), (14960, 432444636), (14964, 432329040), (15048, 429915720), (15080, 429003432), (15093, 428633920), (15136, 427416210), (15210, 425336736), (15312, 422503380), (15444, 418892240), (15480, 417918072), (15504, 417271140), (15660, 413114416), (15776, 410076810), (15808, 409246695), (15840, 408419934), (15912, 406571880), (16055, 402950592), (16082, 402274080), (16211, 399072960), (16224, 398753190), (16269, 397650240), (16302, 396845280), (16320, 396407583), (16340, 395922384), (16416, 394089410), (16530, 391371552), (16588, 390003120), (16704, 387294765), (16720, 386924148), (16731, 386669760), (16770, 385770528), (16796, 385173360), (16830, 384395232), (16965, 381336384), (17028, 379925520), (17160, 377003016), (17226, 375558560), (17238, 375297120), (17442, 370907680), (17544, 368751240), (17632, 366910830), (17680, 365914692), (17748, 364512720), (17765, 364163904), (17784, 363774840), (17888, 361659870), (17952, 360370530), (17974, 359929440), (18096, 357502860), (18183, 355792320), (18240, 354680469), (18252, 354447280), (18360, 352362296), (18447, 350700480), (18576, 348265060), (18590, 348002784), (18705, 345863232), (18720, 345586098), (18734, 345327840), (18810, 343932576), (18920, 341932968), (19006, 340385760), (19008, 340349945), (19140, 338002704), (19227, 336473280), (19266, 335792160), (19305, 335113792), (19380, 333816912), (19448, 332649720), (19604, 330002640), (19608, 329935320), (19720, 328061448), (19737, 327778880), (19760, 327397356), (19836, 326142960), (19890, 325257504), (19952, 324246780), (20064, 322436790), (20124, 321475440), (20196, 320329360), (20280, 319002552), (20358, 317780320), (20416, 316877535), (20520, 315271528), (20592, 314169180), (20640, 313438554), (20672, 312953355), (20735, 312002496), (20880, 309835812), (20995, 308138688), (21199, 305173440), (21216, 304928910), (21242, 304555680), (21285, 303940416), (21318, 303469920), (21489, 301055040), (21692, 298237680), (21736, 297633960), (21801, 296746560), (21879, 295688640), (21930, 295000992), (22040, 293528664), (22059, 293275840), (22185, 291610176), (22230, 291019872), (22308, 290002320), (22360, 289327896), (22440, 288296424), (22446, 288219360), (22464, 287988415), (22572, 286610480), (22620, 286002288), (22704, 284944140), (22815, 283557824), (22880, 282752262), (22968, 281668920), (22984, 281472840), (23220, 278612048), (23256, 278180760), (23392, 276563430), (23664, 273384540), (23693, 273049920), (23712, 272831130), (23760, 272279956), (23868, 271047920), (24123, 268182720), (24128, 268127145), (24244, 266844240), (24310, 266119776), (24336, 265835460), (24453, 264563520), (24480, 264271722), (24505, 264002112), (24510, 263948256), (24596, 263025360), (24768, 261198795), (24795, 260914368), (24882, 260002080), (24940, 259397424), (25056, 258196510), (25080, 257949432), (25155, 257180352), (25194, 256782240), (25245, 256263488), (25520, 253502028), (25542, 253283680), (25636, 252354960), (25688, 251844120), (25740, 251335344), (25840, 250362684), (25857, 250198080), (26144, 247451490), (26316, 245834160), (26448, 244607220), (26520, 243943128), (26622, 243008480), (26676, 242516560), (26832, 241106580), (26928, 240247020), (26961, 239952960), (27040, 239251914), (27115, 238590144), (27144, 238335240), (27170, 238107168), (27360, 236453646), (27434, 235815840), (27456, 235626885), (27778, 232895520), (27840, 232376859), (27885, 232001856), (28080, 230390732), (28101, 230218560), (28215, 229288384), (28380, 227955312), (28424, 227602440), (28509, 226923840), (28652, 225791280), (28710, 225335136), (28730, 225178272), (28899, 223861440), (29068, 222559920), (29070, 222544608), (29172, 221766480), (29240, 221250744), (29376, 220226435), (29406, 220001760), (29412, 219956880), (29580, 218707632), (29640, 218264904), (29744, 217501740), (29754, 217428640), (29835, 216838336), (29920, 216222318), (29928, 216164520), (30096, 214957860), (30160, 214501716), (30186, 214316960), (30272, 213708105), (30305, 213475392), (30420, 212668368), (30624, 211251690), (30745, 210420288), (30888, 209446120), (30960, 208959036), (31008, 208635570), (31320, 206557208), (31552, 205038405), (31603, 204707520), (31680, 204209967), (31824, 203285940), (31863, 203037120), (31977, 202313280), (32045, 201883968), (32110, 201475296), (32164, 201137040), (32422, 199536480), (32448, 199376595), (32538, 198825120), (32604, 198422640), (32680, 197961192), (32832, 197044705), (32895, 196667328), (33060, 195685776), (33176, 195001560), (33345, 194013248), (33440, 193462074), (33462, 193334880), (33540, 192885264), (33592, 192586680), (33660, 192197616), (33669, 192146240), (33930, 190668192), (34056, 189962760), (34320, 188501508), (34452, 187779280), (34476, 187648560), (34884, 185453840), (35088, 184375620), (35264, 183455415), (35321, 183159360), (35360, 182957346), (35496, 182256360), (35530, 182081952), (35568, 181887420), (35776, 180829935), (35815, 180633024), (35904, 180185265), (35948, 179964720), (36192, 178751430), (36335, 178047936), (36366, 177896160), (36465, 177413184), (36504, 177223640), (36720, 176181148), (36765, 175965504), (36894, 175350240), (37152, 174132530), (37180, 174001392), (37323, 173334720), (37410, 172931616), (37440, 172793049), (37468, 172663920), (37620, 171966288), (37791, 171188160), (37840, 170966484), (38012, 170192880), (38280, 169001352), (38454, 168236640), (38532, 167896080), (38610, 167556896), (38760, 166908456), (38896, 166324860), (39208, 165001320), (39216, 164967660), (39440, 164030724), (39474, 163889440), (39520, 163698678), (39672, 163071480), (39780, 162628752), (39904, 162123390), (40128, 161218395), (40205, 160909632), (40248, 160737720), (40392, 160164680), (40560, 159501276), (40716, 158890160), (40755, 158738112), (41040, 157635764), (41151, 157210560), (41184, 157084590), (41280, 156719277), (41470, 156001248), (41667, 155263680), (41760, 154917906), (41990, 154069344), (42398, 152586720), (42432, 152464455), (42484, 152277840), (42570, 151970208), (42636, 151734960), (42978, 150527520), (43065, 150223424), (43095, 150118848), (43384, 149118840), (43472, 148816980), (43602, 148373280), (43605, 148363072), (43758, 147844320), (43860, 147500496), (44080, 146764332), (44109, 146667840), (44118, 146637920), (44370, 145805088), (44460, 145509936), (44616, 145001160), (44720, 144663948), (44880, 144148212), (44892, 144109680), (44935, 143971776), (45144, 143305240), (45240, 143001144), (45408, 142472070), (45630, 141778912), (45760, 141376131), (45936, 140834460), (45968, 140736420), (46189, 140063040), (46440, 139306024), (46512, 139090380), (46784, 138281715), (46835, 138131136), (47328, 136692270), (47386, 136524960), (47424, 136415565), (47515, 136154304), (47520, 136139978), (47736, 135523960), (48165, 134316864), (48246, 134091360), (48488, 133422120), (48620, 133059888), (48633, 133024320), (48672, 132917730), (48807, 132550080), (48906, 132281760), (48960, 132135861), (49010, 132001056), (49020, 131974128), (49192, 131512680), (49590, 130457184), (49764, 130001040), (49880, 129698712), (50112, 129098255), (50160, 128974716), (50193, 128889920), (50310, 128590176), (50388, 128391120), (50490, 128131744), (50895, 127112128), (51040, 126751014), (51084, 126641840), (51272, 126177480), (51376, 125922060), (51480, 125667672), (51680, 125181342), (51714, 125099040), (52288, 123725745), (52632, 122917080), (52896, 122303610), (53040, 121971564), (53105, 121822272), (53244, 121504240), (53295, 121387968), (53352, 121258280), (53664, 120553290), (53856, 120123510), (53911, 120000960), (53922, 119976480), (54080, 119625957), (54230, 119295072), (54288, 119167620), (54340, 119053584), (54549, 118597440), (54587, 118514880), (54720, 118226823), (54868, 117907920), (55341, 116900160), (55556, 116447760), (55770, 116000928), (56115, 115287744), (56160, 115195366), (56202, 115109280), (56430, 114644192), (56760, 113977656), (56848, 113801220), (57018, 113461920), (57304, 112895640), (57420, 112667568), (57460, 112589136), (57681, 112157760), (57798, 111930720), (58136, 111279960), (58140, 111272304), (58344, 110883240), (58480, 110625372), (58812, 110000880), (58824, 109978440), (59160, 109353816), (59280, 109132452), (59488, 108750870), (59508, 108714320), (59670, 108419168), (59840, 108111159), (59856, 108082260), (60192, 107478930), (60320, 107250858), (60372, 107158480), (60610, 106737696), (60840, 106334184), (61248, 105625845), (61490, 105210144), (61776, 104723060), (61920, 104479518), (62016, 104317785), (62205, 104000832), (62640, 103278604), (62985, 102712896), (63206, 102353760), (63597, 101724480), (63648, 101642970), (63726, 101518560), (63855, 101313472), (63954, 101156640), (64090, 100941984), (64220, 100737648), (64328, 100568520), (64467, 100351680), (64844, 99768240), (65076, 99412560), (65208, 99211320), (65360, 98980596), (65403, 98915520), (65637, 98562880), (65790, 98333664), (66120, 97842888), (66352, 97500780), (66555, 97203392), (66690, 97006624), (66880, 96731037), (66924, 96667440), (67080, 96442632), (67184, 96293340), (67320, 96098808), (67338, 96073120), (67860, 95334096), (68112, 94981380), (68585, 94326336), (68640, 94250754), (68904, 93889640), (68952, 93824280), (69445, 93158208), (69768, 92726920), (70176, 92187810), (70499, 91765440), (70642, 91579680), (70720, 91478673), (70992, 91128180), (71060, 91040976), (71079, 91016640), (71136, 90943710), (71630, 90316512), (71896, 89982360), (72369, 89394240), (72384, 89375715), (72670, 89023968), (72732, 88948080), (72930, 88706592), (73008, 88611820), (73359, 88187840), (73440, 88090574), (73515, 88000704), (73530, 87982752), (73788, 87675120), (74304, 87066265), (74360, 87000696), (74385, 86971456), (74646, 86667360), (74820, 86465808), (74936, 86331960), (75240, 85983144), (75465, 85726784), (75582, 85594080), (75680, 85483242), (76024, 85096440), (76560, 84500676), (76908, 84118320), (77064, 83948040), (77220, 83778448), (77520, 83454228), (77571, 83399360), (77792, 83162430), (78416, 82500660), (78432, 82483830), (78793, 82105920), (78880, 82015362), (78948, 81944720), (79040, 81849339), (79344, 81535740), (79560, 81314376), (79808, 81061695), (79937, 80930880), (80410, 80454816), (80496, 80368860), (80784, 80082340), (80883, 79984320), (81055, 79814592), (81120, 79750638), (81345, 79530048), (81432, 79445080), (81510, 79369056), (82080, 78817882), (82302, 78605280), (82368, 78542295), (82940, 78000624), (83317, 77647680), (83334, 77631840), (83520, 77458953), (83655, 77333952), (83980, 77034672), (84303, 76739520), (84796, 76293360), (84968, 76138920), (85140, 75985104), (85272, 75867480), (85527, 75641280), (85956, 75263760), (86130, 75111712), (86190, 75059424), (86697, 74620480), (86768, 74559420), (86944, 74408490), (87204, 74186640), (87210, 74181536), (87516, 73922160), (87720, 73750248), (88160, 73382166), (88218, 73333920), (88236, 73318960), (88740, 72902544), (88920, 72754968), (89232, 72500580), (89440, 72331974), (89760, 72074106), (89784, 72054840), (89870, 71985888), (90288, 71652620), (90480, 71500572), (90816, 71236035), (90915, 71158464), (91260, 70889456), (91872, 70417230), (91936, 70368210), (92235, 70140096), (92378, 70031520), (92880, 69653012), (93024, 69545190), (93119, 69474240), (93670, 69065568), (94656, 68346135), (94772, 68262480), (94809, 68235840), (95030, 68077152), (95040, 68069989), (95472, 67761980), (95589, 67679040), (95931, 67437760), (96135, 67294656), (96330, 67158432), (96492, 67045680), (96976, 66711060), (97240, 66529944), (97266, 66512160), (97344, 66458865), (97614, 66275040), (97812, 66140880), (98020, 66000528), (98040, 65987064), (98384, 65756340), (98685, 65555776), (99180, 65228592), (99528, 65000520), (99760, 64849356), (100320, 64487358), (100386, 64444960), (100620, 64295088), (100776, 64195560), (100980, 64065872), (101790, 63556064), (102080, 63375507), (102168, 63320920), (102544, 63088740), (102752, 62961030), (102960, 62833836), (103037, 62786880), (103360, 62590671), (103428, 62549520), (104533, 61888320), (105264, 61458540), (105792, 61151805), (105963, 61053120), (105995, 61034688), (106080, 60985782), (106210, 60911136), (106488, 60752120), (106590, 60693984), (106704, 60629140), (107328, 60276645), (107445, 60211008), (107712, 60061755), (107822, 60000480), (107844, 59988240), (108460, 59647536), (108576, 59583810), (108680, 59526792), (109005, 59349312), (109098, 59298720), (109174, 59257440), (109395, 59137728), (109736, 58953960), (110295, 58655168), (110682, 58450080), (111112, 58223880), (111540, 58000464), (111969, 57778240), (112230, 57643872), (112320, 57597683), (112404, 57554640), (112860, 57322096), (113373, 57062720), (113520, 56988828), (113696, 56900610), (114036, 56730960), (114608, 56447820), (114840, 56333784), (114920, 56294568), (115362, 56078880), (115596, 55965360), (116272, 55639980), (116280, 55636152), (116688, 55441620), (116831, 55373760), (116960, 55312686), (117624, 55000440), (117648, 54989220), (118320, 54676908), (118465, 54609984), (118560, 54566226), (118976, 54375435), (119016, 54357160), (119340, 54209584), (119712, 54041130), (120384, 53739465), (120615, 53636544), (120640, 53625429), (120744, 53579240), (121220, 53368848), (121680, 53167092), (121771, 53127360), (122265, 52912704), (122980, 52605072), (123453, 52403520), (123539, 52367040), (123552, 52361530), (123840, 52239759), (124410, 52000416), (125001, 51754560), (125280, 51639302), (125970, 51356448), (126412, 51176880), (127194, 50862240), (127296, 50821485), (127452, 50759280), (127710, 50656736), (127908, 50578320), (128180, 50470992), (128440, 50368824), (128656, 50284260), (128934, 50175840), (129285, 50039616), (129688, 49884120), (130152, 49706280), (130416, 49605660), (130720, 49490298), (130806, 49457760), (131274, 49281440), (131580, 49166832), (132240, 48921444), (132327, 48889280), (132704, 48750390), (133110, 48601696), (133380, 48503312), (133848, 48333720), (134160, 48221316), (134368, 48146670), (134640, 48049404), (134676, 48036560), (134805, 47990592), (135720, 47667048), (136224, 47490690), (137170, 47163168), (137280, 47125377), (137808, 46944820), (137904, 46912140), (138073, 46854720), (138567, 46687680), (138890, 46579104), (139536, 46363460), (140352, 46093905), (140505, 46043712), (140998, 45882720), (141284, 45789840), (141984, 45564090), (142120, 45520488), (142158, 45508320), (142272, 45471855), (142545, 45384768), (143260, 45158256), (143792, 44991180), (144495, 44772288), (144738, 44697120), (145340, 44511984), (145464, 44474040), (145860, 44353296), (145899, 44341440), (146016, 44305910), (146421, 44183360), (146718, 44093920), (146880, 44045287), (147030, 44000352), (147060, 43991376), (147576, 43837560), (148720, 43500348), (148770, 43485728), (149292, 43333680), (149640, 43232904), (149872, 43165980), (150480, 42991572), (150930, 42863392), (151164, 42797040), (151360, 42741621), (152048, 42548220), (152779, 42344640), (153120, 42250338), (153816, 42059160), (154128, 41974020), (154440, 41889224), (155040, 41727114), (155142, 41699680), (155584, 41581215), (156832, 41250330), (156864, 41241915), (157586, 41052960), (157760, 41007681), (157896, 40972360), (158015, 40941504), (158688, 40767870), (159120, 40657188), (159315, 40607424), (159874, 40465440), (159885, 40462656), (160820, 40227408), (160992, 40184430), (161568, 40041170), (161733, 40000320), (161766, 39992160), (162110, 39907296), (162240, 39875319), (162690, 39765024), (162864, 39722540), (163020, 39684528), (163647, 39532480), (163761, 39504960), (164160, 39408941), (164604, 39302640), (165880, 39000312), (166023, 38966720), (166634, 38823840), (166668, 38815920), (167310, 38666976), (167960, 38517336), (168345, 38429248), (168606, 38369760), (169592, 38146680), (169936, 38069460), (170280, 37992552), (170544, 37933740), (171054, 37820640), (171912, 37631880), (172260, 37555856), (172380, 37529712), (173043, 37385920), (173394, 37310240), (173536, 37279710), (173888, 37204245), (174408, 37093320), (174420, 37090768), (175032, 36961080), (175440, 36875124), (176320, 36691083), (176436, 36666960), (176472, 36659480), (176605, 36631872), (177480, 36451272), (177840, 36377484), (178321, 36279360), (178464, 36250290), (178880, 36165987), (179520, 36037053), (179568, 36027420), (179740, 35992944), (180557, 35830080), (180576, 35826310), (180960, 35750286), (181830, 35579232), (182520, 35444728), (183744, 35208615), (183872, 35184105), (184470, 35070048), (184756, 35015760), (185760, 34826506), (186048, 34772595), (186238, 34737120), (186615, 34666944), (187340, 34532784), (188955, 34237632), (189544, 34131240), (189618, 34117920), (190060, 34038576), (190791, 33908160), (190944, 33880990), (191178, 33839520), (191862, 33718880), (192270, 33647328), (192660, 33579216), (192984, 33522840), (193401, 33450560), (193952, 33355530), (194480, 33264972), (194532, 33256080), (195228, 33137520), (195624, 33070440), (196040, 33000264), (196080, 32993532), (196209, 32971840), (196768, 32878170), (197370, 32777888), (198360, 32614296), (199056, 32500260), (199520, 32424678), (200640, 32243679), (200772, 32222480), (201240, 32147544), (201552, 32097780), (201960, 32032936), (203580, 31778032), (204336, 31660460), (205088, 31544370), (205504, 31480515), (205755, 31442112), (205920, 31416918), (206074, 31393440), (206856, 31274760), (208335, 31052736), (209066, 30944160), (210528, 30729270), (210743, 30697920), (211497, 30588480), (211926, 30526560), (211990, 30517344), (212160, 30492891), (212420, 30455568), (212976, 30376060), (213180, 30346992), (213237, 30338880), (213408, 30314570), (214890, 30105504), (215644, 30000240), (215688, 29994120), (216920, 29823768), (217107, 29798080), (217152, 29791905), (217360, 29763396), (218010, 29674656), (218196, 29649360), (218348, 29628720), (218790, 29568864), (219472, 29476980), (220545, 29333568), (220590, 29327584), (221364, 29225040), (222224, 29111940), (223080, 29000232), (223938, 28889120), (224460, 28821936), (224808, 28777320), (225720, 28661048), (226746, 28531360), (227040, 28494414), (227392, 28450305), (228072, 28365480), (229216, 28223910), (229680, 28166892), (229840, 28147284), (230724, 28039440), (230945, 28012608), (231192, 27982680), (232544, 27819990), (232560, 27818076), (233189, 27743040), (233376, 27720810), (233662, 27686880), (233920, 27656343), (235248, 27500220), (235296, 27494610), (236379, 27368640), (236640, 27338454), (236930, 27304992), (237120, 27283113), (238032, 27178580), (238680, 27104792), (239424, 27020565), (239811, 26976960), (241230, 26818272), (241488, 26789620), (242440, 26684424), (242649, 26661440), (243165, 26604864), (243360, 26583546), (243542, 26563680), (244035, 26510016), (244530, 26456352), (245960, 26302536), (246906, 26201760), (247078, 26183520), (247104, 26180765), (248820, 26000208), (249951, 25882560), (250002, 25877280), (250560, 25819651), (250965, 25777984), (251940, 25678224), (252824, 25588440), (252909, 25579840), (254388, 25431120), (254904, 25379640), (255420, 25328368), (255816, 25289160), (256360, 25235496), (256581, 25213760), (256880, 25184412), (257312, 25142130), (257868, 25087920), (258570, 25019808), (259376, 24942060), (260304, 24853140), (260623, 24822720), (260832, 24802830), (261440, 24745149), (261612, 24728880), (262548, 24640720), (263160, 24583416), (264480, 24460722), (264654, 24444640), (265408, 24375195), (266220, 24300848), (266760, 24251656), (267696, 24166860), (268320, 24110658), (268736, 24073335), (269280, 24024702), (269352, 24018280), (269555, 24000192), (269610, 23995296), (271440, 23833524), (272448, 23745345), (272745, 23719488), (272935, 23702976), (274340, 23581584), (275587, 23474880), (275616, 23472410), (275808, 23456070), (276146, 23427360), (276705, 23380032), (277134, 23343840), (277780, 23289552), (279072, 23181730), (279357, 23158080), (281010, 23021856), (281996, 22941360), (282568, 22894920), (283968, 22782045), (284240, 22760244), (284316, 22754160), (284427, 22745280), (285090, 22692384), (286520, 22579128), (286767, 22559680), (287584, 22495590), (288405, 22431552), (288990, 22386144), (289476, 22348560), (290680, 22255992), (290928, 22237020), (291720, 22176648), (291798, 22170720), (292032, 22152955), (292842, 22091680), (293436, 22046960), (294060, 22000176), (294120, 21995688), (295152, 21918780), (297440, 21750174), (297540, 21742864), (298584, 21666840), (299280, 21616452), (299744, 21582990), (300960, 21495786), (301860, 21431696), (302328, 21398520), (304096, 21274110), (305558, 21172320), (306240, 21125169), (307632, 21029580), (308009, 21003840), (308256, 20987010), (308880, 20944612), (309111, 20928960), (310080, 20863557), (310284, 20849840), (313599, 20629440), (313664, 20625165), (315172, 20526480), (315792, 20486180), (316030, 20470752), (317376, 20383935), (317889, 20351040), (317985, 20344896), (318240, 20328594), (318630, 20303712), (319748, 20232720), (319770, 20231328), (321640, 20113704), (321984, 20092215), (322335, 20070336), (323136, 20020585), (323466, 20000160), (323532, 19996080), (324220, 19953648), (325380, 19882512), (325728, 19861270), (326040, 19842264), (327015, 19783104), (327294, 19766240), (327522, 19752480), (328185, 19712576), (329208, 19651320), (331760, 19500156), (332046, 19483360), (333268, 19411920), (333336, 19407960), (334620, 19333488), (335920, 19258668), (336690, 19214624), (337212, 19184880), (339184, 19073340), (339872, 19034730), (340560, 18996276), (341088, 18966870), (342108, 18910320), (343824, 18815940), (344520, 18777928), (344760, 18764856), (346086, 18692960), (346788, 18655120), (347072, 18639855), (348816, 18546660), (348840, 18545384), (350064, 18480540), (350493, 18457920), (350880, 18437562), (352495, 18353088), (352872, 18333480), (352944, 18329740), (353210, 18315936), (354960, 18225636), (355395, 18203328), (355680, 18188742), (356642, 18139680), (356928, 18125145), (359136, 18013710), (359480, 17996472), (361114, 17915040), (361152, 17913155), (361845, 17878848), (361920, 17875143), (363660, 17789616), (365040, 17722364), (365313, 17709120), (366795, 17637568), (368940, 17535024), (369512, 17507880), (370359, 17467840), (370617, 17455680), (371520, 17413253), (372476, 17368560), (373230, 17333472), (374680, 17266392), (375003, 17251520), (377910, 17118816), (379088, 17065620), (379236, 17058960), (380120, 17019288), (381582, 16954080), (381888, 16940495), (382356, 16919760), (383724, 16859440), (384540, 16823664), (385320, 16789608), (385968, 16761420), (386802, 16725280), (387855, 16679872), (387904, 16677765), (388960, 16632486), (389064, 16628040), (390456, 16568760), (391248, 16535220), (392080, 16500132), (392160, 16496766), (392418, 16485920), (393536, 16439085), (393965, 16421184), (394740, 16388944), (396720, 16307148), (398112, 16250130), (399040, 16212339), (399685, 16186176), (401544, 16111240), (402480, 16073772), (402781, 16061760), (403104, 16048890), (403920, 16016468), (404415, 15996864), (407160, 15889016), (408672, 15830230), (410176, 15772185), (411510, 15721056), (411840, 15708459), (412148, 15696720), (413712, 15637380), (414219, 15618240), (415701, 15562560), (416585, 15529536), (416670, 15526368), (418132, 15472080), (421056, 15364635), (421486, 15348960), (421515, 15347904), (422994, 15294240), (423852, 15263280), (423980, 15258672), (424840, 15227784), (425952, 15188030), (426360, 15173496), (426474, 15169440), (426816, 15157285), (427635, 15128256), (429780, 15052752), (431288, 15000120), (431376, 14997060), (433485, 14924096), (433840, 14911884), (434214, 14899040), (434720, 14881698), (436020, 14837328), (436392, 14824680), (436696, 14814360), (437580, 14784432), (437697, 14780480), (438944, 14738490), (441090, 14666784), (441180, 14663792), (442728, 14612520), (444448, 14555970), (446160, 14500116), (447876, 14444560), (448920, 14410968), (449616, 14388660), (451440, 14330524), (453492, 14265680), (454080, 14247207), (456144, 14182740), (458337, 14114880), (458432, 14111955), (459360, 14083446), (459680, 14073642), (461448, 14019720), (461890, 14006304), (462384, 13991340), (465088, 13909995), (465120, 13909038), (465595, 13894848), (466378, 13871520), (466752, 13860405), (467324, 13843440), (470496, 13750110), (470592, 13747305), (472758, 13684320), (473280, 13669227), (473860, 13652496), (474045, 13647168), (476064, 13589290), (477360, 13552396), (477945, 13535808), (479622, 13488480), (479655, 13487552), (482460, 13409136), (482976, 13394810), (484880, 13342212), (485199, 13333440), (485298, 13330720), (486330, 13302432), (486720, 13291773), (487084, 13281840), (488070, 13255008), (489060, 13228176), (491283, 13168320), (491920, 13151268), (493812, 13100880), (494156, 13091760), (497640, 13000104), (499902, 12941280), (500004, 12938640), (501930, 12888992), (503880, 12839112), (505648, 12794220), (505818, 12789920), (508776, 12715560), (509808, 12689820), (510840, 12664184), (511632, 12644580), (512720, 12617748), (513162, 12606880), (513760, 12592206), (514624, 12571065), (515185, 12557376), (515736, 12543960), (517140, 12509904), (518752, 12471030), (520608, 12426570), (521246, 12411360), (521664, 12401415), (522665, 12377664), (523224, 12364440), (525096, 12320360), (526320, 12291708), (528960, 12230361), (529308, 12222320), (529815, 12210624), (532440, 12150424), (533520, 12125828), (534963, 12093120), (535392, 12083430), (536640, 12055329), (538560, 12012351), (538704, 12009140), (539110, 12000096), (539220, 11997648), (541671, 11943360), (542880, 11916762), (545490, 11859744), (545870, 11851488), (548680, 11790792), (551174, 11737440), (551232, 11736205), (551616, 11728035), (552292, 11713680), (553410, 11690016), (554268, 11671920), (555560, 11644776), (558144, 11590865), (558714, 11579040), (559845, 11555648), (562020, 11510928), (563992, 11470680), (565136, 11447460), (566865, 11412544), (568480, 11380122), (568632, 11377080), (568854, 11372640), (570180, 11346192), (572373, 11302720), (573040, 11289564), (573534, 11279840), (575168, 11247795), (576810, 11215776), (577980, 11193072), (578952, 11174280), (581360, 11127996), (581856, 11118510), (583440, 11088324), (583596, 11085360), (584155, 11074752), (585684, 11045840), (586872, 11023480), (588120, 11000088), (588240, 10997844), (590304, 10959390), (594880, 10875087), (595080, 10871432), (597168, 10833420), (598560, 10808226), (599488, 10791495), (600457, 10774080), (601920, 10747893), (603720, 10715848), (604656, 10699260), (608192, 10637055), (608855, 10625472), (611116, 10586160), (615264, 10514790), (616018, 10501920), (616512, 10493505), (617265, 10480704), (617695, 10473408), (617760, 10472306), (618222, 10464480), (620568, 10424920), (625005, 10350912), (627198, 10314720), (630344, 10263240), (631584, 10243090), (632060, 10235376), (632229, 10232640), (634491, 10196160), (635778, 10175520), (635970, 10172448), (636480, 10164297), (637260, 10151856), (639496, 10116360), (639540, 10115664), (639711, 10112960), (643280, 10056852), (644670, 10035168), (646932, 10000080), (647064, 9998040), (648440, 9976824), (650760, 9941256), (651456, 9930635), (652080, 9921132), (654030, 9891552), (654588, 9883120), (655044, 9876240), (656370, 9856288), (658416, 9825660), (661635, 9777856), (663520, 9750078), (664092, 9741680), (666536, 9705960), (666672, 9703980), (669240, 9666744), (671840, 9629334), (673380, 9607312), (674424, 9592440), (678368, 9536670), (679744, 9517365), (681120, 9498138), (682176, 9483435), (684216, 9455160), (687648, 9407970), (689040, 9388964), (689520, 9382428), (690365, 9370944), (692172, 9346480), (692835, 9337536), (693576, 9327560), (697632, 9273330), (697680, 9272692), (699567, 9247680), (700128, 9240270), (700986, 9228960), (701760, 9218781), (704990, 9176544), (705744, 9166740), (705888, 9164870), (706420, 9157968), (709137, 9122880), (709920, 9112818), (710790, 9101664), (711360, 9094371), (713284, 9069840), (718272, 9006855), (718960, 8998236), (719433, 8992320), (722228, 8957520), (723690, 8939424), (727320, 8894808), (729495, 8868288), (730080, 8861182), (730626, 8854560), (732105, 8836672), (733590, 8818784), (737880, 8767512), (739024, 8753940), (740718, 8733920), (741234, 8727840), (744952, 8684280), (746460, 8666736), (749360, 8633196), (749853, 8627520), (750006, 8625760), (755820, 8559408), (758176, 8532810), (758472, 8529480), (760240, 8509644), (763164, 8477040), (763895, 8468928), (764712, 8459880), (767448, 8429720), (769080, 8411832), (770640, 8394804), (771936, 8380710), (773604, 8362640), (775710, 8339936), (777920, 8316243), (778128, 8314020), (780912, 8284380), (781869, 8274240), (782496, 8267610), (784160, 8250066), (784320, 8248383), (784836, 8242960), (787930, 8210592), (789480, 8194472), (793440, 8153574), (796224, 8125065), (799370, 8093088), (803088, 8055620), (804960, 8036886), (805562, 8030880), (806208, 8024445), (807840, 8008234), (808665, 8000064), (808830, 7998432), (814320, 7944508), (817344, 7915115), (818235, 7906496), (818805, 7900992), (823020, 7860528), (824296, 7848360), (826761, 7824960), (827424, 7818690), (828438, 7809120), (830115, 7793344), (831402, 7781280), (833170, 7764768), (833340, 7763184), (836264, 7736040), (838071, 7719360), (842972, 7674480), (843030, 7673952), (845988, 7647120), (847704, 7631640), (847960, 7629336), (849680, 7613892), (851904, 7594015), (852720, 7586748), (852948, 7584720), (853281, 7581760), (855270, 7564128), (859560, 7526376), (862576, 7500060), (862752, 7498530), (865215, 7477184), (866970, 7462048), (867680, 7455942), (868428, 7449520), (869440, 7440849), (872040, 7418664), (872784, 7412340), (873392, 7407180), (875160, 7392216), (875394, 7390240), (877888, 7369245), (882180, 7333392), (882360, 7331896), (885456, 7306260), (888896, 7277985), (891605, 7255872), (892320, 7250058), (895752, 7222280), (897840, 7205484), (899232, 7194330), (902785, 7166016), (902880, 7165262), (906984, 7132840), (912288, 7091370), (916487, 7058880), (916674, 7057440), (918720, 7041723), (919360, 7036821), (922896, 7009860), (923780, 7003152), (924027, 7001280), (924768, 6995670), (927333, 6976320), (930240, 6954519), (931190, 6947424), (932756, 6935760), (934648, 6921720), (940797, 6876480), (940992, 6875055), (945516, 6842160), (947720, 6826248), (948090, 6823584), (952128, 6794645), (953667, 6783680), (953955, 6781632), (954720, 6776198), (955890, 6767904), (959244, 6744240), (959310, 6743776), (964920, 6704568), (965952, 6697405), (967005, 6690112), (969760, 6671106), (970398, 6666720), (970596, 6665360), (972660, 6651216), (974168, 6640920), (976140, 6627504), (978120, 6614088), (981045, 6594368), (982566, 6584160), (983840, 6575634), (987624, 6550440), (988312, 6545880), (995280, 6500052), (999804, 6470640), (1000008, 6469320), (1003860, 6444496), (1007760, 6419556), (1011296, 6397110), (1011636, 6394960), (1017552, 6357780), (1019616, 6344910), (1021680, 6332092), (1023264, 6322290), (1024309, 6315840), (1025440, 6308874), (1026324, 6303440), (1027520, 6296103), (1030370, 6278688), (1031472, 6271980), (1034280, 6254952), (1037504, 6235515), (1041216, 6213285), (1042492, 6205680), (1045330, 6188832), (1046448, 6182220), (1050192, 6160180), (1051479, 6152640), (1052640, 6145854), (1053715, 6139584), (1057485, 6117696), (1058616, 6111160), (1059630, 6105312), (1064880, 6075212), (1066185, 6067776), (1067040, 6062914), (1069926, 6046560), (1070784, 6041715), (1077408, 6004570), (1078220, 6000048), (1078440, 5998824), (1083342, 5971680), (1085535, 5959616), (1085760, 5958381), (1090980, 5929872), (1091740, 5925744), (1095939, 5903040), (1097360, 5895396), (1102348, 5868720), (1104584, 5856840), (1106820, 5845008), (1108536, 5835960), (1111120, 5822388), (1111851, 5818560), (1117428, 5789520), (1119690, 5777824), (1124040, 5755464), (1127984, 5735340), (1130272, 5723730), (1133730, 5706272), (1136960, 5690061), (1137264, 5688540), (1137708, 5686320), (1140360, 5673096), (1144746, 5651360), (1146080, 5644782), (1147068, 5639920), (1153620, 5607888), (1155960, 5596536), (1157904, 5587140), (1162720, 5563998), (1163712, 5559255), (1165945, 5548608), (1166880, 5544162), (1167192, 5542680), (1168310, 5537376), (1171368, 5522920), (1173744, 5511740), (1176240, 5500044), (1176480, 5498922), (1180608, 5479695), (1181895, 5473728), (1190160, 5435716), (1194336, 5416710), (1197120, 5404113), (1199055, 5395392), (1200914, 5387040), (1207440, 5357924), (1208343, 5353920), (1209312, 5349630), (1213245, 5332288), (1217710, 5312736), (1222232, 5293080), (1230528, 5257395), (1232036, 5250960), (1234530, 5240352), (1235390, 5236704), (1235520, 5236153), (1236444, 5232240), (1241136, 5212460), (1242657, 5206080), (1247103, 5187520), (1249755, 5176512), (1250010, 5175456), (1254396, 5157360), (1260688, 5131620), (1263168, 5121545), (1264120, 5117688), (1264458, 5116320), (1264545, 5115968), (1268982, 5098080), (1271556, 5087760), (1271940, 5086224), (1274520, 5075928), (1278992, 5058180), (1279080, 5057832), (1279422, 5056480), (1282905, 5042752), (1286560, 5028426), (1289340, 5017584), (1293864, 5000040), (1294128, 4999020), (1296880, 4988412), (1301520, 4970628), (1303115, 4964544), (1304160, 4960566), (1308060, 4945776), (1309176, 4941560), (1310088, 4938120), (1312740, 4928144), (1316832, 4912830), (1323270, 4888928), (1327040, 4875039), (1328184, 4870840), (1333072, 4852980), (1333344, 4851990), (1338480, 4833372), (1339481, 4829760), (1343680, 4814667), (1346760, 4803656), (1348848, 4796220), (1356736, 4768335), (1358929, 4760640), (1362240, 4749069), (1368432, 4727580), (1375011, 4704960), (1375296, 4703985), (1377935, 4694976), (1378080, 4694482), (1379040, 4691214), (1380730, 4685472), (1384344, 4673240), (1385670, 4668768), (1387152, 4663780), (1395264, 4636665), (1395360, 4636346), (1396785, 4631616), (1399134, 4623840), (1400256, 4620135), (1401972, 4614480), (1409980, 4588272), (1411488, 4583370), (1411776, 4582435), (1412840, 4578984), (1418274, 4561440), (1419840, 4556409), (1421580, 4550832), (1422135, 4549056), (1426568, 4534920), (1433835, 4511936), (1437920, 4499118), (1438866, 4496160), (1444456, 4478760), (1447380, 4469712), (1454640, 4447404), (1455597, 4444480), (1458990, 4434144), (1460160, 4430591), (1461252, 4427280), (1464210, 4418336), (1467180, 4409392), (1473849, 4389440), (1475760, 4383756), (1478048, 4376970), (1481436, 4366960), (1482468, 4363920), (1489904, 4342140), (1492920, 4333368), (1498720, 4316598), (1499706, 4313760), (1500012, 4312880), (1511640, 4279704), (1516352, 4266405), (1516944, 4264740), (1518803, 4259520), (1520480, 4254822), (1526328, 4238520), (1527790, 4234464), (1529424, 4229940), (1534896, 4214860), (1538160, 4205916), (1540045, 4200768), (1541280, 4197402), (1543872, 4190355), (1545555, 4185792), (1547208, 4181320), (1551420, 4169968), (1556256, 4157010), (1561824, 4142190), (1563738, 4137120), (1564992, 4133805), (1567995, 4125888), (1568320, 4125033), (1569672, 4121480), (1575860, 4105296), (1578960, 4097236), (1583023, 4086720), (1586880, 4076787), (1589445, 4070208), (1598740, 4046544), (1604889, 4031040), (1606176, 4027810), (1609920, 4018443), (1611124, 4015440), (1615680, 4004117), (1617330, 4000032), (1617660, 3999216), (1625013, 3981120), (1628640, 3972254), (1636470, 3953248), (1637610, 3950496), (1646040, 3930264), (1648592, 3924180), (1653522, 3912480), (1654848, 3909345), (1656876, 3904560), (1660230, 3896672), (1662804, 3890640), (1666340, 3882384), (1666680, 3881592), (1672528, 3868020), (1676142, 3859680), (1685944, 3837240), (1686060, 3836976), (1691976, 3823560), (1695408, 3815820), (1695920, 3814668), (1699360, 3806946), (1705440, 3793374), (1705896, 3792360), (1706562, 3790880), (1710540, 3782064), (1719120, 3763188), (1725152, 3750030), (1725504, 3749265), (1730430, 3738592), (1733940, 3731024), (1735360, 3727971), (1736856, 3724760), (1744080, 3709332), (1745568, 3706170), (1746784, 3703590), (1750320, 3696108), (1750788, 3695120), (1752465, 3691584), (1764360, 3666696), (1764720, 3665948), (1770912, 3653130), (1783210, 3627936), (1784640, 3625029), (1791504, 3611140), (1795680, 3602742), (1798464, 3597165), (1801371, 3591360), (1805570, 3583008), (1805760, 3582631), (1813968, 3566420), (1824576, 3545685), (1826565, 3541824), (1832974, 3529440), (1833348, 3528720), (1845792, 3504930), (1847560, 3501576), (1848054, 3500640), (1849536, 3497835), (1851795, 3493568), (1853085, 3491136), (1854666, 3488160), (1862380, 3473712), (1865512, 3467880), (1869296, 3460860), (1875015, 3450304), (1881594, 3438240), (1891032, 3421080), (1895440, 3413124), (1896180, 3411792), (1896687, 3410880), (1903473, 3398720), (1907334, 3391840), (1907910, 3390816), (1909440, 3388099), (1911780, 3383952), (1918488, 3372120), (1918620, 3371888), (1929840, 3352284), (1934010, 3345056), (1939520, 3335553), (1940796, 3333360), (1941192, 3332680), (1945320, 3325608), (1948336, 3320460), (1952280, 3313752), (1956240, 3307044), (1962090, 3297184), (1965132, 3292080), (1967680, 3287817), (1975248, 3275220), (1976624, 3272940), (1986127, 3257280), (1990560, 3250026), (1999608, 3235320), (2000016, 3234660), (2007720, 3222248), (2013905, 3212352), (2015520, 3209778), (2022592, 3198555), (2023272, 3197480), (2035104, 3178890), (2039232, 3172455), (2043360, 3166046), (2046528, 3161145), (2048618, 3157920), (2050880, 3154437), (2052648, 3151720), (2060740, 3139344), (2062944, 3135990), (2068560, 3127476), (2071095, 3123648), (2078505, 3112512), (2084984, 3102840), (2090660, 3094416), (2092896, 3091110), (2098701, 3082560), (2100384, 3080090), (2102958, 3076320), (2105280, 3072927), (2107430, 3069792), (2114970, 3058848), (2117232, 3055580), (2119260, 3052656), (2127411, 3040960), (2129760, 3037606), (2132370, 3033888), (2134080, 3031457), (2139852, 3023280), (2154816, 3002285), (2156440, 3000024), (2156880, 2999412), (2158299, 2997440), (2166684, 2985840), (2171070, 2979808), (2181960, 2964936), (2183480, 2962872), (2188485, 2956096), (2191878, 2951520), (2194720, 2947698), (2204696, 2934360), (2209168, 2928420), (2213640, 2922504), (2217072, 2917980), (2222240, 2911194), (2223702, 2909280), (2234856, 2894760), (2239380, 2888912), (2248080, 2877732), (2249559, 2875840), (2255968, 2867670), (2260544, 2861865), (2267460, 2853136), (2274528, 2844270), (2275416, 2843160), (2280720, 2836548), (2289492, 2825680), (2291685, 2822976), (2292160, 2822391), (2294136, 2819960), (2307240, 2803944), (2311920, 2798268), (2315808, 2793570), (2318173, 2790720), (2325440, 2781999), (2331890, 2774304), (2333760, 2772081), (2334384, 2771340), (2336620, 2768688), (2342736, 2761460), (2345607, 2758080), (2347241, 2756160), (2347488, 2755870), (2352480, 2750022), (2352960, 2749461), (2363790, 2736864), (2380320, 2717858), (2388672, 2708355), (2398110, 2697696), (2401828, 2693520), (2414880, 2678962), (2416686, 2676960), (2418624, 2674815), (2425995, 2666688), (2426490, 2666144), (2435420, 2656368), (2444464, 2646540), (2456415, 2633664), (2464072, 2625480), (2469060, 2620176), (2470780, 2618352), (2472888, 2616120), (2480283, 2608320), (2482272, 2606230), (2485314, 2603040), (2494206, 2593760), (2499510, 2588256), (2500020, 2587728), (2508792, 2578680), (2514213, 2573120), (2521376, 2565810), (2528240, 2558844), (2528916, 2558160), (2529090, 2557984), (2537964, 2549040), (2543112, 2543880)]