10677263556960

素因数分解:

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

素因数の和:195

約数の個数: 5184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 71, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 142, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 187, 190, 195, 198, 204, 208, 209, 210, 213, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 284, 285, 286, 288, 289, 304, 306, 308, 312, 315, 323, 330, 336, 340, 342, 352, 355, 357, 360, 361, 364, 374, 380, 385, 390, 396, 399, 408, 416, 418, 420, 426, 429, 440, 442, 455, 456, 462, 468, 476, 480, 494, 495, 497, 504, 510, 520, 528, 532, 544, 546, 560, 561, 568, 570, 572, 578, 585, 595, 608, 612, 616, 624, 627, 630, 639, 646, 660, 663, 665, 672, 680, 684, 693, 710, 714, 715, 720, 722, 728, 741, 748, 760, 765, 770, 780, 781, 792, 798, 816, 819, 836, 840, 852, 855, 858, 867, 880, 884, 910, 912, 923, 924, 935, 936, 952, 969, 988, 990, 994, 1001, 1008, 1020, 1040, 1045, 1056, 1064, 1065, 1071, 1083, 1092, 1105, 1120, 1122, 1136, 1140, 1144, 1155, 1156, 1170, 1190, 1197, 1207, 1224, 1232, 1235, 1248, 1254, 1260, 1278, 1287, 1292, 1309, 1320, 1326, 1330, 1349, 1360, 1365, 1368, 1386, 1420, 1428, 1430, 1440, 1444, 1445, 1456, 1463, 1482, 1491, 1496, 1520, 1530, 1540, 1547, 1560, 1562, 1584, 1596, 1615, 1632, 1638, 1672, 1680, 1683, 1704, 1710, 1716, 1729, 1734, 1760, 1768, 1785, 1805, 1820, 1824, 1846, 1848, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1988, 1989, 1995, 2002, 2016, 2023, 2040, 2080, 2090, 2128, 2130, 2142, 2145, 2166, 2184, 2210, 2223, 2244, 2261, 2272, 2280, 2288, 2310, 2312, 2340, 2343, 2380, 2394, 2414, 2431, 2448, 2464, 2470, 2485, 2508, 2520, 2527, 2556, 2574, 2584, 2601, 2618, 2640, 2652, 2660, 2698, 2717, 2720, 2730, 2736, 2769, 2772, 2805, 2840, 2856, 2860, 2888, 2890, 2907, 2912, 2926, 2964, 2982, 2992, 3003, 3040, 3060, 3080, 3094, 3120, 3124, 3135, 3168, 3179, 3192, 3195, 3230, 3249, 3276, 3315, 3344, 3360, 3366, 3408, 3420, 3432, 3458, 3465, 3468, 3536, 3553, 3570, 3610, 3621, 3640, 3692, 3696, 3705, 3740, 3744, 3757, 3762, 3808, 3876, 3905, 3927, 3952, 3960, 3971, 3976, 3978, 3990, 4004, 4046, 4047, 4080, 4095, 4180, 4199, 4256, 4260, 4284, 4290, 4332, 4335, 4368, 4389, 4420, 4446, 4473, 4488, 4522, 4560, 4576, 4615, 4620, 4624, 4641, 4680, 4686, 4693, 4760, 4788, 4828, 4845, 4862, 4896, 4940, 4970, 5005, 5016, 5040, 5054, 5112, 5148, 5168, 5187, 5202, 5236, 5280, 5304, 5320, 5355, 5396, 5415, 5434, 5460, 5467, 5472, 5491, 5538, 5544, 5610, 5680, 5712, 5720, 5776, 5780, 5814, 5852, 5928, 5964, 5984, 5985, 6006, 6035, 6069, 6120, 6137, 6160, 6188, 6240, 6248, 6270, 6358, 6384, 6390, 6435, 6460, 6461, 6498, 6545, 6552, 6630, 6688, 6732, 6745, 6783, 6816, 6840, 6864, 6916, 6930, 6936, 7029, 7072, 7106, 7140, 7220, 7242, 7280, 7293, 7315, 7384, 7392, 7410, 7455, 7480, 7514, 7524, 7581, 7735, 7752, 7810, 7854, 7904, 7920, 7942, 7952, 7956, 7980, 8008, 8092, 8094, 8151, 8160, 8190, 8307, 8360, 8398, 8415, 8449, 8520, 8568, 8580, 8645, 8664, 8670, 8736, 8778, 8840, 8892, 8946, 8976, 9009, 9044, 9120, 9230, 9240, 9248, 9282, 9360, 9372, 9386, 9405, 9443, 9520, 9537, 9576, 9656, 9690, 9724, 9880, 9940, 9945, 10010, 10032, 10080, 10108, 10115, 10153, 10224, 10296, 10336, 10374, 10404, 10472, 10608, 10640, 10659, 10710, 10792, 10830, 10863, 10868, 10920, 10934, 10982, 11076, 11088, 11115, 11220, 11271, 11305, 11360, 11424, 11440, 11552, 11560, 11628, 11704, 11715, 11781, 11856, 11913, 11928, 11970, 12012, 12070, 12138, 12141, 12155, 12240, 12274, 12320, 12376, 12496, 12540, 12597, 12635, 12716, 12768, 12780, 12870, 12920, 12922, 12996, 13005, 13090, 13104, 13167, 13260, 13277, 13464, 13490, 13566, 13585, 13680, 13728, 13832, 13845, 13860, 13872, 13923, 14058, 14079, 14212, 14280, 14440, 14484, 14535, 14560, 14586, 14630, 14768, 14820, 14839, 14910, 14960, 15015, 15028, 15048, 15162, 15470, 15504, 15561, 15620, 15691, 15708, 15840, 15884, 15895, 15904, 15912, 15960, 16016, 16184, 16188, 16245, 16302, 16380, 16401, 16473, 16614, 16720, 16796, 16830, 16898, 17017, 17040, 17136, 17160, 17290, 17328, 17340, 17537, 17556, 17680, 17765, 17784, 17892, 17952, 18018, 18088, 18105, 18207, 18411, 18460, 18480, 18564, 18720, 18744, 18772, 18785, 18810, 18886, 19019, 19040, 19074, 19152, 19312, 19380, 19383, 19448, 19635, 19760, 19855, 19880, 19890, 20020, 20064, 20216, 20230, 20235, 20306, 20349, 20448, 20519, 20592, 20748, 20808, 20944, 20995, 21216, 21280, 21318, 21420, 21584, 21660, 21726, 21736, 21840, 21868, 21879, 21945, 21964, 22152, 22176, 22230, 22253, 22365, 22440, 22542, 22610, 22743, 22880, 22933, 23120, 23205, 23256, 23408, 23430, 23465, 23562, 23712, 23826, 23856, 23940, 24024, 24140, 24276, 24282, 24310, 24453, 24480, 24548, 24752, 24871, 24992, 25080, 25194, 25270, 25347, 25432, 25560, 25631, 25740, 25840, 25844, 25935, 25992, 26010, 26180, 26208, 26299, 26334, 26520, 26554, 26928, 26980, 27132, 27170, 27335, 27360, 27455, 27664, 27690, 27720, 27744, 27797, 27846, 28116, 28158, 28329, 28424, 28560, 28611, 28880, 28968, 29070, 29172, 29260, 29393, 29536, 29640, 29678, 29820, 29920, 30030, 30056, 30096, 30324, 30345, 30459, 30685, 30940, 31008, 31122, 31240, 31382, 31416, 31768, 31790, 31824, 31920, 31977, 32032, 32305, 32368, 32376, 32490, 32604, 32760, 32802, 32851, 32946, 33228, 33440, 33592, 33660, 33796, 33813, 33915, 34034, 34080, 34272, 34320, 34580, 34656, 34680, 35074, 35112, 35145, 35360, 35530, 35568, 35739, 35784, 36036, 36176, 36210, 36414, 36465, 36822, 36920, 36960, 37128, 37488, 37544, 37570, 37620, 37772, 37791, 37905, 38038, 38148, 38304, 38437, 38624, 38760, 38766, 38896, 39270, 39520, 39710, 39760, 39780, 39831, 40040, 40432, 40460, 40470, 40612, 40698, 40755, 41038, 41184, 41327, 41496, 41535, 41616, 41888, 41990, 42237, 42245, 42636, 42840, 42959, 43168, 43320, 43452, 43472, 43680, 43736, 43758, 43890, 43928, 44304, 44460, 44506, 44517, 44730, 44880, 45045, 45084, 45220, 45486, 45866, 46189, 46240, 46410, 46512, 46816, 46860, 46930, 47073, 47124, 47215, 47652, 47685, 47712, 47880, 48048, 48280, 48552, 48564, 48620, 48906, 49096, 49203, 49419, 49504, 49742, 50160, 50388, 50540, 50694, 50765, 50864, 51051, 51120, 51262, 51480, 51623, 51680, 51688, 51870, 51984, 52020, 52360, 52598, 52611, 52668, 53040, 53108, 53295, 53856, 53960, 54264, 54315, 54340, 54670, 54910, 55233, 55328, 55380, 55440, 55594, 55692, 56232, 56316, 56355, 56658, 56848, 57057, 57120, 57222, 57760, 57936, 58140, 58149, 58344, 58520, 58786, 58905, 59280, 59356, 59565, 59640, 60060, 60112, 60192, 60401, 60648, 60690, 60705, 60918, 61370, 61557, 61880, 62244, 62480, 62764, 62832, 62985, 63536, 63580, 63648, 63840, 63954, 64610, 64736, 64752, 64980, 65208, 65520, 65604, 65702, 65835, 65892, 66385, 66456, 66759, 67184, 67320, 67507, 67592, 67626, 67830, 68068, 68640, 68799, 69160, 69360, 69615, 70148, 70224, 70290, 70395, 71060, 71071, 71136, 71383, 71478, 71568, 72072, 72352, 72420, 72828, 72930, 73644, 73840, 74195, 74256, 74613, 74976, 75088, 75140, 75240, 75544, 75582, 75810, 76041, 76076, 76296, 76874, 76893, 77520, 77532, 77792, 77805, 78455, 78540, 78897, 79420, 79520, 79560, 79662, 79781, 80080, 80864, 80920, 80940, 81224, 81396, 81510, 82005, 82076, 82365, 82654, 82992, 83070, 83232, 83391, 83980, 84474, 84490, 84987, 85085, 85272, 85680, 85918, 86640, 86904, 86944, 87472, 87516, 87685, 87780, 87856, 88179, 88608, 88920, 89012, 89034, 89460, 89760, 90090, 90168, 90440, 90972, 91035, 91377, 91732, 92055, 92378, 92820, 92939, 93024, 93720, 93860, 94146, 94248, 94430, 95095, 95304, 95370, 95760, 96096, 96560, 96915, 97104, 97128, 97240, 97812, 98192, 98406, 98553, 98838, 99484, 100320, 100776, 101080, 101388, 101530, 101728, 101745, 102102, 102240, 102524, 102595, 102960, 103246, 103376, 103740, 103873, 103968, 104040, 104329, 104720, 105196, 105222, 105336, 106080, 106216, 106590, 107920, 108528, 108630, 108680, 109340, 109395, 109820, 109837, 110466, 110760, 110880, 111188, 111265, 111384, 112464, 112632, 112710, 113316, 113696, 113715, 114114, 114444, 114665, 115311, 115872, 116280, 116298, 116688, 117040, 117572, 117810, 118560, 118712, 119130, 119280, 119493, 120120, 120224, 120802, 121296, 121380, 121410, 121836, 122265, 122740, 122759, 123114, 123760, 123981, 124355, 124488, 124960, 125528, 125664, 125970, 126735, 127072, 127160, 127908, 128155, 128877, 129220, 129504, 129960, 130416, 131040, 131208, 131404, 131495, 131670, 131784, 132770, 132912, 133518, 133551, 134368, 134640, 135014, 135184, 135252, 135660, 136136, 137598, 138320, 138567, 138720, 138985, 139230, 140296, 140448, 140580, 140790, 141219, 141645, 142120, 142142, 142766, 142956, 143055, 143136, 143633, 144144, 144840, 145656, 145860, 146965, 147288, 147680, 148390, 148512, 149226, 150176, 150280, 150480, 151088, 151164, 151620, 152082, 152152, 152295, 152592, 153153, 153748, 153786, 154869, 155040, 155064, 155610, 156910, 157080, 157794, 157833, 158840, 159120, 159324, 159562, 159885, 160160, 160531, 161840, 161880, 162448, 162792, 163020, 164010, 164152, 164255, 164730, 165308, 165984, 166140, 166782, 167960, 168948, 168980, 169065, 169974, 170170, 170544, 171171, 171360, 171836, 172601, 173280, 173808, 174944, 175032, 175370, 175560, 175712, 176358, 177840, 178024, 178068, 178695, 178920, 179417, 180180, 180336, 180880, 181203, 181944, 182070, 182754, 183464, 184110, 184671, 184756, 185640, 185878, 187440, 187720, 188292, 188496, 188860, 188955, 190190, 190608, 190740, 191520, 192185, 192907, 193120, 193830, 194208, 194256, 194480, 195624, 196384, 196812, 197106, 197676, 198968, 199155, 200277, 201552, 202160, 202521, 202776, 203060, 203490, 204204, 205048, 205190, 205920, 206397, 206492, 206635, 206752, 207480, 207746, 208080, 208658, 209440, 210392, 210444, 210672, 211185, 212432, 213180, 213213, 214149, 214795, 215840, 217056, 217260, 217360, 218680, 218790, 219640, 219674, 220932, 221520, 222376, 222530, 222585, 222768, 223839, 224928, 225264, 225420, 225709, 226632, 227430, 228228, 228888, 229330, 230622, 230679, 230945, 232560, 232596, 233376, 234080, 235144, 235365, 235620, 236691, 237424, 238260, 238560, 238986, 239343, 240240, 241604, 242592, 242760, 242820, 243672, 244530, 245480, 245518, 246015, 246228, 247095, 247520, 247962, 248710, 248976, 250173, 251056, 251940, 252263, 253470, 254320, 255255, 255816, 256310, 257754, 258115, 258440, 259920, 260832, 262416, 262808, 262990, 263055, 263340, 263568, 264537, 265540, 265824, 266747, 267036, 267102, 269280, 270028, 270368, 270504, 271320, 272272, 275196, 276165, 276640, 277134, 277970, 278460, 278817, 280592, 281160, 281580, 281941, 282438, 283290, 284240, 284284, 285285, 285532, 285912, 286110, 287266, 288288, 289289, 289680, 290745, 291312, 291720, 293930, 294576, 295659, 296780, 298129, 298452, 300560, 300960, 302005, 302176, 302328, 303240, 304164, 304304, 304590, 305184, 306306, 307496, 307572, 307785, 309738, 310128, 311220, 311619, 312987, 313820, 314160, 315588, 315666, 317680, 318240, 318648, 319124, 319770, 321062, 323323, 323680, 323760, 324896, 325584, 326040, 328020, 328304, 328510, 329460, 329511, 330616, 332280, 333203, 333564, 333795, 335920, 337535, 337896, 337960, 338130, 339948, 340340, 341088, 342342, 343672, 343995, 345202, 345933, 347616, 350064, 350740, 351120, 352716, 355355, 355680, 356048, 356136, 356915, 357390, 357840, 358834, 360360, 360672, 361361, 361760, 362406, 363888, 364140, 365508, 366928, 368220, 368277, 369342, 369512, 371280, 371756, 371943, 373065, 374880, 375440, 376584, 376992, 377720, 377910, 380205, 380380, 381216, 381480, 384370, 384465, 385814, 386631, 387660, 388512, 388960, 389861, 391248, 393624, 394212, 394485, 395352, 397936, 398310, 398905, 400554, 403104, 404320, 405042, 405552, 406120, 406980, 408408, 410096, 410380, 412794, 412984, 413270, 414960, 415492, 415701, 416160, 416955, 417316, 420784, 420888, 421344, 422370, 422807, 424864, 424935, 426360, 426426, 428298, 429590, 430899, 434520, 434720, 435727, 437360, 437580, 439280, 439348, 440895, 441864, 443040, 444752, 445060, 445170, 445536, 447678, 450528, 450840, 451418, 453264, 454860, 456456, 456885, 457776, 458660, 461244, 461358, 461890, 464607, 464695, 465120, 465192, 470288, 470730, 471240, 472549, 473382, 474848, 476520, 477972, 478686, 480480, 481593, 483208, 485520, 485640, 487344, 489060, 490960, 491036, 492030, 492456, 492765, 494190, 495924, 497420, 497952, 499681, 500346, 502112, 503880, 504526, 506940, 508640, 510510, 511632, 512620, 515508, 516230, 516880, 517803, 519365, 519840, 521645, 524832, 525616, 525980, 526110, 526680, 527136, 529074, 531080, 533494, 534072, 534204, 538251, 540056, 541008, 542640, 543609, 544544, 549185, 550392, 552330, 554268, 555940, 556920, 557634, 558467, 561184, 562320, 563160, 563882, 564876, 566580, 568480, 568568, 570570, 571064, 571824, 572220, 574532, 576555, 578578, 578721, 579360, 581490, 582624, 583440, 587860, 589152, 591318, 593560, 596258, 596904, 597465, 601120, 604010, 604656, 606480, 607563, 608328, 608608, 609180, 612612, 613795, 614992, 615144, 615570, 619476, 619905, 620256, 622440, 623238, 625974, 627640, 628320, 631176, 631332, 635360, 637296, 638248, 639540, 639639, 642124, 642447, 644385, 646646, 647520, 651168, 652080, 656040, 656608, 657020, 658920, 659022, 661232, 664560, 666406, 667128, 667590, 667755, 671840, 675070, 675792, 675920, 676260, 677127, 679896, 680680, 684684, 687344, 687990, 690404, 691866, 692835, 700128, 701480, 702240, 705432, 706095, 710710, 712096, 712272, 713830, 714780, 715680, 717668, 718029, 718165, 720720, 722722, 724812, 727776, 728280, 730303, 731016, 733856, 736440, 736554, 738684, 739024, 742560, 743512, 743886, 746130, 750880, 753168, 755440, 755820, 756789, 760410, 760760, 762960, 765765, 768740, 768930, 771628, 773262, 774345, 775320, 779722, 782496, 785213, 787248, 788424, 788970, 789165, 790704, 795872, 796620, 797810, 800241, 801108, 802655, 810084, 811104, 812240, 813960, 816816, 820192, 820760, 825588, 825968, 826540, 829920, 830984, 831402, 833910, 834632, 836451, 841568, 841776, 844740, 845614, 845823, 849870, 852720, 852852, 855855, 856596, 859180, 861798, 863005, 867867, 869040, 871454, 874720, 875160, 877591, 878560, 878696, 881790, 883728, 889504, 890120, 890340, 894387, 895356, 897085, 901680, 902836, 906015, 906528, 909720, 912912, 913770, 915552, 917320, 922488, 922716, 923355, 923780, 929214, 929390, 930384, 934857, 938961, 940576, 941460, 942480, 945098, 946764, 953040, 955944, 957372, 963186, 964535, 966416, 969969, 971040, 971280, 974688, 978120, 981920, 982072, 984060, 984912, 985530, 988380, 988533, 991848, 994840, 999362, 999609, 1000692, 1001385, 1007760, 1009052, 1012605, 1013880, 1021020, 1023264, 1025240, 1031016, 1031985, 1032460, 1033760, 1035606, 1038730, 1043290, 1051232, 1051960, 1052220, 1053360, 1058148, 1062160, 1066065, 1066988, 1068144, 1068408, 1070745, 1076502, 1080112, 1082016, 1084083, 1085280, 1087218, 1098370, 1100784, 1104660, 1104831, 1108536, 1111880, 1113840, 1115268, 1116934, 1119195, 1124640, 1126320, 1127764, 1128545, 1129752, 1133160, 1137136, 1141140, 1142128, 1143648, 1144440, 1147619, 1149064, 1153110, 1153395, 1157156, 1157442, 1162980, 1166880, 1169583, 1175720, 1182636, 1183455, 1187120, 1192516, 1193808, 1194930, 1196715, 1208020, 1208207, 1209312, 1212960, 1215126, 1216656, 1218360, 1225224, 1227590, 1229984, 1230288, 1231140, 1238952, 1239810, 1244880, 1246476, 1250865, 1251948, 1255280, 1261315, 1262352, 1262664, 1268421, 1274592, 1276496, 1279080, 1279278, 1284248, 1284894, 1288770, 1292697, 1293292, 1304160, 1307181, 1312080, 1314040, 1317840, 1318044, 1322464, 1322685, 1329120, 1332812, 1333735, 1334256, 1335180, 1335510, 1350140, 1350349, 1351584, 1351840, 1352520, 1354254, 1356277, 1359792, 1361360, 1369368, 1374688, 1375980, 1380808, 1383732, 1385670, 1394085, 1402960, 1409705, 1410864, 1412190, 1417647, 1421420, 1424544, 1427660, 1429560, 1435336, 1436058, 1436330, 1441440, 1444779, 1445444, 1446445, 1449624, 1456560, 1460606, 1462032, 1472880, 1473108, 1477368, 1478048, 1478295, 1487024, 1487772, 1490645, 1492260, 1499043, 1506336, 1510880, 1511640, 1513578, 1520820, 1521520, 1525920, 1531530, 1537480, 1537860, 1543256, 1546524, 1548690, 1550640, 1553409, 1558095, 1559444, 1564935, 1570426, 1574496, 1576848, 1577940, 1578330, 1579963, 1581408, 1593240, 1595620, 1600482, 1602216, 1605310, 1614753, 1616615, 1620168, 1624480, 1627920, 1633632, 1641520, 1647555, 1651176, 1651936, 1653080, 1661968, 1662804, 1666015, 1667820, 1669264, 1672902, 1675401, 1683552, 1689480, 1691228, 1691646, 1699740, 1705440, 1705704, 1711710, 1713192, 1718360, 1723596, 1726010, 1729665, 1735734, 1736163, 1738080, 1742908, 1750320, 1755182, 1757392, 1763580, 1765841, 1767456, 1780240, 1780680, 1788774, 1790712, 1794170, 1803360, 1805672, 1806805, 1812030, 1819440, 1825824, 1827540, 1834640, 1841385, 1844976, 1845432, 1846710, 1847560, 1858428, 1858780, 1859715, 1860768, 1867229, 1869714, 1877922, 1882920, 1884960, 1890196, 1893528, 1906080, 1911888, 1914744, 1926372, 1929070, 1932832, 1933155, 1939938, 1942560, 1949305, 1956240, 1964144, 1968120, 1969824, 1971060, 1973587, 1976760, 1977066, 1983696, 1989680, 1998724, 1999218, 2001384, 2002770, 2015520, 2018104, 2025210, 2027760, 2031381, 2042040, 2050480, 2062032, 2063970, 2064920, 2071212, 2077460, 2078505, 2086580, 2086903, 2103920, 2104440, 2106720, 2114035, 2116296, 2124320, 2132130, 2133976, 2136288, 2136816, 2141490, 2153004, 2154495, 2160224, 2168166, 2174436, 2178635, 2190909, 2196740, 2201568, 2209320, 2209662, 2217072, 2223760, 2227680, 2230536, 2233868, 2238390, 2252640, 2255528, 2257090, 2259504, 2266320, 2270367, 2274272, 2282280, 2284256, 2288880, 2295238, 2298128, 2306220, 2306790, 2314312, 2314884, 2323035, 2325960, 2332421, 2339166, 2351440, 2355639, 2362745, 2365272, 2366910, 2374240, 2385032, 2387616, 2389860, 2393430, 2400723, 2407965, 2416040, 2416414, 2430252, 2433312, 2436720, 2450448, 2455180, 2460576, 2462280, 2477904, 2479620, 2489760, 2492952, 2498405, 2501730, 2503896, 2510560, 2522630, 2524704, 2525328, 2536842, 2537469, 2552992, 2558160, 2558556, 2568496, 2569788, 2577540, 2585394, 2586584, 2589015, 2603601, 2614362, 2624160, 2628080, 2632773, 2635680, 2636088, 2645370, 2665624, 2667470, 2668512, 2670360, 2671020, 2683161, 2691255, 2700280, 2700698, 2705040, 2708508, 2712554, 2718045, 2719584, 2722720, 2729027, 2738736, 2751960, 2761616, 2767464, 2771340, 2788170, 2792335, 2805920, 2819410, 2821728, 2824380, 2835294, 2842840, 2855320, 2859120, 2870672, 2872116, 2872660, 2889558, 2890888, 2892890, 2893605, 2899248, 2909907, 2913120, 2921212, 2924064, 2934217, 2945760, 2946216, 2954736, 2956590, 2974048, 2975544, 2981290, 2984520, 2998086, 2998827, 3023280, 3027156, 3037815, 3041640, 3043040, 3050089, 3063060, 3074960, 3075720, 3086512, 3093048, 3097380, 3101280, 3106818, 3116190, 3118888, 3129870, 3140852, 3153696, 3155880, 3156660, 3159926, 3186480, 3191240, 3198195, 3200964, 3204432, 3210620, 3212235, 3229506, 3233230, 3240336, 3252249, 3255840, 3279419, 3283040, 3295110, 3302352, 3306160, 3323936, 3325608, 3332030, 3335640, 3338528, 3345804, 3350802, 3378960, 3382456, 3383292, 3385635, 3399480, 3411408, 3423420, 3426384, 3436720, 3442857, 3447192, 3452020, 3459330, 3471468, 3472326, 3485816, 3500640, 3508749, 3510364, 3514784, 3527160, 3531682, 3560480, 3561360, 3577548, 3581424, 3588340, 3590145, 3611344, 3613610, 3624060, 3624621, 3638880, 3651515, 3655080, 3665233, 3669280, 3682770, 3689952, 3690864, 3693420, 3695120, 3716856, 3717560, 3719430, 3734458, 3739428, 3755844, 3765840, 3780392, 3783945, 3787056, 3805263, 3823776, 3829488, 3852744, 3858140, 3866310, 3879876, 3898610, 3912480, 3921543, 3926065, 3928288, 3936240, 3942120, 3947174, 3953520, 3954132, 3967392, 3979360, 3997448, 3998436, 4001205, 4002768, 4005540, 4036208, 4050420, 4051047, 4055520, 4062762, 4068831, 4084080, 4100960, 4124064, 4127940, 4129840, 4142424, 4154920, 4157010, 4173160, 4173806, 4182255, 4207840, 4208880, 4228070, 4229115, 4232592, 4252941, 4264260, 4267952, 4273632, 4282980, 4288471, 4306008, 4308990, 4336332, 4339335, 4348872, 4357270, 4381818, 4387955, 4393480, 4418640, 4419324, 4434144, 4447520, 4461072, 4467736, 4471935, 4476780, 4497129, 4511056, 4514180, 4519008, 4532640, 4540734, 4564560, 4577760, 4590476, 4596256, 4612440, 4613580, 4628624, 4629768, 4646070, 4651920, 4664842, 4674285, 4678332, 4694805, 4702880, 4711278, 4725490, 4730544, 4733820, 4739889, 4770064, 4779720, 4786860, 4792997, 4801446, 4815930, 4832080, 4832828, 4849845, 4860504, 4873440, 4900896, 4910360, 4924560, 4942665, 4955808, 4959240, 4985904, 4996810, 4998045, 5003460, 5007792, 5026203, 5045260, 5050656, 5068193, 5073684, 5074938, 5116320, 5117112, 5136992, 5139576, 5155080, 5170788, 5173168, 5178030, 5207202, 5228724, 5256160, 5265546, 5272176, 5290740, 5297523, 5331248, 5334940, 5340720, 5342040, 5366322, 5382510, 5400560, 5401396, 5410080, 5417016, 5420415, 5425108, 5436090, 5458054, 5477472, 5496491, 5503920, 5523232, 5524155, 5534928, 5542680, 5576340, 5584670, 5601687, 5638820, 5648760, 5664451, 5670588, 5685680, 5710640, 5718240, 5738095, 5741344, 5744232, 5745320, 5779116, 5781776, 5785780, 5787210, 5798496, 5819814, 5842424, 5847915, 5868434, 5892432, 5909472, 5913180, 5920761, 5951088, 5962580, 5969040, 5996172, 5997654, 6041035, 6046560, 6054312, 6075630, 6083280, 6100178, 6126120, 6143137, 6149920, 6151440, 6173024, 6186096, 6194760, 6213636, 6232380, 6237776, 6259740, 6260709, 6281704, 6311760, 6313320, 6319852, 6342105, 6372960, 6382480, 6396390, 6401928, 6408864, 6421240, 6424470, 6459012, 6463485, 6466460, 6480672, 6504498, 6535905, 6558838, 6572727, 6590220, 6604704, 6612320, 6651216, 6664060, 6671280, 6691608, 6701604, 6751745, 6757920, 6764912, 6766584, 6771270, 6781385, 6798960, 6822816, 6846840, 6852768, 6873440, 6885714, 6894384, 6904040, 6918660, 6942936, 6944652, 6971632, 6997263, 7017498, 7020728, 7054320, 7063364, 7066917, 7088235, 7122720, 7155096, 7162848, 7176680, 7180290, 7222688, 7223895, 7227220, 7248120, 7249242, 7303030, 7310160, 7330466, 7365540, 7381728, 7386840, 7390240, 7407359, 7433712, 7435120, 7438860, 7468916, 7478856, 7495215, 7511688, 7531680, 7560784, 7567890, 7574112, 7610526, 7658976, 7705488, 7716280, 7732620, 7759752, 7767045, 7797220, 7843086, 7852130, 7872480, 7884240, 7894348, 7898319, 7899815, 7907040, 7908264, 7994896, 7996872, 8002410, 8005536, 8011080, 8033333, 8072416, 8073765, 8100840, 8102094, 8125524, 8137662, 8168160, 8187081, 8255880, 8259680, 8284848, 8309840, 8314020, 8346320, 8347612, 8364510, 8377005, 8417760, 8456140, 8458230, 8465184, 8505882, 8528520, 8535904, 8565960, 8576942, 8612016, 8617980, 8672664, 8678670, 8680815, 8697744, 8714540, 8763636, 8775910, 8786960, 8802651, 8829205, 8837280, 8838648, 8922144, 8935472, 8943870, 8953560, 8994258, 9022112, 9028360, 9081468, 9129120, 9150267, 9180952, 9224880, 9227160, 9257248, 9259536, 9292140, 9303840, 9329684, 9336145, 9348570, 9356664, 9389610, 9422556, 9450980, 9461088, 9467640, 9479778, 9493939, 9540128, 9559440, 9573720, 9585994, 9602892, 9631860, 9664160, 9665656, 9699690, 9721008, 9820720, 9838257, 9849120, 9867935, 9885330, 9918480, 9971808, 9993620, 9996090, 10006920, 10015584, 10052406, 10090520, 10136386, 10147368, 10149876, 10156905, 10234224, 10279152, 10310160, 10328571, 10341576, 10346336, 10356060, 10414404, 10434515, 10457448, 10531092, 10544352, 10581480, 10595046, 10662496, 10669880, 10681440, 10684080, 10732644, 10765020, 10801120, 10802792, 10834032, 10840830, 10850216, 10872180, 10873863, 10916108, 10954545, 10992982, 10995699, 11007840, 11048310, 11069856, 11085360, 11152680, 11169340, 11203374, 11277640, 11297520, 11328902, 11341176, 11351835, 11371360, 11421280, 11476190, 11488464, 11490640, 11558232, 11563552, 11571560, 11574420, 11639628, 11662105, 11684848, 11695830, 11736868, 11778195, 11784864, 11826360, 11841522, 11902176, 11925160, 11938080, 11992344, 11995308, 12003615, 12082070, 12108624, 12151260, 12153141, 12166560, 12200356, 12206493, 12252240, 12286274, 12302880, 12372192, 12389520, 12427272, 12464760, 12475552, 12519480, 12521418, 12563408, 12623520, 12626640, 12639704, 12684210, 12687345, 12764960, 12792780, 12803856, 12842480, 12848940, 12865413, 12918024, 12926970, 12932920, 13008996, 13018005, 13071810, 13117676, 13145454, 13163865, 13180440, 13302432, 13328120, 13342560, 13383216, 13403208, 13415805, 13503490, 13529824, 13533168, 13542540, 13562770, 13597920, 13645135, 13693680, 13771428, 13788768, 13808080, 13837320, 13885872, 13889304, 13943264, 13994526, 14034996, 14041456, 14108640, 14126728, 14133834, 14176470, 14219667, 14310192, 14353360, 14360580, 14378991, 14447790, 14454440, 14496240, 14498484, 14549535, 14606060, 14620320, 14660932, 14671085, 14731080, 14773680, 14814718, 14867424, 14870240, 14877720, 14919047, 14937832, 14957712, 14990430, 14994135, 15023376, 15121568, 15135780, 15204579, 15221052, 15250445, 15410976, 15432560, 15465240, 15519504, 15534090, 15594440, 15686172, 15704260, 15768480, 15788696, 15796638, 15799630, 15816528, 15892569, 15989792, 15993744, 16004820, 16022160, 16066666, 16147530, 16201680, 16204188, 16251048, 16261245, 16275324, 16374162, 16397095, 16489473, 16511760, 16569696, 16619680, 16628040, 16692640, 16695224, 16729020, 16754010, 16805061, 16912280, 16916460, 16993353, 17011764, 17057040, 17131920, 17153884, 17214285, 17224032, 17235960, 17345328, 17357340, 17361630, 17395488, 17429080, 17527272, 17543745, 17551820, 17573920, 17605302, 17658410, 17677296, 17762283, 17870944, 17887740, 17907120, 17988516, 18056720, 18123105, 18162936, 18300534, 18326165, 18361904, 18429411, 18449760, 18454320, 18519072, 18584280, 18659368, 18672290, 18697140, 18713328, 18779220, 18782127, 18845112, 18901960, 18935280, 18959556, 18987878, 19026315, 19118880, 19147440, 19171988, 19205784, 19263720, 19331312, 19399380, 19442016, 19607715, 19641440, 19676514, 19735870, 19770660, 19836960, 19987240, 19992180, 20013840, 20104812, 20181040, 20255235, 20272772, 20294736, 20299752, 20313810, 20344155, 20468448, 20539519, 20558304, 20620320, 20657142, 20683152, 20712120, 20828808, 20869030, 20914896, 20991789, 21062184, 21162960, 21190092, 21264705, 21339760, 21368160, 21442355, 21465288, 21530040, 21605584, 21668064, 21681660, 21700432, 21744360, 21747726, 21832216, 21909090, 21985964, 21991398, 22096620, 22170720, 22222077, 22305360, 22338680, 22406748, 22485645, 22555280, 22595040, 22657804, 22682352, 22703670, 22952380, 22955933, 22976928, 22981280, 23116464, 23143120, 23148840, 23279256, 23324210, 23369696, 23391660, 23473736, 23556390, 23652720, 23683044, 23699445, 23850320, 23964985, 23984688, 23990616, 24007230, 24099999, 24164140, 24217248, 24302520, 24306282, 24400712, 24412986, 24504480, 24561243, 24572548, 24779040, 24854544, 24929520, 25038960, 25042836, 25126816, 25131015, 25253280, 25279408, 25340965, 25368420, 25374690, 25585560, 25607712, 25656631, 25684960, 25697880, 25730826, 25836048, 25853940, 25865840, 26017992, 26036010, 26143620, 26235352, 26290908, 26327730, 26360880, 26407953, 26487615, 26656240, 26766432, 26806416, 26831610, 27006980, 27066336, 27085080, 27125540, 27290270, 27387360, 27450801, 27482455, 27542856, 27616160, 27674640, 27771744, 27778608, 27989052, 28008435, 28069992, 28082912, 28253456, 28267668, 28322255, 28352940, 28439334, 28481817, 28620384, 28706720, 28721160, 28757982, 28895580, 28908880, 28992480, 28996968, 29099070, 29212120, 29321864, 29342170, 29462160, 29514771, 29547360, 29603805, 29629436, 29755440, 29838094, 29875664, 29915424, 29980860, 29988270, 30019297, 30046752, 30271560, 30409158, 30442104, 30500890, 30715685, 30865120, 30930480, 31039008, 31068180, 31188880, 31303545, 31372344, 31408520, 31577392, 31593276, 31599260, 31633056, 31785138, 31987488, 32009640, 32044320, 32133332, 32295060, 32403360, 32408376, 32502096, 32522490, 32550648, 32748324, 32794190, 32863635, 32978946, 32987097, 33023520, 33256080, 33390448, 33458040, 33508020, 33550979, 33610122, 33824560, 33832920, 33986706, 34023528, 34114080, 34263840, 34307768, 34428570, 34471920, 34690656, 34714680, 34723260, 34858160, 34986315, 35054544, 35087490, 35103640, 35210604, 35316820, 35334585, 35354592, 35477351, 35524566, 35775480, 35814240, 35977032, 36113440, 36246210, 36325872, 36601068, 36652330, 36723808, 36858822, 36908640, 37036795, 37168560, 37318736, 37344580, 37394280, 37426656, 37558440, 37564254, 37690224, 37803920, 37870560, 37919112, 37975756, 38052630, 38294880, 38343976, 38411568, 38527440, 38596239, 38662624, 38798760, 39215430, 39353028, 39471740, 39491595, 39541320, 39651157, 39974480, 39984360, 40027680, 40166665, 40209624, 40362080, 40510470, 40545544, 40589472, 40599504, 40627620, 40688310, 40935405, 41079038, 41314284, 41366304, 41424240, 41657616, 41738060, 41829792, 41983578, 42124368, 42325920, 42380184, 42529410, 42679520, 42884710, 42930576, 43060080, 43136973, 43211168, 43363320, 43400864, 43488720, 43495452, 43664432, 43818180, 43971928, 43982796, 44013255, 44193240, 44444154, 44610720, 44677360, 44757141, 44813496, 44971290, 45110560, 45315608, 45364704, 45407340, 45613737, 45751335, 45904760, 45911866, 46232928, 46286240, 46297680, 46558512, 46648420, 46783320, 46947472, 47112780, 47305440, 47366088, 47398890, 47469695, 47700640, 47929970, 47969376, 47981232, 48014460, 48199998, 48328280, 48605040, 48612564, 48801424, 48825972, 49122486, 49145096, 49191285, 49468419, 49709088, 49859040, 50077920, 50085672, 50262030, 50558816, 50681930, 50736840, 50749380, 50980059, 51171120, 51313262, 51395760, 51461652, 51642855, 51672096, 51707880, 51731680, 51851513, 52035984, 52072020, 52287240, 52470704, 52581816, 52655460, 52721760, 52815906, 52975230, 53312480, 53612832, 53663220, 54013960, 54170160, 54251080, 54369315, 54580540, 54901602, 54964910, 54978495, 55085712, 55288233, 55349280, 55557216, 55750123, 55978104, 56016870, 56139984, 56506912, 56535336, 56644510, 56705880, 56878668, 56963634, 57442320, 57515964, 57791160, 57817760, 57993936, 58198140, 58424240, 58643728, 58684340, 58924320, 59029542, 59207610, 59258872, 59510880, 59676188, 59751328, 59961720, 59976540, 60038594, 60543120, 60765705, 60818316, 60884208, 61001780, 61032465, 61431370, 61618557, 61860960, 62136360, 62308961, 62377760, 62607090, 62744688, 62817040, 63154784, 63186552, 63198520, 63570276, 64019280, 64266664, 64327065, 64590120, 64816752, 65004192, 65044980, 65101296, 65496648, 65588380, 65727270, 65957892, 65974194, 66512160, 66666231, 66780896, 66916080, 67016040, 67101958, 67220244, 67649120, 67665840, 67973412, 68047056, 68615536, 68857140, 68867799, 68943840, 69429360, 69446520, 69716320, 69972630, 70109088, 70174980, 70207280, 70421208, 70633640, 70669170, 70954702, 71049132, 71098335, 71550960, 71894955, 71954064, 72299997, 72492420, 72651744, 73202136, 73304660, 73717644, 74073590, 74337120, 74595235, 74637472, 74689160, 74788560, 75116880, 75128508, 75380448, 75607840, 75838224, 75951512, 76022895, 76105260, 76687952, 76823136, 76969893, 77054880, 77192478, 77597520, 78430860, 78706056, 78943480, 78983190, 79082640, 79302314, 79462845, 79948960, 79968720, 80333330, 80419248, 81020940, 81091088, 81199008, 81255240, 81376620, 81480949, 81870810, 82158076, 82447365, 82628568, 82848480, 83315232, 83476120, 83967156, 84025305, 84248736, 84760368, 84966765, 85058820, 85445451, 85769420, 85861152, 86120160, 86273946, 86726640, 86977440, 86990904, 87328864, 87636360, 87943856, 87965592, 88026510, 88386480, 88811415, 88888308, 89354720, 89514282, 89626992, 89942580, 90057891, 90631216, 90814680, 91227474, 91502670, 91809520, 91823732, 92147055, 92595360, 93117024, 93296840, 93566640, 93894944, 93910635, 94225560, 94732176, 94797780, 94939390, 95859940, 95962464, 96028920, 96295667, 96399996, 96656560, 97210080, 97225128, 97602848, 97651944, 98244972, 98290192, 98382570, 98936838, 100171344, 100524060, 100652937, 101363860, 101473680, 101498760, 101960118, 102342240, 102626524, 102697595, 102791520, 102923304, 103285710, 103415760, 103703026, 104071968, 104144040, 104433329, 104574480, 104941408, 104958945, 105163632, 105310920, 105631812, 105950460, 106432053, 107326440, 108027920, 108340320, 108502160, 108738630, 109161080, 109803204, 109929820, 109956990, 110171424, 110576466, 111110385, 111500246, 111956208, 112033740, 112279968, 113070672, 113289020, 113411760, 113757336, 113927268, 114779665, 114884640, 115031928, 115582320, 115987872, 116396280, 116848480, 117287456, 117368680, 118059084, 118415220, 118517744, 118953471, 119352376, 119923440, 119953080, 120077188, 120499995, 121086240, 121531410, 121636632, 121768416, 122003560, 122064930, 122806215, 122862740, 123237114, 124272720, 124617922, 125214180, 125489376, 125634080, 126373104, 126397040, 127140552, 128038560, 128283155, 128533328, 128654130, 129180240, 129633504, 130089960, 130202592, 130993296, 131176760, 131454540, 131915784, 131948388, 132039765, 133332462, 133832160, 134032080, 134203916, 134271423, 134440488, 135331680, 135946824, 136094112, 137231072, 137254005, 137714280, 137735598, 138858720, 138893040, 139945260, 140349960, 140414560, 140842416, 141267280, 141338340, 141909404, 142098264, 142196670, 142409085, 143101920, 143789910, 143908128, 144599994, 144984840, 146404272, 146609320, 147435288, 147573855, 148147180, 149190470, 149378320, 149577120, 150096485, 150233760, 150257016, 151676448, 151903024, 152045790, 152210520, 153375904, 153939786, 154384956, 155195040, 155554539, 156861720, 157412112, 157886960, 157966380, 158165280, 158604628, 158925690, 159937440, 160666660, 160838496, 162041880, 162182176, 162510480, 162753240, 162961898, 163741620, 164316152, 164894730, 164935485, 165257136, 166952240, 167250369, 167754895, 167934312, 168050610, 169520736, 169933530, 170117640, 170890902, 171538840, 172547892, 173453280, 173981808, 175272720, 175887712, 175931184, 176053020, 176772960, 177386755, 177622830, 177776616, 179028564, 179253984, 179885160, 180115782, 181262432, 181629360, 182454948, 183005340, 183619040, 183647464, 184294110, 184855671, 186593680, 186926883, 187133280, 187821270, 188451120, 189464352, 189595560, 189878780, 191719880, 192057840, 192591334, 192799992, 192981195, 193313120, 194450256, 195303888, 196489944, 196580384, 196765140, 197873676, 198255785, 200342688, 201048120, 201305874, 202727720, 202947360, 202997520, 203920236, 205253048, 205395190, 205846608, 206571420, 206603397, 206831520, 207406052, 208288080, 208866658, 209148960, 209917890, 210327264, 210621840, 211263624, 211900920, 212864106, 214652880, 215684865, 216055840, 217004320, 217477260, 218322160, 219606408, 219859640, 219913980, 221152932, 222220770, 223000492, 223785705, 223912416, 224067480, 226141344, 226578040, 226823520, 227514672, 227854536, 228068685, 229559330, 230063856, 230909679, 231164640, 232792560, 234737360, 236118168, 236830440, 237035488, 237906942, 238704752, 239846880, 239906160, 240154376, 240999990, 243062820, 243273264, 244007120, 244129860, 244442847, 245612430, 245725480, 246474228, 247342095, 248545440, 249235844, 250428360, 252746208, 252794080, 254281104, 254900295, 256566310, 257066656, 257308260, 258360480, 259257565, 260179920, 261986592, 262353520, 262909080, 263831568, 263896776, 264079530, 266664924, 268064160, 268407832, 268542846, 268880976, 270173673, 271893648, 274508010, 275428560, 275471196, 276441165, 277786080, 278750615, 279890520, 280699920, 281684832, 282534560, 282676680, 283818808, 284196528, 284393340, 284818170, 287579820, 288887001, 289199988, 289969680, 292808544, 293218640, 294870576, 295147710, 296294360, 298380940, 298756640, 300192970, 300514032, 301958811, 303806048, 304091580, 304421040, 307879572, 308092785, 308769912, 311109078, 311544805, 313299987, 313723440, 314824224, 315773920, 315932760, 317209256, 317851380, 319296159, 321333320, 324083760, 325020960, 325506480, 325923796, 327483240, 328632304, 329789460, 329870970, 330514272, 333331155, 333904480, 334500738, 335509790, 335868624, 336101220, 339867060, 340235280, 341781804, 343077680, 344338995, 345095784, 347963616, 350545440, 351862368, 352106040, 354773510, 355245660, 355553232, 356860413, 358057128, 359770320, 360231564, 361499985, 363258720, 364909896, 366010680, 367294928, 368588220, 369711342, 373187360, 373853766, 375642540, 376902240, 379191120, 379757560, 383439760, 384115680, 384849465, 385182668, 385599984, 385962390, 388900512, 390250861, 390607776, 392979888, 393530280, 395747352, 396511570, 402096240, 402611748, 405455440, 405995040, 407404745, 407840472, 410506096, 410790380, 411693216, 413142840, 413206794, 414812104, 416576160, 417733316, 419835780, 421243680, 422527248, 423801840, 425728212, 427227255, 429305760, 431369730, 434954520, 436162727, 436644320, 439212816, 439719280, 439827960, 442305864, 444441540, 446000984, 447571410, 448134960, 450289455, 453156080, 455029344, 455709072, 456137370, 459118660, 460127712, 461819358, 465585120, 466663617, 469474720, 472236336, 473660880, 475813884, 477409504, 479812320, 480308752, 481478335, 481999980, 486125640, 486546528, 488014240, 488259720, 488885694, 491224860, 491450960, 492948456, 494684190, 498471688, 500856720, 501751107, 503264685, 508562208, 509800590, 513132620, 514616520, 518515130, 520359840, 522166645, 524707040, 525818160, 527663136, 527793552, 528159060, 532160265, 533329848, 536815664, 537085692, 537761952, 540347346, 543787296, 549016020, 550857120, 550942392, 552882330, 557501230, 559781040, 560780649, 561399840, 565353360, 567637616, 568393056, 568786680, 569636340, 570366643, 575159640, 577774002, 578399976, 579939360, 586437280, 589741152, 590295420, 592588720, 594767355, 596761880, 600385940, 601028064, 603917622, 608183160, 608842080, 615759144, 616185570, 617539824, 622218156, 623089610, 626599974, 627446880, 631865520, 634418512, 635702760, 638592318, 642666640, 648167520, 651012960, 651847592, 654966480, 657264608, 659578920, 659741940, 666662310, 669001476, 671019580, 671357115, 671737248, 672202440, 674069669, 679734120, 680470560, 683563608, 686155360, 688677990, 690191568, 704212080, 709547020, 710491320, 711106464, 713720826, 716114256, 719540640, 720463128, 722999970, 729819792, 732021360, 733328541, 734589856, 737176440, 739422684, 747707532, 751285080, 758382240, 759515120, 766879520, 769698930, 770365336, 771199968, 771924780, 777772695, 780501722, 785959776, 787060560, 791494704, 793023140, 804192480, 805223496, 810910880, 814809490, 815680944, 821012192, 821580760, 826285680, 826413588, 829624208, 835466632, 836251845, 839671560, 845054496, 847603680, 851456424, 854454510, 862739460, 866661003, 869909040, 872325454, 878425632, 879438560, 879655920, 884611728, 888883080, 892001968, 895142820, 896269920, 900578910, 906312160, 911418144, 912274740, 918237320, 923638716, 924278355, 933327234, 934634415, 939899961, 944472672, 947321760, 951627768, 960617504, 962956670, 963999960, 972251280, 976519440, 977771388, 982449720, 982901920, 985896912, 989368380, 996943376, 1001713440, 1003502214, 1006529370, 1019601180, 1026265240, 1029233040, 1033016985, 1037030260, 1044333290, 1051636320, 1055587104, 1056318120, 1059252337, 1064320530, 1066659696, 1073631328, 1074171384, 1080694692, 1098032040, 1101884784, 1105764660, 1115002460, 1119562080, 1121561298, 1130706720, 1135275232, 1137573360, 1139272680, 1140733286, 1150319280, 1154548395, 1155548004, 1156799952, 1170752583, 1180590840, 1185177440, 1189534710, 1193523760, 1200771880, 1207835244, 1216366320, 1222214235, 1231518288, 1232371140, 1235079648, 1244436312, 1246179220, 1253199948, 1263731040, 1268837024, 1271405520, 1277184636, 1285333280, 1303695184, 1308488181, 1309932960, 1319157840, 1319483880, 1333324620, 1338002952, 1342039160, 1342714230, 1344404880, 1348139338, 1350868365, 1359468240, 1367127216, 1377355980, 1380383136, 1408424160, 1419094040, 1420982640, 1427441652, 1432228512, 1440926256, 1444435005, 1445999940, 1459639584, 1464042720, 1466657082, 1474352880, 1478845368, 1495415064, 1502570160, 1509794055, 1519030240, 1539397860, 1540730672, 1543849560, 1555545390, 1561003444, 1566499935, 1574121120, 1582989408, 1586046280, 1596480795, 1610446992, 1629618980, 1631361888, 1643161520, 1652571360, 1652827176, 1659248416, 1670933264, 1672503690, 1679343120, 1702912848, 1708909020, 1711099929, 1725478920, 1733322006, 1739818080, 1744650908, 1759311840, 1769223456, 1777766160, 1784003936, 1784302065, 1790285640, 1801157820, 1824549480, 1836474640, 1847277432, 1848556710, 1866654468, 1869268830, 1879799922, 1903255536, 1925913340, 1927999920, 1944502560, 1951254305, 1953038880, 1955542776, 1964899440, 1971793824, 1978736760, 1993886752, 2007004428, 2013058740, 2022209007, 2039202360, 2052530480, 2058466080, 2066033970, 2074060520, 2088666580, 2112636240, 2118504674, 2128641060, 2133319392, 2148342768, 2161389384, 2180813635, 2196064080, 2203769568, 2211529320, 2230004920, 2243122596, 2275146720, 2278545360, 2281466572, 2300638560, 2309096790, 2311096008, 2313599904, 2333318085, 2341505166, 2361181680, 2379069420, 2387047520, 2401543760, 2415670488, 2432732640, 2444428470, 2463036576, 2464742280, 2488872624, 2492358440, 2506399896, 2508755535, 2542811040, 2554369272, 2607390368, 2616976362, 2638315680, 2638967760, 2666649240, 2676005904, 2684078320, 2685428460, 2688809760, 2696278676, 2701736730, 2718936480, 2734254432, 2754711960, 2803903245, 2838188080, 2841965280, 2851833215, 2854883304, 2881852512, 2888870010, 2891999880, 2933314164, 2948705760, 2957690736, 2990830128, 3005140320, 3019588110, 3078795720, 3081461344, 3087699120, 3111090780, 3122006888, 3132999870, 3172092560, 3177757011, 3192961590, 3220893984, 3259237960, 3286323040, 3305654352, 3341866528, 3345007380, 3358686240, 3370348345, 3405825696, 3417818040, 3422199858, 3450957840, 3466644012, 3489301816, 3512257749, 3555532320, 3568604130, 3580571280, 3602315640, 3649098960, 3666642705, 3672949280, 3694554864, 3697113420, 3733308936, 3738537660, 3759599844, 3806511072, 3851826680, 3855999840, 3902508610, 3911085552, 3925464543, 3929798880, 3957473520, 4014008856, 4026117480, 4044418014, 4078404720, 4105060960, 4132067940, 4148121040, 4177333160, 4225272480, 4237009348, 4257282120, 4296685536, 4322778768, 4333305015, 4361627270, 4392128160, 4423058640, 4460009840, 4486245192, 4557090720, 4562933144, 4618193580, 4622192016, 4666636170, 4683010332, 4699499805, 4722363360, 4758138840, 4803087520, 4831340976, 4888856940, 4929484560, 4977745248, 4984716880, 5012799792, 5017511070, 5108738544, 5133299787, 5233952724, 5277935520, 5296261685, 5333298480, 5352011808, 5368156640, 5370856920, 5392557352, 5403473460, 5509423920, 5607806490, 5676376160, 5703666430, 5709766608, 5777740020, 5783999760, 5853762915, 5866628328, 5915381472, 5981660256, 6039176220, 6066627021, 6157591440, 6175398240, 6222181560, 6244013776, 6265999740, 6344185120, 6355514022, 6385923180, 6518475920, 6542440905, 6611308704, 6690014760, 6740696690, 6835636080, 6844399716, 6901915680, 6933288024, 6978603632, 7024515498, 7137208260, 7161142560, 7204631280, 7298197920, 7333285410, 7389109728, 7394226840, 7414766359, 7466617872, 7477075320, 7519199688, 7703653360, 7805017220, 7822171104, 7850929086, 7914947040, 8028017712, 8052234960, 8088836028, 8156809440, 8264135880, 8296242080, 8354666320, 8474018696, 8514564240, 8555499645, 8645557536, 8666610030, 8723254540, 8846117280, 8920019680, 8972490384, 9125866288, 9236387160, 9244384032, 9333272340, 9366020664, 9398999610, 9516277680, 9533271033, 9662681952, 9777713880, 9858969120, 9969433760, 10025599584, 10035022140, 10111045035, 10217477088, 10266599574, 10467905448, 10592523370, 10666596960, 10741713840, 10785114704, 10806946920, 11018847840, 11215612980, 11407332860, 11419533216, 11555480040, 11567999520, 11707525830, 11733256656, 12078352440, 12133254042, 12315182880, 12444363120, 12488027552, 12531999480, 12711028044, 12771846360, 13036951840, 13084881810, 13380029520, 13481393380, 13671272160, 13688799432, 13866576048, 13957207264, 14049030996, 14274416520, 14409262560, 14666570820, 14788453680, 14829532718, 14933235744, 14954150640, 15038399376, 15407306720, 15610034440, 15701858172, 15888785055, 16056035424, 16104469920, 16177672056, 16528271760, 16709332640, 16948037392, 17029128480, 17110999290, 17333220060, 17446509080, 17561288745, 17944980768, 18251732576, 18472774320, 18666544680, 18732041328, 18797999220, 19032555360, 19066542066, 19555427760, 19627322715, 20070044280, 20222090070, 20533199148, 20935810896, 21185046740, 21483427680, 21570229408, 21613893840, 22244299077, 22431225960, 22814665720, 23110960080, 23415051660, 23466513312, 24156704880, 24266508084, 24888726240, 25063998960, 25422056088, 25543692720, 25666498935, 26169763620, 26760059040, 26962786760, 27377598864, 27733152096, 28098061992, 28548833040, 29333141640, 29576907360, 29659065436, 29908301280, 30076798752, 30333135105, 31220068880, 31403716344, 31777570110, 32355344112, 33056543520, 33896074784, 34221998580, 34666440120, 34893018160, 35122577490, 36945548640, 37073831795, 37333089360, 37464082656, 37595998440, 38133084132, 39110855520, 39254645430, 40140088560, 40444180140, 41066398296, 41871621792, 42370093480, 43227787680, 44488598154, 44862451920, 45629331440, 46221920160, 46830103320, 47666355165, 48313409760, 48533016168, 50127997920, 50844112176, 51087385440, 51332997870, 52339527240, 53925573520, 54755197728, 56196123984, 57097666080, 58666283280, 59318130872, 60666270210, 62440137760, 62807432688, 63555140220, 64710688224, 66732897231, 68443997160, 69332880240, 69786036320, 70245154980, 74147663590, 74666178720, 75191996880, 76266168264, 78509290860, 80280177120, 80888360280, 82132796592, 84740186960, 88977196308, 89724903840, 91258662880, 93660206640, 95332710330, 97066032336, 101688224352, 102665995740, 104679054480, 107851147040, 111221495385, 112392247968, 117332566560, 118636261744, 121332540420, 125614865376, 127110280440, 133465794462, 136887994320, 138665760480, 140490309960, 148295327180, 150383993760, 152532336528, 157018581720, 161776720560, 164265593184, 169480373920, 177954392616, 187320413280, 190665420660, 194132064672, 205331991480, 209358108960, 222442990770, 237272523488, 242665080840, 254220560880, 266931588924, 273775988640, 280980619920, 296590654360, 305064673056, 314037163440, 323553441120, 333664486155, 355908785232, 381330841320, 410663982960, 444885981540, 485330161680, 508441121760, 533863177848, 561961239840, 593181308720, 628074326880, 667328972310, 711817570464, 762661682640, 821327965920, 889771963080, 970660323360, 1067726355696, 1186362617440, 1334657944620, 1525323365280, 1779543926160, 2135452711392, 2669315889240, 3559087852320, 5338631778480, 10677263556960]

