5433727539240

素因数分解:

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

素因数の和:132

約数の個数: 5184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 81, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 147, 152, 153, 154, 156, 162, 165, 168, 169, 170, 171, 180, 182, 187, 189, 190, 195, 196, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 243, 245, 247, 252, 255, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 306, 308, 312, 315, 323, 324, 330, 338, 340, 342, 351, 357, 360, 361, 364, 374, 378, 380, 385, 390, 392, 396, 399, 405, 408, 418, 420, 429, 440, 441, 442, 455, 456, 459, 462, 468, 476, 486, 490, 494, 495, 504, 507, 510, 513, 520, 532, 539, 540, 546, 561, 567, 570, 572, 585, 588, 594, 595, 612, 616, 627, 630, 637, 646, 648, 660, 663, 665, 676, 680, 684, 693, 702, 714, 715, 722, 728, 735, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 819, 833, 836, 840, 845, 855, 858, 882, 884, 891, 910, 918, 924, 931, 935, 936, 945, 952, 969, 972, 980, 988, 990, 1001, 1014, 1020, 1026, 1045, 1053, 1064, 1071, 1078, 1080, 1083, 1092, 1105, 1122, 1134, 1140, 1144, 1155, 1170, 1176, 1183, 1188, 1190, 1197, 1215, 1224, 1235, 1254, 1260, 1274, 1287, 1292, 1309, 1320, 1323, 1326, 1330, 1352, 1365, 1368, 1377, 1386, 1404, 1428, 1430, 1444, 1463, 1470, 1482, 1485, 1496, 1512, 1521, 1530, 1539, 1540, 1547, 1560, 1596, 1615, 1617, 1620, 1638, 1666, 1672, 1683, 1690, 1701, 1710, 1716, 1729, 1755, 1764, 1768, 1782, 1785, 1805, 1820, 1836, 1848, 1859, 1862, 1870, 1881, 1890, 1911, 1938, 1944, 1960, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2052, 2079, 2090, 2106, 2142, 2145, 2156, 2166, 2184, 2205, 2210, 2223, 2244, 2261, 2268, 2280, 2295, 2310, 2340, 2366, 2376, 2380, 2394, 2430, 2431, 2457, 2470, 2499, 2508, 2520, 2527, 2535, 2548, 2565, 2574, 2584, 2618, 2646, 2652, 2660, 2673, 2695, 2717, 2730, 2754, 2772, 2793, 2805, 2808, 2835, 2856, 2860, 2873, 2888, 2907, 2926, 2940, 2964, 2970, 3003, 3042, 3060, 3078, 3080, 3094, 3135, 3159, 3185, 3192, 3211, 3213, 3230, 3234, 3240, 3249, 3276, 3315, 3332, 3366, 3380, 3402, 3420, 3432, 3458, 3465, 3510, 3528, 3549, 3553, 3564, 3570, 3591, 3610, 3640, 3672, 3705, 3718, 3724, 3740, 3762, 3780, 3822, 3861, 3876, 3927, 3960, 3969, 3971, 3978, 3990, 4004, 4056, 4095, 4104, 4131, 4158, 4165, 4180, 4199, 4212, 4284, 4290, 4312, 4332, 4389, 4410, 4420, 4446, 4455, 4488, 4522, 4536, 4563, 4590, 4617, 4620, 4641, 4655, 4680, 4693, 4732, 4760, 4788, 4845, 4851, 4860, 4862, 4914, 4940, 4998, 5005, 5016, 5049, 5054, 5070, 5096, 5130, 5148, 5187, 5236, 5265, 5292, 5304, 5320, 5346, 5355, 5390, 5415, 5434, 5460, 5508, 5544, 5577, 5586, 5610, 5643, 5670, 5720, 5733, 5746, 5814, 5852, 5880, 5915, 5928, 5940, 5967, 5985, 6006, 6084, 6120, 6137, 6156, 6188, 6237, 6270, 6318, 6370, 6422, 6426, 6435, 6460, 6468, 6498, 6545, 6552, 6615, 6630, 6664, 6669, 6732, 6760, 6783, 6804, 6840, 6885, 6916, 6930, 7007, 7020, 7098, 7106, 7128, 7140, 7182, 7220, 7293, 7315, 7371, 7410, 7436, 7448, 7480, 7497, 7524, 7560, 7581, 7605, 7644, 7695, 7722, 7735, 7752, 7854, 7938, 7942, 7956, 7980, 8008, 8085, 8151, 8190, 8262, 8281, 8316, 8330, 8360, 8379, 8398, 8415, 8424, 8505, 8568, 8580, 8619, 8645, 8664, 8721, 8778, 8820, 8840, 8892, 8910, 9009, 9044, 9126, 9163, 9180, 9234, 9240, 9282, 9295, 9310, 9386, 9405, 9464, 9555, 9576, 9633, 9639, 9690, 9702, 9720, 9724, 9747, 9828, 9880, 9945, 9996, 10010, 10098, 10108, 10140, 10241, 10260, 10296, 10374, 10395, 10472, 10530, 10584, 10647, 10659, 10692, 10710, 10773, 10780, 10829, 10830, 10868, 10920, 11016, 11115, 11154, 11172, 11220, 11286, 11305, 11340, 11466, 11492, 11583, 11628, 11704, 11781, 11830, 11880, 11907, 11913, 11934, 11970, 12012, 12103, 12155, 12168, 12274, 12285, 12312, 12376, 12474, 12495, 12540, 12597, 12635, 12636, 12740, 12844, 12852, 12870, 12920, 12936, 12996, 13013, 13090, 13167, 13230, 13260, 13338, 13365, 13464, 13566, 13585, 13608, 13689, 13770, 13832, 13860, 13923, 13965, 14014, 14040, 14079, 14196, 14212, 14280, 14364, 14365, 14440, 14535, 14553, 14586, 14630, 14742, 14820, 14872, 14994, 15015, 15048, 15147, 15162, 15210, 15288, 15390, 15444, 15470, 15561, 15708, 15795, 15827, 15876, 15884, 15912, 15960, 16055, 16065, 16170, 16245, 16302, 16380, 16524, 16562, 16632, 16660, 16731, 16758, 16796, 16830, 16929, 17010, 17017, 17160, 17199, 17238, 17290, 17442, 17556, 17640, 17689, 17745, 17765, 17784, 17820, 17901, 17955, 18018, 18088, 18252, 18326, 18360, 18411, 18468, 18564, 18590, 18620, 18711, 18772, 18810, 19019, 19110, 19266, 19278, 19305, 19380, 19404, 19448, 19494, 19635, 19656, 19845, 19855, 19890, 19992, 20007, 20020, 20111, 20196, 20216, 20280, 20349, 20482, 20520, 20655, 20748, 20790, 20995, 21021, 21060, 21294, 21318, 21384, 21420, 21546, 21560, 21658, 21660, 21736, 21879, 21945, 22113, 22230, 22308, 22344, 22440, 22477, 22491, 22572, 22610, 22680, 22743, 22815, 22932, 22984, 23085, 23166, 23205, 23256, 23465, 23562, 23660, 23814, 23826, 23868, 23940, 24024, 24206, 24255, 24310, 24453, 24548, 24570, 24843, 24871, 24948, 24990, 25080, 25137, 25194, 25245, 25270, 25272, 25480, 25688, 25704, 25740, 25857, 25935, 25992, 26026, 26163, 26180, 26334, 26460, 26520, 26676, 26730, 27027, 27132, 27170, 27378, 27489, 27540, 27720, 27797, 27846, 27885, 27930, 28028, 28158, 28215, 28392, 28424, 28665, 28728, 28730, 28899, 28917, 29070, 29106, 29172, 29241, 29260, 29393, 29484, 29640, 29835, 29988, 30030, 30294, 30324, 30420, 30685, 30723, 30780, 30888, 30940, 31122, 31185, 31416, 31590, 31603, 31654, 31752, 31768, 31941, 31977, 32110, 32130, 32319, 32340, 32487, 32490, 32604, 32760, 32851, 33048, 33124, 33320, 33345, 33462, 33516, 33592, 33660, 33858, 33915, 34020, 34034, 34398, 34476, 34580, 34749, 34884, 35035, 35112, 35321, 35343, 35378, 35490, 35530, 35640, 35739, 35802, 35910, 36036, 36309, 36465, 36504, 36652, 36822, 36855, 36936, 37128, 37180, 37240, 37422, 37485, 37544, 37620, 37791, 37905, 38038, 38220, 38532, 38556, 38610, 38760, 38808, 38988, 39039, 39270, 39501, 39690, 39710, 39780, 40014, 40040, 40222, 40392, 40698, 40755, 40964, 41067, 41310, 41405, 41496, 41580, 41769, 41895, 41990, 42042, 42120, 42237, 42588, 42636, 42840, 42959, 43092, 43095, 43316, 43320, 43605, 43659, 43758, 43890, 44226, 44460, 44616, 44954, 44982, 45045, 45144, 45220, 45441, 45486, 45630, 45815, 45864, 46170, 46189, 46332, 46410, 46683, 46930, 47124, 47320, 47481, 47628, 47652, 47736, 47880, 48165, 48195, 48412, 48510, 48620, 48735, 48906, 49096, 49140, 49686, 49742, 49896, 49980, 50193, 50274, 50388, 50490, 50540, 50787, 51051, 51205, 51480, 51597, 51623, 51714, 51870, 52052, 52326, 52360, 52668, 52920, 53067, 53235, 53295, 53352, 53460, 53703, 53865, 54054, 54145, 54264, 54340, 54587, 54756, 54978, 55080, 55233, 55594, 55692, 55770, 55860, 56056, 56316, 56430, 57057, 57330, 57460, 57798, 57834, 57915, 58140, 58212, 58344, 58482, 58520, 58786, 58905, 58968, 59535, 59565, 59670, 59976, 60021, 60060, 60333, 60515, 60588, 60648, 60840, 61009, 61047, 61370, 61446, 61560, 61880, 62244, 62370, 62985, 63063, 63180, 63206, 63308, 63882, 63954, 64220, 64260, 64638, 64680, 64974, 64980, 65065, 65208, 65637, 65702, 65835, 66248, 66690, 66924, 67032, 67320, 67431, 67473, 67507, 67716, 67830, 68040, 68068, 68229, 68445, 68796, 68952, 69160, 69498, 69615, 69768, 70070, 70395, 70642, 70686, 70756, 70980, 71060, 71478, 71604, 71820, 72072, 72618, 72765, 72930, 73304, 73359, 73644, 73710, 74360, 74529, 74613, 74844, 74970, 75240, 75411, 75582, 75735, 75810, 76076, 76440, 77064, 77112, 77220, 77571, 77805, 77976, 78078, 78489, 78540, 79002, 79135, 79380, 79420, 79560, 79781, 80028, 80444, 81081, 81396, 81510, 81928, 82134, 82467, 82620, 82810, 83160, 83391, 83538, 83655, 83790, 83980, 84084, 84474, 84645, 85085, 85176, 85272, 85918, 85995, 86184, 86190, 86632, 86697, 87210, 87318, 87516, 87723, 87780, 88179, 88445, 88452, 88920, 89505, 89908, 89964, 90090, 90440, 90882, 90972, 91091, 91260, 91630, 92055, 92169, 92340, 92378, 92664, 92820, 93366, 93555, 93860, 94248, 94809, 94962, 95095, 95256, 95304, 95823, 95931, 96330, 96390, 96824, 97020, 97240, 97461, 97470, 97812, 98280, 98553, 99372, 99484, 99960, 100035, 100386, 100548, 100555, 100776, 100980, 101080, 101574, 101745, 102102, 102410, 103194, 103246, 103428, 103740, 104104, 104652, 105105, 105336, 105963, 106029, 106134, 106470, 106590, 106920, 107217, 107406, 107730, 108108, 108290, 108680, 108927, 109174, 109395, 109512, 109956, 110466, 110565, 111188, 111384, 111540, 111720, 112385, 112455, 112632, 112860, 113373, 113715, 114114, 114660, 114920, 115596, 115668, 115830, 116280, 116424, 116964, 117117, 117572, 117810, 118503, 119070, 119119, 119130, 119340, 120042, 120120, 120666, 121030, 121176, 122018, 122094, 122265, 122740, 122892, 124215, 124355, 124488, 124740, 125307, 125685, 125970, 126126, 126360, 126412, 126616, 126711, 127764, 127908, 128440, 128520, 128877, 129276, 129285, 129948, 129960, 130130, 130815, 130977, 131274, 131404, 131670, 133133, 133380, 133848, 134862, 134946, 135014, 135135, 135432, 135660, 136136, 136458, 136890, 137445, 137592, 138567, 138985, 138996, 139230, 140049, 140140, 140777, 140790, 141284, 141372, 141512, 141960, 142120, 142443, 142956, 143208, 143640, 144495, 144585, 145236, 145530, 145860, 146205, 146718, 146965, 147288, 147420, 149058, 149226, 149688, 149940, 150579, 150822, 151164, 151470, 151620, 152152, 153153, 153615, 154440, 154791, 154869, 155142, 155610, 156156, 156978, 157080, 157339, 158004, 158015, 158270, 158760, 158840, 159201, 159562, 159705, 159885, 160056, 160888, 161595, 162162, 162435, 162792, 163020, 163761, 164255, 164268, 164934, 165240, 165620, 165699, 166782, 167076, 167310, 167580, 167960, 168168, 168948, 169290, 170170, 171171, 171836, 171990, 172380, 173394, 173745, 174097, 174420, 174636, 175032, 175446, 175560, 176358, 176605, 176715, 176890, 176904, 178695, 179010, 179816, 179928, 180180, 180999, 181545, 181764, 181944, 182182, 182520, 183027, 183141, 183260, 184110, 184338, 184680, 184756, 185640, 186732, 187110, 187720, 188955, 189189, 189618, 189924, 190190, 191646, 191862, 192660, 192780, 194040, 194579, 194922, 194940, 195195, 195624, 196911, 197106, 197505, 198744, 198968, 200070, 200772, 201096, 201110, 201960, 202293, 202419, 202521, 203148, 203490, 204204, 204687, 204820, 205335, 205751, 206388, 206492, 206856, 207480, 208845, 209304, 210210, 211185, 211926, 212058, 212268, 212940, 213180, 214434, 214795, 214812, 215460, 216216, 216580, 217854, 218295, 218348, 218790, 219912, 220077, 220932, 221130, 221221, 222376, 223080, 223587, 223839, 224770, 224910, 225720, 226233, 226746, 227205, 227430, 228228, 229320, 229957, 230945, 231192, 231336, 231660, 232713, 233415, 233928, 234234, 235144, 235620, 237006, 237405, 238140, 238238, 238260, 238680, 239343, 240084, 241332, 242060, 243243, 244036, 244188, 244530, 245480, 245784, 247247, 247401, 248430, 248710, 249480, 250173, 250614, 250965, 251370, 251940, 252252, 252824, 253422, 253935, 255255, 255528, 255816, 257754, 257985, 258115, 258552, 258570, 259896, 260091, 260260, 261630, 261954, 262548, 262808, 263340, 264537, 265335, 266266, 266760, 268515, 269724, 269892, 270028, 270270, 271320, 272916, 272935, 273273, 273780, 274890, 276165, 276507, 277134, 277970, 277992, 278460, 280098, 280280, 281554, 281580, 282568, 282744, 284427, 284886, 285285, 285912, 287469, 287793, 288990, 289170, 290472, 291060, 291720, 292383, 292410, 293436, 293930, 294840, 295659, 298116, 298452, 299880, 300105, 300713, 301158, 301644, 301665, 302328, 302940, 303240, 305045, 305235, 306306, 307230, 309582, 309738, 310284, 311220, 312312, 313956, 314678, 315315, 316008, 316030, 316540, 317889, 318087, 318402, 319124, 319410, 319770, 321651, 323190, 323323, 324324, 324870, 326040, 326781, 327522, 328185, 328510, 328536, 329868, 331240, 331398, 333564, 334152, 334620, 335160, 337155, 337365, 337535, 337896, 338580, 340119, 340340, 341145, 342342, 343672, 343980, 344760, 346788, 347490, 348194, 348840, 349272, 350892, 351351, 352716, 353210, 353430, 353780, 355509, 357357, 357390, 358020, 360360, 361361, 361998, 363090, 363528, 364364, 366054, 366282, 366520, 366795, 368220, 368676, 369512, 372645, 373065, 373464, 374220, 375921, 377055, 377910, 378378, 379236, 379848, 380133, 380380, 382109, 383292, 383724, 385320, 385560, 386631, 387855, 389158, 389844, 389880, 390390, 392445, 393822, 394212, 395010, 398905, 399399, 400140, 401544, 402220, 404586, 404838, 405042, 405405, 406296, 406980, 408408, 409374, 409640, 410670, 411502, 412335, 412776, 412984, 415701, 416955, 417690, 420147, 420420, 422331, 422370, 423852, 424116, 424536, 425880, 426360, 427063, 427329, 428868, 429590, 429624, 430920, 433160, 433485, 435708, 436590, 436696, 437580, 438615, 440154, 440895, 441864, 442260, 442442, 447174, 447678, 449540, 449820, 451737, 452466, 453492, 454410, 454860, 455455, 456456, 459459, 459914, 460845, 461890, 463320, 464607, 465426, 466830, 468468, 471240, 472017, 472549, 474012, 474045, 474810, 476280, 476476, 476520, 477603, 478686, 479115, 479655, 480168, 482664, 484120, 486486, 487305, 488072, 488376, 489060, 491283, 492765, 494494, 494802, 496860, 497097, 497420, 500346, 501228, 501930, 502740, 503880, 504504, 506844, 507870, 510510, 513513, 515508, 515970, 516230, 517140, 520182, 520520, 522291, 523260, 523908, 525096, 526680, 529074, 529815, 530145, 530670, 532532, 536085, 537030, 539448, 539784, 540056, 540540, 542997, 544635, 545832, 545870, 546546, 547560, 549081, 549423, 549780, 552330, 553014, 554268, 555940, 556920, 558467, 560196, 563108, 563160, 566865, 567567, 568854, 569772, 570570, 574938, 575586, 577980, 578340, 582120, 583737, 584766, 584820, 585585, 586872, 587860, 590733, 591318, 592515, 595595, 596232, 596904, 600210, 600457, 601426, 602316, 603288, 603330, 605880, 606879, 607563, 610090, 610470, 612612, 614061, 614460, 617253, 619164, 619476, 620568, 622440, 626535, 627912, 629356, 630630, 632060, 633080, 633555, 635778, 636174, 636804, 638248, 638820, 639540, 643302, 644385, 646380, 646646, 648648, 649740, 653562, 654885, 655044, 656370, 657020, 659736, 660231, 662796, 663663, 665665, 667128, 669240, 670761, 671099, 671517, 674310, 674730, 675070, 677160, 680238, 680680, 682290, 684684, 687960, 689871, 692835, 693576, 694980, 696388, 698139, 700245, 701784, 702702, 703885, 705432, 706420, 706860, 707560, 711018, 712215, 714714, 714780, 716040, 718029, 722722, 723996, 726180, 728728, 732108, 732564, 733590, 736440, 737352, 741741, 742203, 745290, 746130, 748440, 750519, 751842, 752895, 754110, 755820, 756756, 758472, 760266, 760760, 764218, 765765, 766584, 767448, 773262, 773955, 774345, 775710, 778316, 779688, 780273, 780780, 784890, 786695, 787644, 788424, 790020, 793611, 796005, 797810, 798798, 800280, 804440, 809172, 809676, 810084, 810810, 813960, 818748, 818805, 819819, 821340, 823004, 824670, 828495, 829521, 831402, 833910, 835380, 840294, 840840, 844662, 844740, 847704, 848232, 853281, 854126, 854658, 855855, 857736, 859180, 863379, 866970, 870485, 871416, 873180, 875160, 877149, 877230, 877591, 880308, 881790, 884520, 884884, 886977, 894348, 895356, 899080, 899640, 902139, 903474, 904932, 904995, 906984, 908820, 909720, 910910, 915135, 915705, 918918, 919828, 921690, 923780, 929214, 930852, 933660, 936936, 944034, 945098, 945945, 948024, 948090, 949620, 952952, 953667, 955206, 957372, 958230, 959310, 964953, 969969, 972895, 972972, 974610, 978120, 980343, 982566, 984555, 985530, 988988, 989604, 993720, 994194, 994840, 1000692, 1002456, 1003860, 1005480, 1011465, 1012095, 1012605, 1013688, 1015740, 1020357, 1021020, 1023435, 1027026, 1028755, 1031016, 1031940, 1032460, 1034280, 1037153, 1040364, 1044582, 1046520, 1047816, 1054053, 1058148, 1059630, 1060290, 1061340, 1065064, 1072071, 1072170, 1074060, 1081080, 1084083, 1085994, 1089270, 1091740, 1093092, 1098162, 1098846, 1099560, 1100385, 1104660, 1106028, 1106105, 1108536, 1111880, 1116934, 1117935, 1119195, 1120392, 1126216, 1131165, 1133730, 1135134, 1137708, 1139544, 1140399, 1141140, 1146327, 1149785, 1149876, 1151172, 1155960, 1156680, 1159893, 1163565, 1167474, 1169532, 1169640, 1171170, 1175720, 1181466, 1182636, 1185030, 1191190, 1196715, 1198197, 1200420, 1200914, 1202852, 1204632, 1206660, 1213758, 1215126, 1216215, 1220180, 1220940, 1225224, 1228122, 1228920, 1234506, 1236235, 1237005, 1238328, 1238952, 1247103, 1250865, 1253070, 1258712, 1261260, 1264120, 1266993, 1267110, 1271556, 1272348, 1273608, 1277640, 1279080, 1281189, 1281987, 1286604, 1288770, 1292760, 1293292, 1299480, 1300455, 1307124, 1309770, 1310088, 1312740, 1314040, 1320462, 1322685, 1325592, 1327326, 1331330, 1341522, 1342198, 1343034, 1348620, 1349460, 1350140, 1360476, 1364580, 1366365, 1369368, 1378377, 1379742, 1382535, 1385670, 1389960, 1392776, 1393821, 1396278, 1400490, 1405404, 1407770, 1412840, 1413720, 1416051, 1417647, 1422036, 1422135, 1424430, 1429428, 1429560, 1432809, 1436058, 1437345, 1438965, 1445444, 1447992, 1452360, 1461915, 1464216, 1465128, 1467180, 1473849, 1478295, 1483482, 1484406, 1490580, 1491291, 1492260, 1501038, 1503565, 1503684, 1505790, 1508220, 1511640, 1513512, 1520532, 1528436, 1531530, 1540539, 1546524, 1547910, 1548547, 1548690, 1551420, 1556632, 1560546, 1561560, 1566873, 1569780, 1573390, 1575288, 1580040, 1587222, 1589445, 1590435, 1592010, 1595620, 1597596, 1608255, 1616615, 1618344, 1619352, 1620168, 1621620, 1628991, 1633905, 1637496, 1637610, 1639638, 1642680, 1646008, 1647243, 1649340, 1656990, 1659042, 1662804, 1667820, 1670760, 1675401, 1680588, 1689324, 1689480, 1700595, 1702701, 1706562, 1708252, 1709316, 1711710, 1718360, 1726758, 1730729, 1733940, 1740970, 1746360, 1751211, 1754298, 1754460, 1755182, 1756755, 1760616, 1763580, 1769768, 1773954, 1777545, 1786785, 1788696, 1790712, 1801371, 1804278, 1806805, 1806948, 1809864, 1809990, 1817640, 1820637, 1821820, 1822689, 1830270, 1831410, 1837836, 1839656, 1843380, 1847560, 1851759, 1858428, 1861704, 1867320, 1879605, 1888068, 1890196, 1891890, 1896180, 1899240, 1900665, 1907334, 1910412, 1910545, 1914744, 1916460, 1918620, 1929906, 1933155, 1939938, 1945790, 1945944, 1949220, 1960686, 1965132, 1969110, 1971060, 1977976, 1979208, 1988388, 1990989, 1996995, 2001384, 2007720, 2012283, 2013297, 2014551, 2022930, 2024190, 2025210, 2031480, 2040714, 2042040, 2046870, 2054052, 2057510, 2063880, 2064920, 2069613, 2074306, 2078505, 2080728, 2089164, 2100735, 2108106, 2111655, 2116296, 2119260, 2120580, 2122680, 2135315, 2136645, 2144142, 2144340, 2148120, 2154087, 2168166, 2171988, 2178540, 2183480, 2186184, 2196324, 2197692, 2200770, 2209320, 2212056, 2212210, 2225223, 2226609, 2233868, 2235870, 2238390, 2251557, 2258685, 2262330, 2263261, 2267460, 2270268, 2275416, 2280798, 2282280, 2292654, 2297295, 2299570, 2299752, 2302344, 2319786, 2323035, 2327130, 2334948, 2339064, 2342340, 2360085, 2362745, 2362932, 2365272, 2370060, 2380833, 2382380, 2388015, 2393430, 2396394, 2400840, 2401828, 2405704, 2413320, 2427516, 2430252, 2432430, 2440360, 2441880, 2456244, 2456415, 2459457, 2469012, 2472470, 2474010, 2485485, 2488563, 2494206, 2501730, 2506140, 2522520, 2529527, 2533986, 2534220, 2543112, 2544696, 2559843, 2562378, 2563974, 2567565, 2573208, 2577540, 2586584, 2600910, 2611455, 2614248, 2619540, 2625480, 2631447, 2632773, 2640924, 2645370, 2654652, 2660931, 2662660, 2674763, 2683044, 2684396, 2686068, 2697240, 2698920, 2700280, 2706417, 2714985, 2720952, 2729160, 2732730, 2745405, 2747115, 2756754, 2759484, 2765070, 2771340, 2787642, 2792335, 2792556, 2800980, 2810808, 2815540, 2832102, 2835294, 2837835, 2844072, 2844270, 2848860, 2858856, 2861001, 2865618, 2872116, 2874690, 2877930, 2890888, 2909907, 2918685, 2923830, 2934360, 2941029, 2947698, 2953665, 2956590, 2966964, 2968812, 2981160, 2982582, 2984520, 2989441, 3002076, 3002285, 3007130, 3007368, 3011580, 3016440, 3034395, 3037815, 3041064, 3056872, 3063060, 3070305, 3081078, 3086265, 3093048, 3095820, 3097094, 3097380, 3102840, 3111459, 3121092, 3133746, 3139560, 3146780, 3162159, 3174444, 3178890, 3180870, 3184020, 3191240, 3195192, 3216213, 3216510, 3233230, 3243240, 3252249, 3257982, 3267810, 3275220, 3279276, 3294486, 3298680, 3301155, 3307843, 3313980, 3318084, 3318315, 3325608, 3335640, 3350802, 3353805, 3355495, 3357585, 3361176, 3378648, 3401190, 3405402, 3413124, 3416504, 3418632, 3423420, 3438981, 3449355, 3453516, 3461458, 3467880, 3479679, 3481940, 3490695, 3502422, 3508596, 3508920, 3510364, 3513510, 3527160, 3547908, 3555090, 3573570, 3590145, 3594591, 3602742, 3608556, 3613610, 3613896, 3619980, 3641274, 3643640, 3645378, 3660540, 3662820, 3675672, 3686760, 3703518, 3708705, 3711015, 3716856, 3741309, 3752595, 3759210, 3776136, 3780392, 3783780, 3792360, 3800979, 3801330, 3814668, 3820824, 3821090, 3832920, 3837240, 3843567, 3845961, 3859812, 3866310, 3879876, 3891580, 3898440, 3901365, 3909269, 3921372, 3930264, 3938220, 3942120, 3968055, 3976776, 3981978, 3993990, 4024566, 4026594, 4029102, 4045860, 4048380, 4050420, 4081428, 4093740, 4099095, 4108104, 4115020, 4135131, 4139226, 4147605, 4148612, 4157010, 4178328, 4181463, 4201470, 4203199, 4216212, 4223310, 4238520, 4241160, 4248153, 4252941, 4266405, 4270630, 4273290, 4288284, 4288680, 4298427, 4308174, 4316895, 4336332, 4343976, 4357080, 4385745, 4387955, 4392648, 4395384, 4401540, 4421547, 4424420, 4434885, 4450446, 4453218, 4467736, 4471740, 4476780, 4503114, 4510695, 4517370, 4524660, 4526522, 4534920, 4540536, 4561596, 4585308, 4594590, 4599140, 4621617, 4639572, 4645641, 4646070, 4654260, 4669896, 4684680, 4697693, 4700619, 4720170, 4725490, 4725864, 4740120, 4761666, 4764760, 4768335, 4776030, 4786860, 4792788, 4803656, 4824765, 4849845, 4855032, 4860504, 4864860, 4886973, 4901715, 4912488, 4912830, 4918914, 4938024, 4941729, 4944940, 4948020, 4970970, 4977126, 4988412, 5003460, 5012280, 5026203, 5059054, 5067972, 5068440, 5101785, 5119686, 5124756, 5127948, 5135130, 5155080, 5185765, 5192187, 5201820, 5222910, 5239080, 5253633, 5262894, 5265546, 5270265, 5281848, 5290740, 5309304, 5321862, 5325320, 5349526, 5360355, 5366088, 5368792, 5372136, 5404113, 5412834, 5420415, 5429970, 5461911, 5465460, 5468067, 5490810, 5494230, 5513508, 5518968, 5530140, 5542680, 5555277, 5575284, 5584670, 5585112, 5601960, 5631080, 5664204, 5670588, 5675670, 5688540, 5697720, 5701995, 5722002, 5731236, 5731635, 5744232, 5749380, 5755860, 5799465, 5819814, 5837370, 5847660, 5882058, 5895396, 5907330, 5913180, 5933928, 5937624, 5965164, 5972967, 5978882, 5990985, 6004152, 6004570, 6014260, 6023160, 6039891, 6043653, 6068790, 6075630, 6126120, 6140610, 6143137, 6162156, 6172530, 6191640, 6194188, 6194760, 6208839, 6222918, 6235515, 6242184, 6267492, 6293560, 6324318, 6334965, 6348888, 6357780, 6361740, 6368040, 6405945, 6409935, 6432426, 6433020, 6462261, 6466460, 6504498, 6515964, 6535620, 6550440, 6558552, 6588972, 6602310, 6615686, 6627960, 6636168, 6636630, 6675669, 6701604, 6707610, 6710990, 6715170, 6754671, 6789783, 6802380, 6810804, 6826248, 6846840, 6877962, 6891885, 6898710, 6907032, 6922916, 6959358, 6963880, 6969105, 6981390, 7004844, 7017192, 7020728, 7027020, 7080255, 7088235, 7095816, 7110180, 7142499, 7147140, 7164045, 7180290, 7189182, 7205484, 7217112, 7227220, 7239960, 7260071, 7282548, 7290756, 7321080, 7325640, 7369245, 7378371, 7407036, 7417410, 7422030, 7456455, 7482618, 7505190, 7518420, 7567560, 7588581, 7601958, 7602660, 7629336, 7642180, 7679529, 7687134, 7691922, 7702695, 7719624, 7732620, 7742735, 7759752, 7783160, 7802730, 7818538, 7834365, 7842744, 7876440, 7898319, 7936110, 7963956, 7982793, 7987980, 8024289, 8049132, 8053188, 8058204, 8091720, 8096760, 8100840, 8119251, 8144955, 8162856, 8187480, 8198190, 8230040, 8236215, 8270262, 8278452, 8295210, 8297224, 8314020, 8362926, 8377005, 8402940, 8406398, 8432424, 8446620, 8496306, 8505882, 8513505, 8532810, 8541260, 8546580, 8576568, 8583003, 8596854, 8616348, 8633790, 8653645, 8672664, 8729721, 8756055, 8771490, 8775910, 8803080, 8843094, 8848840, 8869770, 8900892, 8906436, 8943480, 8953560, 8968323, 9006228, 9006855, 9021390, 9034740, 9049320, 9053044, 9103185, 9113445, 9123192, 9170616, 9189180, 9198280, 9243234, 9258795, 9279144, 9291282, 9292140, 9308520, 9334377, 9395386, 9401238, 9440340, 9450980, 9523332, 9536670, 9552060, 9573720, 9585576, 9648639, 9649530, 9699690, 9729720, 9756747, 9773946, 9803430, 9825660, 9837828, 9883458, 9889880, 9896040, 9923529, 9941940, 9954252, 9954945, 9976824, 10006920, 10052406, 10061415, 10066485, 10072755, 10118108, 10135944, 10203570, 10239372, 10249512, 10255896, 10270260, 10316943, 10348065, 10371530, 10384374, 10403640, 10439037, 10445820, 10507266, 10525788, 10531092, 10540530, 10581480, 10643724, 10699052, 10720710, 10770435, 10783773, 10808226, 10825668, 10840830, 10859940, 10923822, 10930920, 10936134, 10981620, 10988460, 11027016, 11060280, 11110554, 11126115, 11133045, 11150568, 11169340, 11223927, 11257785, 11316305, 11328408, 11341176, 11351340, 11377080, 11402937, 11403990, 11408683, 11444004, 11462472, 11463270, 11498760, 11511720, 11530701, 11598930, 11639628, 11674740, 11695320, 11727807, 11764116, 11790792, 11814660, 11826360, 11904165, 11930328, 11945934, 11957764, 11981970, 12009140, 12028520, 12079782, 12087306, 12137580, 12151260, 12281220, 12286274, 12297285, 12324312, 12345060, 12388376, 12417678, 12442815, 12445836, 12471030, 12534984, 12544389, 12609597, 12647635, 12648636, 12669930, 12715560, 12723480, 12744459, 12758823, 12799215, 12811890, 12819870, 12864852, 12866040, 12924522, 12932920, 13008996, 13031928, 13071240, 13157235, 13163865, 13177944, 13204620, 13231372, 13264641, 13273260, 13304655, 13351338, 13373815, 13403208, 13415220, 13421980, 13430340, 13509342, 13532085, 13579566, 13604760, 13621608, 13755924, 13783770, 13797420, 13845832, 13918716, 13936923, 13938210, 13962780, 14009688, 14054040, 14093079, 14101857, 14160510, 14176470, 14220360, 14284998, 14294280, 14305005, 14328090, 14360580, 14378364, 14410968, 14454440, 14520142, 14549535, 14565096, 14581512, 14705145, 14738490, 14756742, 14814072, 14825187, 14834820, 14844060, 14912910, 14947205, 14965236, 15010380, 15036840, 15078609, 15177162, 15203916, 15205320, 15284360, 15359058, 15374268, 15383844, 15405390, 15465240, 15485470, 15557295, 15576561, 15605460, 15637076, 15668730, 15760899, 15796638, 15810795, 15872220, 15927912, 15965586, 15975960, 16048578, 16081065, 16098264, 16106376, 16116408, 16212339, 16238502, 16261245, 16289910, 16396380, 16404201, 16472430, 16539215, 16540524, 16556904, 16590420, 16628040, 16665831, 16725852, 16754010, 16805880, 16812796, 16893240, 16992612, 17011764, 17027010, 17065620, 17082520, 17093160, 17166006, 17193708, 17194905, 17232696, 17267580, 17307290, 17398395, 17459442, 17512110, 17542980, 17551820, 17686188, 17739540, 17801784, 17812872, 17918901, 17936646, 17972955, 18012456, 18013710, 18042780, 18069480, 18106088, 18119673, 18206370, 18226890, 18378360, 18429411, 18486468, 18517590, 18582564, 18584280, 18626517, 18668754, 18706545, 18790772, 18802476, 18880680, 18901960, 19004895, 19046664, 19073340, 19104120, 19217835, 19229805, 19297278, 19299060, 19386783, 19399380, 19513494, 19546345, 19547892, 19606860, 19651320, 19675656, 19766916, 19847058, 19883880, 19908504, 19909890, 20027007, 20104812, 20122830, 20132970, 20145510, 20236216, 20369349, 20407140, 20478744, 20540520, 20633886, 20675655, 20696130, 20743060, 20768748, 20878074, 20891640, 20907315, 21014532, 21015995, 21051576, 21062184, 21081060, 21240765, 21264705, 21287448, 21398104, 21441420, 21492135, 21540870, 21567546, 21616452, 21651336, 21681660, 21719880, 21780213, 21847644, 21872268, 21963240, 21976920, 22107735, 22135113, 22221108, 22252230, 22266090, 22338680, 22447854, 22515570, 22632610, 22702680, 22765743, 22805874, 22807980, 22817366, 22888008, 22926540, 23061402, 23108085, 23197860, 23228205, 23279256, 23349480, 23455614, 23488465, 23503095, 23528232, 23629320, 23694957, 23808330, 23891868, 23915528, 23963940, 24018280, 24072867, 24159564, 24174612, 24275160, 24302520, 24357753, 24434865, 24562440, 24572548, 24594570, 24690120, 24708645, 24835356, 24885630, 24891672, 24942060, 25088778, 25131015, 25219194, 25295270, 25297272, 25339860, 25488918, 25517646, 25598430, 25623780, 25639740, 25729704, 25849044, 25960935, 26017992, 26189163, 26268165, 26314470, 26327730, 26409240, 26462744, 26529282, 26546520, 26609310, 26702676, 26747630, 26830440, 26843960, 26860680, 26904969, 27018684, 27020565, 27064170, 27159132, 27309555, 27340335, 27511848, 27567540, 27594840, 27776385, 27837432, 27873846, 27876420, 27925560, 28003131, 28186158, 28203714, 28321020, 28352940, 28569996, 28610010, 28656180, 28721160, 28756728, 28945917, 29040284, 29099070, 29270241, 29410290, 29422393, 29476980, 29513484, 29650374, 29669640, 29688120, 29770587, 29825820, 29864835, 29894410, 29930472, 30020760, 30157218, 30199455, 30218265, 30354324, 30407832, 30715685, 30718116, 30748536, 30767688, 30810780, 30950829, 30970940, 31044195, 31114590, 31153122, 31210920, 31274152, 31337460, 31521798, 31593276, 31621590, 31744440, 31931172, 32097156, 32162130, 32311305, 32351319, 32424678, 32477004, 32522490, 32579820, 32792760, 32808402, 32883851, 32944860, 33078430, 33081048, 33180840, 33331662, 33378345, 33451704, 33508020, 33625592, 33773355, 33948915, 33985224, 34023528, 34054020, 34131240, 34208811, 34226049, 34332012, 34387416, 34389810, 34535160, 34592103, 34614580, 34796790, 34918884, 35024220, 35085960, 35103640, 35183421, 35372376, 35479080, 35712495, 35837802, 35873292, 35945910, 36027420, 36085560, 36239346, 36300355, 36412740, 36453780, 36858822, 36891855, 36972936, 37035180, 37165128, 37253034, 37337508, 37413090, 37581544, 37604952, 37828791, 37942905, 38009790, 38146680, 38233377, 38276469, 38397645, 38435670, 38459610, 38594556, 38598120, 38773566, 38798760, 39026988, 39092690, 39095784, 39213720, 39491595, 39533832, 39694116, 39819780, 39913965, 40054014, 40121445, 40209624, 40245660, 40265940, 40291020, 40596255, 40738698, 40814280, 41267772, 41351310, 41392260, 41486120, 41537496, 41756148, 41810769, 41814630, 42029064, 42031990, 42162120, 42279237, 42305571, 42481530, 42529410, 42882840, 42915015, 42984270, 43001959, 43081740, 43135092, 43232904, 43363320, 43560426, 43648605, 43695288, 43744536, 44215470, 44270226, 44442216, 44504460, 44532180, 44841615, 44895708, 45031140, 45235827, 45265220, 45531486, 45611748, 45615960, 45634732, 45853080, 46122804, 46216170, 46395720, 46456410, 46671885, 46729683, 46911228, 46976930, 47006190, 47282697, 47389914, 47616660, 47783736, 47927880, 48145734, 48243195, 48319128, 48349224, 48637017, 48715506, 48783735, 48869730, 49145096, 49189140, 49417290, 49617645, 49670712, 49771260, 49884120, 49997493, 50177556, 50262030, 50438388, 50590540, 50679720, 50820497, 50977836, 51035292, 51196860, 51247560, 51279480, 51584715, 51698088, 51921870, 52195185, 52378326, 52536330, 52628940, 52655460, 53058564, 53218620, 53405352, 53495260, 53756703, 53809938, 53918865, 54037368, 54041130, 54128340, 54318264, 54359019, 54619110, 54680670, 55135080, 55288233, 55552770, 55747692, 55752840, 55879551, 56006262, 56119635, 56372316, 56407428, 56642040, 56705880, 57014685, 57043415, 57139992, 57220020, 57312360, 57653505, 57891834, 58080568, 58198140, 58540482, 58639035, 58820580, 58844786, 58953960, 59026968, 59300748, 59541174, 59651640, 59729670, 59788820, 60081021, 60314436, 60398910, 60436530, 60708648, 61108047, 61431370, 61436232, 61621560, 61901658, 61941880, 62088390, 62229180, 62306244, 62674920, 62721945, 63043596, 63047985, 63186552, 63243180, 63722295, 63794115, 63862344, 64194312, 64324260, 64622610, 64702638, 64849356, 64954008, 65044980, 65159640, 65340639, 65616804, 65767702, 65889720, 66156860, 66323205, 66663324, 66756690, 67016040, 67546710, 67897830, 68108040, 68297229, 68417622, 68452098, 68664024, 68779620, 69184206, 69229160, 69593580, 69684615, 69837768, 70048440, 70366842, 70465395, 70509285, 71084871, 71424990, 71675604, 71746584, 71891820, 72054840, 72218601, 72478692, 72600710, 72825480, 72907560, 73073259, 73717644, 73783710, 74070360, 74125935, 74506068, 74675016, 74826180, 75393045, 75657582, 75885810, 76019580, 76466754, 76552938, 76795290, 76871340, 76919220, 77189112, 77547132, 77882805, 78053976, 78185380, 78567489, 78804495, 78983190, 79388232, 79639560, 79827930, 79860781, 80108028, 80242890, 80491320, 80531880, 80582040, 80714907, 81061695, 81192510, 81477396, 82021005, 82535544, 82702620, 82784520, 83329155, 83512296, 83621538, 83629260, 84009393, 84063980, 84558474, 84611142, 84963060, 85058820, 85830030, 85968540, 86003918, 86163480, 86270184, 87120852, 87297210, 87810723, 88267179, 88430940, 88540452, 89008920, 89064360, 89311761, 89594505, 89683230, 89791416, 90062280, 90471654, 90530440, 90598365, 91062972, 91223496, 91269464, 92147055, 92245608, 92432340, 92852487, 92912820, 93132585, 93343770, 93459366, 93822456, 93953860, 94012380, 94565394, 94779828, 95233320, 96291468, 96486390, 96933915, 97274034, 97431012, 97567470, 97739460, 98378280, 98651553, 98834580, 99235290, 99542520, 99994986, 100135035, 100355112, 100524060, 100876776, 101181080, 101640994, 101846745, 101955672, 102070584, 102393720, 102678147, 103169430, 103776309, 103843740, 104390370, 104756652, 105072660, 105257880, 105310920, 105550263, 106117128, 106437240, 106990520, 107513406, 107619876, 107837730, 108082260, 108256680, 108718038, 108901065, 109238220, 109361340, 110576466, 110675565, 111105540, 111495384, 111759102, 112012524, 112239270, 112744632, 112814856, 113486373, 113828715, 114029370, 114086830, 114440040, 114829407, 115307010, 115783668, 116396280, 117080964, 117278070, 117641160, 117689572, 118474785, 118601496, 119082348, 119459340, 119577640, 120162042, 120364335, 120628872, 120797820, 120873060, 121788765, 122216094, 122862740, 123803316, 124176780, 124458360, 124612488, 125432307, 125443890, 126087192, 126095970, 126486360, 126837711, 127444590, 127588230, 128648520, 129005877, 129245220, 129405276, 129698712, 130089960, 130681278, 130945815, 131233608, 131535404, 132313720, 132646410, 133326648, 133513380, 134524845, 135093420, 135707481, 135795660, 136594458, 136835244, 136904196, 137559240, 138368412, 139187160, 139369230, 140015655, 140189049, 140733684, 140930790, 141018570, 142169742, 142849980, 143351208, 143783640, 144437202, 144729585, 144957384, 145201420, 145911051, 146146518, 146351205, 147111965, 147435288, 147567420, 148251870, 148852935, 149012136, 149652360, 150786090, 151315164, 151771620, 152039160, 152461491, 152933508, 153105876, 153590580, 153742680, 153838440, 154754145, 155094264, 155765610, 156370760, 157134978, 157608990, 157966380, 159655860, 159721562, 160216056, 160485780, 161429814, 161756595, 162123390, 162385020, 162954792, 163077057, 164042010, 164419255, 165405240, 165864699, 166658310, 167243076, 167258520, 168018786, 168127960, 169116948, 169222284, 169926120, 170117640, 171044055, 171130245, 171660060, 171937080, 172007836, 172960515, 174241704, 174594420, 175621446, 175917105, 176534358, 176861880, 177080904, 178623522, 179189010, 179366460, 180943308, 181196730, 182125944, 183324141, 184294110, 184864680, 185704974, 185825640, 186265170, 186687540, 186918732, 187907720, 188024760, 189130788, 189143955, 189559656, 191166885, 191382345, 192582936, 192972780, 193867830, 194548068, 194862024, 195134940, 195478920, 196021917, 197303106, 197669160, 198470580, 199989972, 200270070, 201048120, 203281988, 203693490, 204891687, 205356294, 206338860, 207552618, 207687480, 208780740, 209053845, 209513304, 210145320, 211100526, 211396185, 211527855, 213254613, 215009795, 215026812, 215239752, 215675460, 216164520, 216655803, 217436076, 217802130, 218476440, 218722680, 221152932, 221351130, 222211080, 223518204, 224025048, 224478540, 226179135, 226972746, 227657430, 228058740, 228173660, 229658814, 230614020, 231567336, 233648415, 234161928, 234556140, 235379144, 236413485, 236949570, 238164696, 238918680, 239582343, 240324084, 240728670, 241595640, 241746120, 242144721, 243185085, 243577530, 244432188, 245725480, 247606632, 248353560, 249987465, 250864614, 250887780, 252028179, 252191940, 253675422, 254102485, 254889180, 255176460, 258011754, 258490440, 258810552, 261362556, 261891630, 263070808, 264801537, 265292820, 267026760, 267935283, 268783515, 269049690, 270186840, 271414962, 271591320, 271795095, 273188916, 273670488, 273808392, 276441165, 276736824, 278738460, 279397755, 280031310, 280378098, 281467368, 281861580, 282037140, 284339484, 285699960, 288874404, 289459170, 290402840, 291822102, 292293036, 292702410, 294223930, 295134840, 295954659, 296503740, 297705870, 300405105, 301572180, 302630328, 303543240, 304922982, 305540235, 305867016, 306211752, 307181160, 308034441, 309508290, 311531220, 314269956, 315217980, 315932760, 316650789, 319311720, 319443124, 320971560, 322859628, 323513190, 324246780, 324770040, 326154114, 326703195, 328084020, 328838510, 331729398, 333316620, 334486152, 336037572, 338233896, 338444568, 340459119, 341486145, 342088110, 342260490, 343320120, 344015672, 345921030, 349188840, 351242892, 351834210, 353068716, 355424355, 357247044, 358378020, 358732920, 361093005, 361886616, 362393460, 365366295, 366648282, 368588220, 371409948, 372530340, 373375080, 373837464, 376296921, 378261576, 378287910, 380513133, 382333770, 382764690, 385945560, 387017631, 387735660, 389096136, 390269880, 392043834, 392837445, 394606212, 396941160, 399303905, 399979944, 400540140, 403574535, 406563976, 407386980, 409783374, 410712588, 412677720, 415105236, 417561480, 418107690, 420046965, 420567147, 422201052, 422792370, 423055710, 426509226, 430019590, 430053624, 431350920, 433311606, 434872152, 435604260, 439053615, 441335895, 442305864, 442702260, 446558805, 447036408, 448957080, 452358270, 453945492, 455314860, 456117480, 456347320, 457384473, 459317628, 461228040, 464262435, 467296830, 469112280, 472826970, 473899140, 479164686, 480648168, 481457340, 484289442, 486370170, 487155060, 488864376, 493257765, 497594097, 499974930, 501729228, 501775560, 504056358, 504383880, 507350844, 508204970, 509778360, 510352920, 513390735, 516023508, 518881545, 522725112, 523783260, 527751315, 529603074, 530585640, 535870566, 537567030, 538099380, 542829924, 543590190, 546377832, 549972423, 552882330, 557476920, 558795510, 559025467, 560062620, 560756196, 563723160, 564074280, 567431865, 568678968, 574147035, 577748808, 578918340, 583644204, 584586072, 585404820, 588065751, 588447860, 591909318, 593007480, 595411740, 600810210, 603144360, 609845964, 611080470, 614675061, 616068882, 619016580, 623062440, 627161535, 628539912, 630435960, 633301578, 634188555, 638886248, 645029385, 645719256, 647026380, 648493560, 649967409, 652308228, 653406390, 656168040, 657677020, 663458796, 666633240, 672075144, 678537405, 680918238, 682972290, 684176220, 684520980, 691842060, 700945245, 702485784, 703668420, 706137432, 710848710, 714494088, 716756040, 718747029, 722186010, 724786920, 726434163, 729555255, 730732590, 733296564, 737176440, 742819896, 745060680, 752593842, 756575820, 761026266, 762307455, 764667540, 765529380, 774035262, 775471320, 784087668, 785674890, 789212424, 794404611, 798607810, 801080280, 803805849, 807149070, 814773960, 815385285, 819566748, 821425176, 829323495, 830210472, 836215380, 840093930, 841134294, 844402104, 845584740, 846111420, 853018452, 860039180, 866623212, 871208520, 878107230, 882671790, 885404520, 887863977, 893117610, 904716540, 907890984, 910629720, 914768946, 916620705, 918635256, 924103323, 928524870, 934593660, 945653940, 947798280, 949952367, 958329372, 962914680, 968578884, 972740340, 974310120, 980109585, 986515530, 995188194, 999949860, 1003458456, 1008112716, 1014701688, 1016409940, 1021377357, 1024458435, 1026781470, 1032047016, 1037763090, 1047566520, 1055502630, 1059206148, 1066273065, 1071741132, 1075134060, 1076198760, 1083279015, 1085659848, 1087180380, 1099944846, 1105764660, 1117591020, 1118050934, 1120125240, 1121512392, 1134863730, 1141539399, 1148294070, 1157836680, 1161052893, 1167288408, 1170809640, 1176131502, 1176895720, 1183818636, 1190823480, 1197911715, 1201620420, 1210723605, 1219691928, 1222160940, 1229350122, 1232137764, 1238033160, 1254323070, 1260140895, 1266603156, 1268377110, 1290058770, 1294052760, 1299934818, 1304616456, 1306812780, 1315354040, 1324007685, 1326917592, 1339676415, 1357074810, 1361836476, 1365944580, 1368352440, 1369041960, 1372153419, 1383684120, 1401890490, 1407336840, 1421697420, 1437494058, 1444372020, 1452868326, 1459110510, 1461465180, 1466593128, 1479773295, 1492782291, 1505187684, 1513151640, 1522052532, 1524614910, 1529335080, 1531058760, 1540172205, 1548070524, 1568175336, 1571349780, 1583253945, 1588809222, 1597215620, 1607611698, 1614298140, 1630770570, 1639133496, 1658646990, 1672430760, 1677076401, 1680187860, 1682268588, 1691169480, 1692222840, 1702295595, 1706036904, 1720078360, 1733246424, 1756214460, 1764197253, 1765343580, 1775727954, 1786235220, 1809433080, 1829537892, 1833241410, 1848206646, 1857049740, 1869187320, 1881484605, 1891307880, 1899904734, 1902565665, 1916658744, 1935088155, 1937157768, 1945480680, 1960219170, 1973031060, 1990376388, 1999899720, 2016225432, 2032819880, 2042754714, 2048916870, 2053562940, 2075526180, 2102835735, 2111005260, 2118412296, 2132546130, 2143482264, 2150268120, 2156241087, 2166558030, 2174360760, 2199889692, 2211529320, 2235182040, 2236101868, 2269727460, 2283078798, 2286922365, 2296588140, 2322105786, 2352263004, 2367637272, 2383213833, 2395823430, 2403240840, 2421447210, 2444321880, 2458700244, 2464275528, 2487970485, 2508646140, 2520281790, 2533206312, 2536754220, 2580117540, 2599869636, 2613625560, 2648015370, 2663591931, 2679352830, 2714149620, 2723672952, 2731889160, 2744306838, 2749862115, 2772309969, 2795127335, 2803780980, 2843394840, 2874988116, 2888744040, 2905736652, 2918221020, 2922930360, 2940328755, 2959546590, 2985564582, 3010375368, 3044105064, 3049229820, 3073375305, 3080344410, 3096141048, 3142699560, 3166507890, 3177618444, 3194431240, 3215223396, 3228596280, 3249837045, 3261541140, 3317293980, 3354152802, 3360375720, 3364537176, 3404591190, 3483158679, 3512428920, 3528394506, 3530687160, 3551455908, 3572470440, 3593735145, 3632170815, 3659075784, 3666482820, 3696413292, 3714099480, 3762969210, 3799809468, 3805131330, 3870176310, 3920438340, 3946062120, 3972023055, 3980752776, 4019029245, 4085509428, 4097833740, 4107125880, 4116460257, 4151052360, 4205671470, 4222010520, 4265092260, 4312482174, 4333116060, 4399779384, 4439319885, 4472203736, 4539454920, 4566157596, 4573844730, 4593176280, 4620516615, 4644211572, 4704526008, 4749761835, 4766427666, 4791646860, 4842894420, 4917400488, 4975940970, 5017292280, 5031229203, 5040563580, 5073508440, 5106886785, 5160235080, 5199739272, 5296030740, 5327183862, 5358705660, 5428299240, 5488613676, 5499724230, 5544619938, 5590254670, 5607561960, 5707696995, 5749976232, 5805264465, 5811473304, 5836442040, 5880657510, 5919093180, 5971129164, 6098459640, 6146750610, 6160688820, 6333015780, 6355236888, 6430446792, 6468723261, 6499674090, 6523082280, 6634587960, 6708305604, 6809182380, 6860767095, 6966317358, 7056789012, 7102911816, 7149641499, 7187470290, 7264341630, 7332965640, 7392826584, 7463911455, 7525938420, 7599618936, 7610262660, 7740352620, 7840876680, 7944046110, 7990775793, 8038058490, 8171018856, 8195667480, 8232920514, 8385382005, 8411342940, 8530184520, 8624964348, 8666232120, 8820986265, 8878639770, 9132315192, 9147689460, 9241033230, 9288423144, 9499523670, 9532855332, 9583293720, 9685788840, 9951881940, 10062458406, 10081127160, 10213773570, 10449476037, 10592061480, 10654367724, 10717411320, 10781205435, 10977227352, 10999448460, 11089239876, 11180509340, 11415393990, 11610528930, 11761315020, 11838186360, 11916069165, 11942258328, 12293501220, 12321377640, 12349380771, 12666031560, 12937446522, 12999348180, 13317959655, 13416611208, 13618364760, 13721534190, 13861549845, 13932634716, 14113578024, 14299282998, 14374940580, 14528683260, 14927822910, 15051876840, 15093687609, 15220525320, 15480705240, 15888092220, 15981551586, 16076116980, 16465841028, 16770764010, 16822685880, 17249928696, 17415793395, 17641972530, 17757279540, 18295378920, 18482066460, 18999047340, 19065710664, 19406169783, 19903763880, 20124916812, 20427547140, 20582301285, 20898952074, 21308735448, 21562410870, 21998896920, 22178479752, 22361018680, 22830787980, 23221057860, 23522630040, 23832138330, 24587002440, 24698761542, 25156146015, 25874893044, 25998696360, 26635919310, 27443068380, 27723099690, 27865269432, 28598565996, 28749881160, 29057366520, 29855645820, 30187375218, 31776184440, 31963103172, 32152233960, 32343616305, 32931682056, 33541528020, 34831586790, 35283945060, 35514559080, 35748207495, 36964132920, 37998094680, 38812339566, 39953878965, 40249833624, 40855094280, 41164602570, 41797904148, 43124821740, 45281062827, 45661575960, 46442115720, 47664276660, 49397523084, 50312292030, 51749786088, 52247380185, 53271838620, 54886136760, 55446199380, 57197131992, 59711291640, 60374750436, 61746903855, 63926206344, 64687232610, 67083056040, 69663173580, 70567890120, 71496414990, 75468438045, 77624679132, 79907757930, 82329205140, 83595808296, 86249643480, 90562125654, 95328553320, 97030848915, 98795046168, 100624584060, 104494760370, 106543677240, 110892398760, 120749500872, 123493807710, 129374465220, 135843188481, 139326347160, 142992829980, 150936876090, 155249358264, 159815515860, 164658410280, 181124251308, 194061697830, 201249168120, 208989520740, 226405314135, 246987615420, 258748930440, 271686376962, 285985659960, 301873752180, 319631031720, 362248502616, 388123395660, 417979041480, 452810628270, 493975230840, 543372753924, 603747504360, 679215942405, 776246791320, 905621256540, 1086745507848, 1358431884810, 1811242513080, 2716863769620, 5433727539240]