約数ペア:

[(1, 10677263556960), (2, 5338631778480), (3, 3559087852320), (4, 2669315889240), (5, 2135452711392), (6, 1779543926160), (7, 1525323365280), (8, 1334657944620), (9, 1186362617440), (10, 1067726355696), (11, 970660323360), (12, 889771963080), (13, 821327965920), (14, 762661682640), (15, 711817570464), (16, 667328972310), (17, 628074326880), (18, 593181308720), (19, 561961239840), (20, 533863177848), (21, 508441121760), (22, 485330161680), (24, 444885981540), (26, 410663982960), (28, 381330841320), (30, 355908785232), (32, 333664486155), (33, 323553441120), (34, 314037163440), (35, 305064673056), (36, 296590654360), (38, 280980619920), (39, 273775988640), (40, 266931588924), (42, 254220560880), (44, 242665080840), (45, 237272523488), (48, 222442990770), (51, 209358108960), (52, 205331991480), (55, 194132064672), (56, 190665420660), (57, 187320413280), (60, 177954392616), (63, 169480373920), (65, 164265593184), (66, 161776720560), (68, 157018581720), (70, 152532336528), (71, 150383993760), (72, 148295327180), (76, 140490309960), (77, 138665760480), (78, 136887994320), (80, 133465794462), (84, 127110280440), (85, 125614865376), (88, 121332540420), (90, 118636261744), (91, 117332566560), (95, 112392247968), (96, 111221495385), (99, 107851147040), (102, 104679054480), (104, 102665995740), (105, 101688224352), (110, 97066032336), (112, 95332710330), (114, 93660206640), (117, 91258662880), (119, 89724903840), (120, 88977196308), (126, 84740186960), (130, 82132796592), (132, 80888360280), (133, 80280177120), (136, 78509290860), (140, 76266168264), (142, 75191996880), (143, 74666178720), (144, 74147663590), (152, 70245154980), (153, 69786036320), (154, 69332880240), (156, 68443997160), (160, 66732897231), (165, 64710688224), (168, 63555140220), (170, 62807432688), (171, 62440137760), (176, 60666270210), (180, 59318130872), (182, 58666283280), (187, 57097666080), (190, 56196123984), (195, 54755197728), (198, 53925573520), (204, 52339527240), (208, 51332997870), (209, 51087385440), (210, 50844112176), (213, 50127997920), (220, 48533016168), (221, 48313409760), (224, 47666355165), (228, 46830103320), (231, 46221920160), (234, 45629331440), (238, 44862451920), (240, 44488598154), (247, 43227787680), (252, 42370093480), (255, 41871621792), (260, 41066398296), (264, 40444180140), (266, 40140088560), (272, 39254645430), (273, 39110855520), (280, 38133084132), (284, 37595998440), (285, 37464082656), (286, 37333089360), (288, 37073831795), (289, 36945548640), (304, 35122577490), (306, 34893018160), (308, 34666440120), (312, 34221998580), (315, 33896074784), (323, 33056543520), (330, 32355344112), (336, 31777570110), (340, 31403716344), (342, 31220068880), (352, 30333135105), (355, 30076798752), (357, 29908301280), (360, 29659065436), (361, 29576907360), (364, 29333141640), (374, 28548833040), (380, 28098061992), (385, 27733152096), (390, 27377598864), (396, 26962786760), (399, 26760059040), (408, 26169763620), (416, 25666498935), (418, 25543692720), (420, 25422056088), (426, 25063998960), (429, 24888726240), (440, 24266508084), (442, 24156704880), (455, 23466513312), (456, 23415051660), (462, 23110960080), (468, 22814665720), (476, 22431225960), (480, 22244299077), (494, 21613893840), (495, 21570229408), (497, 21483427680), (504, 21185046740), (510, 20935810896), (520, 20533199148), (528, 20222090070), (532, 20070044280), (544, 19627322715), (546, 19555427760), (560, 19066542066), (561, 19032555360), (568, 18797999220), (570, 18732041328), (572, 18666544680), (578, 18472774320), (585, 18251732576), (595, 17944980768), (608, 17561288745), (612, 17446509080), (616, 17333220060), (624, 17110999290), (627, 17029128480), (630, 16948037392), (639, 16709332640), (646, 16528271760), (660, 16177672056), (663, 16104469920), (665, 16056035424), (672, 15888785055), (680, 15701858172), (684, 15610034440), (693, 15407306720), (710, 15038399376), (714, 14954150640), (715, 14933235744), (720, 14829532718), (722, 14788453680), (728, 14666570820), (741, 14409262560), (748, 14274416520), (760, 14049030996), (765, 13957207264), (770, 13866576048), (780, 13688799432), (781, 13671272160), (792, 13481393380), (798, 13380029520), (816, 13084881810), (819, 13036951840), (836, 12771846360), (840, 12711028044), (852, 12531999480), (855, 12488027552), (858, 12444363120), (867, 12315182880), (880, 12133254042), (884, 12078352440), (910, 11733256656), (912, 11707525830), (923, 11567999520), (924, 11555480040), (935, 11419533216), (936, 11407332860), (952, 11215612980), (969, 11018847840), (988, 10806946920), (990, 10785114704), (994, 10741713840), (1001, 10666596960), (1008, 10592523370), (1020, 10467905448), (1040, 10266599574), (1045, 10217477088), (1056, 10111045035), (1064, 10035022140), (1065, 10025599584), (1071, 9969433760), (1083, 9858969120), (1092, 9777713880), (1105, 9662681952), (1120, 9533271033), (1122, 9516277680), (1136, 9398999610), (1140, 9366020664), (1144, 9333272340), (1155, 9244384032), (1156, 9236387160), (1170, 9125866288), (1190, 8972490384), (1197, 8920019680), (1207, 8846117280), (1224, 8723254540), (1232, 8666610030), (1235, 8645557536), (1248, 8555499645), (1254, 8514564240), (1260, 8474018696), (1278, 8354666320), (1287, 8296242080), (1292, 8264135880), (1309, 8156809440), (1320, 8088836028), (1326, 8052234960), (1330, 8028017712), (1349, 7914947040), (1360, 7850929086), (1365, 7822171104), (1368, 7805017220), (1386, 7703653360), (1420, 7519199688), (1428, 7477075320), (1430, 7466617872), (1440, 7414766359), (1444, 7394226840), (1445, 7389109728), (1456, 7333285410), (1463, 7298197920), (1482, 7204631280), (1491, 7161142560), (1496, 7137208260), (1520, 7024515498), (1530, 6978603632), (1540, 6933288024), (1547, 6901915680), (1560, 6844399716), (1562, 6835636080), (1584, 6740696690), (1596, 6690014760), (1615, 6611308704), (1632, 6542440905), (1638, 6518475920), (1672, 6385923180), (1680, 6355514022), (1683, 6344185120), (1704, 6265999740), (1710, 6244013776), (1716, 6222181560), (1729, 6175398240), (1734, 6157591440), (1760, 6066627021), (1768, 6039176220), (1785, 5981660256), (1805, 5915381472), (1820, 5866628328), (1824, 5853762915), (1846, 5783999760), (1848, 5777740020), (1870, 5709766608), (1872, 5703666430), (1881, 5676376160), (1904, 5607806490), (1938, 5509423920), (1976, 5403473460), (1980, 5392557352), (1988, 5370856920), (1989, 5368156640), (1995, 5352011808), (2002, 5333298480), (2016, 5296261685), (2023, 5277935520), (2040, 5233952724), (2080, 5133299787), (2090, 5108738544), (2128, 5017511070), (2130, 5012799792), (2142, 4984716880), (2145, 4977745248), (2166, 4929484560), (2184, 4888856940), (2210, 4831340976), (2223, 4803087520), (2244, 4758138840), (2261, 4722363360), (2272, 4699499805), (2280, 4683010332), (2288, 4666636170), (2310, 4622192016), (2312, 4618193580), (2340, 4562933144), (2343, 4557090720), (2380, 4486245192), (2394, 4460009840), (2414, 4423058640), (2431, 4392128160), (2448, 4361627270), (2464, 4333305015), (2470, 4322778768), (2485, 4296685536), (2508, 4257282120), (2520, 4237009348), (2527, 4225272480), (2556, 4177333160), (2574, 4148121040), (2584, 4132067940), (2601, 4105060960), (2618, 4078404720), (2640, 4044418014), (2652, 4026117480), (2660, 4014008856), (2698, 3957473520), (2717, 3929798880), (2720, 3925464543), (2730, 3911085552), (2736, 3902508610), (2769, 3855999840), (2772, 3851826680), (2805, 3806511072), (2840, 3759599844), (2856, 3738537660), (2860, 3733308936), (2888, 3697113420), (2890, 3694554864), (2907, 3672949280), (2912, 3666642705), (2926, 3649098960), (2964, 3602315640), (2982, 3580571280), (2992, 3568604130), (3003, 3555532320), (3040, 3512257749), (3060, 3489301816), (3080, 3466644012), (3094, 3450957840), (3120, 3422199858), (3124, 3417818040), (3135, 3405825696), (3168, 3370348345), (3179, 3358686240), (3192, 3345007380), (3195, 3341866528), (3230, 3305654352), (3249, 3286323040), (3276, 3259237960), (3315, 3220893984), (3344, 3192961590), (3360, 3177757011), (3366, 3172092560), (3408, 3132999870), (3420, 3122006888), (3432, 3111090780), (3458, 3087699120), (3465, 3081461344), (3468, 3078795720), (3536, 3019588110), (3553, 3005140320), (3570, 2990830128), (3610, 2957690736), (3621, 2948705760), (3640, 2933314164), (3692, 2891999880), (3696, 2888870010), (3705, 2881852512), (3740, 2854883304), (3744, 2851833215), (3757, 2841965280), (3762, 2838188080), (3808, 2803903245), (3876, 2754711960), (3905, 2734254432), (3927, 2718936480), (3952, 2701736730), (3960, 2696278676), (3971, 2688809760), (3976, 2685428460), (3978, 2684078320), (3990, 2676005904), (4004, 2666649240), (4046, 2638967760), (4047, 2638315680), (4080, 2616976362), (4095, 2607390368), (4180, 2554369272), (4199, 2542811040), (4256, 2508755535), (4260, 2506399896), (4284, 2492358440), (4290, 2488872624), (4332, 2464742280), (4335, 2463036576), (4368, 2444428470), (4389, 2432732640), (4420, 2415670488), (4446, 2401543760), (4473, 2387047520), (4488, 2379069420), (4522, 2361181680), (4560, 2341505166), (4576, 2333318085), (4615, 2313599904), (4620, 2311096008), (4624, 2309096790), (4641, 2300638560), (4680, 2281466572), (4686, 2278545360), (4693, 2275146720), (4760, 2243122596), (4788, 2230004920), (4828, 2211529320), (4845, 2203769568), (4862, 2196064080), (4896, 2180813635), (4940, 2161389384), (4970, 2148342768), (5005, 2133319392), (5016, 2128641060), (5040, 2118504674), (5054, 2112636240), (5112, 2088666580), (5148, 2074060520), (5168, 2066033970), (5187, 2058466080), (5202, 2052530480), (5236, 2039202360), (5280, 2022209007), (5304, 2013058740), (5320, 2007004428), (5355, 1993886752), (5396, 1978736760), (5415, 1971793824), (5434, 1964899440), (5460, 1955542776), (5467, 1953038880), (5472, 1951254305), (5491, 1944502560), (5538, 1927999920), (5544, 1925913340), (5610, 1903255536), (5680, 1879799922), (5712, 1869268830), (5720, 1866654468), (5776, 1848556710), (5780, 1847277432), (5814, 1836474640), (5852, 1824549480), (5928, 1801157820), (5964, 1790285640), (5984, 1784302065), (5985, 1784003936), (6006, 1777766160), (6035, 1769223456), (6069, 1759311840), (6120, 1744650908), (6137, 1739818080), (6160, 1733322006), (6188, 1725478920), (6240, 1711099929), (6248, 1708909020), (6270, 1702912848), (6358, 1679343120), (6384, 1672503690), (6390, 1670933264), (6435, 1659248416), (6460, 1652827176), (6461, 1652571360), (6498, 1643161520), (6545, 1631361888), (6552, 1629618980), (6630, 1610446992), (6688, 1596480795), (6732, 1586046280), (6745, 1582989408), (6783, 1574121120), (6816, 1566499935), (6840, 1561003444), (6864, 1555545390), (6916, 1543849560), (6930, 1540730672), (6936, 1539397860), (7029, 1519030240), (7072, 1509794055), (7106, 1502570160), (7140, 1495415064), (7220, 1478845368), (7242, 1474352880), (7280, 1466657082), (7293, 1464042720), (7315, 1459639584), (7384, 1445999940), (7392, 1444435005), (7410, 1440926256), (7455, 1432228512), (7480, 1427441652), (7514, 1420982640), (7524, 1419094040), (7581, 1408424160), (7735, 1380383136), (7752, 1377355980), (7810, 1367127216), (7854, 1359468240), (7904, 1350868365), (7920, 1348139338), (7942, 1344404880), (7952, 1342714230), (7956, 1342039160), (7980, 1338002952), (8008, 1333324620), (8092, 1319483880), (8094, 1319157840), (8151, 1309932960), (8160, 1308488181), (8190, 1303695184), (8307, 1285333280), (8360, 1277184636), (8398, 1271405520), (8415, 1268837024), (8449, 1263731040), (8520, 1253199948), (8568, 1246179220), (8580, 1244436312), (8645, 1235079648), (8664, 1232371140), (8670, 1231518288), (8736, 1222214235), (8778, 1216366320), (8840, 1207835244), (8892, 1200771880), (8946, 1193523760), (8976, 1189534710), (9009, 1185177440), (9044, 1180590840), (9120, 1170752583), (9230, 1156799952), (9240, 1155548004), (9248, 1154548395), (9282, 1150319280), (9360, 1140733286), (9372, 1139272680), (9386, 1137573360), (9405, 1135275232), (9443, 1130706720), (9520, 1121561298), (9537, 1119562080), (9576, 1115002460), (9656, 1105764660), (9690, 1101884784), (9724, 1098032040), (9880, 1080694692), (9940, 1074171384), (9945, 1073631328), (10010, 1066659696), (10032, 1064320530), (10080, 1059252337), (10108, 1056318120), (10115, 1055587104), (10153, 1051636320), (10224, 1044333290), (10296, 1037030260), (10336, 1033016985), (10374, 1029233040), (10404, 1026265240), (10472, 1019601180), (10608, 1006529370), (10640, 1003502214), (10659, 1001713440), (10710, 996943376), (10792, 989368380), (10830, 985896912), (10863, 982901920), (10868, 982449720), (10920, 977771388), (10934, 976519440), (10982, 972251280), (11076, 963999960), (11088, 962956670), (11115, 960617504), (11220, 951627768), (11271, 947321760), (11305, 944472672), (11360, 939899961), (11424, 934634415), (11440, 933327234), (11552, 924278355), (11560, 923638716), (11628, 918237320), (11704, 912274740), (11715, 911418144), (11781, 906312160), (11856, 900578910), (11913, 896269920), (11928, 895142820), (11970, 892001968), (12012, 888883080), (12070, 884611728), (12138, 879655920), (12141, 879438560), (12155, 878425632), (12240, 872325454), (12274, 869909040), (12320, 866661003), (12376, 862739460), (12496, 854454510), (12540, 851456424), (12597, 847603680), (12635, 845054496), (12716, 839671560), (12768, 836251845), (12780, 835466632), (12870, 829624208), (12920, 826413588), (12922, 826285680), (12996, 821580760), (13005, 821012192), (13090, 815680944), (13104, 814809490), (13167, 810910880), (13260, 805223496), (13277, 804192480), (13464, 793023140), (13490, 791494704), (13566, 787060560), (13585, 785959776), (13680, 780501722), (13728, 777772695), (13832, 771924780), (13845, 771199968), (13860, 770365336), (13872, 769698930), (13923, 766879520), (14058, 759515120), (14079, 758382240), (14212, 751285080), (14280, 747707532), (14440, 739422684), (14484, 737176440), (14535, 734589856), (14560, 733328541), (14586, 732021360), (14630, 729819792), (14768, 722999970), (14820, 720463128), (14839, 719540640), (14910, 716114256), (14960, 713720826), (15015, 711106464), (15028, 710491320), (15048, 709547020), (15162, 704212080), (15470, 690191568), (15504, 688677990), (15561, 686155360), (15620, 683563608), (15691, 680470560), (15708, 679734120), (15840, 674069669), (15884, 672202440), (15895, 671737248), (15904, 671357115), (15912, 671019580), (15960, 669001476), (16016, 666662310), (16184, 659741940), (16188, 659578920), (16245, 657264608), (16302, 654966480), (16380, 651847592), (16401, 651012960), (16473, 648167520), (16614, 642666640), (16720, 638592318), (16796, 635702760), (16830, 634418512), (16898, 631865520), (17017, 627446880), (17040, 626599974), (17136, 623089610), (17160, 622218156), (17290, 617539824), (17328, 616185570), (17340, 615759144), (17537, 608842080), (17556, 608183160), (17680, 603917622), (17765, 601028064), (17784, 600385940), (17892, 596761880), (17952, 594767355), (18018, 592588720), (18088, 590295420), (18105, 589741152), (18207, 586437280), (18411, 579939360), (18460, 578399976), (18480, 577774002), (18564, 575159640), (18720, 570366643), (18744, 569636340), (18772, 568786680), (18785, 568393056), (18810, 567637616), (18886, 565353360), (19019, 561399840), (19040, 560780649), (19074, 559781040), (19152, 557501230), (19312, 552882330), (19380, 550942392), (19383, 550857120), (19448, 549016020), (19635, 543787296), (19760, 540347346), (19855, 537761952), (19880, 537085692), (19890, 536815664), (20020, 533329848), (20064, 532160265), (20216, 528159060), (20230, 527793552), (20235, 527663136), (20306, 525818160), (20349, 524707040), (20448, 522166645), (20519, 520359840), (20592, 518515130), (20748, 514616520), (20808, 513132620), (20944, 509800590), (20995, 508562208), (21216, 503264685), (21280, 501751107), (21318, 500856720), (21420, 498471688), (21584, 494684190), (21660, 492948456), (21726, 491450960), (21736, 491224860), (21840, 488885694), (21868, 488259720), (21879, 488014240), (21945, 486546528), (21964, 486125640), (22152, 481999980), (22176, 481478335), (22230, 480308752), (22253, 479812320), (22365, 477409504), (22440, 475813884), (22542, 473660880), (22610, 472236336), (22743, 469474720), (22880, 466663617), (22933, 465585120), (23120, 461819358), (23205, 460127712), (23256, 459118660), (23408, 456137370), (23430, 455709072), (23465, 455029344), (23562, 453156080), (23712, 450289455), (23826, 448134960), (23856, 447571410), (23940, 446000984), (24024, 444441540), (24140, 442305864), (24276, 439827960), (24282, 439719280), (24310, 439212816), (24453, 436644320), (24480, 436162727), (24548, 434954520), (24752, 431369730), (24871, 429305760), (24992, 427227255), (25080, 425728212), (25194, 423801840), (25270, 422527248), (25347, 421243680), (25432, 419835780), (25560, 417733316), (25631, 416576160), (25740, 414812104), (25840, 413206794), (25844, 413142840), (25935, 411693216), (25992, 410790380), (26010, 410506096), (26180, 407840472), (26208, 407404745), (26299, 405995040), (26334, 405455440), (26520, 402611748), (26554, 402096240), (26928, 396511570), (26980, 395747352), (27132, 393530280), (27170, 392979888), (27335, 390607776), (27360, 390250861), (27455, 388900512), (27664, 385962390), (27690, 385599984), (27720, 385182668), (27744, 384849465), (27797, 384115680), (27846, 383439760), (28116, 379757560), (28158, 379191120), (28329, 376902240), (28424, 375642540), (28560, 373853766), (28611, 373187360), (28880, 369711342), (28968, 368588220), (29070, 367294928), (29172, 366010680), (29260, 364909896), (29393, 363258720), (29536, 361499985), (29640, 360231564), (29678, 359770320), (29820, 358057128), (29920, 356860413), (30030, 355553232), (30056, 355245660), (30096, 354773510), (30324, 352106040), (30345, 351862368), (30459, 350545440), (30685, 347963616), (30940, 345095784), (31008, 344338995), (31122, 343077680), (31240, 341781804), (31382, 340235280), (31416, 339867060), (31768, 336101220), (31790, 335868624), (31824, 335509790), (31920, 334500738), (31977, 333904480), (32032, 333331155), (32305, 330514272), (32368, 329870970), (32376, 329789460), (32490, 328632304), (32604, 327483240), (32760, 325923796), (32802, 325506480), (32851, 325020960), (32946, 324083760), (33228, 321333320), (33440, 319296159), (33592, 317851380), (33660, 317209256), (33796, 315932760), (33813, 315773920), (33915, 314824224), (34034, 313723440), (34080, 313299987), (34272, 311544805), (34320, 311109078), (34580, 308769912), (34656, 308092785), (34680, 307879572), (35074, 304421040), (35112, 304091580), (35145, 303806048), (35360, 301958811), (35530, 300514032), (35568, 300192970), (35739, 298756640), (35784, 298380940), (36036, 296294360), (36176, 295147710), (36210, 294870576), (36414, 293218640), (36465, 292808544), (36822, 289969680), (36920, 289199988), (36960, 288887001), (37128, 287579820), (37488, 284818170), (37544, 284393340), (37570, 284196528), (37620, 283818808), (37772, 282676680), (37791, 282534560), (37905, 281684832), (38038, 280699920), (38148, 279890520), (38304, 278750615), (38437, 277786080), (38624, 276441165), (38760, 275471196), (38766, 275428560), (38896, 274508010), (39270, 271893648), (39520, 270173673), (39710, 268880976), (39760, 268542846), (39780, 268407832), (39831, 268064160), (40040, 266664924), (40432, 264079530), (40460, 263896776), (40470, 263831568), (40612, 262909080), (40698, 262353520), (40755, 261986592), (41038, 260179920), (41184, 259257565), (41327, 258360480), (41496, 257308260), (41535, 257066656), (41616, 256566310), (41888, 254900295), (41990, 254281104), (42237, 252794080), (42245, 252746208), (42636, 250428360), (42840, 249235844), (42959, 248545440), (43168, 247342095), (43320, 246474228), (43452, 245725480), (43472, 245612430), (43680, 244442847), (43736, 244129860), (43758, 244007120), (43890, 243273264), (43928, 243062820), (44304, 240999990), (44460, 240154376), (44506, 239906160), (44517, 239846880), (44730, 238704752), (44880, 237906942), (45045, 237035488), (45084, 236830440), (45220, 236118168), (45486, 234737360), (45866, 232792560), (46189, 231164640), (46240, 230909679), (46410, 230063856), (46512, 229559330), (46816, 228068685), (46860, 227854536), (46930, 227514672), (47073, 226823520), (47124, 226578040), (47215, 226141344), (47652, 224067480), (47685, 223912416), (47712, 223785705), (47880, 223000492), (48048, 222220770), (48280, 221152932), (48552, 219913980), (48564, 219859640), (48620, 219606408), (48906, 218322160), (49096, 217477260), (49203, 217004320), (49419, 216055840), (49504, 215684865), (49742, 214652880), (50160, 212864106), (50388, 211900920), (50540, 211263624), (50694, 210621840), (50765, 210327264), (50864, 209917890), (51051, 209148960), (51120, 208866658), (51262, 208288080), (51480, 207406052), (51623, 206831520), (51680, 206603397), (51688, 206571420), (51870, 205846608), (51984, 205395190), (52020, 205253048), (52360, 203920236), (52598, 202997520), (52611, 202947360), (52668, 202727720), (53040, 201305874), (53108, 201048120), (53295, 200342688), (53856, 198255785), (53960, 197873676), (54264, 196765140), (54315, 196580384), (54340, 196489944), (54670, 195303888), (54910, 194450256), (55233, 193313120), (55328, 192981195), (55380, 192799992), (55440, 192591334), (55594, 192057840), (55692, 191719880), (56232, 189878780), (56316, 189595560), (56355, 189464352), (56658, 188451120), (56848, 187821270), (57057, 187133280), (57120, 186926883), (57222, 186593680), (57760, 184855671), (57936, 184294110), (58140, 183647464), (58149, 183619040), (58344, 183005340), (58520, 182454948), (58786, 181629360), (58905, 181262432), (59280, 180115782), (59356, 179885160), (59565, 179253984), (59640, 179028564), (60060, 177776616), (60112, 177622830), (60192, 177386755), (60401, 176772960), (60648, 176053020), (60690, 175931184), (60705, 175887712), (60918, 175272720), (61370, 173981808), (61557, 173453280), (61880, 172547892), (62244, 171538840), (62480, 170890902), (62764, 170117640), (62832, 169933530), (62985, 169520736), (63536, 168050610), (63580, 167934312), (63648, 167754895), (63840, 167250369), (63954, 166952240), (64610, 165257136), (64736, 164935485), (64752, 164894730), (64980, 164316152), (65208, 163741620), (65520, 162961898), (65604, 162753240), (65702, 162510480), (65835, 162182176), (65892, 162041880), (66385, 160838496), (66456, 160666660), (66759, 159937440), (67184, 158925690), (67320, 158604628), (67507, 158165280), (67592, 157966380), (67626, 157886960), (67830, 157412112), (68068, 156861720), (68640, 155554539), (68799, 155195040), (69160, 154384956), (69360, 153939786), (69615, 153375904), (70148, 152210520), (70224, 152045790), (70290, 151903024), (70395, 151676448), (71060, 150257016), (71071, 150233760), (71136, 150096485), (71383, 149577120), (71478, 149378320), (71568, 149190470), (72072, 148147180), (72352, 147573855), (72420, 147435288), (72828, 146609320), (72930, 146404272), (73644, 144984840), (73840, 144599994), (74195, 143908128), (74256, 143789910), (74613, 143101920), (74976, 142409085), (75088, 142196670), (75140, 142098264), (75240, 141909404), (75544, 141338340), (75582, 141267280), (75810, 140842416), (76041, 140414560), (76076, 140349960), (76296, 139945260), (76874, 138893040), (76893, 138858720), (77520, 137735598), (77532, 137714280), (77792, 137254005), (77805, 137231072), (78455, 136094112), (78540, 135946824), (78897, 135331680), (79420, 134440488), (79520, 134271423), (79560, 134203916), (79662, 134032080), (79781, 133832160), (80080, 133332462), (80864, 132039765), (80920, 131948388), (80940, 131915784), (81224, 131454540), (81396, 131176760), (81510, 130993296), (82005, 130202592), (82076, 130089960), (82365, 129633504), (82654, 129180240), (82992, 128654130), (83070, 128533328), (83232, 128283155), (83391, 128038560), (83980, 127140552), (84474, 126397040), (84490, 126373104), (84987, 125634080), (85085, 125489376), (85272, 125214180), (85680, 124617922), (85918, 124272720), (86640, 123237114), (86904, 122862740), (86944, 122806215), (87472, 122064930), (87516, 122003560), (87685, 121768416), (87780, 121636632), (87856, 121531410), (88179, 121086240), (88608, 120499995), (88920, 120077188), (89012, 119953080), (89034, 119923440), (89460, 119352376), (89760, 118953471), (90090, 118517744), (90168, 118415220), (90440, 118059084), (90972, 117368680), (91035, 117287456), (91377, 116848480), (91732, 116396280), (92055, 115987872), (92378, 115582320), (92820, 115031928), (92939, 114884640), (93024, 114779665), (93720, 113927268), (93860, 113757336), (94146, 113411760), (94248, 113289020), (94430, 113070672), (95095, 112279968), (95304, 112033740), (95370, 111956208), (95760, 111500246), (96096, 111110385), (96560, 110576466), (96915, 110171424), (97104, 109956990), (97128, 109929820), (97240, 109803204), (97812, 109161080), (98192, 108738630), (98406, 108502160), (98553, 108340320), (98838, 108027920), (99484, 107326440), (100320, 106432053), (100776, 105950460), (101080, 105631812), (101388, 105310920), (101530, 105163632), (101728, 104958945), (101745, 104941408), (102102, 104574480), (102240, 104433329), (102524, 104144040), (102595, 104071968), (102960, 103703026), (103246, 103415760), (103376, 103285710), (103740, 102923304), (103873, 102791520), (103968, 102697595), (104040, 102626524), (104329, 102342240), (104720, 101960118), (105196, 101498760), (105222, 101473680), (105336, 101363860), (106080, 100652937), (106216, 100524060), (106590, 100171344), (107920, 98936838), (108528, 98382570), (108630, 98290192), (108680, 98244972), (109340, 97651944), (109395, 97602848), (109820, 97225128), (109837, 97210080), (110466, 96656560), (110760, 96399996), (110880, 96295667), (111188, 96028920), (111265, 95962464), (111384, 95859940), (112464, 94939390), (112632, 94797780), (112710, 94732176), (113316, 94225560), (113696, 93910635), (113715, 93894944), (114114, 93566640), (114444, 93296840), (114665, 93117024), (115311, 92595360), (115872, 92147055), (116280, 91823732), (116298, 91809520), (116688, 91502670), (117040, 91227474), (117572, 90814680), (117810, 90631216), (118560, 90057891), (118712, 89942580), (119130, 89626992), (119280, 89514282), (119493, 89354720), (120120, 88888308), (120224, 88811415), (120802, 88386480), (121296, 88026510), (121380, 87965592), (121410, 87943856), (121836, 87636360), (122265, 87328864), (122740, 86990904), (122759, 86977440), (123114, 86726640), (123760, 86273946), (123981, 86120160), (124355, 85861152), (124488, 85769420), (124960, 85445451), (125528, 85058820), (125664, 84966765), (125970, 84760368), (126735, 84248736), (127072, 84025305), (127160, 83967156), (127908, 83476120), (128155, 83315232), (128877, 82848480), (129220, 82628568), (129504, 82447365), (129960, 82158076), (130416, 81870810), (131040, 81480949), (131208, 81376620), (131404, 81255240), (131495, 81199008), (131670, 81091088), (131784, 81020940), (132770, 80419248), (132912, 80333330), (133518, 79968720), (133551, 79948960), (134368, 79462845), (134640, 79302314), (135014, 79082640), (135184, 78983190), (135252, 78943480), (135660, 78706056), (136136, 78430860), (137598, 77597520), (138320, 77192478), (138567, 77054880), (138720, 76969893), (138985, 76823136), (139230, 76687952), (140296, 76105260), (140448, 76022895), (140580, 75951512), (140790, 75838224), (141219, 75607840), (141645, 75380448), (142120, 75128508), (142142, 75116880), (142766, 74788560), (142956, 74689160), (143055, 74637472), (143136, 74595235), (143633, 74337120), (144144, 74073590), (144840, 73717644), (145656, 73304660), (145860, 73202136), (146965, 72651744), (147288, 72492420), (147680, 72299997), (148390, 71954064), (148512, 71894955), (149226, 71550960), (150176, 71098335), (150280, 71049132), (150480, 70954702), (151088, 70669170), (151164, 70633640), (151620, 70421208), (152082, 70207280), (152152, 70174980), (152295, 70109088), (152592, 69972630), (153153, 69716320), (153748, 69446520), (153786, 69429360), (154869, 68943840), (155040, 68867799), (155064, 68857140), (155610, 68615536), (156910, 68047056), (157080, 67973412), (157794, 67665840), (157833, 67649120), (158840, 67220244), (159120, 67101958), (159324, 67016040), (159562, 66916080), (159885, 66780896), (160160, 66666231), (160531, 66512160), (161840, 65974194), (161880, 65957892), (162448, 65727270), (162792, 65588380), (163020, 65496648), (164010, 65101296), (164152, 65044980), (164255, 65004192), (164730, 64816752), (165308, 64590120), (165984, 64327065), (166140, 64266664), (166782, 64019280), (167960, 63570276), (168948, 63198520), (168980, 63186552), (169065, 63154784), (169974, 62817040), (170170, 62744688), (170544, 62607090), (171171, 62377760), (171360, 62308961), (171836, 62136360), (172601, 61860960), (173280, 61618557), (173808, 61431370), (174944, 61032465), (175032, 61001780), (175370, 60884208), (175560, 60818316), (175712, 60765705), (176358, 60543120), (177840, 60038594), (178024, 59976540), (178068, 59961720), (178695, 59751328), (178920, 59676188), (179417, 59510880), (180180, 59258872), (180336, 59207610), (180880, 59029542), (181203, 58924320), (181944, 58684340), (182070, 58643728), (182754, 58424240), (183464, 58198140), (184110, 57993936), (184671, 57817760), (184756, 57791160), (185640, 57515964), (185878, 57442320), (187440, 56963634), (187720, 56878668), (188292, 56705880), (188496, 56644510), (188860, 56535336), (188955, 56506912), (190190, 56139984), (190608, 56016870), (190740, 55978104), (191520, 55750123), (192185, 55557216), (192907, 55349280), (193120, 55288233), (193830, 55085712), (194208, 54978495), (194256, 54964910), (194480, 54901602), (195624, 54580540), (196384, 54369315), (196812, 54251080), (197106, 54170160), (197676, 54013960), (198968, 53663220), (199155, 53612832), (200277, 53312480), (201552, 52975230), (202160, 52815906), (202521, 52721760), (202776, 52655460), (203060, 52581816), (203490, 52470704), (204204, 52287240), (205048, 52072020), (205190, 52035984), (205920, 51851513), (206397, 51731680), (206492, 51707880), (206635, 51672096), (206752, 51642855), (207480, 51461652), (207746, 51395760), (208080, 51313262), (208658, 51171120), (209440, 50980059), (210392, 50749380), (210444, 50736840), (210672, 50681930), (211185, 50558816), (212432, 50262030), (213180, 50085672), (213213, 50077920), (214149, 49859040), (214795, 49709088), (215840, 49468419), (217056, 49191285), (217260, 49145096), (217360, 49122486), (218680, 48825972), (218790, 48801424), (219640, 48612564), (219674, 48605040), (220932, 48328280), (221520, 48199998), (222376, 48014460), (222530, 47981232), (222585, 47969376), (222768, 47929970), (223839, 47700640), (224928, 47469695), (225264, 47398890), (225420, 47366088), (225709, 47305440), (226632, 47112780), (227430, 46947472), (228228, 46783320), (228888, 46648420), (229330, 46558512), (230622, 46297680), (230679, 46286240), (230945, 46232928), (232560, 45911866), (232596, 45904760), (233376, 45751335), (234080, 45613737), (235144, 45407340), (235365, 45364704), (235620, 45315608), (236691, 45110560), (237424, 44971290), (238260, 44813496), (238560, 44757141), (238986, 44677360), (239343, 44610720), (240240, 44444154), (241604, 44193240), (242592, 44013255), (242760, 43982796), (242820, 43971928), (243672, 43818180), (244530, 43664432), (245480, 43495452), (245518, 43488720), (246015, 43400864), (246228, 43363320), (247095, 43211168), (247520, 43136973), (247962, 43060080), (248710, 42930576), (248976, 42884710), (250173, 42679520), (251056, 42529410), (251940, 42380184), (252263, 42325920), (253470, 42124368), (254320, 41983578), (255255, 41829792), (255816, 41738060), (256310, 41657616), (257754, 41424240), (258115, 41366304), (258440, 41314284), (259920, 41079038), (260832, 40935405), (262416, 40688310), (262808, 40627620), (262990, 40599504), (263055, 40589472), (263340, 40545544), (263568, 40510470), (264537, 40362080), (265540, 40209624), (265824, 40166665), (266747, 40027680), (267036, 39984360), (267102, 39974480), (269280, 39651157), (270028, 39541320), (270368, 39491595), (270504, 39471740), (271320, 39353028), (272272, 39215430), (275196, 38798760), (276165, 38662624), (276640, 38596239), (277134, 38527440), (277970, 38411568), (278460, 38343976), (278817, 38294880), (280592, 38052630), (281160, 37975756), (281580, 37919112), (281941, 37870560), (282438, 37803920), (283290, 37690224), (284240, 37564254), (284284, 37558440), (285285, 37426656), (285532, 37394280), (285912, 37344580), (286110, 37318736), (287266, 37168560), (288288, 37036795), (289289, 36908640), (289680, 36858822), (290745, 36723808), (291312, 36652330), (291720, 36601068), (293930, 36325872), (294576, 36246210), (295659, 36113440), (296780, 35977032), (298129, 35814240), (298452, 35775480), (300560, 35524566), (300960, 35477351), (302005, 35354592), (302176, 35334585), (302328, 35316820), (303240, 35210604), (304164, 35103640), (304304, 35087490), (304590, 35054544), (305184, 34986315), (306306, 34858160), (307496, 34723260), (307572, 34714680), (307785, 34690656), (309738, 34471920), (310128, 34428570), (311220, 34307768), (311619, 34263840), (312987, 34114080), (313820, 34023528), (314160, 33986706), (315588, 33832920), (315666, 33824560), (317680, 33610122), (318240, 33550979), (318648, 33508020), (319124, 33458040), (319770, 33390448), (321062, 33256080), (323323, 33023520), (323680, 32987097), (323760, 32978946), (324896, 32863635), (325584, 32794190), (326040, 32748324), (328020, 32550648), (328304, 32522490), (328510, 32502096), (329460, 32408376), (329511, 32403360), (330616, 32295060), (332280, 32133332), (333203, 32044320), (333564, 32009640), (333795, 31987488), (335920, 31785138), (337535, 31633056), (337896, 31599260), (337960, 31593276), (338130, 31577392), (339948, 31408520), (340340, 31372344), (341088, 31303545), (342342, 31188880), (343672, 31068180), (343995, 31039008), (345202, 30930480), (345933, 30865120), (347616, 30715685), (350064, 30500890), (350740, 30442104), (351120, 30409158), (352716, 30271560), (355355, 30046752), (355680, 30019297), (356048, 29988270), (356136, 29980860), (356915, 29915424), (357390, 29875664), (357840, 29838094), (358834, 29755440), (360360, 29629436), (360672, 29603805), (361361, 29547360), (361760, 29514771), (362406, 29462160), (363888, 29342170), (364140, 29321864), (365508, 29212120), (366928, 29099070), (368220, 28996968), (368277, 28992480), (369342, 28908880), (369512, 28895580), (371280, 28757982), (371756, 28721160), (371943, 28706720), (373065, 28620384), (374880, 28481817), (375440, 28439334), (376584, 28352940), (376992, 28322255), (377720, 28267668), (377910, 28253456), (380205, 28082912), (380380, 28069992), (381216, 28008435), (381480, 27989052), (384370, 27778608), (384465, 27771744), (385814, 27674640), (386631, 27616160), (387660, 27542856), (388512, 27482455), (388960, 27450801), (389861, 27387360), (391248, 27290270), (393624, 27125540), (394212, 27085080), (394485, 27066336), (395352, 27006980), (397936, 26831610), (398310, 26806416), (398905, 26766432), (400554, 26656240), (403104, 26487615), (404320, 26407953), (405042, 26360880), (405552, 26327730), (406120, 26290908), (406980, 26235352), (408408, 26143620), (410096, 26036010), (410380, 26017992), (412794, 25865840), (412984, 25853940), (413270, 25836048), (414960, 25730826), (415492, 25697880), (415701, 25684960), (416160, 25656631), (416955, 25607712), (417316, 25585560), (420784, 25374690), (420888, 25368420), (421344, 25340965), (422370, 25279408), (422807, 25253280), (424864, 25131015), (424935, 25126816), (426360, 25042836), (426426, 25038960), (428298, 24929520), (429590, 24854544), (430899, 24779040), (434520, 24572548), (434720, 24561243), (435727, 24504480), (437360, 24412986), (437580, 24400712), (439280, 24306282), (439348, 24302520), (440895, 24217248), (441864, 24164140), (443040, 24099999), (444752, 24007230), (445060, 23990616), (445170, 23984688), (445536, 23964985), (447678, 23850320), (450528, 23699445), (450840, 23683044), (451418, 23652720), (453264, 23556390), (454860, 23473736), (456456, 23391660), (456885, 23369696), (457776, 23324210), (458660, 23279256), (461244, 23148840), (461358, 23143120), (461890, 23116464), (464607, 22981280), (464695, 22976928), (465120, 22955933), (465192, 22952380), (470288, 22703670), (470730, 22682352), (471240, 22657804), (472549, 22595040), (473382, 22555280), (474848, 22485645), (476520, 22406748), (477972, 22338680), (478686, 22305360), (480480, 22222077), (481593, 22170720), (483208, 22096620), (485520, 21991398), (485640, 21985964), (487344, 21909090), (489060, 21832216), (490960, 21747726), (491036, 21744360), (492030, 21700432), (492456, 21681660), (492765, 21668064), (494190, 21605584), (495924, 21530040), (497420, 21465288), (497952, 21442355), (499681, 21368160), (500346, 21339760), (502112, 21264705), (503880, 21190092), (504526, 21162960), (506940, 21062184), (508640, 20991789), (510510, 20914896), (511632, 20869030), (512620, 20828808), (515508, 20712120), (516230, 20683152), (516880, 20657142), (517803, 20620320), (519365, 20558304), (519840, 20539519), (521645, 20468448), (524832, 20344155), (525616, 20313810), (525980, 20299752), (526110, 20294736), (526680, 20272772), (527136, 20255235), (529074, 20181040), (531080, 20104812), (533494, 20013840), (534072, 19992180), (534204, 19987240), (538251, 19836960), (540056, 19770660), (541008, 19735870), (542640, 19676514), (543609, 19641440), (544544, 19607715), (549185, 19442016), (550392, 19399380), (552330, 19331312), (554268, 19263720), (555940, 19205784), (556920, 19171988), (557634, 19147440), (558467, 19118880), (561184, 19026315), (562320, 18987878), (563160, 18959556), (563882, 18935280), (564876, 18901960), (566580, 18845112), (568480, 18782127), (568568, 18779220), (570570, 18713328), (571064, 18697140), (571824, 18672290), (572220, 18659368), (574532, 18584280), (576555, 18519072), (578578, 18454320), (578721, 18449760), (579360, 18429411), (581490, 18361904), (582624, 18326165), (583440, 18300534), (587860, 18162936), (589152, 18123105), (591318, 18056720), (593560, 17988516), (596258, 17907120), (596904, 17887740), (597465, 17870944), (601120, 17762283), (604010, 17677296), (604656, 17658410), (606480, 17605302), (607563, 17573920), (608328, 17551820), (608608, 17543745), (609180, 17527272), (612612, 17429080), (613795, 17395488), (614992, 17361630), (615144, 17357340), (615570, 17345328), (619476, 17235960), (619905, 17224032), (620256, 17214285), (622440, 17153884), (623238, 17131920), (625974, 17057040), (627640, 17011764), (628320, 16993353), (631176, 16916460), (631332, 16912280), (635360, 16805061), (637296, 16754010), (638248, 16729020), (639540, 16695224), (639639, 16692640), (642124, 16628040), (642447, 16619680), (644385, 16569696), (646646, 16511760), (647520, 16489473), (651168, 16397095), (652080, 16374162), (656040, 16275324), (656608, 16261245), (657020, 16251048), (658920, 16204188), (659022, 16201680), (661232, 16147530), (664560, 16066666), (666406, 16022160), (667128, 16004820), (667590, 15993744), (667755, 15989792), (671840, 15892569), (675070, 15816528), (675792, 15799630), (675920, 15796638), (676260, 15788696), (677127, 15768480), (679896, 15704260), (680680, 15686172), (684684, 15594440), (687344, 15534090), (687990, 15519504), (690404, 15465240), (691866, 15432560), (692835, 15410976), (700128, 15250445), (701480, 15221052), (702240, 15204579), (705432, 15135780), (706095, 15121568), (710710, 15023376), (712096, 14994135), (712272, 14990430), (713830, 14957712), (714780, 14937832), (715680, 14919047), (717668, 14877720), (718029, 14870240), (718165, 14867424), (720720, 14814718), (722722, 14773680), (724812, 14731080), (727776, 14671085), (728280, 14660932), (730303, 14620320), (731016, 14606060), (733856, 14549535), (736440, 14498484), (736554, 14496240), (738684, 14454440), (739024, 14447790), (742560, 14378991), (743512, 14360580), (743886, 14353360), (746130, 14310192), (750880, 14219667), (753168, 14176470), (755440, 14133834), (755820, 14126728), (756789, 14108640), (760410, 14041456), (760760, 14034996), (762960, 13994526), (765765, 13943264), (768740, 13889304), (768930, 13885872), (771628, 13837320), (773262, 13808080), (774345, 13788768), (775320, 13771428), (779722, 13693680), (782496, 13645135), (785213, 13597920), (787248, 13562770), (788424, 13542540), (788970, 13533168), (789165, 13529824), (790704, 13503490), (795872, 13415805), (796620, 13403208), (797810, 13383216), (800241, 13342560), (801108, 13328120), (802655, 13302432), (810084, 13180440), (811104, 13163865), (812240, 13145454), (813960, 13117676), (816816, 13071810), (820192, 13018005), (820760, 13008996), (825588, 12932920), (825968, 12926970), (826540, 12918024), (829920, 12865413), (830984, 12848940), (831402, 12842480), (833910, 12803856), (834632, 12792780), (836451, 12764960), (841568, 12687345), (841776, 12684210), (844740, 12639704), (845614, 12626640), (845823, 12623520), (849870, 12563408), (852720, 12521418), (852852, 12519480), (855855, 12475552), (856596, 12464760), (859180, 12427272), (861798, 12389520), (863005, 12372192), (867867, 12302880), (869040, 12286274), (871454, 12252240), (874720, 12206493), (875160, 12200356), (877591, 12166560), (878560, 12153141), (878696, 12151260), (881790, 12108624), (883728, 12082070), (889504, 12003615), (890120, 11995308), (890340, 11992344), (894387, 11938080), (895356, 11925160), (897085, 11902176), (901680, 11841522), (902836, 11826360), (906015, 11784864), (906528, 11778195), (909720, 11736868), (912912, 11695830), (913770, 11684848), (915552, 11662105), (917320, 11639628), (922488, 11574420), (922716, 11571560), (923355, 11563552), (923780, 11558232), (929214, 11490640), (929390, 11488464), (930384, 11476190), (934857, 11421280), (938961, 11371360), (940576, 11351835), (941460, 11341176), (942480, 11328902), (945098, 11297520), (946764, 11277640), (953040, 11203374), (955944, 11169340), (957372, 11152680), (963186, 11085360), (964535, 11069856), (966416, 11048310), (969969, 11007840), (971040, 10995699), (971280, 10992982), (974688, 10954545), (978120, 10916108), (981920, 10873863), (982072, 10872180), (984060, 10850216), (984912, 10840830), (985530, 10834032), (988380, 10802792), (988533, 10801120), (991848, 10765020), (994840, 10732644), (999362, 10684080), (999609, 10681440), (1000692, 10669880), (1001385, 10662496), (1007760, 10595046), (1009052, 10581480), (1012605, 10544352), (1013880, 10531092), (1021020, 10457448), (1023264, 10434515), (1025240, 10414404), (1031016, 10356060), (1031985, 10346336), (1032460, 10341576), (1033760, 10328571), (1035606, 10310160), (1038730, 10279152), (1043290, 10234224), (1051232, 10156905), (1051960, 10149876), (1052220, 10147368), (1053360, 10136386), (1058148, 10090520), (1062160, 10052406), (1066065, 10015584), (1066988, 10006920), (1068144, 9996090), (1068408, 9993620), (1070745, 9971808), (1076502, 9918480), (1080112, 9885330), (1082016, 9867935), (1084083, 9849120), (1085280, 9838257), (1087218, 9820720), (1098370, 9721008), (1100784, 9699690), (1104660, 9665656), (1104831, 9664160), (1108536, 9631860), (1111880, 9602892), (1113840, 9585994), (1115268, 9573720), (1116934, 9559440), (1119195, 9540128), (1124640, 9493939), (1126320, 9479778), (1127764, 9467640), (1128545, 9461088), (1129752, 9450980), (1133160, 9422556), (1137136, 9389610), (1141140, 9356664), (1142128, 9348570), (1143648, 9336145), (1144440, 9329684), (1147619, 9303840), (1149064, 9292140), (1153110, 9259536), (1153395, 9257248), (1157156, 9227160), (1157442, 9224880), (1162980, 9180952), (1166880, 9150267), (1169583, 9129120), (1175720, 9081468), (1182636, 9028360), (1183455, 9022112), (1187120, 8994258), (1192516, 8953560), (1193808, 8943870), (1194930, 8935472), (1196715, 8922144), (1208020, 8838648), (1208207, 8837280), (1209312, 8829205), (1212960, 8802651), (1215126, 8786960), (1216656, 8775910), (1218360, 8763636), (1225224, 8714540), (1227590, 8697744), (1229984, 8680815), (1230288, 8678670), (1231140, 8672664), (1238952, 8617980), (1239810, 8612016), (1244880, 8576942), (1246476, 8565960), (1250865, 8535904), (1251948, 8528520), (1255280, 8505882), (1261315, 8465184), (1262352, 8458230), (1262664, 8456140), (1268421, 8417760), (1274592, 8377005), (1276496, 8364510), (1279080, 8347612), (1279278, 8346320), (1284248, 8314020), (1284894, 8309840), (1288770, 8284848), (1292697, 8259680), (1293292, 8255880), (1304160, 8187081), (1307181, 8168160), (1312080, 8137662), (1314040, 8125524), (1317840, 8102094), (1318044, 8100840), (1322464, 8073765), (1322685, 8072416), (1329120, 8033333), (1332812, 8011080), (1333735, 8005536), (1334256, 8002410), (1335180, 7996872), (1335510, 7994896), (1350140, 7908264), (1350349, 7907040), (1351584, 7899815), (1351840, 7898319), (1352520, 7894348), (1354254, 7884240), (1356277, 7872480), (1359792, 7852130), (1361360, 7843086), (1369368, 7797220), (1374688, 7767045), (1375980, 7759752), (1380808, 7732620), (1383732, 7716280), (1385670, 7705488), (1394085, 7658976), (1402960, 7610526), (1409705, 7574112), (1410864, 7567890), (1412190, 7560784), (1417647, 7531680), (1421420, 7511688), (1424544, 7495215), (1427660, 7478856), (1429560, 7468916), (1435336, 7438860), (1436058, 7435120), (1436330, 7433712), (1441440, 7407359), (1444779, 7390240), (1445444, 7386840), (1446445, 7381728), (1449624, 7365540), (1456560, 7330466), (1460606, 7310160), (1462032, 7303030), (1472880, 7249242), (1473108, 7248120), (1477368, 7227220), (1478048, 7223895), (1478295, 7222688), (1487024, 7180290), (1487772, 7176680), (1490645, 7162848), (1492260, 7155096), (1499043, 7122720), (1506336, 7088235), (1510880, 7066917), (1511640, 7063364), (1513578, 7054320), (1520820, 7020728), (1521520, 7017498), (1525920, 6997263), (1531530, 6971632), (1537480, 6944652), (1537860, 6942936), (1543256, 6918660), (1546524, 6904040), (1548690, 6894384), (1550640, 6885714), (1553409, 6873440), (1558095, 6852768), (1559444, 6846840), (1564935, 6822816), (1570426, 6798960), (1574496, 6781385), (1576848, 6771270), (1577940, 6766584), (1578330, 6764912), (1579963, 6757920), (1581408, 6751745), (1593240, 6701604), (1595620, 6691608), (1600482, 6671280), (1602216, 6664060), (1605310, 6651216), (1614753, 6612320), (1616615, 6604704), (1620168, 6590220), (1624480, 6572727), (1627920, 6558838), (1633632, 6535905), (1641520, 6504498), (1647555, 6480672), (1651176, 6466460), (1651936, 6463485), (1653080, 6459012), (1661968, 6424470), (1662804, 6421240), (1666015, 6408864), (1667820, 6401928), (1669264, 6396390), (1672902, 6382480), (1675401, 6372960), (1683552, 6342105), (1689480, 6319852), (1691228, 6313320), (1691646, 6311760), (1699740, 6281704), (1705440, 6260709), (1705704, 6259740), (1711710, 6237776), (1713192, 6232380), (1718360, 6213636), (1723596, 6194760), (1726010, 6186096), (1729665, 6173024), (1735734, 6151440), (1736163, 6149920), (1738080, 6143137), (1742908, 6126120), (1750320, 6100178), (1755182, 6083280), (1757392, 6075630), (1763580, 6054312), (1765841, 6046560), (1767456, 6041035), (1780240, 5997654), (1780680, 5996172), (1788774, 5969040), (1790712, 5962580), (1794170, 5951088), (1803360, 5920761), (1805672, 5913180), (1806805, 5909472), (1812030, 5892432), (1819440, 5868434), (1825824, 5847915), (1827540, 5842424), (1834640, 5819814), (1841385, 5798496), (1844976, 5787210), (1845432, 5785780), (1846710, 5781776), (1847560, 5779116), (1858428, 5745320), (1858780, 5744232), (1859715, 5741344), (1860768, 5738095), (1867229, 5718240), (1869714, 5710640), (1877922, 5685680), (1882920, 5670588), (1884960, 5664451), (1890196, 5648760), (1893528, 5638820), (1906080, 5601687), (1911888, 5584670), (1914744, 5576340), (1926372, 5542680), (1929070, 5534928), (1932832, 5524155), (1933155, 5523232), (1939938, 5503920), (1942560, 5496491), (1949305, 5477472), (1956240, 5458054), (1964144, 5436090), (1968120, 5425108), (1969824, 5420415), (1971060, 5417016), (1973587, 5410080), (1976760, 5401396), (1977066, 5400560), (1983696, 5382510), (1989680, 5366322), (1998724, 5342040), (1999218, 5340720), (2001384, 5334940), (2002770, 5331248), (2015520, 5297523), (2018104, 5290740), (2025210, 5272176), (2027760, 5265546), (2031381, 5256160), (2042040, 5228724), (2050480, 5207202), (2062032, 5178030), (2063970, 5173168), (2064920, 5170788), (2071212, 5155080), (2077460, 5139576), (2078505, 5136992), (2086580, 5117112), (2086903, 5116320), (2103920, 5074938), (2104440, 5073684), (2106720, 5068193), (2114035, 5050656), (2116296, 5045260), (2124320, 5026203), (2132130, 5007792), (2133976, 5003460), (2136288, 4998045), (2136816, 4996810), (2141490, 4985904), (2153004, 4959240), (2154495, 4955808), (2160224, 4942665), (2168166, 4924560), (2174436, 4910360), (2178635, 4900896), (2190909, 4873440), (2196740, 4860504), (2201568, 4849845), (2209320, 4832828), (2209662, 4832080), (2217072, 4815930), (2223760, 4801446), (2227680, 4792997), (2230536, 4786860), (2233868, 4779720), (2238390, 4770064), (2252640, 4739889), (2255528, 4733820), (2257090, 4730544), (2259504, 4725490), (2266320, 4711278), (2270367, 4702880), (2274272, 4694805), (2282280, 4678332), (2284256, 4674285), (2288880, 4664842), (2295238, 4651920), (2298128, 4646070), (2306220, 4629768), (2306790, 4628624), (2314312, 4613580), (2314884, 4612440), (2323035, 4596256), (2325960, 4590476), (2332421, 4577760), (2339166, 4564560), (2351440, 4540734), (2355639, 4532640), (2362745, 4519008), (2365272, 4514180), (2366910, 4511056), (2374240, 4497129), (2385032, 4476780), (2387616, 4471935), (2389860, 4467736), (2393430, 4461072), (2400723, 4447520), (2407965, 4434144), (2416040, 4419324), (2416414, 4418640), (2430252, 4393480), (2433312, 4387955), (2436720, 4381818), (2450448, 4357270), (2455180, 4348872), (2460576, 4339335), (2462280, 4336332), (2477904, 4308990), (2479620, 4306008), (2489760, 4288471), (2492952, 4282980), (2498405, 4273632), (2501730, 4267952), (2503896, 4264260), (2510560, 4252941), (2522630, 4232592), (2524704, 4229115), (2525328, 4228070), (2536842, 4208880), (2537469, 4207840), (2552992, 4182255), (2558160, 4173806), (2558556, 4173160), (2568496, 4157010), (2569788, 4154920), (2577540, 4142424), (2585394, 4129840), (2586584, 4127940), (2589015, 4124064), (2603601, 4100960), (2614362, 4084080), (2624160, 4068831), (2628080, 4062762), (2632773, 4055520), (2635680, 4051047), (2636088, 4050420), (2645370, 4036208), (2665624, 4005540), (2667470, 4002768), (2668512, 4001205), (2670360, 3998436), (2671020, 3997448), (2683161, 3979360), (2691255, 3967392), (2700280, 3954132), (2700698, 3953520), (2705040, 3947174), (2708508, 3942120), (2712554, 3936240), (2718045, 3928288), (2719584, 3926065), (2722720, 3921543), (2729027, 3912480), (2738736, 3898610), (2751960, 3879876), (2761616, 3866310), (2767464, 3858140), (2771340, 3852744), (2788170, 3829488), (2792335, 3823776), (2805920, 3805263), (2819410, 3787056), (2821728, 3783945), (2824380, 3780392), (2835294, 3765840), (2842840, 3755844), (2855320, 3739428), (2859120, 3734458), (2870672, 3719430), (2872116, 3717560), (2872660, 3716856), (2889558, 3695120), (2890888, 3693420), (2892890, 3690864), (2893605, 3689952), (2899248, 3682770), (2909907, 3669280), (2913120, 3665233), (2921212, 3655080), (2924064, 3651515), (2934217, 3638880), (2945760, 3624621), (2946216, 3624060), (2954736, 3613610), (2956590, 3611344), (2974048, 3590145), (2975544, 3588340), (2981290, 3581424), (2984520, 3577548), (2998086, 3561360), (2998827, 3560480), (3023280, 3531682), (3027156, 3527160), (3037815, 3514784), (3041640, 3510364), (3043040, 3508749), (3050089, 3500640), (3063060, 3485816), (3074960, 3472326), (3075720, 3471468), (3086512, 3459330), (3093048, 3452020), (3097380, 3447192), (3101280, 3442857), (3106818, 3436720), (3116190, 3426384), (3118888, 3423420), (3129870, 3411408), (3140852, 3399480), (3153696, 3385635), (3155880, 3383292), (3156660, 3382456), (3159926, 3378960), (3186480, 3350802), (3191240, 3345804), (3198195, 3338528), (3200964, 3335640), (3204432, 3332030), (3210620, 3325608), (3212235, 3323936), (3229506, 3306160), (3233230, 3302352), (3240336, 3295110), (3252249, 3283040), (3255840, 3279419)]