約数ペア:

[(1, 5433727539240), (2, 2716863769620), (3, 1811242513080), (4, 1358431884810), (5, 1086745507848), (6, 905621256540), (7, 776246791320), (8, 679215942405), (9, 603747504360), (10, 543372753924), (11, 493975230840), (12, 452810628270), (13, 417979041480), (14, 388123395660), (15, 362248502616), (17, 319631031720), (18, 301873752180), (19, 285985659960), (20, 271686376962), (21, 258748930440), (22, 246987615420), (24, 226405314135), (26, 208989520740), (27, 201249168120), (28, 194061697830), (30, 181124251308), (33, 164658410280), (34, 159815515860), (35, 155249358264), (36, 150936876090), (38, 142992829980), (39, 139326347160), (40, 135843188481), (42, 129374465220), (44, 123493807710), (45, 120749500872), (49, 110892398760), (51, 106543677240), (52, 104494760370), (54, 100624584060), (55, 98795046168), (56, 97030848915), (57, 95328553320), (60, 90562125654), (63, 86249643480), (65, 83595808296), (66, 82329205140), (68, 79907757930), (70, 77624679132), (72, 75468438045), (76, 71496414990), (77, 70567890120), (78, 69663173580), (81, 67083056040), (84, 64687232610), (85, 63926206344), (88, 61746903855), (90, 60374750436), (91, 59711291640), (95, 57197131992), (98, 55446199380), (99, 54886136760), (102, 53271838620), (104, 52247380185), (105, 51749786088), (108, 50312292030), (110, 49397523084), (114, 47664276660), (117, 46442115720), (119, 45661575960), (120, 45281062827), (126, 43124821740), (130, 41797904148), (132, 41164602570), (133, 40855094280), (135, 40249833624), (136, 39953878965), (140, 38812339566), (143, 37998094680), (147, 36964132920), (152, 35748207495), (153, 35514559080), (154, 35283945060), (156, 34831586790), (162, 33541528020), (165, 32931682056), (168, 32343616305), (169, 32152233960), (170, 31963103172), (171, 31776184440), (180, 30187375218), (182, 29855645820), (187, 29057366520), (189, 28749881160), (190, 28598565996), (195, 27865269432), (196, 27723099690), (198, 27443068380), (204, 26635919310), (209, 25998696360), (210, 25874893044), (216, 25156146015), (220, 24698761542), (221, 24587002440), (228, 23832138330), (231, 23522630040), (234, 23221057860), (238, 22830787980), (243, 22361018680), (245, 22178479752), (247, 21998896920), (252, 21562410870), (255, 21308735448), (260, 20898952074), (264, 20582301285), (266, 20427547140), (270, 20124916812), (273, 19903763880), (280, 19406169783), (285, 19065710664), (286, 18999047340), (294, 18482066460), (297, 18295378920), (306, 17757279540), (308, 17641972530), (312, 17415793395), (315, 17249928696), (323, 16822685880), (324, 16770764010), (330, 16465841028), (338, 16076116980), (340, 15981551586), (342, 15888092220), (351, 15480705240), (357, 15220525320), (360, 15093687609), (361, 15051876840), (364, 14927822910), (374, 14528683260), (378, 14374940580), (380, 14299282998), (385, 14113578024), (390, 13932634716), (392, 13861549845), (396, 13721534190), (399, 13618364760), (405, 13416611208), (408, 13317959655), (418, 12999348180), (420, 12937446522), (429, 12666031560), (440, 12349380771), (441, 12321377640), (442, 12293501220), (455, 11942258328), (456, 11916069165), (459, 11838186360), (462, 11761315020), (468, 11610528930), (476, 11415393990), (486, 11180509340), (490, 11089239876), (494, 10999448460), (495, 10977227352), (504, 10781205435), (507, 10717411320), (510, 10654367724), (513, 10592061480), (520, 10449476037), (532, 10213773570), (539, 10081127160), (540, 10062458406), (546, 9951881940), (561, 9685788840), (567, 9583293720), (570, 9532855332), (572, 9499523670), (585, 9288423144), (588, 9241033230), (594, 9147689460), (595, 9132315192), (612, 8878639770), (616, 8820986265), (627, 8666232120), (630, 8624964348), (637, 8530184520), (646, 8411342940), (648, 8385382005), (660, 8232920514), (663, 8195667480), (665, 8171018856), (676, 8038058490), (680, 7990775793), (684, 7944046110), (693, 7840876680), (702, 7740352620), (714, 7610262660), (715, 7599618936), (722, 7525938420), (728, 7463911455), (735, 7392826584), (741, 7332965640), (748, 7264341630), (756, 7187470290), (760, 7149641499), (765, 7102911816), (770, 7056789012), (780, 6966317358), (792, 6860767095), (798, 6809182380), (810, 6708305604), (819, 6634587960), (833, 6523082280), (836, 6499674090), (840, 6468723261), (845, 6430446792), (855, 6355236888), (858, 6333015780), (882, 6160688820), (884, 6146750610), (891, 6098459640), (910, 5971129164), (918, 5919093180), (924, 5880657510), (931, 5836442040), (935, 5811473304), (936, 5805264465), (945, 5749976232), (952, 5707696995), (969, 5607561960), (972, 5590254670), (980, 5544619938), (988, 5499724230), (990, 5488613676), (1001, 5428299240), (1014, 5358705660), (1020, 5327183862), (1026, 5296030740), (1045, 5199739272), (1053, 5160235080), (1064, 5106886785), (1071, 5073508440), (1078, 5040563580), (1080, 5031229203), (1083, 5017292280), (1092, 4975940970), (1105, 4917400488), (1122, 4842894420), (1134, 4791646860), (1140, 4766427666), (1144, 4749761835), (1155, 4704526008), (1170, 4644211572), (1176, 4620516615), (1183, 4593176280), (1188, 4573844730), (1190, 4566157596), (1197, 4539454920), (1215, 4472203736), (1224, 4439319885), (1235, 4399779384), (1254, 4333116060), (1260, 4312482174), (1274, 4265092260), (1287, 4222010520), (1292, 4205671470), (1309, 4151052360), (1320, 4116460257), (1323, 4107125880), (1326, 4097833740), (1330, 4085509428), (1352, 4019029245), (1365, 3980752776), (1368, 3972023055), (1377, 3946062120), (1386, 3920438340), (1404, 3870176310), (1428, 3805131330), (1430, 3799809468), (1444, 3762969210), (1463, 3714099480), (1470, 3696413292), (1482, 3666482820), (1485, 3659075784), (1496, 3632170815), (1512, 3593735145), (1521, 3572470440), (1530, 3551455908), (1539, 3530687160), (1540, 3528394506), (1547, 3512428920), (1560, 3483158679), (1596, 3404591190), (1615, 3364537176), (1617, 3360375720), (1620, 3354152802), (1638, 3317293980), (1666, 3261541140), (1672, 3249837045), (1683, 3228596280), (1690, 3215223396), (1701, 3194431240), (1710, 3177618444), (1716, 3166507890), (1729, 3142699560), (1755, 3096141048), (1764, 3080344410), (1768, 3073375305), (1782, 3049229820), (1785, 3044105064), (1805, 3010375368), (1820, 2985564582), (1836, 2959546590), (1848, 2940328755), (1859, 2922930360), (1862, 2918221020), (1870, 2905736652), (1881, 2888744040), (1890, 2874988116), (1911, 2843394840), (1938, 2803780980), (1944, 2795127335), (1960, 2772309969), (1976, 2749862115), (1980, 2744306838), (1989, 2731889160), (1995, 2723672952), (2002, 2714149620), (2028, 2679352830), (2040, 2663591931), (2052, 2648015370), (2079, 2613625560), (2090, 2599869636), (2106, 2580117540), (2142, 2536754220), (2145, 2533206312), (2156, 2520281790), (2166, 2508646140), (2184, 2487970485), (2205, 2464275528), (2210, 2458700244), (2223, 2444321880), (2244, 2421447210), (2261, 2403240840), (2268, 2395823430), (2280, 2383213833), (2295, 2367637272), (2310, 2352263004), (2340, 2322105786), (2366, 2296588140), (2376, 2286922365), (2380, 2283078798), (2394, 2269727460), (2430, 2236101868), (2431, 2235182040), (2457, 2211529320), (2470, 2199889692), (2499, 2174360760), (2508, 2166558030), (2520, 2156241087), (2527, 2150268120), (2535, 2143482264), (2548, 2132546130), (2565, 2118412296), (2574, 2111005260), (2584, 2102835735), (2618, 2075526180), (2646, 2053562940), (2652, 2048916870), (2660, 2042754714), (2673, 2032819880), (2695, 2016225432), (2717, 1999899720), (2730, 1990376388), (2754, 1973031060), (2772, 1960219170), (2793, 1945480680), (2805, 1937157768), (2808, 1935088155), (2835, 1916658744), (2856, 1902565665), (2860, 1899904734), (2873, 1891307880), (2888, 1881484605), (2907, 1869187320), (2926, 1857049740), (2940, 1848206646), (2964, 1833241410), (2970, 1829537892), (3003, 1809433080), (3042, 1786235220), (3060, 1775727954), (3078, 1765343580), (3080, 1764197253), (3094, 1756214460), (3135, 1733246424), (3159, 1720078360), (3185, 1706036904), (3192, 1702295595), (3211, 1692222840), (3213, 1691169480), (3230, 1682268588), (3234, 1680187860), (3240, 1677076401), (3249, 1672430760), (3276, 1658646990), (3315, 1639133496), (3332, 1630770570), (3366, 1614298140), (3380, 1607611698), (3402, 1597215620), (3420, 1588809222), (3432, 1583253945), (3458, 1571349780), (3465, 1568175336), (3510, 1548070524), (3528, 1540172205), (3549, 1531058760), (3553, 1529335080), (3564, 1524614910), (3570, 1522052532), (3591, 1513151640), (3610, 1505187684), (3640, 1492782291), (3672, 1479773295), (3705, 1466593128), (3718, 1461465180), (3724, 1459110510), (3740, 1452868326), (3762, 1444372020), (3780, 1437494058), (3822, 1421697420), (3861, 1407336840), (3876, 1401890490), (3927, 1383684120), (3960, 1372153419), (3969, 1369041960), (3971, 1368352440), (3978, 1365944580), (3990, 1361836476), (4004, 1357074810), (4056, 1339676415), (4095, 1326917592), (4104, 1324007685), (4131, 1315354040), (4158, 1306812780), (4165, 1304616456), (4180, 1299934818), (4199, 1294052760), (4212, 1290058770), (4284, 1268377110), (4290, 1266603156), (4312, 1260140895), (4332, 1254323070), (4389, 1238033160), (4410, 1232137764), (4420, 1229350122), (4446, 1222160940), (4455, 1219691928), (4488, 1210723605), (4522, 1201620420), (4536, 1197911715), (4563, 1190823480), (4590, 1183818636), (4617, 1176895720), (4620, 1176131502), (4641, 1170809640), (4655, 1167288408), (4680, 1161052893), (4693, 1157836680), (4732, 1148294070), (4760, 1141539399), (4788, 1134863730), (4845, 1121512392), (4851, 1120125240), (4860, 1118050934), (4862, 1117591020), (4914, 1105764660), (4940, 1099944846), (4998, 1087180380), (5005, 1085659848), (5016, 1083279015), (5049, 1076198760), (5054, 1075134060), (5070, 1071741132), (5096, 1066273065), (5130, 1059206148), (5148, 1055502630), (5187, 1047566520), (5236, 1037763090), (5265, 1032047016), (5292, 1026781470), (5304, 1024458435), (5320, 1021377357), (5346, 1016409940), (5355, 1014701688), (5390, 1008112716), (5415, 1003458456), (5434, 999949860), (5460, 995188194), (5508, 986515530), (5544, 980109585), (5577, 974310120), (5586, 972740340), (5610, 968578884), (5643, 962914680), (5670, 958329372), (5720, 949952367), (5733, 947798280), (5746, 945653940), (5814, 934593660), (5852, 928524870), (5880, 924103323), (5915, 918635256), (5928, 916620705), (5940, 914768946), (5967, 910629720), (5985, 907890984), (6006, 904716540), (6084, 893117610), (6120, 887863977), (6137, 885404520), (6156, 882671790), (6188, 878107230), (6237, 871208520), (6270, 866623212), (6318, 860039180), (6370, 853018452), (6422, 846111420), (6426, 845584740), (6435, 844402104), (6460, 841134294), (6468, 840093930), (6498, 836215380), (6545, 830210472), (6552, 829323495), (6615, 821425176), (6630, 819566748), (6664, 815385285), (6669, 814773960), (6732, 807149070), (6760, 803805849), (6783, 801080280), (6804, 798607810), (6840, 794404611), (6885, 789212424), (6916, 785674890), (6930, 784087668), (7007, 775471320), (7020, 774035262), (7098, 765529380), (7106, 764667540), (7128, 762307455), (7140, 761026266), (7182, 756575820), (7220, 752593842), (7293, 745060680), (7315, 742819896), (7371, 737176440), (7410, 733296564), (7436, 730732590), (7448, 729555255), (7480, 726434163), (7497, 724786920), (7524, 722186010), (7560, 718747029), (7581, 716756040), (7605, 714494088), (7644, 710848710), (7695, 706137432), (7722, 703668420), (7735, 702485784), (7752, 700945245), (7854, 691842060), (7938, 684520980), (7942, 684176220), (7956, 682972290), (7980, 680918238), (8008, 678537405), (8085, 672075144), (8151, 666633240), (8190, 663458796), (8262, 657677020), (8281, 656168040), (8316, 653406390), (8330, 652308228), (8360, 649967409), (8379, 648493560), (8398, 647026380), (8415, 645719256), (8424, 645029385), (8505, 638886248), (8568, 634188555), (8580, 633301578), (8619, 630435960), (8645, 628539912), (8664, 627161535), (8721, 623062440), (8778, 619016580), (8820, 616068882), (8840, 614675061), (8892, 611080470), (8910, 609845964), (9009, 603144360), (9044, 600810210), (9126, 595411740), (9163, 593007480), (9180, 591909318), (9234, 588447860), (9240, 588065751), (9282, 585404820), (9295, 584586072), (9310, 583644204), (9386, 578918340), (9405, 577748808), (9464, 574147035), (9555, 568678968), (9576, 567431865), (9633, 564074280), (9639, 563723160), (9690, 560756196), (9702, 560062620), (9720, 559025467), (9724, 558795510), (9747, 557476920), (9828, 552882330), (9880, 549972423), (9945, 546377832), (9996, 543590190), (10010, 542829924), (10098, 538099380), (10108, 537567030), (10140, 535870566), (10241, 530585640), (10260, 529603074), (10296, 527751315), (10374, 523783260), (10395, 522725112), (10472, 518881545), (10530, 516023508), (10584, 513390735), (10647, 510352920), (10659, 509778360), (10692, 508204970), (10710, 507350844), (10773, 504383880), (10780, 504056358), (10829, 501775560), (10830, 501729228), (10868, 499974930), (10920, 497594097), (11016, 493257765), (11115, 488864376), (11154, 487155060), (11172, 486370170), (11220, 484289442), (11286, 481457340), (11305, 480648168), (11340, 479164686), (11466, 473899140), (11492, 472826970), (11583, 469112280), (11628, 467296830), (11704, 464262435), (11781, 461228040), (11830, 459317628), (11880, 457384473), (11907, 456347320), (11913, 456117480), (11934, 455314860), (11970, 453945492), (12012, 452358270), (12103, 448957080), (12155, 447036408), (12168, 446558805), (12274, 442702260), (12285, 442305864), (12312, 441335895), (12376, 439053615), (12474, 435604260), (12495, 434872152), (12540, 433311606), (12597, 431350920), (12635, 430053624), (12636, 430019590), (12740, 426509226), (12844, 423055710), (12852, 422792370), (12870, 422201052), (12920, 420567147), (12936, 420046965), (12996, 418107690), (13013, 417561480), (13090, 415105236), (13167, 412677720), (13230, 410712588), (13260, 409783374), (13338, 407386980), (13365, 406563976), (13464, 403574535), (13566, 400540140), (13585, 399979944), (13608, 399303905), (13689, 396941160), (13770, 394606212), (13832, 392837445), (13860, 392043834), (13923, 390269880), (13965, 389096136), (14014, 387735660), (14040, 387017631), (14079, 385945560), (14196, 382764690), (14212, 382333770), (14280, 380513133), (14364, 378287910), (14365, 378261576), (14440, 376296921), (14535, 373837464), (14553, 373375080), (14586, 372530340), (14630, 371409948), (14742, 368588220), (14820, 366648282), (14872, 365366295), (14994, 362393460), (15015, 361886616), (15048, 361093005), (15147, 358732920), (15162, 358378020), (15210, 357247044), (15288, 355424355), (15390, 353068716), (15444, 351834210), (15470, 351242892), (15561, 349188840), (15708, 345921030), (15795, 344015672), (15827, 343320120), (15876, 342260490), (15884, 342088110), (15912, 341486145), (15960, 340459119), (16055, 338444568), (16065, 338233896), (16170, 336037572), (16245, 334486152), (16302, 333316620), (16380, 331729398), (16524, 328838510), (16562, 328084020), (16632, 326703195), (16660, 326154114), (16731, 324770040), (16758, 324246780), (16796, 323513190), (16830, 322859628), (16929, 320971560), (17010, 319443124), (17017, 319311720), (17160, 316650789), (17199, 315932760), (17238, 315217980), (17290, 314269956), (17442, 311531220), (17556, 309508290), (17640, 308034441), (17689, 307181160), (17745, 306211752), (17765, 305867016), (17784, 305540235), (17820, 304922982), (17901, 303543240), (17955, 302630328), (18018, 301572180), (18088, 300405105), (18252, 297705870), (18326, 296503740), (18360, 295954659), (18411, 295134840), (18468, 294223930), (18564, 292702410), (18590, 292293036), (18620, 291822102), (18711, 290402840), (18772, 289459170), (18810, 288874404), (19019, 285699960), (19110, 284339484), (19266, 282037140), (19278, 281861580), (19305, 281467368), (19380, 280378098), (19404, 280031310), (19448, 279397755), (19494, 278738460), (19635, 276736824), (19656, 276441165), (19845, 273808392), (19855, 273670488), (19890, 273188916), (19992, 271795095), (20007, 271591320), (20020, 271414962), (20111, 270186840), (20196, 269049690), (20216, 268783515), (20280, 267935283), (20349, 267026760), (20482, 265292820), (20520, 264801537), (20655, 263070808), (20748, 261891630), (20790, 261362556), (20995, 258810552), (21021, 258490440), (21060, 258011754), (21294, 255176460), (21318, 254889180), (21384, 254102485), (21420, 253675422), (21546, 252191940), (21560, 252028179), (21658, 250887780), (21660, 250864614), (21736, 249987465), (21879, 248353560), (21945, 247606632), (22113, 245725480), (22230, 244432188), (22308, 243577530), (22344, 243185085), (22440, 242144721), (22477, 241746120), (22491, 241595640), (22572, 240728670), (22610, 240324084), (22680, 239582343), (22743, 238918680), (22815, 238164696), (22932, 236949570), (22984, 236413485), (23085, 235379144), (23166, 234556140), (23205, 234161928), (23256, 233648415), (23465, 231567336), (23562, 230614020), (23660, 229658814), (23814, 228173660), (23826, 228058740), (23868, 227657430), (23940, 226972746), (24024, 226179135), (24206, 224478540), (24255, 224025048), (24310, 223518204), (24453, 222211080), (24548, 221351130), (24570, 221152932), (24843, 218722680), (24871, 218476440), (24948, 217802130), (24990, 217436076), (25080, 216655803), (25137, 216164520), (25194, 215675460), (25245, 215239752), (25270, 215026812), (25272, 215009795), (25480, 213254613), (25688, 211527855), (25704, 211396185), (25740, 211100526), (25857, 210145320), (25935, 209513304), (25992, 209053845), (26026, 208780740), (26163, 207687480), (26180, 207552618), (26334, 206338860), (26460, 205356294), (26520, 204891687), (26676, 203693490), (26730, 203281988), (27027, 201048120), (27132, 200270070), (27170, 199989972), (27378, 198470580), (27489, 197669160), (27540, 197303106), (27720, 196021917), (27797, 195478920), (27846, 195134940), (27885, 194862024), (27930, 194548068), (28028, 193867830), (28158, 192972780), (28215, 192582936), (28392, 191382345), (28424, 191166885), (28665, 189559656), (28728, 189143955), (28730, 189130788), (28899, 188024760), (28917, 187907720), (29070, 186918732), (29106, 186687540), (29172, 186265170), (29241, 185825640), (29260, 185704974), (29393, 184864680), (29484, 184294110), (29640, 183324141), (29835, 182125944), (29988, 181196730), (30030, 180943308), (30294, 179366460), (30324, 179189010), (30420, 178623522), (30685, 177080904), (30723, 176861880), (30780, 176534358), (30888, 175917105), (30940, 175621446), (31122, 174594420), (31185, 174241704), (31416, 172960515), (31590, 172007836), (31603, 171937080), (31654, 171660060), (31752, 171130245), (31768, 171044055), (31941, 170117640), (31977, 169926120), (32110, 169222284), (32130, 169116948), (32319, 168127960), (32340, 168018786), (32487, 167258520), (32490, 167243076), (32604, 166658310), (32760, 165864699), (32851, 165405240), (33048, 164419255), (33124, 164042010), (33320, 163077057), (33345, 162954792), (33462, 162385020), (33516, 162123390), (33592, 161756595), (33660, 161429814), (33858, 160485780), (33915, 160216056), (34020, 159721562), (34034, 159655860), (34398, 157966380), (34476, 157608990), (34580, 157134978), (34749, 156370760), (34884, 155765610), (35035, 155094264), (35112, 154754145), (35321, 153838440), (35343, 153742680), (35378, 153590580), (35490, 153105876), (35530, 152933508), (35640, 152461491), (35739, 152039160), (35802, 151771620), (35910, 151315164), (36036, 150786090), (36309, 149652360), (36465, 149012136), (36504, 148852935), (36652, 148251870), (36822, 147567420), (36855, 147435288), (36936, 147111965), (37128, 146351205), (37180, 146146518), (37240, 145911051), (37422, 145201420), (37485, 144957384), (37544, 144729585), (37620, 144437202), (37791, 143783640), (37905, 143351208), (38038, 142849980), (38220, 142169742), (38532, 141018570), (38556, 140930790), (38610, 140733684), (38760, 140189049), (38808, 140015655), (38988, 139369230), (39039, 139187160), (39270, 138368412), (39501, 137559240), (39690, 136904196), (39710, 136835244), (39780, 136594458), (40014, 135795660), (40040, 135707481), (40222, 135093420), (40392, 134524845), (40698, 133513380), (40755, 133326648), (40964, 132646410), (41067, 132313720), (41310, 131535404), (41405, 131233608), (41496, 130945815), (41580, 130681278), (41769, 130089960), (41895, 129698712), (41990, 129405276), (42042, 129245220), (42120, 129005877), (42237, 128648520), (42588, 127588230), (42636, 127444590), (42840, 126837711), (42959, 126486360), (43092, 126095970), (43095, 126087192), (43316, 125443890), (43320, 125432307), (43605, 124612488), (43659, 124458360), (43758, 124176780), (43890, 123803316), (44226, 122862740), (44460, 122216094), (44616, 121788765), (44954, 120873060), (44982, 120797820), (45045, 120628872), (45144, 120364335), (45220, 120162042), (45441, 119577640), (45486, 119459340), (45630, 119082348), (45815, 118601496), (45864, 118474785), (46170, 117689572), (46189, 117641160), (46332, 117278070), (46410, 117080964), (46683, 116396280), (46930, 115783668), (47124, 115307010), (47320, 114829407), (47481, 114440040), (47628, 114086830), (47652, 114029370), (47736, 113828715), (47880, 113486373), (48165, 112814856), (48195, 112744632), (48412, 112239270), (48510, 112012524), (48620, 111759102), (48735, 111495384), (48906, 111105540), (49096, 110675565), (49140, 110576466), (49686, 109361340), (49742, 109238220), (49896, 108901065), (49980, 108718038), (50193, 108256680), (50274, 108082260), (50388, 107837730), (50490, 107619876), (50540, 107513406), (50787, 106990520), (51051, 106437240), (51205, 106117128), (51480, 105550263), (51597, 105310920), (51623, 105257880), (51714, 105072660), (51870, 104756652), (52052, 104390370), (52326, 103843740), (52360, 103776309), (52668, 103169430), (52920, 102678147), (53067, 102393720), (53235, 102070584), (53295, 101955672), (53352, 101846745), (53460, 101640994), (53703, 101181080), (53865, 100876776), (54054, 100524060), (54145, 100355112), (54264, 100135035), (54340, 99994986), (54587, 99542520), (54756, 99235290), (54978, 98834580), (55080, 98651553), (55233, 98378280), (55594, 97739460), (55692, 97567470), (55770, 97431012), (55860, 97274034), (56056, 96933915), (56316, 96486390), (56430, 96291468), (57057, 95233320), (57330, 94779828), (57460, 94565394), (57798, 94012380), (57834, 93953860), (57915, 93822456), (58140, 93459366), (58212, 93343770), (58344, 93132585), (58482, 92912820), (58520, 92852487), (58786, 92432340), (58905, 92245608), (58968, 92147055), (59535, 91269464), (59565, 91223496), (59670, 91062972), (59976, 90598365), (60021, 90530440), (60060, 90471654), (60333, 90062280), (60515, 89791416), (60588, 89683230), (60648, 89594505), (60840, 89311761), (61009, 89064360), (61047, 89008920), (61370, 88540452), (61446, 88430940), (61560, 88267179), (61880, 87810723), (62244, 87297210), (62370, 87120852), (62985, 86270184), (63063, 86163480), (63180, 86003918), (63206, 85968540), (63308, 85830030), (63882, 85058820), (63954, 84963060), (64220, 84611142), (64260, 84558474), (64638, 84063980), (64680, 84009393), (64974, 83629260), (64980, 83621538), (65065, 83512296), (65208, 83329155), (65637, 82784520), (65702, 82702620), (65835, 82535544), (66248, 82021005), (66690, 81477396), (66924, 81192510), (67032, 81061695), (67320, 80714907), (67431, 80582040), (67473, 80531880), (67507, 80491320), (67716, 80242890), (67830, 80108028), (68040, 79860781), (68068, 79827930), (68229, 79639560), (68445, 79388232), (68796, 78983190), (68952, 78804495), (69160, 78567489), (69498, 78185380), (69615, 78053976), (69768, 77882805), (70070, 77547132), (70395, 77189112), (70642, 76919220), (70686, 76871340), (70756, 76795290), (70980, 76552938), (71060, 76466754), (71478, 76019580), (71604, 75885810), (71820, 75657582), (72072, 75393045), (72618, 74826180), (72765, 74675016), (72930, 74506068), (73304, 74125935), (73359, 74070360), (73644, 73783710), (73710, 73717644), (74360, 73073259), (74529, 72907560), (74613, 72825480), (74844, 72600710), (74970, 72478692), (75240, 72218601), (75411, 72054840), (75582, 71891820), (75735, 71746584), (75810, 71675604), (76076, 71424990), (76440, 71084871), (77064, 70509285), (77112, 70465395), (77220, 70366842), (77571, 70048440), (77805, 69837768), (77976, 69684615), (78078, 69593580), (78489, 69229160), (78540, 69184206), (79002, 68779620), (79135, 68664024), (79380, 68452098), (79420, 68417622), (79560, 68297229), (79781, 68108040), (80028, 67897830), (80444, 67546710), (81081, 67016040), (81396, 66756690), (81510, 66663324), (81928, 66323205), (82134, 66156860), (82467, 65889720), (82620, 65767702), (82810, 65616804), (83160, 65340639), (83391, 65159640), (83538, 65044980), (83655, 64954008), (83790, 64849356), (83980, 64702638), (84084, 64622610), (84474, 64324260), (84645, 64194312), (85085, 63862344), (85176, 63794115), (85272, 63722295), (85918, 63243180), (85995, 63186552), (86184, 63047985), (86190, 63043596), (86632, 62721945), (86697, 62674920), (87210, 62306244), (87318, 62229180), (87516, 62088390), (87723, 61941880), (87780, 61901658), (88179, 61621560), (88445, 61436232), (88452, 61431370), (88920, 61108047), (89505, 60708648), (89908, 60436530), (89964, 60398910), (90090, 60314436), (90440, 60081021), (90882, 59788820), (90972, 59729670), (91091, 59651640), (91260, 59541174), (91630, 59300748), (92055, 59026968), (92169, 58953960), (92340, 58844786), (92378, 58820580), (92664, 58639035), (92820, 58540482), (93366, 58198140), (93555, 58080568), (93860, 57891834), (94248, 57653505), (94809, 57312360), (94962, 57220020), (95095, 57139992), (95256, 57043415), (95304, 57014685), (95823, 56705880), (95931, 56642040), (96330, 56407428), (96390, 56372316), (96824, 56119635), (97020, 56006262), (97240, 55879551), (97461, 55752840), (97470, 55747692), (97812, 55552770), (98280, 55288233), (98553, 55135080), (99372, 54680670), (99484, 54619110), (99960, 54359019), (100035, 54318264), (100386, 54128340), (100548, 54041130), (100555, 54037368), (100776, 53918865), (100980, 53809938), (101080, 53756703), (101574, 53495260), (101745, 53405352), (102102, 53218620), (102410, 53058564), (103194, 52655460), (103246, 52628940), (103428, 52536330), (103740, 52378326), (104104, 52195185), (104652, 51921870), (105105, 51698088), (105336, 51584715), (105963, 51279480), (106029, 51247560), (106134, 51196860), (106470, 51035292), (106590, 50977836), (106920, 50820497), (107217, 50679720), (107406, 50590540), (107730, 50438388), (108108, 50262030), (108290, 50177556), (108680, 49997493), (108927, 49884120), (109174, 49771260), (109395, 49670712), (109512, 49617645), (109956, 49417290), (110466, 49189140), (110565, 49145096), (111188, 48869730), (111384, 48783735), (111540, 48715506), (111720, 48637017), (112385, 48349224), (112455, 48319128), (112632, 48243195), (112860, 48145734), (113373, 47927880), (113715, 47783736), (114114, 47616660), (114660, 47389914), (114920, 47282697), (115596, 47006190), (115668, 46976930), (115830, 46911228), (116280, 46729683), (116424, 46671885), (116964, 46456410), (117117, 46395720), (117572, 46216170), (117810, 46122804), (118503, 45853080), (119070, 45634732), (119119, 45615960), (119130, 45611748), (119340, 45531486), (120042, 45265220), (120120, 45235827), (120666, 45031140), (121030, 44895708), (121176, 44841615), (122018, 44532180), (122094, 44504460), (122265, 44442216), (122740, 44270226), (122892, 44215470), (124215, 43744536), (124355, 43695288), (124488, 43648605), (124740, 43560426), (125307, 43363320), (125685, 43232904), (125970, 43135092), (126126, 43081740), (126360, 43001959), (126412, 42984270), (126616, 42915015), (126711, 42882840), (127764, 42529410), (127908, 42481530), (128440, 42305571), (128520, 42279237), (128877, 42162120), (129276, 42031990), (129285, 42029064), (129948, 41814630), (129960, 41810769), (130130, 41756148), (130815, 41537496), (130977, 41486120), (131274, 41392260), (131404, 41351310), (131670, 41267772), (133133, 40814280), (133380, 40738698), (133848, 40596255), (134862, 40291020), (134946, 40265940), (135014, 40245660), (135135, 40209624), (135432, 40121445), (135660, 40054014), (136136, 39913965), (136458, 39819780), (136890, 39694116), (137445, 39533832), (137592, 39491595), (138567, 39213720), (138985, 39095784), (138996, 39092690), (139230, 39026988), (140049, 38798760), (140140, 38773566), (140777, 38598120), (140790, 38594556), (141284, 38459610), (141372, 38435670), (141512, 38397645), (141960, 38276469), (142120, 38233377), (142443, 38146680), (142956, 38009790), (143208, 37942905), (143640, 37828791), (144495, 37604952), (144585, 37581544), (145236, 37413090), (145530, 37337508), (145860, 37253034), (146205, 37165128), (146718, 37035180), (146965, 36972936), (147288, 36891855), (147420, 36858822), (149058, 36453780), (149226, 36412740), (149688, 36300355), (149940, 36239346), (150579, 36085560), (150822, 36027420), (151164, 35945910), (151470, 35873292), (151620, 35837802), (152152, 35712495), (153153, 35479080), (153615, 35372376), (154440, 35183421), (154791, 35103640), (154869, 35085960), (155142, 35024220), (155610, 34918884), (156156, 34796790), (156978, 34614580), (157080, 34592103), (157339, 34535160), (158004, 34389810), (158015, 34387416), (158270, 34332012), (158760, 34226049), (158840, 34208811), (159201, 34131240), (159562, 34054020), (159705, 34023528), (159885, 33985224), (160056, 33948915), (160888, 33773355), (161595, 33625592), (162162, 33508020), (162435, 33451704), (162792, 33378345), (163020, 33331662), (163761, 33180840), (164255, 33081048), (164268, 33078430), (164934, 32944860), (165240, 32883851), (165620, 32808402), (165699, 32792760), (166782, 32579820), (167076, 32522490), (167310, 32477004), (167580, 32424678), (167960, 32351319), (168168, 32311305), (168948, 32162130), (169290, 32097156), (170170, 31931172), (171171, 31744440), (171836, 31621590), (171990, 31593276), (172380, 31521798), (173394, 31337460), (173745, 31274152), (174097, 31210920), (174420, 31153122), (174636, 31114590), (175032, 31044195), (175446, 30970940), (175560, 30950829), (176358, 30810780), (176605, 30767688), (176715, 30748536), (176890, 30718116), (176904, 30715685), (178695, 30407832), (179010, 30354324), (179816, 30218265), (179928, 30199455), (180180, 30157218), (180999, 30020760), (181545, 29930472), (181764, 29894410), (181944, 29864835), (182182, 29825820), (182520, 29770587), (183027, 29688120), (183141, 29669640), (183260, 29650374), (184110, 29513484), (184338, 29476980), (184680, 29422393), (184756, 29410290), (185640, 29270241), (186732, 29099070), (187110, 29040284), (187720, 28945917), (188955, 28756728), (189189, 28721160), (189618, 28656180), (189924, 28610010), (190190, 28569996), (191646, 28352940), (191862, 28321020), (192660, 28203714), (192780, 28186158), (194040, 28003131), (194579, 27925560), (194922, 27876420), (194940, 27873846), (195195, 27837432), (195624, 27776385), (196911, 27594840), (197106, 27567540), (197505, 27511848), (198744, 27340335), (198968, 27309555), (200070, 27159132), (200772, 27064170), (201096, 27020565), (201110, 27018684), (201960, 26904969), (202293, 26860680), (202419, 26843960), (202521, 26830440), (203148, 26747630), (203490, 26702676), (204204, 26609310), (204687, 26546520), (204820, 26529282), (205335, 26462744), (205751, 26409240), (206388, 26327730), (206492, 26314470), (206856, 26268165), (207480, 26189163), (208845, 26017992), (209304, 25960935), (210210, 25849044), (211185, 25729704), (211926, 25639740), (212058, 25623780), (212268, 25598430), (212940, 25517646), (213180, 25488918), (214434, 25339860), (214795, 25297272), (214812, 25295270), (215460, 25219194), (216216, 25131015), (216580, 25088778), (217854, 24942060), (218295, 24891672), (218348, 24885630), (218790, 24835356), (219912, 24708645), (220077, 24690120), (220932, 24594570), (221130, 24572548), (221221, 24562440), (222376, 24434865), (223080, 24357753), (223587, 24302520), (223839, 24275160), (224770, 24174612), (224910, 24159564), (225720, 24072867), (226233, 24018280), (226746, 23963940), (227205, 23915528), (227430, 23891868), (228228, 23808330), (229320, 23694957), (229957, 23629320), (230945, 23528232), (231192, 23503095), (231336, 23488465), (231660, 23455614), (232713, 23349480), (233415, 23279256), (233928, 23228205), (234234, 23197860), (235144, 23108085), (235620, 23061402), (237006, 22926540), (237405, 22888008), (238140, 22817366), (238238, 22807980), (238260, 22805874), (238680, 22765743), (239343, 22702680), (240084, 22632610), (241332, 22515570), (242060, 22447854), (243243, 22338680), (244036, 22266090), (244188, 22252230), (244530, 22221108), (245480, 22135113), (245784, 22107735), (247247, 21976920), (247401, 21963240), (248430, 21872268), (248710, 21847644), (249480, 21780213), (250173, 21719880), (250614, 21681660), (250965, 21651336), (251370, 21616452), (251940, 21567546), (252252, 21540870), (252824, 21492135), (253422, 21441420), (253935, 21398104), (255255, 21287448), (255528, 21264705), (255816, 21240765), (257754, 21081060), (257985, 21062184), (258115, 21051576), (258552, 21015995), (258570, 21014532), (259896, 20907315), (260091, 20891640), (260260, 20878074), (261630, 20768748), (261954, 20743060), (262548, 20696130), (262808, 20675655), (263340, 20633886), (264537, 20540520), (265335, 20478744), (266266, 20407140), (266760, 20369349), (268515, 20236216), (269724, 20145510), (269892, 20132970), (270028, 20122830), (270270, 20104812), (271320, 20027007), (272916, 19909890), (272935, 19908504), (273273, 19883880), (273780, 19847058), (274890, 19766916), (276165, 19675656), (276507, 19651320), (277134, 19606860), (277970, 19547892), (277992, 19546345), (278460, 19513494), (280098, 19399380), (280280, 19386783), (281554, 19299060), (281580, 19297278), (282568, 19229805), (282744, 19217835), (284427, 19104120), (284886, 19073340), (285285, 19046664), (285912, 19004895), (287469, 18901960), (287793, 18880680), (288990, 18802476), (289170, 18790772), (290472, 18706545), (291060, 18668754), (291720, 18626517), (292383, 18584280), (292410, 18582564), (293436, 18517590), (293930, 18486468), (294840, 18429411), (295659, 18378360), (298116, 18226890), (298452, 18206370), (299880, 18119673), (300105, 18106088), (300713, 18069480), (301158, 18042780), (301644, 18013710), (301665, 18012456), (302328, 17972955), (302940, 17936646), (303240, 17918901), (305045, 17812872), (305235, 17801784), (306306, 17739540), (307230, 17686188), (309582, 17551820), (309738, 17542980), (310284, 17512110), (311220, 17459442), (312312, 17398395), (313956, 17307290), (314678, 17267580), (315315, 17232696), (316008, 17194905), (316030, 17193708), (316540, 17166006), (317889, 17093160), (318087, 17082520), (318402, 17065620), (319124, 17027010), (319410, 17011764), (319770, 16992612), (321651, 16893240), (323190, 16812796), (323323, 16805880), (324324, 16754010), (324870, 16725852), (326040, 16665831), (326781, 16628040), (327522, 16590420), (328185, 16556904), (328510, 16540524), (328536, 16539215), (329868, 16472430), (331240, 16404201), (331398, 16396380), (333564, 16289910), (334152, 16261245), (334620, 16238502), (335160, 16212339), (337155, 16116408), (337365, 16106376), (337535, 16098264), (337896, 16081065), (338580, 16048578), (340119, 15975960), (340340, 15965586), (341145, 15927912), (342342, 15872220), (343672, 15810795), (343980, 15796638), (344760, 15760899), (346788, 15668730), (347490, 15637076), (348194, 15605460), (348840, 15576561), (349272, 15557295), (350892, 15485470), (351351, 15465240), (352716, 15405390), (353210, 15383844), (353430, 15374268), (353780, 15359058), (355509, 15284360), (357357, 15205320), (357390, 15203916), (358020, 15177162), (360360, 15078609), (361361, 15036840), (361998, 15010380), (363090, 14965236), (363528, 14947205), (364364, 14912910), (366054, 14844060), (366282, 14834820), (366520, 14825187), (366795, 14814072), (368220, 14756742), (368676, 14738490), (369512, 14705145), (372645, 14581512), (373065, 14565096), (373464, 14549535), (374220, 14520142), (375921, 14454440), (377055, 14410968), (377910, 14378364), (378378, 14360580), (379236, 14328090), (379848, 14305005), (380133, 14294280), (380380, 14284998), (382109, 14220360), (383292, 14176470), (383724, 14160510), (385320, 14101857), (385560, 14093079), (386631, 14054040), (387855, 14009688), (389158, 13962780), (389844, 13938210), (389880, 13936923), (390390, 13918716), (392445, 13845832), (393822, 13797420), (394212, 13783770), (395010, 13755924), (398905, 13621608), (399399, 13604760), (400140, 13579566), (401544, 13532085), (402220, 13509342), (404586, 13430340), (404838, 13421980), (405042, 13415220), (405405, 13403208), (406296, 13373815), (406980, 13351338), (408408, 13304655), (409374, 13273260), (409640, 13264641), (410670, 13231372), (411502, 13204620), (412335, 13177944), (412776, 13163865), (412984, 13157235), (415701, 13071240), (416955, 13031928), (417690, 13008996), (420147, 12932920), (420420, 12924522), (422331, 12866040), (422370, 12864852), (423852, 12819870), (424116, 12811890), (424536, 12799215), (425880, 12758823), (426360, 12744459), (427063, 12723480), (427329, 12715560), (428868, 12669930), (429590, 12648636), (429624, 12647635), (430920, 12609597), (433160, 12544389), (433485, 12534984), (435708, 12471030), (436590, 12445836), (436696, 12442815), (437580, 12417678), (438615, 12388376), (440154, 12345060), (440895, 12324312), (441864, 12297285), (442260, 12286274), (442442, 12281220), (447174, 12151260), (447678, 12137580), (449540, 12087306), (449820, 12079782), (451737, 12028520), (452466, 12009140), (453492, 11981970), (454410, 11957764), (454860, 11945934), (455455, 11930328), (456456, 11904165), (459459, 11826360), (459914, 11814660), (460845, 11790792), (461890, 11764116), (463320, 11727807), (464607, 11695320), (465426, 11674740), (466830, 11639628), (468468, 11598930), (471240, 11530701), (472017, 11511720), (472549, 11498760), (474012, 11463270), (474045, 11462472), (474810, 11444004), (476280, 11408683), (476476, 11403990), (476520, 11402937), (477603, 11377080), (478686, 11351340), (479115, 11341176), (479655, 11328408), (480168, 11316305), (482664, 11257785), (484120, 11223927), (486486, 11169340), (487305, 11150568), (488072, 11133045), (488376, 11126115), (489060, 11110554), (491283, 11060280), (492765, 11027016), (494494, 10988460), (494802, 10981620), (496860, 10936134), (497097, 10930920), (497420, 10923822), (500346, 10859940), (501228, 10840830), (501930, 10825668), (502740, 10808226), (503880, 10783773), (504504, 10770435), (506844, 10720710), (507870, 10699052), (510510, 10643724), (513513, 10581480), (515508, 10540530), (515970, 10531092), (516230, 10525788), (517140, 10507266), (520182, 10445820), (520520, 10439037), (522291, 10403640), (523260, 10384374), (523908, 10371530), (525096, 10348065), (526680, 10316943), (529074, 10270260), (529815, 10255896), (530145, 10249512), (530670, 10239372), (532532, 10203570), (536085, 10135944), (537030, 10118108), (539448, 10072755), (539784, 10066485), (540056, 10061415), (540540, 10052406), (542997, 10006920), (544635, 9976824), (545832, 9954945), (545870, 9954252), (546546, 9941940), (547560, 9923529), (549081, 9896040), (549423, 9889880), (549780, 9883458), (552330, 9837828), (553014, 9825660), (554268, 9803430), (555940, 9773946), (556920, 9756747), (558467, 9729720), (560196, 9699690), (563108, 9649530), (563160, 9648639), (566865, 9585576), (567567, 9573720), (568854, 9552060), (569772, 9536670), (570570, 9523332), (574938, 9450980), (575586, 9440340), (577980, 9401238), (578340, 9395386), (582120, 9334377), (583737, 9308520), (584766, 9292140), (584820, 9291282), (585585, 9279144), (586872, 9258795), (587860, 9243234), (590733, 9198280), (591318, 9189180), (592515, 9170616), (595595, 9123192), (596232, 9113445), (596904, 9103185), (600210, 9053044), (600457, 9049320), (601426, 9034740), (602316, 9021390), (603288, 9006855), (603330, 9006228), (605880, 8968323), (606879, 8953560), (607563, 8943480), (610090, 8906436), (610470, 8900892), (612612, 8869770), (614061, 8848840), (614460, 8843094), (617253, 8803080), (619164, 8775910), (619476, 8771490), (620568, 8756055), (622440, 8729721), (626535, 8672664), (627912, 8653645), (629356, 8633790), (630630, 8616348), (632060, 8596854), (633080, 8583003), (633555, 8576568), (635778, 8546580), (636174, 8541260), (636804, 8532810), (638248, 8513505), (638820, 8505882), (639540, 8496306), (643302, 8446620), (644385, 8432424), (646380, 8406398), (646646, 8402940), (648648, 8377005), (649740, 8362926), (653562, 8314020), (654885, 8297224), (655044, 8295210), (656370, 8278452), (657020, 8270262), (659736, 8236215), (660231, 8230040), (662796, 8198190), (663663, 8187480), (665665, 8162856), (667128, 8144955), (669240, 8119251), (670761, 8100840), (671099, 8096760), (671517, 8091720), (674310, 8058204), (674730, 8053188), (675070, 8049132), (677160, 8024289), (680238, 7987980), (680680, 7982793), (682290, 7963956), (684684, 7936110), (687960, 7898319), (689871, 7876440), (692835, 7842744), (693576, 7834365), (694980, 7818538), (696388, 7802730), (698139, 7783160), (700245, 7759752), (701784, 7742735), (702702, 7732620), (703885, 7719624), (705432, 7702695), (706420, 7691922), (706860, 7687134), (707560, 7679529), (711018, 7642180), (712215, 7629336), (714714, 7602660), (714780, 7601958), (716040, 7588581), (718029, 7567560), (722722, 7518420), (723996, 7505190), (726180, 7482618), (728728, 7456455), (732108, 7422030), (732564, 7417410), (733590, 7407036), (736440, 7378371), (737352, 7369245), (741741, 7325640), (742203, 7321080), (745290, 7290756), (746130, 7282548), (748440, 7260071), (750519, 7239960), (751842, 7227220), (752895, 7217112), (754110, 7205484), (755820, 7189182), (756756, 7180290), (758472, 7164045), (760266, 7147140), (760760, 7142499), (764218, 7110180), (765765, 7095816), (766584, 7088235), (767448, 7080255), (773262, 7027020), (773955, 7020728), (774345, 7017192), (775710, 7004844), (778316, 6981390), (779688, 6969105), (780273, 6963880), (780780, 6959358), (784890, 6922916), (786695, 6907032), (787644, 6898710), (788424, 6891885), (790020, 6877962), (793611, 6846840), (796005, 6826248), (797810, 6810804), (798798, 6802380), (800280, 6789783), (804440, 6754671), (809172, 6715170), (809676, 6710990), (810084, 6707610), (810810, 6701604), (813960, 6675669), (818748, 6636630), (818805, 6636168), (819819, 6627960), (821340, 6615686), (823004, 6602310), (824670, 6588972), (828495, 6558552), (829521, 6550440), (831402, 6535620), (833910, 6515964), (835380, 6504498), (840294, 6466460), (840840, 6462261), (844662, 6433020), (844740, 6432426), (847704, 6409935), (848232, 6405945), (853281, 6368040), (854126, 6361740), (854658, 6357780), (855855, 6348888), (857736, 6334965), (859180, 6324318), (863379, 6293560), (866970, 6267492), (870485, 6242184), (871416, 6235515), (873180, 6222918), (875160, 6208839), (877149, 6194760), (877230, 6194188), (877591, 6191640), (880308, 6172530), (881790, 6162156), (884520, 6143137), (884884, 6140610), (886977, 6126120), (894348, 6075630), (895356, 6068790), (899080, 6043653), (899640, 6039891), (902139, 6023160), (903474, 6014260), (904932, 6004570), (904995, 6004152), (906984, 5990985), (908820, 5978882), (909720, 5972967), (910910, 5965164), (915135, 5937624), (915705, 5933928), (918918, 5913180), (919828, 5907330), (921690, 5895396), (923780, 5882058), (929214, 5847660), (930852, 5837370), (933660, 5819814), (936936, 5799465), (944034, 5755860), (945098, 5749380), (945945, 5744232), (948024, 5731635), (948090, 5731236), (949620, 5722002), (952952, 5701995), (953667, 5697720), (955206, 5688540), (957372, 5675670), (958230, 5670588), (959310, 5664204), (964953, 5631080), (969969, 5601960), (972895, 5585112), (972972, 5584670), (974610, 5575284), (978120, 5555277), (980343, 5542680), (982566, 5530140), (984555, 5518968), (985530, 5513508), (988988, 5494230), (989604, 5490810), (993720, 5468067), (994194, 5465460), (994840, 5461911), (1000692, 5429970), (1002456, 5420415), (1003860, 5412834), (1005480, 5404113), (1011465, 5372136), (1012095, 5368792), (1012605, 5366088), (1013688, 5360355), (1015740, 5349526), (1020357, 5325320), (1021020, 5321862), (1023435, 5309304), (1027026, 5290740), (1028755, 5281848), (1031016, 5270265), (1031940, 5265546), (1032460, 5262894), (1034280, 5253633), (1037153, 5239080), (1040364, 5222910), (1044582, 5201820), (1046520, 5192187), (1047816, 5185765), (1054053, 5155080), (1058148, 5135130), (1059630, 5127948), (1060290, 5124756), (1061340, 5119686), (1065064, 5101785), (1072071, 5068440), (1072170, 5067972), (1074060, 5059054), (1081080, 5026203), (1084083, 5012280), (1085994, 5003460), (1089270, 4988412), (1091740, 4977126), (1093092, 4970970), (1098162, 4948020), (1098846, 4944940), (1099560, 4941729), (1100385, 4938024), (1104660, 4918914), (1106028, 4912830), (1106105, 4912488), (1108536, 4901715), (1111880, 4886973), (1116934, 4864860), (1117935, 4860504), (1119195, 4855032), (1120392, 4849845), (1126216, 4824765), (1131165, 4803656), (1133730, 4792788), (1135134, 4786860), (1137708, 4776030), (1139544, 4768335), (1140399, 4764760), (1141140, 4761666), (1146327, 4740120), (1149785, 4725864), (1149876, 4725490), (1151172, 4720170), (1155960, 4700619), (1156680, 4697693), (1159893, 4684680), (1163565, 4669896), (1167474, 4654260), (1169532, 4646070), (1169640, 4645641), (1171170, 4639572), (1175720, 4621617), (1181466, 4599140), (1182636, 4594590), (1185030, 4585308), (1191190, 4561596), (1196715, 4540536), (1198197, 4534920), (1200420, 4526522), (1200914, 4524660), (1202852, 4517370), (1204632, 4510695), (1206660, 4503114), (1213758, 4476780), (1215126, 4471740), (1216215, 4467736), (1220180, 4453218), (1220940, 4450446), (1225224, 4434885), (1228122, 4424420), (1228920, 4421547), (1234506, 4401540), (1236235, 4395384), (1237005, 4392648), (1238328, 4387955), (1238952, 4385745), (1247103, 4357080), (1250865, 4343976), (1253070, 4336332), (1258712, 4316895), (1261260, 4308174), (1264120, 4298427), (1266993, 4288680), (1267110, 4288284), (1271556, 4273290), (1272348, 4270630), (1273608, 4266405), (1277640, 4252941), (1279080, 4248153), (1281189, 4241160), (1281987, 4238520), (1286604, 4223310), (1288770, 4216212), (1292760, 4203199), (1293292, 4201470), (1299480, 4181463), (1300455, 4178328), (1307124, 4157010), (1309770, 4148612), (1310088, 4147605), (1312740, 4139226), (1314040, 4135131), (1320462, 4115020), (1322685, 4108104), (1325592, 4099095), (1327326, 4093740), (1331330, 4081428), (1341522, 4050420), (1342198, 4048380), (1343034, 4045860), (1348620, 4029102), (1349460, 4026594), (1350140, 4024566), (1360476, 3993990), (1364580, 3981978), (1366365, 3976776), (1369368, 3968055), (1378377, 3942120), (1379742, 3938220), (1382535, 3930264), (1385670, 3921372), (1389960, 3909269), (1392776, 3901365), (1393821, 3898440), (1396278, 3891580), (1400490, 3879876), (1405404, 3866310), (1407770, 3859812), (1412840, 3845961), (1413720, 3843567), (1416051, 3837240), (1417647, 3832920), (1422036, 3821090), (1422135, 3820824), (1424430, 3814668), (1429428, 3801330), (1429560, 3800979), (1432809, 3792360), (1436058, 3783780), (1437345, 3780392), (1438965, 3776136), (1445444, 3759210), (1447992, 3752595), (1452360, 3741309), (1461915, 3716856), (1464216, 3711015), (1465128, 3708705), (1467180, 3703518), (1473849, 3686760), (1478295, 3675672), (1483482, 3662820), (1484406, 3660540), (1490580, 3645378), (1491291, 3643640), (1492260, 3641274), (1501038, 3619980), (1503565, 3613896), (1503684, 3613610), (1505790, 3608556), (1508220, 3602742), (1511640, 3594591), (1513512, 3590145), (1520532, 3573570), (1528436, 3555090), (1531530, 3547908), (1540539, 3527160), (1546524, 3513510), (1547910, 3510364), (1548547, 3508920), (1548690, 3508596), (1551420, 3502422), (1556632, 3490695), (1560546, 3481940), (1561560, 3479679), (1566873, 3467880), (1569780, 3461458), (1573390, 3453516), (1575288, 3449355), (1580040, 3438981), (1587222, 3423420), (1589445, 3418632), (1590435, 3416504), (1592010, 3413124), (1595620, 3405402), (1597596, 3401190), (1608255, 3378648), (1616615, 3361176), (1618344, 3357585), (1619352, 3355495), (1620168, 3353805), (1621620, 3350802), (1628991, 3335640), (1633905, 3325608), (1637496, 3318315), (1637610, 3318084), (1639638, 3313980), (1642680, 3307843), (1646008, 3301155), (1647243, 3298680), (1649340, 3294486), (1656990, 3279276), (1659042, 3275220), (1662804, 3267810), (1667820, 3257982), (1670760, 3252249), (1675401, 3243240), (1680588, 3233230), (1689324, 3216510), (1689480, 3216213), (1700595, 3195192), (1702701, 3191240), (1706562, 3184020), (1708252, 3180870), (1709316, 3178890), (1711710, 3174444), (1718360, 3162159), (1726758, 3146780), (1730729, 3139560), (1733940, 3133746), (1740970, 3121092), (1746360, 3111459), (1751211, 3102840), (1754298, 3097380), (1754460, 3097094), (1755182, 3095820), (1756755, 3093048), (1760616, 3086265), (1763580, 3081078), (1769768, 3070305), (1773954, 3063060), (1777545, 3056872), (1786785, 3041064), (1788696, 3037815), (1790712, 3034395), (1801371, 3016440), (1804278, 3011580), (1806805, 3007368), (1806948, 3007130), (1809864, 3002285), (1809990, 3002076), (1817640, 2989441), (1820637, 2984520), (1821820, 2982582), (1822689, 2981160), (1830270, 2968812), (1831410, 2966964), (1837836, 2956590), (1839656, 2953665), (1843380, 2947698), (1847560, 2941029), (1851759, 2934360), (1858428, 2923830), (1861704, 2918685), (1867320, 2909907), (1879605, 2890888), (1888068, 2877930), (1890196, 2874690), (1891890, 2872116), (1896180, 2865618), (1899240, 2861001), (1900665, 2858856), (1907334, 2848860), (1910412, 2844270), (1910545, 2844072), (1914744, 2837835), (1916460, 2835294), (1918620, 2832102), (1929906, 2815540), (1933155, 2810808), (1939938, 2800980), (1945790, 2792556), (1945944, 2792335), (1949220, 2787642), (1960686, 2771340), (1965132, 2765070), (1969110, 2759484), (1971060, 2756754), (1977976, 2747115), (1979208, 2745405), (1988388, 2732730), (1990989, 2729160), (1996995, 2720952), (2001384, 2714985), (2007720, 2706417), (2012283, 2700280), (2013297, 2698920), (2014551, 2697240), (2022930, 2686068), (2024190, 2684396), (2025210, 2683044), (2031480, 2674763), (2040714, 2662660), (2042040, 2660931), (2046870, 2654652), (2054052, 2645370), (2057510, 2640924), (2063880, 2632773), (2064920, 2631447), (2069613, 2625480), (2074306, 2619540), (2078505, 2614248), (2080728, 2611455), (2089164, 2600910), (2100735, 2586584), (2108106, 2577540), (2111655, 2573208), (2116296, 2567565), (2119260, 2563974), (2120580, 2562378), (2122680, 2559843), (2135315, 2544696), (2136645, 2543112), (2144142, 2534220), (2144340, 2533986), (2148120, 2529527), (2154087, 2522520), (2168166, 2506140), (2171988, 2501730), (2178540, 2494206), (2183480, 2488563), (2186184, 2485485), (2196324, 2474010), (2197692, 2472470), (2200770, 2469012), (2209320, 2459457), (2212056, 2456415), (2212210, 2456244), (2225223, 2441880), (2226609, 2440360), (2233868, 2432430), (2235870, 2430252), (2238390, 2427516), (2251557, 2413320), (2258685, 2405704), (2262330, 2401828), (2263261, 2400840), (2267460, 2396394), (2270268, 2393430), (2275416, 2388015), (2280798, 2382380), (2282280, 2380833), (2292654, 2370060), (2297295, 2365272), (2299570, 2362932), (2299752, 2362745), (2302344, 2360085), (2319786, 2342340), (2323035, 2339064), (2327130, 2334948)]