9052150947840

素因数分解:

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

素因数の和:138

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 74, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 111, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 148, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 185, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 222, 224, 231, 234, 238, 240, 252, 255, 256, 259, 260, 264, 270, 272, 273, 280, 286, 288, 296, 297, 306, 308, 312, 315, 320, 330, 333, 336, 338, 340, 351, 352, 357, 360, 364, 370, 374, 378, 384, 385, 390, 396, 407, 408, 416, 420, 429, 432, 440, 442, 444, 448, 455, 459, 462, 468, 476, 480, 481, 495, 504, 507, 510, 512, 518, 520, 528, 540, 544, 546, 555, 560, 561, 572, 576, 585, 592, 594, 595, 612, 616, 624, 629, 630, 640, 660, 663, 666, 672, 676, 680, 693, 702, 704, 714, 715, 720, 728, 740, 748, 756, 765, 768, 770, 777, 780, 792, 814, 816, 819, 832, 840, 845, 858, 864, 880, 884, 888, 896, 910, 918, 924, 935, 936, 945, 952, 960, 962, 990, 999, 1001, 1008, 1014, 1020, 1024, 1036, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1122, 1144, 1152, 1155, 1170, 1183, 1184, 1188, 1190, 1221, 1224, 1232, 1248, 1258, 1260, 1280, 1287, 1295, 1309, 1320, 1326, 1332, 1344, 1352, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1443, 1456, 1480, 1485, 1496, 1512, 1521, 1530, 1536, 1540, 1547, 1554, 1560, 1584, 1628, 1632, 1638, 1664, 1665, 1680, 1683, 1690, 1716, 1728, 1755, 1760, 1768, 1776, 1785, 1792, 1820, 1836, 1848, 1859, 1870, 1872, 1887, 1890, 1904, 1920, 1924, 1980, 1989, 1998, 2002, 2016, 2028, 2035, 2040, 2048, 2072, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2220, 2240, 2244, 2288, 2295, 2304, 2310, 2331, 2340, 2366, 2368, 2376, 2380, 2405, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2520, 2535, 2560, 2574, 2590, 2618, 2640, 2652, 2664, 2688, 2704, 2720, 2730, 2772, 2805, 2808, 2816, 2849, 2856, 2860, 2873, 2880, 2886, 2912, 2960, 2970, 2992, 3003, 3024, 3042, 3060, 3072, 3080, 3094, 3108, 3120, 3145, 3168, 3213, 3256, 3264, 3276, 3315, 3328, 3330, 3360, 3366, 3367, 3380, 3432, 3456, 3465, 3510, 3520, 3536, 3549, 3552, 3570, 3584, 3640, 3663, 3672, 3696, 3718, 3740, 3744, 3774, 3780, 3808, 3840, 3848, 3861, 3885, 3927, 3960, 3978, 3996, 4004, 4032, 4056, 4070, 4080, 4095, 4096, 4144, 4158, 4160, 4224, 4284, 4290, 4320, 4329, 4352, 4368, 4403, 4420, 4440, 4480, 4488, 4563, 4576, 4590, 4608, 4620, 4641, 4662, 4680, 4732, 4736, 4752, 4760, 4810, 4862, 4884, 4896, 4914, 4928, 4992, 4995, 5005, 5032, 5040, 5049, 5070, 5120, 5148, 5180, 5236, 5280, 5291, 5304, 5328, 5355, 5376, 5408, 5440, 5460, 5544, 5577, 5610, 5616, 5632, 5661, 5698, 5712, 5720, 5746, 5760, 5772, 5824, 5915, 5920, 5940, 5967, 5984, 6006, 6048, 6084, 6105, 6120, 6144, 6160, 6188, 6216, 6240, 6253, 6290, 6336, 6426, 6435, 6512, 6528, 6545, 6552, 6630, 6656, 6660, 6720, 6732, 6734, 6760, 6864, 6912, 6919, 6930, 6993, 7020, 7040, 7072, 7098, 7104, 7140, 7168, 7215, 7280, 7293, 7326, 7344, 7392, 7436, 7480, 7488, 7548, 7560, 7605, 7616, 7680, 7696, 7722, 7735, 7770, 7854, 7920, 7956, 7992, 8008, 8064, 8112, 8140, 8160, 8177, 8190, 8192, 8288, 8316, 8320, 8415, 8448, 8547, 8568, 8580, 8619, 8640, 8658, 8704, 8736, 8806, 8840, 8880, 8960, 8976, 9009, 9126, 9152, 9180, 9216, 9240, 9282, 9295, 9324, 9360, 9435, 9464, 9472, 9504, 9520, 9620, 9724, 9768, 9792, 9828, 9856, 9945, 9984, 9990, 10010, 10064, 10080, 10098, 10101, 10140, 10240, 10296, 10360, 10395, 10472, 10560, 10582, 10608, 10647, 10656, 10710, 10752, 10816, 10880, 10920, 10989, 11088, 11154, 11220, 11232, 11264, 11322, 11396, 11424, 11440, 11492, 11520, 11544, 11648, 11655, 11781, 11830, 11840, 11880, 11934, 11968, 12012, 12096, 12155, 12168, 12210, 12240, 12285, 12288, 12320, 12376, 12432, 12480, 12506, 12580, 12672, 12852, 12870, 12987, 13013, 13024, 13056, 13090, 13104, 13209, 13260, 13312, 13320, 13440, 13464, 13468, 13520, 13728, 13824, 13838, 13860, 13923, 13986, 14040, 14080, 14144, 14196, 14208, 14245, 14280, 14336, 14365, 14430, 14560, 14586, 14652, 14688, 14784, 14872, 14960, 14976, 15015, 15096, 15120, 15210, 15232, 15360, 15392, 15444, 15470, 15540, 15708, 15840, 15873, 15912, 15984, 16016, 16065, 16128, 16224, 16280, 16320, 16354, 16380, 16576, 16632, 16640, 16731, 16830, 16835, 16896, 16983, 17017, 17094, 17136, 17160, 17238, 17280, 17316, 17408, 17472, 17612, 17680, 17745, 17760, 17920, 17952, 18018, 18252, 18304, 18315, 18360, 18432, 18480, 18564, 18590, 18648, 18720, 18759, 18870, 18928, 18944, 19008, 19040, 19240, 19305, 19448, 19536, 19584, 19635, 19656, 19712, 19890, 19968, 19980, 20020, 20111, 20128, 20160, 20196, 20202, 20280, 20480, 20592, 20720, 20757, 20790, 20944, 21120, 21164, 21216, 21294, 21312, 21420, 21504, 21632, 21645, 21760, 21840, 21879, 21978, 22015, 22176, 22308, 22440, 22464, 22528, 22644, 22792, 22815, 22848, 22880, 22984, 23040, 23088, 23205, 23296, 23310, 23562, 23660, 23680, 23760, 23868, 23936, 24024, 24192, 24310, 24336, 24420, 24480, 24531, 24570, 24576, 24640, 24752, 24864, 24960, 25012, 25160, 25245, 25344, 25641, 25704, 25740, 25857, 25974, 26026, 26048, 26112, 26180, 26208, 26418, 26455, 26520, 26624, 26640, 26880, 26928, 26936, 27027, 27040, 27456, 27648, 27676, 27720, 27846, 27885, 27972, 28080, 28160, 28288, 28305, 28392, 28416, 28490, 28560, 28672, 28730, 28860, 29120, 29172, 29304, 29376, 29568, 29744, 29835, 29920, 29952, 30030, 30192, 30240, 30303, 30420, 30464, 30720, 30784, 30888, 30940, 31080, 31265, 31416, 31603, 31680, 31746, 31824, 31941, 31968, 32032, 32130, 32256, 32448, 32560, 32640, 32708, 32760, 33152, 33264, 33280, 33462, 33660, 33670, 33792, 33966, 34034, 34188, 34272, 34320, 34476, 34560, 34595, 34632, 34816, 34944, 34965, 35224, 35343, 35360, 35490, 35520, 35840, 35904, 36036, 36465, 36504, 36608, 36630, 36720, 36864, 36960, 37037, 37128, 37180, 37296, 37440, 37518, 37740, 37856, 37888, 38016, 38080, 38480, 38610, 38896, 39039, 39072, 39168, 39270, 39312, 39424, 39627, 39780, 39936, 39960, 40040, 40222, 40256, 40320, 40392, 40404, 40560, 40885, 40960, 41184, 41440, 41514, 41580, 41769, 41888, 42240, 42328, 42432, 42588, 42624, 42735, 42840, 43008, 43095, 43264, 43290, 43520, 43680, 43758, 43771, 43956, 44030, 44352, 44616, 44880, 44928, 45045, 45056, 45288, 45584, 45630, 45696, 45760, 45968, 46080, 46176, 46410, 46592, 46620, 47124, 47320, 47360, 47520, 47619, 47736, 47872, 48048, 48384, 48433, 48620, 48672, 48840, 48960, 49062, 49140, 49280, 49504, 49728, 49920, 50024, 50193, 50320, 50490, 50505, 50688, 51051, 51282, 51408, 51480, 51714, 51948, 52052, 52096, 52224, 52360, 52416, 52836, 52910, 53040, 53235, 53248, 53280, 53760, 53856, 53872, 54054, 54080, 54912, 54945, 55296, 55352, 55440, 55692, 55770, 55944, 56160, 56277, 56320, 56576, 56610, 56784, 56832, 56980, 57120, 57239, 57344, 57460, 57720, 58240, 58344, 58608, 58752, 58905, 59136, 59488, 59670, 59840, 59904, 60060, 60333, 60384, 60480, 60606, 60840, 60928, 61440, 61568, 61776, 61880, 62160, 62271, 62530, 62832, 63206, 63360, 63492, 63648, 63882, 63936, 64064, 64260, 64512, 64896, 64935, 65065, 65120, 65280, 65416, 65520, 65637, 66045, 66304, 66528, 66560, 66924, 67320, 67340, 67584, 67932, 68068, 68376, 68544, 68640, 68783, 68952, 69120, 69190, 69264, 69615, 69632, 69888, 69930, 70448, 70686, 70720, 70980, 71040, 71680, 71808, 72072, 72930, 73008, 73216, 73260, 73440, 73593, 73728, 73920, 74074, 74256, 74360, 74592, 74880, 75036, 75480, 75712, 75776, 76032, 76160, 76923, 76960, 77220, 77571, 77792, 78078, 78144, 78336, 78540, 78624, 78848, 79254, 79365, 79560, 79872, 79920, 80080, 80444, 80512, 80640, 80784, 80808, 81120, 81770, 82368, 82880, 83028, 83160, 83538, 83655, 83776, 84480, 84656, 84864, 84915, 85085, 85176, 85248, 85470, 85680, 86016, 86190, 86528, 86580, 87040, 87360, 87516, 87542, 87912, 88060, 88704, 89232, 89760, 89856, 89947, 90090, 90112, 90576, 90909, 91168, 91260, 91392, 91520, 91936, 92160, 92352, 92820, 93184, 93240, 93795, 94248, 94640, 94720, 94809, 95040, 95238, 95472, 95744, 96096, 96768, 96866, 97240, 97344, 97680, 97920, 98124, 98280, 98560, 99008, 99456, 99840, 100048, 100386, 100555, 100640, 100980, 101010, 101376, 102102, 102564, 102816, 102960, 103428, 103785, 103896, 104104, 104192, 104448, 104720, 104832, 105672, 105820, 106080, 106301, 106470, 106496, 106560, 107520, 107712, 107744, 108108, 108160, 109395, 109824, 109890, 110592, 110704, 110880, 111111, 111384, 111540, 111888, 112320, 112554, 112640, 113152, 113220, 113568, 113664, 113960, 114240, 114478, 114920, 115440, 116480, 116688, 117117, 117216, 117504, 117810, 118272, 118881, 118976, 119340, 119680, 119808, 120120, 120666, 120768, 120960, 121212, 121680, 121856, 122655, 122880, 123136, 123552, 123760, 124320, 124542, 125060, 125664, 126412, 126720, 126984, 127296, 127764, 127872, 128128, 128205, 128520, 129024, 129285, 129792, 129870, 130130, 130240, 130560, 130832, 131040, 131274, 131313, 132090, 132608, 133056, 133120, 133848, 134640, 134680, 135135, 135168, 135864, 136136, 136752, 137088, 137280, 137566, 137904, 138240, 138380, 138528, 139230, 139264, 139776, 139860, 140896, 141372, 141440, 141960, 142080, 142857, 143360, 143616, 144144, 145299, 145860, 146016, 146432, 146520, 146880, 147186, 147840, 148148, 148512, 148720, 149184, 149760, 150072, 150960, 151424, 151515, 151552, 152064, 152320, 153153, 153846, 153920, 154440, 155142, 155584, 156156, 156288, 156672, 157080, 157248, 157696, 158015, 158508, 158730, 159120, 159705, 159744, 159840, 160160, 160888, 161024, 161280, 161568, 161616, 162240, 163540, 164736, 165760, 166056, 166320, 167076, 167310, 167552, 168831, 168960, 169312, 169728, 169830, 170170, 170352, 170496, 170940, 171360, 171717, 172032, 172380, 173056, 173160, 174080, 174720, 175032, 175084, 175824, 176120, 176715, 177408, 178464, 179520, 179712, 179894, 180180, 180999, 181152, 181818, 182336, 182520, 182784, 183040, 183872, 184320, 184704, 185185, 185640, 186368, 186480, 186813, 187590, 188496, 189280, 189440, 189618, 190080, 190476, 190944, 191488, 192192, 193536, 193732, 194480, 194688, 195195, 195360, 195840, 196248, 196560, 197120, 198016, 198135, 198912, 199680, 200096, 200772, 201110, 201280, 201960, 202020, 202752, 204204, 205128, 205632, 205920, 206349, 206856, 207570, 207792, 208208, 208384, 208845, 208896, 209440, 209664, 211344, 211640, 212160, 212602, 212940, 213120, 215040, 215424, 215488, 216216, 216320, 218790, 218855, 219648, 219780, 220779, 221184, 221221, 221408, 221760, 222222, 222768, 223080, 223776, 224640, 225108, 225280, 226304, 226440, 227136, 227328, 227920, 228480, 228956, 229840, 230880, 232960, 233376, 234234, 234432, 235008, 235620, 236544, 237762, 237952, 238095, 238680, 239360, 239616, 240240, 241332, 241536, 241920, 242165, 242424, 243360, 243712, 245310, 246272, 247104, 247520, 248640, 249084, 250120, 250965, 251328, 252824, 253440, 253968, 254592, 255255, 255528, 255744, 256256, 256410, 257040, 258048, 258570, 259584, 259740, 260260, 260480, 261120, 261664, 262080, 262548, 262626, 264180, 265216, 266112, 266240, 267696, 269280, 269360, 269841, 270270, 270336, 271728, 272272, 273504, 274176, 274560, 275132, 275808, 276480, 276760, 277056, 278460, 279552, 279720, 281385, 281792, 282744, 282880, 283920, 284160, 284427, 285714, 286195, 286720, 287232, 288288, 290598, 291720, 292032, 292864, 293040, 293760, 294372, 295680, 296296, 297024, 297440, 298368, 299520, 300144, 301665, 301920, 302848, 303030, 303104, 304128, 304640, 306306, 307692, 307840, 308880, 310284, 311168, 311355, 312312, 312576, 313344, 314160, 314496, 315392, 316030, 317016, 317460, 318240, 318903, 319410, 319488, 319680, 320320, 321776, 322048, 322560, 323136, 323232, 324480, 327080, 328185, 329472, 331520, 332112, 332640, 333333, 334152, 334620, 335104, 337662, 337920, 338624, 339456, 339660, 340340, 340704, 340992, 341880, 342720, 343434, 343915, 344760, 346112, 346320, 348160, 349440, 350064, 350168, 351351, 351648, 352240, 353430, 354816, 356928, 359040, 359424, 359788, 360360, 361998, 362304, 363636, 364672, 365040, 365568, 366080, 367744, 367965, 368640, 369408, 370370, 371280, 372736, 372960, 373626, 375180, 376992, 378560, 378880, 379236, 380160, 380952, 381888, 382976, 384384, 384615, 387072, 387464, 387855, 388960, 389376, 390390, 390720, 391680, 392496, 393120, 393939, 394240, 396032, 396270, 397824, 399360, 400192, 401544, 402220, 402560, 403920, 404040, 405504, 408408, 410256, 411264, 411840, 412698, 413712, 415140, 415584, 416416, 416768, 417690, 417792, 418880, 419328, 422688, 423280, 424320, 425204, 425880, 426240, 430080, 430848, 430976, 432432, 432640, 435897, 437580, 437710, 439296, 439560, 441558, 442442, 442816, 443520, 444444, 445536, 446160, 447552, 449280, 449735, 450216, 450560, 452608, 452880, 454272, 454545, 454656, 455840, 456960, 457912, 459459, 459680, 461760, 465920, 466752, 468468, 468864, 470016, 471240, 473088, 474045, 475524, 475904, 476190, 477360, 478720, 479232, 480480, 481481, 482664, 483072, 483840, 484330, 484848, 486720, 487424, 490620, 492544, 494208, 495040, 497280, 498168, 500240, 501930, 502656, 505648, 506880, 507936, 509184, 510510, 511056, 511488, 512512, 512820, 514080, 515151, 516096, 517140, 519168, 519480, 520520, 520960, 522240, 523328, 524160, 525096, 525252, 528360, 530432, 531505, 532224, 532480, 535392, 538560, 538720, 539682, 540540, 542997, 543456, 544544, 547008, 548352, 549120, 550264, 551616, 552960, 553520, 554112, 555555, 556920, 559104, 559440, 562770, 563584, 565488, 565760, 567840, 568320, 568854, 571428, 572390, 574464, 576576, 581196, 583440, 584064, 585585, 585728, 586080, 587520, 588744, 591360, 592592, 594048, 594405, 594880, 596736, 599040, 600288, 603330, 603840, 605696, 606060, 608256, 609280, 612612, 615384, 615680, 617760, 619047, 620568, 622336, 622710, 624624, 625152, 626688, 628320, 628992, 629629, 630784, 632060, 634032, 634920, 636480, 637806, 638820, 639360, 640640, 643552, 644096, 645120, 646272, 646464, 648960, 654160, 656370, 656565, 658944, 663040, 663663, 664224, 665280, 666666, 668304, 669240, 670208, 675324, 675840, 677248, 678912, 679320, 680680, 681408, 681984, 683760, 685440, 686868, 687830, 689520, 692224, 692640, 696320, 698880, 700128, 700336, 702702, 703296, 704480, 706860, 709632, 713856, 714285, 718080, 718848, 719576, 720720, 723996, 724608, 726495, 727272, 729344, 730080, 731136, 732160, 735488, 735930, 738816, 740740, 742560, 744107, 745472, 745920, 747252, 750360, 753984, 757120, 757760, 758472, 760320, 761904, 763776, 765765, 765952, 768768, 769230, 774144, 774928, 775710, 777920, 778752, 780780, 781440, 783360, 784992, 786240, 787878, 788480, 792064, 792540, 795648, 798720, 800384, 803088, 804440, 805120, 807840, 808080, 809523, 811008, 816816, 820512, 822528, 823680, 825396, 827424, 830280, 831168, 832832, 833536, 835380, 837760, 838656, 844155, 845376, 846560, 848640, 850408, 851760, 852480, 853281, 858585, 860160, 861696, 861952, 864864, 865280, 871794, 875160, 875420, 878592, 879120, 883116, 884884, 885632, 887040, 888888, 891072, 892320, 895104, 898560, 899470, 900432, 904995, 905216, 905760, 908544, 909090, 909312, 911680, 913920, 915824, 918918, 919360, 923520, 931840, 933504, 934065, 936936, 937728, 940032, 942480, 946176, 948090, 951048, 951808, 952380, 954720, 956709, 957440, 958464, 960960, 962962, 965328, 966144, 967680, 968660, 969696, 973440, 974848, 981240, 985088, 988416, 990080, 994560, 996336, 999999, 1000480, 1003860, 1005312, 1011296, 1013760, 1015872, 1018368, 1021020, 1022112, 1022976, 1025024, 1025640, 1028160, 1030302, 1031745, 1034280, 1038336, 1038960, 1041040, 1041920, 1044480, 1046656, 1048320, 1050192, 1050504, 1056720, 1060864, 1063010, 1064448, 1070784, 1077120, 1077440, 1079364, 1081080, 1085994, 1086912, 1089088, 1094016, 1096704, 1098240, 1100528, 1103232, 1103895, 1105920, 1106105, 1107040, 1108224, 1111110, 1113840, 1118208, 1118880, 1125540, 1127168, 1130976, 1131520, 1135680, 1136640, 1137708, 1142856, 1144780, 1148928, 1153152, 1162392, 1166880, 1168128, 1169311, 1171170, 1171456, 1172160, 1175040, 1177488, 1181817, 1182720, 1185184, 1188096, 1188810, 1189760, 1193472, 1198080, 1200576, 1206660, 1207680, 1211392, 1212120, 1216512, 1218560, 1225224, 1230768, 1231360, 1235520, 1238094, 1241136, 1244672, 1245420, 1249248, 1250304, 1253376, 1256640, 1257984, 1259258, 1264120, 1268064, 1269840, 1272960, 1275612, 1277640, 1278720, 1281280, 1287104, 1288192, 1290240, 1292544, 1292928, 1297920, 1307691, 1308320, 1312740, 1313130, 1317888, 1326080, 1327326, 1328448, 1330560, 1333332, 1336608, 1338480, 1340416, 1349205, 1350648, 1351680, 1354496, 1357824, 1358640, 1361360, 1362816, 1363968, 1367520, 1370880, 1373736, 1375660, 1379040, 1384448, 1385280, 1397760, 1400256, 1400672, 1405404, 1406592, 1408960, 1413720, 1419264, 1422135, 1427712, 1428570, 1436160, 1437696, 1439152, 1441440, 1444443, 1447992, 1449216, 1452990, 1454544, 1458688, 1460160, 1462272, 1464320, 1470976, 1471860, 1477632, 1481480, 1485120, 1488214, 1491840, 1494504, 1500720, 1507968, 1514240, 1515520, 1516944, 1520640, 1523808, 1527552, 1531530, 1531904, 1537536, 1538460, 1545453, 1548288, 1549856, 1551420, 1555840, 1557504, 1561560, 1562880, 1566720, 1569984, 1572480, 1575756, 1576960, 1584128, 1585080, 1591296, 1594515, 1597440, 1600768, 1606176, 1608880, 1610240, 1615680, 1616160, 1619046, 1633632, 1641024, 1645056, 1647360, 1650792, 1654848, 1660560, 1662336, 1665664, 1666665, 1667072, 1670760, 1675520, 1677312, 1688310, 1690752, 1693120, 1697280, 1700816, 1703520, 1704960, 1706562, 1717170, 1723392, 1723904, 1729728, 1730560, 1743588, 1750320, 1750840, 1756755, 1757184, 1758240, 1766232, 1769768, 1771264, 1774080, 1777776, 1782144, 1784640, 1790208, 1797120, 1798940, 1800864, 1809990, 1810432, 1811520, 1817088, 1818180, 1823360, 1827840, 1831648, 1837836, 1838720, 1847040, 1857141, 1863680, 1867008, 1868130, 1873872, 1875456, 1880064, 1884960, 1888887, 1892352, 1896180, 1902096, 1903616, 1904760, 1909440, 1913418, 1914880, 1921920, 1925924, 1930656, 1932288, 1935360, 1937320, 1939392, 1946880, 1962480, 1969695, 1970176, 1976832, 1980160, 1989120, 1990989, 1992672, 1999998, 2000960, 2007720, 2010624, 2022592, 2027520, 2031744, 2036736, 2042040, 2044224, 2045952, 2050048, 2051280, 2056320, 2060604, 2063490, 2068560, 2076672, 2077920, 2082080, 2083840, 2088960, 2093312, 2096640, 2100384, 2101008, 2113440, 2121728, 2126020, 2128896, 2141568, 2154240, 2154880, 2158728, 2162160, 2171988, 2173824, 2178176, 2179485, 2188032, 2193408, 2196480, 2201056, 2206464, 2207790, 2212210, 2214080, 2216448, 2222220, 2227680, 2232321, 2236416, 2237760, 2251080, 2254336, 2261952, 2263040, 2271360, 2273280, 2275416, 2285712, 2289560, 2297295, 2297856, 2306304, 2324784, 2333760, 2336256, 2338622, 2342340, 2344320, 2350080, 2354976, 2363634, 2365440, 2370368, 2376192, 2377620, 2379520, 2386944, 2396160, 2401152, 2407405, 2413320, 2415360, 2422784, 2424240, 2428569, 2433024, 2437120, 2450448, 2461536, 2462720, 2471040, 2476188, 2482272, 2489344, 2490840, 2498496, 2500608, 2513280, 2515968, 2518516, 2528240, 2536128, 2539680, 2545920, 2551224, 2555280, 2557440, 2562560, 2574208, 2575755, 2576384, 2580480, 2585088, 2585856, 2595840, 2615382, 2616640, 2625480, 2626260, 2635776, 2652160, 2654652, 2656896, 2661120, 2666664, 2673216, 2676960, 2680832, 2698410, 2701296, 2708992, 2714985, 2715648, 2717280, 2722720, 2725632, 2727936, 2735040, 2741760, 2747472, 2751320, 2758080, 2770560, 2795520, 2800512, 2801344, 2810808, 2813184, 2817920, 2827440, 2838528, 2844270, 2855424, 2857140, 2870127, 2872320, 2875392, 2878304, 2882880, 2888886, 2895984, 2898432, 2905980, 2909088, 2917376, 2920320, 2924544, 2928640, 2941952, 2943720, 2955264, 2962960, 2970240, 2976428, 2983680, 2989008, 3001440, 3015936, 3028480, 3033888, 3041280, 3047616, 3055104, 3063060, 3075072, 3076920, 3090906, 3095235, 3099712, 3102840, 3111680, 3115008, 3123120, 3125760, 3133440, 3139968, 3144960, 3148145, 3151512, 3153920, 3168256, 3170160, 3182592, 3189030, 3201536, 3212352, 3217760, 3220480, 3231360, 3232320, 3238092, 3267264, 3282048, 3290112, 3294720, 3301584, 3309696, 3318315, 3321120, 3324672, 3331328, 3333330, 3334144, 3341520, 3351040, 3354624, 3376620, 3381504, 3386240, 3394560, 3401632, 3407040, 3409920, 3413124, 3434340, 3446784, 3447808, 3459456, 3461120, 3487176, 3500640, 3501680, 3507933, 3513510, 3514368, 3516480, 3532464, 3539536, 3542528, 3548160, 3555552, 3564288, 3569280, 3580416, 3594240, 3597880, 3601728, 3619980, 3623040, 3634176, 3636360, 3646720, 3655680, 3663296, 3675672, 3677440, 3694080, 3714282, 3720535, 3727360, 3734016, 3736260, 3747744, 3750912, 3760128, 3769920, 3777774, 3792360, 3804192, 3807232, 3809520, 3818880, 3826836, 3829760, 3843840, 3851848, 3861312, 3864576, 3870720, 3874640, 3878784, 3893760, 3924960, 3939390, 3940352, 3953664, 3960320, 3978240, 3981978, 3985344, 3999996, 4001920, 4015440, 4021248, 4045184, 4047615, 4055040, 4063488, 4073472, 4084080, 4088448, 4091904, 4100096, 4102560, 4112640, 4121208, 4126980, 4137120, 4153344, 4155840, 4164160, 4167680, 4186624, 4193280, 4200768, 4202016, 4226880, 4252040, 4257792, 4266405, 4283136, 4308480, 4309760, 4317456, 4324320, 4333329, 4343976, 4347648, 4356352, 4358970, 4376064, 4386816, 4392960, 4402112, 4412928, 4415580, 4424420, 4428160, 4432896, 4444440, 4455360, 4464642, 4475520, 4502160, 4508672, 4523904, 4526080, 4542720, 4546560, 4550832, 4571424, 4579120, 4594590, 4595712, 4612608, 4649568, 4667520, 4672512, 4677244, 4684680, 4688640, 4700160, 4709952, 4727268, 4730880, 4740736, 4752384, 4755240, 4759040, 4773888, 4783545, 4792320, 4802304, 4814810, 4826640, 4830720, 4845568, 4848480, 4857138, 4874240, 4900896, 4923072, 4925440, 4942080, 4952376, 4964544, 4978688, 4981680, 4996992, 4999995, 5001216, 5026560, 5031936, 5037032, 5056480, 5072256, 5079360, 5091840, 5102448, 5110560, 5114880, 5125120, 5148416, 5151510, 5152768, 5170176, 5171712, 5191680, 5230764, 5233280, 5250960, 5252520, 5271552, 5304320, 5309304, 5313792, 5322240, 5333328, 5346432, 5353920, 5361664, 5396820, 5402592, 5417984, 5429970, 5431296, 5434560, 5445440, 5451264, 5470080, 5483520, 5494944, 5502640, 5516160, 5541120, 5591040, 5601024, 5602688, 5621616, 5626368, 5635840, 5654880, 5666661, 5677056, 5688540, 5710848, 5714280, 5740254, 5744640, 5756608, 5765760, 5777772, 5791968, 5796864, 5811960, 5818176, 5834752, 5840640, 5846555, 5857280, 5883904, 5887440, 5909085, 5910528, 5925920, 5940480, 5952856, 5967360, 5972967, 5978016, 6002880, 6031872, 6056960, 6067776, 6082560, 6095232, 6110208, 6126120, 6150144, 6153840, 6181812, 6190470, 6199424, 6205680, 6223360, 6230016, 6246240, 6251520, 6266880, 6279936, 6289920, 6296290, 6303024, 6336512, 6340320, 6365184, 6378060, 6403072, 6424704, 6435520, 6440960, 6462720, 6464640, 6476184, 6534528, 6538455, 6564096, 6580224, 6589440, 6603168, 6619392, 6636630, 6642240, 6649344, 6662656, 6666660, 6683040, 6696963, 6702080, 6709248, 6753240, 6763008, 6772480, 6789120, 6803264, 6814080, 6819840, 6826248, 6868680, 6893568, 6895616, 6918912, 6922240, 6974352, 7001280, 7003360, 7015866, 7027020, 7032960, 7064928, 7079072, 7085056, 7096320, 7111104, 7128576, 7138560, 7160832, 7188480, 7195760, 7203456, 7222215, 7239960, 7246080, 7268352, 7272720, 7293440, 7311360, 7326592, 7351344, 7354880, 7388160, 7428564, 7441070, 7468032, 7472520, 7495488, 7501824, 7539840, 7555548, 7584720, 7608384, 7614464, 7619040, 7637760, 7653672, 7659520, 7687680, 7703696, 7722624, 7727265, 7729152, 7741440, 7749280, 7757568, 7787520, 7849920, 7878780, 7907328, 7920640, 7956480, 7963956, 7970688, 7999992, 8003840, 8030880, 8042496, 8090368, 8095230, 8126976, 8146944, 8168160, 8176896, 8183808, 8185177, 8200192, 8205120, 8225280, 8242416, 8253960, 8274240, 8311680, 8328320, 8335360, 8373248, 8386560, 8401536, 8404032, 8453760, 8504080, 8515584, 8532810, 8566272, 8616960, 8619520, 8634912, 8648640, 8666658, 8687952, 8695296, 8712704, 8717940, 8752128, 8773632, 8785920, 8804224, 8825856, 8831160, 8848840, 8856320, 8865792, 8888880, 8910720, 8929284, 8951040, 9004320, 9017344, 9047808, 9052160, 9085440, 9101664, 9142848, 9158240, 9189180, 9225216, 9285705, 9299136, 9335040, 9345024, 9354488, 9369360, 9377280, 9400320, 9419904, 9444435, 9454536, 9461760, 9481472, 9504768, 9510480, 9518080, 9547776, 9567090, 9604608, 9629620, 9653280, 9661440, 9691136, 9696960, 9714276, 9801792, 9846144, 9850880, 9884160, 9904752, 9929088, 9954945, 9957376, 9963360, 9993984, 9999990, 10002432, 10053120, 10063872, 10074064, 10112960, 10144512, 10158720, 10183680, 10204896, 10221120, 10229760, 10250240, 10296832, 10303020, 10340352, 10343424, 10383360, 10461528, 10466560, 10501920, 10505040, 10523799, 10543104, 10608640, 10618608, 10627584, 10644480, 10666656, 10692864, 10707840, 10723328, 10793640, 10805184, 10835968, 10859940, 10869120, 10890880, 10902528, 10940160, 10967040, 10989888, 11005280, 11032320, 11082240, 11161605, 11182080, 11202048, 11205376, 11243232, 11252736, 11271680, 11309760, 11333322, 11377080, 11421696, 11428560, 11480508, 11489280, 11513216, 11531520, 11555544, 11583936, 11593728, 11623920, 11636352, 11669504, 11681280, 11693110, 11767808, 11774880, 11818170, 11821056, 11851840, 11880960, 11905712, 11934720, 11945934, 11956032, 12005760, 12063744, 12113920, 12135552, 12142845, 12165120, 12190464, 12220416, 12252240, 12300288, 12307680, 12363624, 12380940, 12398848, 12411360, 12446720, 12460032, 12492480, 12503040, 12559872, 12579840, 12592580, 12606048, 12673024, 12680640, 12756120, 12806144, 12849408, 12871040, 12881920, 12925440, 12929280, 12952368, 12999987, 13069056, 13076910, 13128192, 13160448, 13178880, 13206336, 13238784, 13273260, 13284480, 13298688, 13325312, 13333320, 13366080, 13393926, 13404160, 13506480, 13526016, 13544960, 13578240, 13606528, 13628160, 13639680, 13652496, 13737360, 13787136, 13791232, 13837824, 13948704, 14002560, 14006720, 14031732, 14054040, 14065920, 14129856, 14158144, 14170112, 14192640, 14222208, 14257152, 14277120, 14321664, 14350635, 14376960, 14391520, 14406912, 14444430, 14479920, 14492160, 14536704, 14545440, 14586880, 14622720, 14653184, 14702688, 14709760, 14776320, 14857128, 14882140, 14936064, 14945040, 14990976, 15003648, 15079680, 15111096, 15169440, 15216768, 15228928, 15238080, 15275520, 15307344, 15375360, 15407392, 15445248, 15454530, 15458304, 15498560, 15515136, 15575040, 15699840, 15757560, 15814656, 15841280, 15912960, 15927912, 15941376, 15999984, 16007680, 16061760, 16084992, 16180736, 16190460, 16253952, 16293888, 16336320, 16353792, 16370354, 16410240, 16450560, 16484832, 16507920, 16548480, 16623360, 16656640, 16670720, 16746496, 16773120, 16803072, 16808064, 16907520, 16999983, 17008160, 17031168, 17065620, 17132544, 17233920, 17239040, 17269824, 17297280, 17333316, 17375904, 17390592, 17425408, 17435880, 17504256, 17539665, 17571840, 17608448, 17651712, 17662320, 17697680, 17712640, 17731584, 17777760, 17821440, 17858568, 17902080, 18008640, 18034688, 18095616, 18170880, 18203328, 18285696, 18316480, 18378360, 18450432, 18571410, 18598272, 18670080, 18690048, 18708976, 18738720, 18754560, 18800640, 18839808, 18888870, 18909072, 18962944, 19009536, 19020960, 19036160, 19095552, 19134180, 19209216, 19259240, 19306560, 19322880, 19393920, 19428552, 19603584, 19692288, 19701760, 19768320, 19809504, 19858176, 19909890, 19914752, 19926720, 19987968, 19999980, 20090889, 20106240, 20127744, 20148128, 20225920, 20289024, 20317440, 20367360, 20409792, 20442240, 20459520, 20500480, 20593664, 20606040, 20680704, 20686848, 20766720, 20923056, 20933120, 21003840, 21010080, 21047598, 21237216, 21255168, 21288960, 21333312, 21385728, 21415680, 21587280, 21610368, 21666645, 21671936, 21719880, 21738240, 21781760, 21805056, 21880320, 21934080, 21979776, 22010560, 22064640, 22164480, 22323210, 22404096, 22410752, 22486464, 22505472, 22543360, 22619520, 22666644, 22754160, 22843392, 22857120, 22961016, 22978560, 23026432, 23063040, 23111088, 23167872, 23187456, 23247840, 23272704, 23339008, 23362560, 23386220, 23535616, 23549760, 23636340, 23703680, 23761920, 23811424, 23869440, 23891868, 23912064, 24011520, 24127488, 24227840, 24271104, 24285690, 24380928, 24440832, 24504480, 24555531, 24600576, 24615360, 24727248, 24761880, 24797696, 24822720, 24893440, 24984960, 25006080, 25119744, 25159680, 25185160, 25212096, 25361280, 25512240, 25612288, 25698816, 25742080, 25763840, 25850880, 25858560, 25904736, 25999974, 26138112, 26153820, 26256384, 26320896, 26357760, 26412672, 26477568, 26546520, 26568960, 26597376, 26650624, 26666640, 26732160, 26787852, 26808320, 27012960, 27052032, 27089920, 27156480, 27213056, 27256320, 27304992, 27474720, 27582464, 27675648, 27897408, 28005120, 28013440, 28063464, 28108080, 28131840, 28259712, 28316288, 28333305, 28340224, 28385280, 28444416, 28514304, 28554240, 28643328, 28701270, 28783040, 28813824, 28888860, 28959840, 28984320, 29073408, 29090880, 29173760, 29306368, 29405376, 29419520, 29552640, 29714256, 29764280, 29864835, 29872128, 29890080, 29981952, 30007296, 30159360, 30222192, 30338880, 30433536, 30476160, 30551040, 30614688, 30750720, 30814784, 30890496, 30909060, 30997120, 31030272, 31150080, 31399680, 31515120, 31571397, 31629312, 31682560, 31825920, 31855824, 31882752, 31999968, 32015360, 32123520, 32169984, 32361472, 32380920, 32507904, 32672640, 32707584, 32740708, 32820480, 32901120, 32969664, 33015840, 33096960, 33246720, 33313280, 33484815, 33492992, 33546240, 33606144, 33616128, 33815040, 33999966, 34016320, 34131240, 34265088, 34467840, 34478080, 34539648, 34594560, 34666632, 34751808, 34781184, 34850816, 34871760, 35008512, 35079330, 35216896, 35303424, 35324640, 35395360, 35425280, 35463168, 35555520, 35642880, 35717136, 35804160, 36017280, 36069376, 36191232, 36341760, 36406656, 36571392, 36632960, 36756720, 36900864, 37142820, 37196544, 37340160, 37380096, 37417952, 37477440, 37509120, 37679616, 37777740, 37818144, 37925888, 38019072, 38041920, 38072320, 38268360, 38418432, 38518480, 38613120, 38645760, 38787840, 38857104, 39207168, 39384576, 39536640, 39619008, 39716352, 39819780, 39853440, 39975936, 39999960, 40181778, 40212480, 40296256, 40451840, 40578048, 40634880, 40734720, 40819584, 40884480, 40919040, 40925885, 41000960, 41187328, 41212080, 41361408, 41373696, 41846112, 41866240, 42007680, 42020160, 42095196, 42474432, 42510336, 42577920, 42666624, 42771456, 42831360, 43174560, 43220736, 43333290, 43343872, 43439760, 43476480, 43563520, 43610112, 43760640, 43868160, 43959552, 44021120, 44129280, 44328960, 44646420, 44808192, 44821504, 44972928, 45010944, 45086720, 45239040, 45333288, 45508320, 45686784, 45714240, 45922032, 46052864, 46126080, 46222176, 46335744, 46374912, 46495680, 46545408, 46725120, 46772440, 47099520, 47272680, 47407360, 47523840, 47622848, 47738880, 47783736, 47824128, 48023040, 48254976, 48455680, 48542208, 48571380, 48761856, 48881664, 49008960, 49111062, 49230720, 49454496, 49523760, 49595392, 49645440, 49786880, 49969920, 50012160, 50239488, 50319360, 50370320, 50424192, 50722560, 51024480, 51224576, 51397632, 51484160, 51701760, 51717120, 51809472, 51999948, 52276224, 52307640, 52512768, 52618995, 52715520, 52825344, 52955136, 53093040, 53137920, 53194752, 53301248, 53333280, 53464320, 53575704, 53616640, 54025920, 54104064, 54179840, 54426112, 54512640, 54609984, 54949440, 55351296, 55794816, 56010240, 56026880, 56126928, 56216160, 56263680, 56519424, 56632576, 56666610, 56680448, 56888832, 57028608, 57108480, 57286656, 57402540, 57566080, 57627648, 57777720, 57919680, 57968640, 58181760, 58347520, 58612736, 58810752, 58839040, 59105280, 59428512, 59528560, 59729670, 59744256, 59780160, 59963904, 60318720, 60444384, 60677760, 60867072, 60952320, 61102080, 61229376, 61501440, 61629568, 61780992, 61818120, 61994240, 62060544, 62300160, 62799360, 63030240, 63142794, 63365120, 63711648, 63765504, 63999936, 64030720, 64247040, 64722944, 64761840, 64999935, 65015808, 65345280, 65415168, 65481416, 65640960, 65802240, 65939328, 66031680, 66193920, 66493440, 66626560, 66969630, 66985984, 67212288, 67232256, 67630080, 67999932, 68032640, 68262480, 68530176, 68935680, 68956160, 69079296, 69189120, 69333264, 69503616, 69562368, 69701632, 69743520, 70017024, 70158660, 70433792, 70606848, 70649280, 70790720, 70850560, 71111040, 71285760, 71434272, 71608320, 72034560, 72382464, 72683520, 72813312, 73142784, 73265920, 73513440, 73666593, 73801728, 74285640, 74393088, 74680320, 74835904, 74954880, 75018240, 75359232, 75555480, 75636288, 75851776, 76083840, 76144640, 76536720, 76836864, 77036960, 77226240, 77291520, 77575680, 77714208, 78414336, 78769152, 79073280, 79238016, 79432704, 79639560, 79706880, 79951872, 79999920, 80363556, 80424960, 80592512, 80903680, 81156096, 81269760, 81469440, 81639168, 81768960, 81851770, 82374656, 82424160, 82747392, 83692224, 83732480, 84015360, 84040320, 84190392, 84948864, 84999915, 85020672, 85155840, 85333248, 85542912, 85662720, 86349120, 86441472, 86666580, 86879520, 86952960, 87127040, 87220224, 87521280, 87919104, 88042240, 88258560, 88657920, 89292840, 89616384, 89643008, 89945856, 90021888, 90173440, 90478080, 90666576, 91016640, 91428480, 91844064, 92105728, 92252160, 92444352, 92671488, 92991360, 93090816, 93450240, 93544880, 94199040, 94545360, 94814720, 95047680, 95245696, 95477760, 95567472, 95648256, 96046080, 96509952, 97084416, 97142760, 97523712, 98017920, 98222124, 98461440, 98908992, 99047520, 99190784, 99290880, 99573760, 99939840, 100454445, 100478976, 100638720, 100740640, 100848384, 101445120, 102048960, 102795264, 102968320, 103403520, 103434240, 103618944, 103999896, 104552448, 104615280, 105025536, 105237990, 105650688, 105910272, 106186080, 106275840, 106389504, 106602496, 106666560, 106928640, 107151408, 108051840, 108208128, 108359680, 108852224, 109025280, 109219968, 109898880, 110702592, 111589632, 112020480, 112053760, 112253856, 112432320, 112527360, 113038848, 113265152, 113333220, 113777664, 114057216, 114216960, 114805080, 115132160, 115255296, 115555440, 115839360, 115937280, 116363520, 116695040, 117225472, 117621504, 117678080, 118857024, 119057120, 119459340, 119560320, 119927808, 120637440, 120888768, 121355520, 121734144, 121904640, 122204160, 122458752, 122777655, 123002880, 123259136, 123561984, 123636240, 123988480, 124121088, 125598720, 126060480, 126285588, 127423296, 127531008, 127999872, 128061440, 128494080, 129445888, 129523680, 129999870, 130031616, 130690560, 130830336, 130962832, 131281920, 131604480, 131878656, 132063360, 132387840, 132986880, 133253120, 133939260, 134424576, 134464512, 135260160, 135999864, 136065280, 136524960, 137060352, 137912320, 138158592, 138378240, 138666528, 139007232, 139124736, 139403264, 139487040, 140317320, 140867584, 141298560, 141581440, 141701120, 142222080, 142571520, 142868544, 143216640, 144069120, 144764928, 145367040, 145626624, 146285568, 146531840, 147026880, 147333186, 148571280, 148786176, 149360640, 149671808, 149909760, 150036480, 150718464, 151110960, 151272576, 151703552, 152167680, 153073440, 153673728, 154073920, 154452480, 155151360, 155428416, 156828672, 157538304, 157856985, 158146560, 158476032, 158865408, 159279120, 159413760, 159903744, 159999840, 160727112, 160849920, 161185024, 161807360, 162312192, 162539520, 163278336, 163537920, 163703540, 164749312, 164848320, 167384448, 167464960, 168030720, 168080640, 168380784, 169897728, 169999830, 170041344, 170666496, 171085824, 171325440, 172698240, 172882944, 173333160, 173759040, 173905920, 174254080, 175042560, 175838208, 176084480, 176517120, 177315840, 178585680, 179232768, 179286016, 179891712, 180346880, 180956160, 181333152, 182033280, 182856960, 183688128, 184211456, 184504320, 184888704, 185342976, 185982720, 186181632, 186900480, 187089760, 188398080, 189090720, 189629440, 190095360, 190491392, 191134944, 191296512, 192092160, 194168832, 194285520, 195047424, 196035840, 196444248, 196922880, 197817984, 198095040, 198381568, 198581760, 199879680, 200908890, 200957952, 201481280, 201696768, 202890240, 204097920, 205590528, 205936640, 206807040, 206868480, 207237888, 207999792, 209104896, 209230560, 210051072, 210475980, 211301376, 211820544, 212372160, 212551680, 213333120, 213857280, 214302816, 216103680, 216719360, 217704448, 218050560, 218439936, 219797760, 220999779, 221405184, 223179264, 224040960, 224107520, 224507712, 224864640, 225054720, 226077696, 226530304, 226666440, 227555328, 228433920, 229610160, 230264320, 230510592, 231110880, 231678720, 231874560, 232727040, 234450944, 235243008, 237714048, 238114240, 238918680, 239120640, 239855616, 241274880, 241777536, 242711040, 243468288, 243809280, 244408320, 244917504, 245555310, 246518272, 247123968, 247272480, 247976960, 248242176, 251197440, 252120960, 252571176, 254846592, 255062016, 255999744, 256122880, 256988160, 258891776, 259047360, 259999740, 261381120, 261660672, 261925664, 262563840, 263757312, 264126720, 264775680, 265973760, 266506240, 267878520, 268849152, 268929024, 270520320, 271999728, 272130560, 273049920, 276317184, 276756480, 277333056, 278014464, 278974080, 280634640, 281735168, 282597120, 283162880, 283402240, 284444160, 285143040, 285737088, 286433280, 288138240, 289529856, 291253248, 292571136, 293063680, 294053760, 294666372, 297142560, 297572352, 298721280, 299343616, 299819520, 301436928, 302221920, 302545152, 303407104, 304335360, 306146880, 308147840, 308904960, 310302720, 310856832, 313657344, 315076608, 315713970, 316952064, 317730816, 318558240, 318827520, 319807488, 319999680, 321454224, 322370048, 323614720, 324624384, 325079040, 326556672, 327075840, 327407080, 329696640, 334768896, 334929920, 336061440, 336161280, 336761568, 339795456, 339999660, 341332992, 342171648, 342650880, 345396480, 345765888, 346666320, 347518080, 347811840, 348508160, 350085120, 351676416, 352168960, 353034240, 357171360, 358572032, 359783424, 361912320, 362666304, 364066560, 365713920, 367376256, 368332965, 368422912, 369008640, 369777408, 370685952, 371965440, 372363264, 374179520, 376796160, 378181440, 379258880, 380982784, 382269888, 382593024, 384184320, 388337664, 388571040, 390094848, 392071680, 392888496, 393845760, 395635968, 396190080, 396763136, 397163520, 399759360, 401817780, 402962560, 403393536, 405780480, 408195840, 411181056, 411873280, 413736960, 414475776, 415999584, 418209792, 418461120, 420951960, 422602752, 424744320, 425103360, 426666240, 427714560, 428605632, 432207360, 435408896, 436101120, 436879872, 439595520, 441999558, 446358528, 448081920, 448215040, 449015424, 449729280, 450109440, 452155392, 453060608, 453332880, 455110656, 459220320, 460528640, 461021184, 462221760, 463357440, 465454080, 468901888, 470486016, 475428096, 476228480, 477837360, 478241280, 479711232, 482549760, 483555072, 485422080, 486936576, 487618560, 489835008, 491110620, 493036544, 494247936, 494544960, 495953920, 502394880, 504241920, 505142352, 509693184, 510124032, 511999488, 513976320, 518094720, 519999480, 522762240, 523851328, 525127680, 527514624, 528253440, 529551360, 531947520, 533012480, 535757040, 537698304, 537858048, 541040640, 543999456, 544261120, 546099840, 552634368, 553512960, 554666112, 556028928, 557948160, 561269280, 563470336, 565194240, 566325760, 568888320, 570286080, 571474176, 576276480, 582506496, 585142272, 586127360, 588107520, 589332744, 594285120, 595144704, 598687232, 599639040, 602873856, 604443840, 605090304, 608670720, 612293760, 616295680, 617809920, 620605440, 621713664, 627314688, 630153216, 631427940, 633904128, 635461632, 637116480, 637655040, 639999360, 642908448, 644740096, 647229440, 650158080, 653113344, 654151680, 654814160, 659393280, 669537792, 672122880, 672322560, 673523136, 679590912, 679999320, 682665984, 685301760, 690792960, 691531776, 693332640, 695036160, 695623680, 697016320, 703352832, 704337920, 714342720, 719566848, 723824640, 725332608, 728133120, 731427840, 734752512, 736665930, 736845824, 739554816, 741371904, 743930880, 744726528, 748359040, 753592320, 756362880, 758517760, 761965568, 764539776, 765186048, 768368640, 776675328, 777142080, 784143360, 785776992, 787691520, 791271936, 792380160, 794327040, 799518720, 803635560, 805925120, 806787072, 811560960, 816391680, 823746560, 828951552, 831999168, 836922240, 841903920, 845205504, 849488640, 850206720, 853332480, 855429120, 857211264, 864414720, 870817792, 873759744, 879191040, 883999116, 892717056, 896163840, 896430080, 898030848, 899458560, 904310784, 906121216, 906665760, 910221312, 918440640, 921057280, 924443520, 926714880, 930908160, 940972032, 950856192, 952456960, 955674720, 956482560, 959422464, 967110144, 970844160, 973873152, 975237120, 979670016, 982221240, 986073088, 989089920, 991907840, 1004789760, 1008483840, 1010284704, 1019386368, 1023998976, 1027952640, 1036189440, 1039998960, 1045524480, 1047702656, 1050255360, 1055029248, 1056506880, 1059102720, 1071514080, 1075716096, 1087998912, 1088522240, 1092199680, 1104998895, 1105268736, 1107025920, 1109332224, 1112057856, 1115896320, 1122538560, 1130388480, 1132651520, 1137776640, 1142948352, 1152552960, 1165012992, 1170284544, 1172254720, 1176215040, 1178665488, 1188570240, 1190289408, 1197374464, 1199278080, 1208887680, 1210180608, 1217341440, 1224587520, 1232591360, 1235619840, 1241210880, 1243427328, 1254629376, 1262855880, 1267808256, 1274232960, 1275310080, 1279998720, 1285816896, 1289480192, 1294458880, 1306226688, 1308303360, 1309628320, 1318786560, 1339075584, 1344245760, 1344645120, 1347046272, 1359181824, 1359998640, 1365331968, 1381585920, 1383063552, 1386665280, 1390072320, 1406705664, 1408675840, 1428685440, 1439133696, 1447649280, 1450665216, 1456266240, 1462855680, 1469505024, 1473331860, 1479109632, 1482743808, 1487861760, 1496718080, 1507184640, 1512725760, 1517035520, 1523931136, 1529079552, 1530372096, 1554284160, 1568286720, 1571553984, 1575383040, 1582543872, 1584760320, 1588654080, 1599037440, 1607271120, 1611850240, 1613574144, 1623121920, 1632783360, 1657903104, 1663998336, 1673844480, 1683807840, 1690411008, 1698977280, 1706664960, 1710858240, 1714422528, 1728829440, 1747519488, 1758382080, 1767998232, 1785434112, 1792860160, 1796061696, 1798917120, 1808621568, 1812242432, 1813331520, 1836881280, 1842114560, 1848887040, 1853429760, 1861816320, 1881944064, 1901712384, 1904913920, 1911349440, 1912965120, 1934220288, 1941688320, 1950474240, 1959340032, 1964442480, 1972146176, 1978179840, 1983815680, 2016967680, 2020569408, 2038772736, 2047997952, 2055905280, 2072378880, 2079997920, 2091048960, 2095405312, 2110058496, 2113013760, 2143028160, 2175997824, 2177044480, 2184399360, 2209997790, 2210537472, 2218664448, 2224115712, 2231792640, 2245077120, 2260776960, 2265303040, 2275553280, 2285896704, 2305105920, 2330025984, 2344509440, 2352430080, 2357330976, 2377140480, 2394748928, 2398556160, 2417775360, 2420361216, 2434682880, 2449175040, 2465182720, 2471239680, 2486854656, 2525711760, 2535616512, 2548465920, 2550620160, 2559997440, 2571633792, 2578960384, 2612453376, 2619256640, 2637573120, 2678151168, 2688491520, 2689290240, 2694092544, 2718363648, 2719997280, 2730663936, 2763171840, 2773330560, 2780144640, 2817351680, 2857370880, 2878267392, 2901330432, 2912532480, 2925711360, 2939010048, 2946663720, 2958219264, 2975723520, 2993436160, 3014369280, 3025451520, 3047862272, 3058159104, 3108568320, 3136573440, 3143107968, 3150766080, 3165087744, 3169520640, 3177308160, 3214542240, 3223700480, 3227148288, 3265566720, 3315806208, 3327996672, 3347688960, 3367615680, 3397954560, 3413329920, 3428845056, 3457658880, 3495038976, 3516764160, 3535996464, 3570868224, 3592123392, 3597834240, 3626663040, 3673762560, 3684229120, 3697774080, 3706859520, 3723632640, 3763888128, 3803424768, 3809827840, 3822698880, 3825930240, 3868440576, 3883376640, 3918680064, 3928884960, 3944292352, 3956359680, 4033935360, 4041138816, 4077545472, 4095995904, 4144757760, 4159995840, 4190810624, 4220116992, 4226027520, 4286056320, 4351995648, 4354088960, 4368798720, 4419995580, 4437328896, 4448231424, 4463585280, 4490154240, 4521553920, 4530606080, 4551106560, 4571793408, 4704860160, 4714661952, 4754280960, 4789497856, 4797112320, 4835550720, 4840722432, 4869365760, 4898350080, 4930365440, 4973709312, 5051423520, 5071233024, 5096931840, 5119994880, 5143267584, 5157920768, 5238513280, 5275146240, 5356302336, 5378580480, 5388185088, 5436727296, 5439994560, 5526343680, 5546661120, 5560289280, 5714741760, 5802660864, 5825064960, 5851422720, 5878020096, 5893327440, 5916438528, 5951447040, 5986872320, 6050903040, 6095724544, 6116318208, 6217136640, 6273146880, 6286215936, 6330175488, 6339041280, 6429084480, 6447400960, 6531133440, 6631612416, 6655993344, 6695377920, 6735231360, 6795909120, 6826659840, 6857690112, 6915317760, 6990077952, 7033528320, 7071992928, 7184246784, 7195668480, 7253326080, 7347525120, 7395548160, 7413719040, 7606849536, 7619655680, 7645397760, 7651860480, 7736881152, 7837360128, 7857769920, 7912719360, 8067870720, 8082277632, 8155090944, 8191991808, 8289515520, 8319991680, 8381621248, 8452055040, 8572112640, 8703991296, 8737597440, 8839991160, 8874657792, 8927170560, 8980308480, 9043107840, 9061212160, 9143586816, 9409720320, 9429323904, 9508561920, 9578995712, 9671101440, 9681444864, 9796700160, 9860730880, 9947418624, 10102847040, 10193863680, 10239989760, 10286535168, 10477026560, 10550292480, 10712604672, 10776370176, 10879989120, 11052687360, 11093322240, 11120578560, 11429483520, 11605321728, 11650129920, 11756040192, 11786654880, 11832877056, 11973744640, 12101806080, 12232636416, 12434273280, 12572431872, 12660350976, 12678082560, 12858168960, 12894801920, 13062266880, 13311986688, 13390755840, 13470462720, 13591818240, 13653319680, 13715380224, 14143985856, 14368493568, 14391336960, 14506652160, 14695050240, 14791096320, 15213699072, 15239311360, 15290795520, 15473762304, 15715539840, 15825438720, 16135741440, 16164555264, 16310181888, 16579031040, 16639983360, 16763242496, 17144225280, 17407982592, 17475194880, 17679982320, 17749315584, 17854341120, 17960616960, 18287173632, 18819440640, 18858647808, 19017123840, 19342202880, 19593400320, 19721461760, 19894837248, 20205694080, 20387727360, 20479979520, 20573070336, 20954053120, 21100584960, 21552740352, 21759978240, 22186644480, 22241157120, 22858967040, 23210643456, 23512080384, 23573309760, 23947489280, 24203612160, 24465272832, 24868546560, 25144863744, 25356165120, 25716337920, 25789603840, 26623973376, 26781511680, 26940925440, 27183636480, 27430760448, 28287971712, 28736987136, 29013304320, 29390100480, 29582192640, 30478622720, 30581591040, 31431079680, 31650877440, 32329110528, 33158062080, 33279966720, 33526484992, 34288450560, 34815965184, 34950389760, 35359964640, 35498631168, 35921233920, 37717295616, 38034247680, 38684405760, 39186800640, 40411388160, 40775454720, 40959959040, 41146140672, 41908106240, 43105480704, 43519956480, 44373288960, 45717934080, 46421286912, 47146619520, 47894978560, 48407224320, 48930545664, 49737093120, 50289727488, 51432675840, 53247946752, 53563023360, 53881850880, 54861520896, 56575943424, 58026608640, 58780200960, 59164385280, 61163182080, 62862159360, 63301754880, 64658221056, 66559933440, 67052969984, 68576901120, 69631930368, 70719929280, 71842467840, 75434591232, 76068495360, 77368811520, 80822776320, 81550909440, 82292281344, 83816212480, 86210961408, 87039912960, 88746577920, 91435868160, 94293239040, 99474186240, 100579454976, 102865351680, 106495893504, 107763701760, 113151886848, 116053217280, 117560401920, 122326364160, 125724318720, 129316442112, 133119866880, 137153802240, 139263860736, 141439858560, 143684935680, 150869182464, 161645552640, 164584562688, 167632424960, 174079825920, 177493155840, 188586478080, 201158909952, 205730703360, 215527403520, 226303773696, 232106434560, 244652728320, 251448637440, 258632884224, 266239733760, 274307604480, 282879717120, 301738364928, 323291105280, 335264849920, 348159651840, 377172956160, 411461406720, 431054807040, 452607547392, 502897274880, 532479467520, 565759434240, 603476729856, 646582210560, 696319303680, 754345912320, 822922813440, 905215094784, 1005794549760, 1131518868480, 1293164421120, 1508691824640, 1810430189568, 2263037736960, 3017383649280, 4526075473920, 9052150947840]

約数ペア:

[(1, 9052150947840), (2, 4526075473920), (3, 3017383649280), (4, 2263037736960), (5, 1810430189568), (6, 1508691824640), (7, 1293164421120), (8, 1131518868480), (9, 1005794549760), (10, 905215094784), (11, 822922813440), (12, 754345912320), (13, 696319303680), (14, 646582210560), (15, 603476729856), (16, 565759434240), (17, 532479467520), (18, 502897274880), (20, 452607547392), (21, 431054807040), (22, 411461406720), (24, 377172956160), (26, 348159651840), (27, 335264849920), (28, 323291105280), (30, 301738364928), (32, 282879717120), (33, 274307604480), (34, 266239733760), (35, 258632884224), (36, 251448637440), (37, 244652728320), (39, 232106434560), (40, 226303773696), (42, 215527403520), (44, 205730703360), (45, 201158909952), (48, 188586478080), (51, 177493155840), (52, 174079825920), (54, 167632424960), (55, 164584562688), (56, 161645552640), (60, 150869182464), (63, 143684935680), (64, 141439858560), (65, 139263860736), (66, 137153802240), (68, 133119866880), (70, 129316442112), (72, 125724318720), (74, 122326364160), (77, 117560401920), (78, 116053217280), (80, 113151886848), (84, 107763701760), (85, 106495893504), (88, 102865351680), (90, 100579454976), (91, 99474186240), (96, 94293239040), (99, 91435868160), (102, 88746577920), (104, 87039912960), (105, 86210961408), (108, 83816212480), (110, 82292281344), (111, 81550909440), (112, 80822776320), (117, 77368811520), (119, 76068495360), (120, 75434591232), (126, 71842467840), (128, 70719929280), (130, 69631930368), (132, 68576901120), (135, 67052969984), (136, 66559933440), (140, 64658221056), (143, 63301754880), (144, 62862159360), (148, 61163182080), (153, 59164385280), (154, 58780200960), (156, 58026608640), (160, 56575943424), (165, 54861520896), (168, 53881850880), (169, 53563023360), (170, 53247946752), (176, 51432675840), (180, 50289727488), (182, 49737093120), (185, 48930545664), (187, 48407224320), (189, 47894978560), (192, 47146619520), (195, 46421286912), (198, 45717934080), (204, 44373288960), (208, 43519956480), (210, 43105480704), (216, 41908106240), (220, 41146140672), (221, 40959959040), (222, 40775454720), (224, 40411388160), (231, 39186800640), (234, 38684405760), (238, 38034247680), (240, 37717295616), (252, 35921233920), (255, 35498631168), (256, 35359964640), (259, 34950389760), (260, 34815965184), (264, 34288450560), (270, 33526484992), (272, 33279966720), (273, 33158062080), (280, 32329110528), (286, 31650877440), (288, 31431079680), (296, 30581591040), (297, 30478622720), (306, 29582192640), (308, 29390100480), (312, 29013304320), (315, 28736987136), (320, 28287971712), (330, 27430760448), (333, 27183636480), (336, 26940925440), (338, 26781511680), (340, 26623973376), (351, 25789603840), (352, 25716337920), (357, 25356165120), (360, 25144863744), (364, 24868546560), (370, 24465272832), (374, 24203612160), (378, 23947489280), (384, 23573309760), (385, 23512080384), (390, 23210643456), (396, 22858967040), (407, 22241157120), (408, 22186644480), (416, 21759978240), (420, 21552740352), (429, 21100584960), (432, 20954053120), (440, 20573070336), (442, 20479979520), (444, 20387727360), (448, 20205694080), (455, 19894837248), (459, 19721461760), (462, 19593400320), (468, 19342202880), (476, 19017123840), (480, 18858647808), (481, 18819440640), (495, 18287173632), (504, 17960616960), (507, 17854341120), (510, 17749315584), (512, 17679982320), (518, 17475194880), (520, 17407982592), (528, 17144225280), (540, 16763242496), (544, 16639983360), (546, 16579031040), (555, 16310181888), (560, 16164555264), (561, 16135741440), (572, 15825438720), (576, 15715539840), (585, 15473762304), (592, 15290795520), (594, 15239311360), (595, 15213699072), (612, 14791096320), (616, 14695050240), (624, 14506652160), (629, 14391336960), (630, 14368493568), (640, 14143985856), (660, 13715380224), (663, 13653319680), (666, 13591818240), (672, 13470462720), (676, 13390755840), (680, 13311986688), (693, 13062266880), (702, 12894801920), (704, 12858168960), (714, 12678082560), (715, 12660350976), (720, 12572431872), (728, 12434273280), (740, 12232636416), (748, 12101806080), (756, 11973744640), (765, 11832877056), (768, 11786654880), (770, 11756040192), (777, 11650129920), (780, 11605321728), (792, 11429483520), (814, 11120578560), (816, 11093322240), (819, 11052687360), (832, 10879989120), (840, 10776370176), (845, 10712604672), (858, 10550292480), (864, 10477026560), (880, 10286535168), (884, 10239989760), (888, 10193863680), (896, 10102847040), (910, 9947418624), (918, 9860730880), (924, 9796700160), (935, 9681444864), (936, 9671101440), (945, 9578995712), (952, 9508561920), (960, 9429323904), (962, 9409720320), (990, 9143586816), (999, 9061212160), (1001, 9043107840), (1008, 8980308480), (1014, 8927170560), (1020, 8874657792), (1024, 8839991160), (1036, 8737597440), (1040, 8703991296), (1056, 8572112640), (1071, 8452055040), (1080, 8381621248), (1088, 8319991680), (1092, 8289515520), (1105, 8191991808), (1110, 8155090944), (1120, 8082277632), (1122, 8067870720), (1144, 7912719360), (1152, 7857769920), (1155, 7837360128), (1170, 7736881152), (1183, 7651860480), (1184, 7645397760), (1188, 7619655680), (1190, 7606849536), (1221, 7413719040), (1224, 7395548160), (1232, 7347525120), (1248, 7253326080), (1258, 7195668480), (1260, 7184246784), (1280, 7071992928), (1287, 7033528320), (1295, 6990077952), (1309, 6915317760), (1320, 6857690112), (1326, 6826659840), (1332, 6795909120), (1344, 6735231360), (1352, 6695377920), (1360, 6655993344), (1365, 6631612416), (1386, 6531133440), (1404, 6447400960), (1408, 6429084480), (1428, 6339041280), (1430, 6330175488), (1440, 6286215936), (1443, 6273146880), (1456, 6217136640), (1480, 6116318208), (1485, 6095724544), (1496, 6050903040), (1512, 5986872320), (1521, 5951447040), (1530, 5916438528), (1536, 5893327440), (1540, 5878020096), (1547, 5851422720), (1554, 5825064960), (1560, 5802660864), (1584, 5714741760), (1628, 5560289280), (1632, 5546661120), (1638, 5526343680), (1664, 5439994560), (1665, 5436727296), (1680, 5388185088), (1683, 5378580480), (1690, 5356302336), (1716, 5275146240), (1728, 5238513280), (1755, 5157920768), (1760, 5143267584), (1768, 5119994880), (1776, 5096931840), (1785, 5071233024), (1792, 5051423520), (1820, 4973709312), (1836, 4930365440), (1848, 4898350080), (1859, 4869365760), (1870, 4840722432), (1872, 4835550720), (1887, 4797112320), (1890, 4789497856), (1904, 4754280960), (1920, 4714661952), (1924, 4704860160), (1980, 4571793408), (1989, 4551106560), (1998, 4530606080), (2002, 4521553920), (2016, 4490154240), (2028, 4463585280), (2035, 4448231424), (2040, 4437328896), (2048, 4419995580), (2072, 4368798720), (2079, 4354088960), (2080, 4351995648), (2112, 4286056320), (2142, 4226027520), (2145, 4220116992), (2160, 4190810624), (2176, 4159995840), (2184, 4144757760), (2210, 4095995904), (2220, 4077545472), (2240, 4041138816), (2244, 4033935360), (2288, 3956359680), (2295, 3944292352), (2304, 3928884960), (2310, 3918680064), (2331, 3883376640), (2340, 3868440576), (2366, 3825930240), (2368, 3822698880), (2376, 3809827840), (2380, 3803424768), (2405, 3763888128), (2431, 3723632640), (2442, 3706859520), (2448, 3697774080), (2457, 3684229120), (2464, 3673762560), (2496, 3626663040), (2516, 3597834240), (2520, 3592123392), (2535, 3570868224), (2560, 3535996464), (2574, 3516764160), (2590, 3495038976), (2618, 3457658880), (2640, 3428845056), (2652, 3413329920), (2664, 3397954560), (2688, 3367615680), (2704, 3347688960), (2720, 3327996672), (2730, 3315806208), (2772, 3265566720), (2805, 3227148288), (2808, 3223700480), (2816, 3214542240), (2849, 3177308160), (2856, 3169520640), (2860, 3165087744), (2873, 3150766080), (2880, 3143107968), (2886, 3136573440), (2912, 3108568320), (2960, 3058159104), (2970, 3047862272), (2992, 3025451520), (3003, 3014369280), (3024, 2993436160), (3042, 2975723520), (3060, 2958219264), (3072, 2946663720), (3080, 2939010048), (3094, 2925711360), (3108, 2912532480), (3120, 2901330432), (3145, 2878267392), (3168, 2857370880), (3213, 2817351680), (3256, 2780144640), (3264, 2773330560), (3276, 2763171840), (3315, 2730663936), (3328, 2719997280), (3330, 2718363648), (3360, 2694092544), (3366, 2689290240), (3367, 2688491520), (3380, 2678151168), (3432, 2637573120), (3456, 2619256640), (3465, 2612453376), (3510, 2578960384), (3520, 2571633792), (3536, 2559997440), (3549, 2550620160), (3552, 2548465920), (3570, 2535616512), (3584, 2525711760), (3640, 2486854656), (3663, 2471239680), (3672, 2465182720), (3696, 2449175040), (3718, 2434682880), (3740, 2420361216), (3744, 2417775360), (3774, 2398556160), (3780, 2394748928), (3808, 2377140480), (3840, 2357330976), (3848, 2352430080), (3861, 2344509440), (3885, 2330025984), (3927, 2305105920), (3960, 2285896704), (3978, 2275553280), (3996, 2265303040), (4004, 2260776960), (4032, 2245077120), (4056, 2231792640), (4070, 2224115712), (4080, 2218664448), (4095, 2210537472), (4096, 2209997790), (4144, 2184399360), (4158, 2177044480), (4160, 2175997824), (4224, 2143028160), (4284, 2113013760), (4290, 2110058496), (4320, 2095405312), (4329, 2091048960), (4352, 2079997920), (4368, 2072378880), (4403, 2055905280), (4420, 2047997952), (4440, 2038772736), (4480, 2020569408), (4488, 2016967680), (4563, 1983815680), (4576, 1978179840), (4590, 1972146176), (4608, 1964442480), (4620, 1959340032), (4641, 1950474240), (4662, 1941688320), (4680, 1934220288), (4732, 1912965120), (4736, 1911349440), (4752, 1904913920), (4760, 1901712384), (4810, 1881944064), (4862, 1861816320), (4884, 1853429760), (4896, 1848887040), (4914, 1842114560), (4928, 1836881280), (4992, 1813331520), (4995, 1812242432), (5005, 1808621568), (5032, 1798917120), (5040, 1796061696), (5049, 1792860160), (5070, 1785434112), (5120, 1767998232), (5148, 1758382080), (5180, 1747519488), (5236, 1728829440), (5280, 1714422528), (5291, 1710858240), (5304, 1706664960), (5328, 1698977280), (5355, 1690411008), (5376, 1683807840), (5408, 1673844480), (5440, 1663998336), (5460, 1657903104), (5544, 1632783360), (5577, 1623121920), (5610, 1613574144), (5616, 1611850240), (5632, 1607271120), (5661, 1599037440), (5698, 1588654080), (5712, 1584760320), (5720, 1582543872), (5746, 1575383040), (5760, 1571553984), (5772, 1568286720), (5824, 1554284160), (5915, 1530372096), (5920, 1529079552), (5940, 1523931136), (5967, 1517035520), (5984, 1512725760), (6006, 1507184640), (6048, 1496718080), (6084, 1487861760), (6105, 1482743808), (6120, 1479109632), (6144, 1473331860), (6160, 1469505024), (6188, 1462855680), (6216, 1456266240), (6240, 1450665216), (6253, 1447649280), (6290, 1439133696), (6336, 1428685440), (6426, 1408675840), (6435, 1406705664), (6512, 1390072320), (6528, 1386665280), (6545, 1383063552), (6552, 1381585920), (6630, 1365331968), (6656, 1359998640), (6660, 1359181824), (6720, 1347046272), (6732, 1344645120), (6734, 1344245760), (6760, 1339075584), (6864, 1318786560), (6912, 1309628320), (6919, 1308303360), (6930, 1306226688), (6993, 1294458880), (7020, 1289480192), (7040, 1285816896), (7072, 1279998720), (7098, 1275310080), (7104, 1274232960), (7140, 1267808256), (7168, 1262855880), (7215, 1254629376), (7280, 1243427328), (7293, 1241210880), (7326, 1235619840), (7344, 1232591360), (7392, 1224587520), (7436, 1217341440), (7480, 1210180608), (7488, 1208887680), (7548, 1199278080), (7560, 1197374464), (7605, 1190289408), (7616, 1188570240), (7680, 1178665488), (7696, 1176215040), (7722, 1172254720), (7735, 1170284544), (7770, 1165012992), (7854, 1152552960), (7920, 1142948352), (7956, 1137776640), (7992, 1132651520), (8008, 1130388480), (8064, 1122538560), (8112, 1115896320), (8140, 1112057856), (8160, 1109332224), (8177, 1107025920), (8190, 1105268736), (8192, 1104998895), (8288, 1092199680), (8316, 1088522240), (8320, 1087998912), (8415, 1075716096), (8448, 1071514080), (8547, 1059102720), (8568, 1056506880), (8580, 1055029248), (8619, 1050255360), (8640, 1047702656), (8658, 1045524480), (8704, 1039998960), (8736, 1036189440), (8806, 1027952640), (8840, 1023998976), (8880, 1019386368), (8960, 1010284704), (8976, 1008483840), (9009, 1004789760), (9126, 991907840), (9152, 989089920), (9180, 986073088), (9216, 982221240), (9240, 979670016), (9282, 975237120), (9295, 973873152), (9324, 970844160), (9360, 967110144), (9435, 959422464), (9464, 956482560), (9472, 955674720), (9504, 952456960), (9520, 950856192), (9620, 940972032), (9724, 930908160), (9768, 926714880), (9792, 924443520), (9828, 921057280), (9856, 918440640), (9945, 910221312), (9984, 906665760), (9990, 906121216), (10010, 904310784), (10064, 899458560), (10080, 898030848), (10098, 896430080), (10101, 896163840), (10140, 892717056), (10240, 883999116), (10296, 879191040), (10360, 873759744), (10395, 870817792), (10472, 864414720), (10560, 857211264), (10582, 855429120), (10608, 853332480), (10647, 850206720), (10656, 849488640), (10710, 845205504), (10752, 841903920), (10816, 836922240), (10880, 831999168), (10920, 828951552), (10989, 823746560), (11088, 816391680), (11154, 811560960), (11220, 806787072), (11232, 805925120), (11264, 803635560), (11322, 799518720), (11396, 794327040), (11424, 792380160), (11440, 791271936), (11492, 787691520), (11520, 785776992), (11544, 784143360), (11648, 777142080), (11655, 776675328), (11781, 768368640), (11830, 765186048), (11840, 764539776), (11880, 761965568), (11934, 758517760), (11968, 756362880), (12012, 753592320), (12096, 748359040), (12155, 744726528), (12168, 743930880), (12210, 741371904), (12240, 739554816), (12285, 736845824), (12288, 736665930), (12320, 734752512), (12376, 731427840), (12432, 728133120), (12480, 725332608), (12506, 723824640), (12580, 719566848), (12672, 714342720), (12852, 704337920), (12870, 703352832), (12987, 697016320), (13013, 695623680), (13024, 695036160), (13056, 693332640), (13090, 691531776), (13104, 690792960), (13209, 685301760), (13260, 682665984), (13312, 679999320), (13320, 679590912), (13440, 673523136), (13464, 672322560), (13468, 672122880), (13520, 669537792), (13728, 659393280), (13824, 654814160), (13838, 654151680), (13860, 653113344), (13923, 650158080), (13986, 647229440), (14040, 644740096), (14080, 642908448), (14144, 639999360), (14196, 637655040), (14208, 637116480), (14245, 635461632), (14280, 633904128), (14336, 631427940), (14365, 630153216), (14430, 627314688), (14560, 621713664), (14586, 620605440), (14652, 617809920), (14688, 616295680), (14784, 612293760), (14872, 608670720), (14960, 605090304), (14976, 604443840), (15015, 602873856), (15096, 599639040), (15120, 598687232), (15210, 595144704), (15232, 594285120), (15360, 589332744), (15392, 588107520), (15444, 586127360), (15470, 585142272), (15540, 582506496), (15708, 576276480), (15840, 571474176), (15873, 570286080), (15912, 568888320), (15984, 566325760), (16016, 565194240), (16065, 563470336), (16128, 561269280), (16224, 557948160), (16280, 556028928), (16320, 554666112), (16354, 553512960), (16380, 552634368), (16576, 546099840), (16632, 544261120), (16640, 543999456), (16731, 541040640), (16830, 537858048), (16835, 537698304), (16896, 535757040), (16983, 533012480), (17017, 531947520), (17094, 529551360), (17136, 528253440), (17160, 527514624), (17238, 525127680), (17280, 523851328), (17316, 522762240), (17408, 519999480), (17472, 518094720), (17612, 513976320), (17680, 511999488), (17745, 510124032), (17760, 509693184), (17920, 505142352), (17952, 504241920), (18018, 502394880), (18252, 495953920), (18304, 494544960), (18315, 494247936), (18360, 493036544), (18432, 491110620), (18480, 489835008), (18564, 487618560), (18590, 486936576), (18648, 485422080), (18720, 483555072), (18759, 482549760), (18870, 479711232), (18928, 478241280), (18944, 477837360), (19008, 476228480), (19040, 475428096), (19240, 470486016), (19305, 468901888), (19448, 465454080), (19536, 463357440), (19584, 462221760), (19635, 461021184), (19656, 460528640), (19712, 459220320), (19890, 455110656), (19968, 453332880), (19980, 453060608), (20020, 452155392), (20111, 450109440), (20128, 449729280), (20160, 449015424), (20196, 448215040), (20202, 448081920), (20280, 446358528), (20480, 441999558), (20592, 439595520), (20720, 436879872), (20757, 436101120), (20790, 435408896), (20944, 432207360), (21120, 428605632), (21164, 427714560), (21216, 426666240), (21294, 425103360), (21312, 424744320), (21420, 422602752), (21504, 420951960), (21632, 418461120), (21645, 418209792), (21760, 415999584), (21840, 414475776), (21879, 413736960), (21978, 411873280), (22015, 411181056), (22176, 408195840), (22308, 405780480), (22440, 403393536), (22464, 402962560), (22528, 401817780), (22644, 399759360), (22792, 397163520), (22815, 396763136), (22848, 396190080), (22880, 395635968), (22984, 393845760), (23040, 392888496), (23088, 392071680), (23205, 390094848), (23296, 388571040), (23310, 388337664), (23562, 384184320), (23660, 382593024), (23680, 382269888), (23760, 380982784), (23868, 379258880), (23936, 378181440), (24024, 376796160), (24192, 374179520), (24310, 372363264), (24336, 371965440), (24420, 370685952), (24480, 369777408), (24531, 369008640), (24570, 368422912), (24576, 368332965), (24640, 367376256), (24752, 365713920), (24864, 364066560), (24960, 362666304), (25012, 361912320), (25160, 359783424), (25245, 358572032), (25344, 357171360), (25641, 353034240), (25704, 352168960), (25740, 351676416), (25857, 350085120), (25974, 348508160), (26026, 347811840), (26048, 347518080), (26112, 346666320), (26180, 345765888), (26208, 345396480), (26418, 342650880), (26455, 342171648), (26520, 341332992), (26624, 339999660), (26640, 339795456), (26880, 336761568), (26928, 336161280), (26936, 336061440), (27027, 334929920), (27040, 334768896), (27456, 329696640), (27648, 327407080), (27676, 327075840), (27720, 326556672), (27846, 325079040), (27885, 324624384), (27972, 323614720), (28080, 322370048), (28160, 321454224), (28288, 319999680), (28305, 319807488), (28392, 318827520), (28416, 318558240), (28490, 317730816), (28560, 316952064), (28672, 315713970), (28730, 315076608), (28860, 313657344), (29120, 310856832), (29172, 310302720), (29304, 308904960), (29376, 308147840), (29568, 306146880), (29744, 304335360), (29835, 303407104), (29920, 302545152), (29952, 302221920), (30030, 301436928), (30192, 299819520), (30240, 299343616), (30303, 298721280), (30420, 297572352), (30464, 297142560), (30720, 294666372), (30784, 294053760), (30888, 293063680), (30940, 292571136), (31080, 291253248), (31265, 289529856), (31416, 288138240), (31603, 286433280), (31680, 285737088), (31746, 285143040), (31824, 284444160), (31941, 283402240), (31968, 283162880), (32032, 282597120), (32130, 281735168), (32256, 280634640), (32448, 278974080), (32560, 278014464), (32640, 277333056), (32708, 276756480), (32760, 276317184), (33152, 273049920), (33264, 272130560), (33280, 271999728), (33462, 270520320), (33660, 268929024), (33670, 268849152), (33792, 267878520), (33966, 266506240), (34034, 265973760), (34188, 264775680), (34272, 264126720), (34320, 263757312), (34476, 262563840), (34560, 261925664), (34595, 261660672), (34632, 261381120), (34816, 259999740), (34944, 259047360), (34965, 258891776), (35224, 256988160), (35343, 256122880), (35360, 255999744), (35490, 255062016), (35520, 254846592), (35840, 252571176), (35904, 252120960), (36036, 251197440), (36465, 248242176), (36504, 247976960), (36608, 247272480), (36630, 247123968), (36720, 246518272), (36864, 245555310), (36960, 244917504), (37037, 244408320), (37128, 243809280), (37180, 243468288), (37296, 242711040), (37440, 241777536), (37518, 241274880), (37740, 239855616), (37856, 239120640), (37888, 238918680), (38016, 238114240), (38080, 237714048), (38480, 235243008), (38610, 234450944), (38896, 232727040), (39039, 231874560), (39072, 231678720), (39168, 231110880), (39270, 230510592), (39312, 230264320), (39424, 229610160), (39627, 228433920), (39780, 227555328), (39936, 226666440), (39960, 226530304), (40040, 226077696), (40222, 225054720), (40256, 224864640), (40320, 224507712), (40392, 224107520), (40404, 224040960), (40560, 223179264), (40885, 221405184), (40960, 220999779), (41184, 219797760), (41440, 218439936), (41514, 218050560), (41580, 217704448), (41769, 216719360), (41888, 216103680), (42240, 214302816), (42328, 213857280), (42432, 213333120), (42588, 212551680), (42624, 212372160), (42735, 211820544), (42840, 211301376), (43008, 210475980), (43095, 210051072), (43264, 209230560), (43290, 209104896), (43520, 207999792), (43680, 207237888), (43758, 206868480), (43771, 206807040), (43956, 205936640), (44030, 205590528), (44352, 204097920), (44616, 202890240), (44880, 201696768), (44928, 201481280), (45045, 200957952), (45056, 200908890), (45288, 199879680), (45584, 198581760), (45630, 198381568), (45696, 198095040), (45760, 197817984), (45968, 196922880), (46080, 196444248), (46176, 196035840), (46410, 195047424), (46592, 194285520), (46620, 194168832), (47124, 192092160), (47320, 191296512), (47360, 191134944), (47520, 190491392), (47619, 190095360), (47736, 189629440), (47872, 189090720), (48048, 188398080), (48384, 187089760), (48433, 186900480), (48620, 186181632), (48672, 185982720), (48840, 185342976), (48960, 184888704), (49062, 184504320), (49140, 184211456), (49280, 183688128), (49504, 182856960), (49728, 182033280), (49920, 181333152), (50024, 180956160), (50193, 180346880), (50320, 179891712), (50490, 179286016), (50505, 179232768), (50688, 178585680), (51051, 177315840), (51282, 176517120), (51408, 176084480), (51480, 175838208), (51714, 175042560), (51948, 174254080), (52052, 173905920), (52096, 173759040), (52224, 173333160), (52360, 172882944), (52416, 172698240), (52836, 171325440), (52910, 171085824), (53040, 170666496), (53235, 170041344), (53248, 169999830), (53280, 169897728), (53760, 168380784), (53856, 168080640), (53872, 168030720), (54054, 167464960), (54080, 167384448), (54912, 164848320), (54945, 164749312), (55296, 163703540), (55352, 163537920), (55440, 163278336), (55692, 162539520), (55770, 162312192), (55944, 161807360), (56160, 161185024), (56277, 160849920), (56320, 160727112), (56576, 159999840), (56610, 159903744), (56784, 159413760), (56832, 159279120), (56980, 158865408), (57120, 158476032), (57239, 158146560), (57344, 157856985), (57460, 157538304), (57720, 156828672), (58240, 155428416), (58344, 155151360), (58608, 154452480), (58752, 154073920), (58905, 153673728), (59136, 153073440), (59488, 152167680), (59670, 151703552), (59840, 151272576), (59904, 151110960), (60060, 150718464), (60333, 150036480), (60384, 149909760), (60480, 149671808), (60606, 149360640), (60840, 148786176), (60928, 148571280), (61440, 147333186), (61568, 147026880), (61776, 146531840), (61880, 146285568), (62160, 145626624), (62271, 145367040), (62530, 144764928), (62832, 144069120), (63206, 143216640), (63360, 142868544), (63492, 142571520), (63648, 142222080), (63882, 141701120), (63936, 141581440), (64064, 141298560), (64260, 140867584), (64512, 140317320), (64896, 139487040), (64935, 139403264), (65065, 139124736), (65120, 139007232), (65280, 138666528), (65416, 138378240), (65520, 138158592), (65637, 137912320), (66045, 137060352), (66304, 136524960), (66528, 136065280), (66560, 135999864), (66924, 135260160), (67320, 134464512), (67340, 134424576), (67584, 133939260), (67932, 133253120), (68068, 132986880), (68376, 132387840), (68544, 132063360), (68640, 131878656), (68783, 131604480), (68952, 131281920), (69120, 130962832), (69190, 130830336), (69264, 130690560), (69615, 130031616), (69632, 129999870), (69888, 129523680), (69930, 129445888), (70448, 128494080), (70686, 128061440), (70720, 127999872), (70980, 127531008), (71040, 127423296), (71680, 126285588), (71808, 126060480), (72072, 125598720), (72930, 124121088), (73008, 123988480), (73216, 123636240), (73260, 123561984), (73440, 123259136), (73593, 123002880), (73728, 122777655), (73920, 122458752), (74074, 122204160), (74256, 121904640), (74360, 121734144), (74592, 121355520), (74880, 120888768), (75036, 120637440), (75480, 119927808), (75712, 119560320), (75776, 119459340), (76032, 119057120), (76160, 118857024), (76923, 117678080), (76960, 117621504), (77220, 117225472), (77571, 116695040), (77792, 116363520), (78078, 115937280), (78144, 115839360), (78336, 115555440), (78540, 115255296), (78624, 115132160), (78848, 114805080), (79254, 114216960), (79365, 114057216), (79560, 113777664), (79872, 113333220), (79920, 113265152), (80080, 113038848), (80444, 112527360), (80512, 112432320), (80640, 112253856), (80784, 112053760), (80808, 112020480), (81120, 111589632), (81770, 110702592), (82368, 109898880), (82880, 109219968), (83028, 109025280), (83160, 108852224), (83538, 108359680), (83655, 108208128), (83776, 108051840), (84480, 107151408), (84656, 106928640), (84864, 106666560), (84915, 106602496), (85085, 106389504), (85176, 106275840), (85248, 106186080), (85470, 105910272), (85680, 105650688), (86016, 105237990), (86190, 105025536), (86528, 104615280), (86580, 104552448), (87040, 103999896), (87360, 103618944), (87516, 103434240), (87542, 103403520), (87912, 102968320), (88060, 102795264), (88704, 102048960), (89232, 101445120), (89760, 100848384), (89856, 100740640), (89947, 100638720), (90090, 100478976), (90112, 100454445), (90576, 99939840), (90909, 99573760), (91168, 99290880), (91260, 99190784), (91392, 99047520), (91520, 98908992), (91936, 98461440), (92160, 98222124), (92352, 98017920), (92820, 97523712), (93184, 97142760), (93240, 97084416), (93795, 96509952), (94248, 96046080), (94640, 95648256), (94720, 95567472), (94809, 95477760), (95040, 95245696), (95238, 95047680), (95472, 94814720), (95744, 94545360), (96096, 94199040), (96768, 93544880), (96866, 93450240), (97240, 93090816), (97344, 92991360), (97680, 92671488), (97920, 92444352), (98124, 92252160), (98280, 92105728), (98560, 91844064), (99008, 91428480), (99456, 91016640), (99840, 90666576), (100048, 90478080), (100386, 90173440), (100555, 90021888), (100640, 89945856), (100980, 89643008), (101010, 89616384), (101376, 89292840), (102102, 88657920), (102564, 88258560), (102816, 88042240), (102960, 87919104), (103428, 87521280), (103785, 87220224), (103896, 87127040), (104104, 86952960), (104192, 86879520), (104448, 86666580), (104720, 86441472), (104832, 86349120), (105672, 85662720), (105820, 85542912), (106080, 85333248), (106301, 85155840), (106470, 85020672), (106496, 84999915), (106560, 84948864), (107520, 84190392), (107712, 84040320), (107744, 84015360), (108108, 83732480), (108160, 83692224), (109395, 82747392), (109824, 82424160), (109890, 82374656), (110592, 81851770), (110704, 81768960), (110880, 81639168), (111111, 81469440), (111384, 81269760), (111540, 81156096), (111888, 80903680), (112320, 80592512), (112554, 80424960), (112640, 80363556), (113152, 79999920), (113220, 79951872), (113568, 79706880), (113664, 79639560), (113960, 79432704), (114240, 79238016), (114478, 79073280), (114920, 78769152), (115440, 78414336), (116480, 77714208), (116688, 77575680), (117117, 77291520), (117216, 77226240), (117504, 77036960), (117810, 76836864), (118272, 76536720), (118881, 76144640), (118976, 76083840), (119340, 75851776), (119680, 75636288), (119808, 75555480), (120120, 75359232), (120666, 75018240), (120768, 74954880), (120960, 74835904), (121212, 74680320), (121680, 74393088), (121856, 74285640), (122655, 73801728), (122880, 73666593), (123136, 73513440), (123552, 73265920), (123760, 73142784), (124320, 72813312), (124542, 72683520), (125060, 72382464), (125664, 72034560), (126412, 71608320), (126720, 71434272), (126984, 71285760), (127296, 71111040), (127764, 70850560), (127872, 70790720), (128128, 70649280), (128205, 70606848), (128520, 70433792), (129024, 70158660), (129285, 70017024), (129792, 69743520), (129870, 69701632), (130130, 69562368), (130240, 69503616), (130560, 69333264), (130832, 69189120), (131040, 69079296), (131274, 68956160), (131313, 68935680), (132090, 68530176), (132608, 68262480), (133056, 68032640), (133120, 67999932), (133848, 67630080), (134640, 67232256), (134680, 67212288), (135135, 66985984), (135168, 66969630), (135864, 66626560), (136136, 66493440), (136752, 66193920), (137088, 66031680), (137280, 65939328), (137566, 65802240), (137904, 65640960), (138240, 65481416), (138380, 65415168), (138528, 65345280), (139230, 65015808), (139264, 64999935), (139776, 64761840), (139860, 64722944), (140896, 64247040), (141372, 64030720), (141440, 63999936), (141960, 63765504), (142080, 63711648), (142857, 63365120), (143360, 63142794), (143616, 63030240), (144144, 62799360), (145299, 62300160), (145860, 62060544), (146016, 61994240), (146432, 61818120), (146520, 61780992), (146880, 61629568), (147186, 61501440), (147840, 61229376), (148148, 61102080), (148512, 60952320), (148720, 60867072), (149184, 60677760), (149760, 60444384), (150072, 60318720), (150960, 59963904), (151424, 59780160), (151515, 59744256), (151552, 59729670), (152064, 59528560), (152320, 59428512), (153153, 59105280), (153846, 58839040), (153920, 58810752), (154440, 58612736), (155142, 58347520), (155584, 58181760), (156156, 57968640), (156288, 57919680), (156672, 57777720), (157080, 57627648), (157248, 57566080), (157696, 57402540), (158015, 57286656), (158508, 57108480), (158730, 57028608), (159120, 56888832), (159705, 56680448), (159744, 56666610), (159840, 56632576), (160160, 56519424), (160888, 56263680), (161024, 56216160), (161280, 56126928), (161568, 56026880), (161616, 56010240), (162240, 55794816), (163540, 55351296), (164736, 54949440), (165760, 54609984), (166056, 54512640), (166320, 54426112), (167076, 54179840), (167310, 54104064), (167552, 54025920), (168831, 53616640), (168960, 53575704), (169312, 53464320), (169728, 53333280), (169830, 53301248), (170170, 53194752), (170352, 53137920), (170496, 53093040), (170940, 52955136), (171360, 52825344), (171717, 52715520), (172032, 52618995), (172380, 52512768), (173056, 52307640), (173160, 52276224), (174080, 51999948), (174720, 51809472), (175032, 51717120), (175084, 51701760), (175824, 51484160), (176120, 51397632), (176715, 51224576), (177408, 51024480), (178464, 50722560), (179520, 50424192), (179712, 50370320), (179894, 50319360), (180180, 50239488), (180999, 50012160), (181152, 49969920), (181818, 49786880), (182336, 49645440), (182520, 49595392), (182784, 49523760), (183040, 49454496), (183872, 49230720), (184320, 49111062), (184704, 49008960), (185185, 48881664), (185640, 48761856), (186368, 48571380), (186480, 48542208), (186813, 48455680), (187590, 48254976), (188496, 48023040), (189280, 47824128), (189440, 47783736), (189618, 47738880), (190080, 47622848), (190476, 47523840), (190944, 47407360), (191488, 47272680), (192192, 47099520), (193536, 46772440), (193732, 46725120), (194480, 46545408), (194688, 46495680), (195195, 46374912), (195360, 46335744), (195840, 46222176), (196248, 46126080), (196560, 46052864), (197120, 45922032), (198016, 45714240), (198135, 45686784), (198912, 45508320), (199680, 45333288), (200096, 45239040), (200772, 45086720), (201110, 45010944), (201280, 44972928), (201960, 44821504), (202020, 44808192), (202752, 44646420), (204204, 44328960), (205128, 44129280), (205632, 44021120), (205920, 43959552), (206349, 43868160), (206856, 43760640), (207570, 43610112), (207792, 43563520), (208208, 43476480), (208384, 43439760), (208845, 43343872), (208896, 43333290), (209440, 43220736), (209664, 43174560), (211344, 42831360), (211640, 42771456), (212160, 42666624), (212602, 42577920), (212940, 42510336), (213120, 42474432), (215040, 42095196), (215424, 42020160), (215488, 42007680), (216216, 41866240), (216320, 41846112), (218790, 41373696), (218855, 41361408), (219648, 41212080), (219780, 41187328), (220779, 41000960), (221184, 40925885), (221221, 40919040), (221408, 40884480), (221760, 40819584), (222222, 40734720), (222768, 40634880), (223080, 40578048), (223776, 40451840), (224640, 40296256), (225108, 40212480), (225280, 40181778), (226304, 39999960), (226440, 39975936), (227136, 39853440), (227328, 39819780), (227920, 39716352), (228480, 39619008), (228956, 39536640), (229840, 39384576), (230880, 39207168), (232960, 38857104), (233376, 38787840), (234234, 38645760), (234432, 38613120), (235008, 38518480), (235620, 38418432), (236544, 38268360), (237762, 38072320), (237952, 38041920), (238095, 38019072), (238680, 37925888), (239360, 37818144), (239616, 37777740), (240240, 37679616), (241332, 37509120), (241536, 37477440), (241920, 37417952), (242165, 37380096), (242424, 37340160), (243360, 37196544), (243712, 37142820), (245310, 36900864), (246272, 36756720), (247104, 36632960), (247520, 36571392), (248640, 36406656), (249084, 36341760), (250120, 36191232), (250965, 36069376), (251328, 36017280), (252824, 35804160), (253440, 35717136), (253968, 35642880), (254592, 35555520), (255255, 35463168), (255528, 35425280), (255744, 35395360), (256256, 35324640), (256410, 35303424), (257040, 35216896), (258048, 35079330), (258570, 35008512), (259584, 34871760), (259740, 34850816), (260260, 34781184), (260480, 34751808), (261120, 34666632), (261664, 34594560), (262080, 34539648), (262548, 34478080), (262626, 34467840), (264180, 34265088), (265216, 34131240), (266112, 34016320), (266240, 33999966), (267696, 33815040), (269280, 33616128), (269360, 33606144), (269841, 33546240), (270270, 33492992), (270336, 33484815), (271728, 33313280), (272272, 33246720), (273504, 33096960), (274176, 33015840), (274560, 32969664), (275132, 32901120), (275808, 32820480), (276480, 32740708), (276760, 32707584), (277056, 32672640), (278460, 32507904), (279552, 32380920), (279720, 32361472), (281385, 32169984), (281792, 32123520), (282744, 32015360), (282880, 31999968), (283920, 31882752), (284160, 31855824), (284427, 31825920), (285714, 31682560), (286195, 31629312), (286720, 31571397), (287232, 31515120), (288288, 31399680), (290598, 31150080), (291720, 31030272), (292032, 30997120), (292864, 30909060), (293040, 30890496), (293760, 30814784), (294372, 30750720), (295680, 30614688), (296296, 30551040), (297024, 30476160), (297440, 30433536), (298368, 30338880), (299520, 30222192), (300144, 30159360), (301665, 30007296), (301920, 29981952), (302848, 29890080), (303030, 29872128), (303104, 29864835), (304128, 29764280), (304640, 29714256), (306306, 29552640), (307692, 29419520), (307840, 29405376), (308880, 29306368), (310284, 29173760), (311168, 29090880), (311355, 29073408), (312312, 28984320), (312576, 28959840), (313344, 28888860), (314160, 28813824), (314496, 28783040), (315392, 28701270), (316030, 28643328), (317016, 28554240), (317460, 28514304), (318240, 28444416), (318903, 28385280), (319410, 28340224), (319488, 28333305), (319680, 28316288), (320320, 28259712), (321776, 28131840), (322048, 28108080), (322560, 28063464), (323136, 28013440), (323232, 28005120), (324480, 27897408), (327080, 27675648), (328185, 27582464), (329472, 27474720), (331520, 27304992), (332112, 27256320), (332640, 27213056), (333333, 27156480), (334152, 27089920), (334620, 27052032), (335104, 27012960), (337662, 26808320), (337920, 26787852), (338624, 26732160), (339456, 26666640), (339660, 26650624), (340340, 26597376), (340704, 26568960), (340992, 26546520), (341880, 26477568), (342720, 26412672), (343434, 26357760), (343915, 26320896), (344760, 26256384), (346112, 26153820), (346320, 26138112), (348160, 25999974), (349440, 25904736), (350064, 25858560), (350168, 25850880), (351351, 25763840), (351648, 25742080), (352240, 25698816), (353430, 25612288), (354816, 25512240), (356928, 25361280), (359040, 25212096), (359424, 25185160), (359788, 25159680), (360360, 25119744), (361998, 25006080), (362304, 24984960), (363636, 24893440), (364672, 24822720), (365040, 24797696), (365568, 24761880), (366080, 24727248), (367744, 24615360), (367965, 24600576), (368640, 24555531), (369408, 24504480), (370370, 24440832), (371280, 24380928), (372736, 24285690), (372960, 24271104), (373626, 24227840), (375180, 24127488), (376992, 24011520), (378560, 23912064), (378880, 23891868), (379236, 23869440), (380160, 23811424), (380952, 23761920), (381888, 23703680), (382976, 23636340), (384384, 23549760), (384615, 23535616), (387072, 23386220), (387464, 23362560), (387855, 23339008), (388960, 23272704), (389376, 23247840), (390390, 23187456), (390720, 23167872), (391680, 23111088), (392496, 23063040), (393120, 23026432), (393939, 22978560), (394240, 22961016), (396032, 22857120), (396270, 22843392), (397824, 22754160), (399360, 22666644), (400192, 22619520), (401544, 22543360), (402220, 22505472), (402560, 22486464), (403920, 22410752), (404040, 22404096), (405504, 22323210), (408408, 22164480), (410256, 22064640), (411264, 22010560), (411840, 21979776), (412698, 21934080), (413712, 21880320), (415140, 21805056), (415584, 21781760), (416416, 21738240), (416768, 21719880), (417690, 21671936), (417792, 21666645), (418880, 21610368), (419328, 21587280), (422688, 21415680), (423280, 21385728), (424320, 21333312), (425204, 21288960), (425880, 21255168), (426240, 21237216), (430080, 21047598), (430848, 21010080), (430976, 21003840), (432432, 20933120), (432640, 20923056), (435897, 20766720), (437580, 20686848), (437710, 20680704), (439296, 20606040), (439560, 20593664), (441558, 20500480), (442442, 20459520), (442816, 20442240), (443520, 20409792), (444444, 20367360), (445536, 20317440), (446160, 20289024), (447552, 20225920), (449280, 20148128), (449735, 20127744), (450216, 20106240), (450560, 20090889), (452608, 19999980), (452880, 19987968), (454272, 19926720), (454545, 19914752), (454656, 19909890), (455840, 19858176), (456960, 19809504), (457912, 19768320), (459459, 19701760), (459680, 19692288), (461760, 19603584), (465920, 19428552), (466752, 19393920), (468468, 19322880), (468864, 19306560), (470016, 19259240), (471240, 19209216), (473088, 19134180), (474045, 19095552), (475524, 19036160), (475904, 19020960), (476190, 19009536), (477360, 18962944), (478720, 18909072), (479232, 18888870), (480480, 18839808), (481481, 18800640), (482664, 18754560), (483072, 18738720), (483840, 18708976), (484330, 18690048), (484848, 18670080), (486720, 18598272), (487424, 18571410), (490620, 18450432), (492544, 18378360), (494208, 18316480), (495040, 18285696), (497280, 18203328), (498168, 18170880), (500240, 18095616), (501930, 18034688), (502656, 18008640), (505648, 17902080), (506880, 17858568), (507936, 17821440), (509184, 17777760), (510510, 17731584), (511056, 17712640), (511488, 17697680), (512512, 17662320), (512820, 17651712), (514080, 17608448), (515151, 17571840), (516096, 17539665), (517140, 17504256), (519168, 17435880), (519480, 17425408), (520520, 17390592), (520960, 17375904), (522240, 17333316), (523328, 17297280), (524160, 17269824), (525096, 17239040), (525252, 17233920), (528360, 17132544), (530432, 17065620), (531505, 17031168), (532224, 17008160), (532480, 16999983), (535392, 16907520), (538560, 16808064), (538720, 16803072), (539682, 16773120), (540540, 16746496), (542997, 16670720), (543456, 16656640), (544544, 16623360), (547008, 16548480), (548352, 16507920), (549120, 16484832), (550264, 16450560), (551616, 16410240), (552960, 16370354), (553520, 16353792), (554112, 16336320), (555555, 16293888), (556920, 16253952), (559104, 16190460), (559440, 16180736), (562770, 16084992), (563584, 16061760), (565488, 16007680), (565760, 15999984), (567840, 15941376), (568320, 15927912), (568854, 15912960), (571428, 15841280), (572390, 15814656), (574464, 15757560), (576576, 15699840), (581196, 15575040), (583440, 15515136), (584064, 15498560), (585585, 15458304), (585728, 15454530), (586080, 15445248), (587520, 15407392), (588744, 15375360), (591360, 15307344), (592592, 15275520), (594048, 15238080), (594405, 15228928), (594880, 15216768), (596736, 15169440), (599040, 15111096), (600288, 15079680), (603330, 15003648), (603840, 14990976), (605696, 14945040), (606060, 14936064), (608256, 14882140), (609280, 14857128), (612612, 14776320), (615384, 14709760), (615680, 14702688), (617760, 14653184), (619047, 14622720), (620568, 14586880), (622336, 14545440), (622710, 14536704), (624624, 14492160), (625152, 14479920), (626688, 14444430), (628320, 14406912), (628992, 14391520), (629629, 14376960), (630784, 14350635), (632060, 14321664), (634032, 14277120), (634920, 14257152), (636480, 14222208), (637806, 14192640), (638820, 14170112), (639360, 14158144), (640640, 14129856), (643552, 14065920), (644096, 14054040), (645120, 14031732), (646272, 14006720), (646464, 14002560), (648960, 13948704), (654160, 13837824), (656370, 13791232), (656565, 13787136), (658944, 13737360), (663040, 13652496), (663663, 13639680), (664224, 13628160), (665280, 13606528), (666666, 13578240), (668304, 13544960), (669240, 13526016), (670208, 13506480), (675324, 13404160), (675840, 13393926), (677248, 13366080), (678912, 13333320), (679320, 13325312), (680680, 13298688), (681408, 13284480), (681984, 13273260), (683760, 13238784), (685440, 13206336), (686868, 13178880), (687830, 13160448), (689520, 13128192), (692224, 13076910), (692640, 13069056), (696320, 12999987), (698880, 12952368), (700128, 12929280), (700336, 12925440), (702702, 12881920), (703296, 12871040), (704480, 12849408), (706860, 12806144), (709632, 12756120), (713856, 12680640), (714285, 12673024), (718080, 12606048), (718848, 12592580), (719576, 12579840), (720720, 12559872), (723996, 12503040), (724608, 12492480), (726495, 12460032), (727272, 12446720), (729344, 12411360), (730080, 12398848), (731136, 12380940), (732160, 12363624), (735488, 12307680), (735930, 12300288), (738816, 12252240), (740740, 12220416), (742560, 12190464), (744107, 12165120), (745472, 12142845), (745920, 12135552), (747252, 12113920), (750360, 12063744), (753984, 12005760), (757120, 11956032), (757760, 11945934), (758472, 11934720), (760320, 11905712), (761904, 11880960), (763776, 11851840), (765765, 11821056), (765952, 11818170), (768768, 11774880), (769230, 11767808), (774144, 11693110), (774928, 11681280), (775710, 11669504), (777920, 11636352), (778752, 11623920), (780780, 11593728), (781440, 11583936), (783360, 11555544), (784992, 11531520), (786240, 11513216), (787878, 11489280), (788480, 11480508), (792064, 11428560), (792540, 11421696), (795648, 11377080), (798720, 11333322), (800384, 11309760), (803088, 11271680), (804440, 11252736), (805120, 11243232), (807840, 11205376), (808080, 11202048), (809523, 11182080), (811008, 11161605), (816816, 11082240), (820512, 11032320), (822528, 11005280), (823680, 10989888), (825396, 10967040), (827424, 10940160), (830280, 10902528), (831168, 10890880), (832832, 10869120), (833536, 10859940), (835380, 10835968), (837760, 10805184), (838656, 10793640), (844155, 10723328), (845376, 10707840), (846560, 10692864), (848640, 10666656), (850408, 10644480), (851760, 10627584), (852480, 10618608), (853281, 10608640), (858585, 10543104), (860160, 10523799), (861696, 10505040), (861952, 10501920), (864864, 10466560), (865280, 10461528), (871794, 10383360), (875160, 10343424), (875420, 10340352), (878592, 10303020), (879120, 10296832), (883116, 10250240), (884884, 10229760), (885632, 10221120), (887040, 10204896), (888888, 10183680), (891072, 10158720), (892320, 10144512), (895104, 10112960), (898560, 10074064), (899470, 10063872), (900432, 10053120), (904995, 10002432), (905216, 9999990), (905760, 9993984), (908544, 9963360), (909090, 9957376), (909312, 9954945), (911680, 9929088), (913920, 9904752), (915824, 9884160), (918918, 9850880), (919360, 9846144), (923520, 9801792), (931840, 9714276), (933504, 9696960), (934065, 9691136), (936936, 9661440), (937728, 9653280), (940032, 9629620), (942480, 9604608), (946176, 9567090), (948090, 9547776), (951048, 9518080), (951808, 9510480), (952380, 9504768), (954720, 9481472), (956709, 9461760), (957440, 9454536), (958464, 9444435), (960960, 9419904), (962962, 9400320), (965328, 9377280), (966144, 9369360), (967680, 9354488), (968660, 9345024), (969696, 9335040), (973440, 9299136), (974848, 9285705), (981240, 9225216), (985088, 9189180), (988416, 9158240), (990080, 9142848), (994560, 9101664), (996336, 9085440), (999999, 9052160), (1000480, 9047808), (1003860, 9017344), (1005312, 9004320), (1011296, 8951040), (1013760, 8929284), (1015872, 8910720), (1018368, 8888880), (1021020, 8865792), (1022112, 8856320), (1022976, 8848840), (1025024, 8831160), (1025640, 8825856), (1028160, 8804224), (1030302, 8785920), (1031745, 8773632), (1034280, 8752128), (1038336, 8717940), (1038960, 8712704), (1041040, 8695296), (1041920, 8687952), (1044480, 8666658), (1046656, 8648640), (1048320, 8634912), (1050192, 8619520), (1050504, 8616960), (1056720, 8566272), (1060864, 8532810), (1063010, 8515584), (1064448, 8504080), (1070784, 8453760), (1077120, 8404032), (1077440, 8401536), (1079364, 8386560), (1081080, 8373248), (1085994, 8335360), (1086912, 8328320), (1089088, 8311680), (1094016, 8274240), (1096704, 8253960), (1098240, 8242416), (1100528, 8225280), (1103232, 8205120), (1103895, 8200192), (1105920, 8185177), (1106105, 8183808), (1107040, 8176896), (1108224, 8168160), (1111110, 8146944), (1113840, 8126976), (1118208, 8095230), (1118880, 8090368), (1125540, 8042496), (1127168, 8030880), (1130976, 8003840), (1131520, 7999992), (1135680, 7970688), (1136640, 7963956), (1137708, 7956480), (1142856, 7920640), (1144780, 7907328), (1148928, 7878780), (1153152, 7849920), (1162392, 7787520), (1166880, 7757568), (1168128, 7749280), (1169311, 7741440), (1171170, 7729152), (1171456, 7727265), (1172160, 7722624), (1175040, 7703696), (1177488, 7687680), (1181817, 7659520), (1182720, 7653672), (1185184, 7637760), (1188096, 7619040), (1188810, 7614464), (1189760, 7608384), (1193472, 7584720), (1198080, 7555548), (1200576, 7539840), (1206660, 7501824), (1207680, 7495488), (1211392, 7472520), (1212120, 7468032), (1216512, 7441070), (1218560, 7428564), (1225224, 7388160), (1230768, 7354880), (1231360, 7351344), (1235520, 7326592), (1238094, 7311360), (1241136, 7293440), (1244672, 7272720), (1245420, 7268352), (1249248, 7246080), (1250304, 7239960), (1253376, 7222215), (1256640, 7203456), (1257984, 7195760), (1259258, 7188480), (1264120, 7160832), (1268064, 7138560), (1269840, 7128576), (1272960, 7111104), (1275612, 7096320), (1277640, 7085056), (1278720, 7079072), (1281280, 7064928), (1287104, 7032960), (1288192, 7027020), (1290240, 7015866), (1292544, 7003360), (1292928, 7001280), (1297920, 6974352), (1307691, 6922240), (1308320, 6918912), (1312740, 6895616), (1313130, 6893568), (1317888, 6868680), (1326080, 6826248), (1327326, 6819840), (1328448, 6814080), (1330560, 6803264), (1333332, 6789120), (1336608, 6772480), (1338480, 6763008), (1340416, 6753240), (1349205, 6709248), (1350648, 6702080), (1351680, 6696963), (1354496, 6683040), (1357824, 6666660), (1358640, 6662656), (1361360, 6649344), (1362816, 6642240), (1363968, 6636630), (1367520, 6619392), (1370880, 6603168), (1373736, 6589440), (1375660, 6580224), (1379040, 6564096), (1384448, 6538455), (1385280, 6534528), (1397760, 6476184), (1400256, 6464640), (1400672, 6462720), (1405404, 6440960), (1406592, 6435520), (1408960, 6424704), (1413720, 6403072), (1419264, 6378060), (1422135, 6365184), (1427712, 6340320), (1428570, 6336512), (1436160, 6303024), (1437696, 6296290), (1439152, 6289920), (1441440, 6279936), (1444443, 6266880), (1447992, 6251520), (1449216, 6246240), (1452990, 6230016), (1454544, 6223360), (1458688, 6205680), (1460160, 6199424), (1462272, 6190470), (1464320, 6181812), (1470976, 6153840), (1471860, 6150144), (1477632, 6126120), (1481480, 6110208), (1485120, 6095232), (1488214, 6082560), (1491840, 6067776), (1494504, 6056960), (1500720, 6031872), (1507968, 6002880), (1514240, 5978016), (1515520, 5972967), (1516944, 5967360), (1520640, 5952856), (1523808, 5940480), (1527552, 5925920), (1531530, 5910528), (1531904, 5909085), (1537536, 5887440), (1538460, 5883904), (1545453, 5857280), (1548288, 5846555), (1549856, 5840640), (1551420, 5834752), (1555840, 5818176), (1557504, 5811960), (1561560, 5796864), (1562880, 5791968), (1566720, 5777772), (1569984, 5765760), (1572480, 5756608), (1575756, 5744640), (1576960, 5740254), (1584128, 5714280), (1585080, 5710848), (1591296, 5688540), (1594515, 5677056), (1597440, 5666661), (1600768, 5654880), (1606176, 5635840), (1608880, 5626368), (1610240, 5621616), (1615680, 5602688), (1616160, 5601024), (1619046, 5591040), (1633632, 5541120), (1641024, 5516160), (1645056, 5502640), (1647360, 5494944), (1650792, 5483520), (1654848, 5470080), (1660560, 5451264), (1662336, 5445440), (1665664, 5434560), (1666665, 5431296), (1667072, 5429970), (1670760, 5417984), (1675520, 5402592), (1677312, 5396820), (1688310, 5361664), (1690752, 5353920), (1693120, 5346432), (1697280, 5333328), (1700816, 5322240), (1703520, 5313792), (1704960, 5309304), (1706562, 5304320), (1717170, 5271552), (1723392, 5252520), (1723904, 5250960), (1729728, 5233280), (1730560, 5230764), (1743588, 5191680), (1750320, 5171712), (1750840, 5170176), (1756755, 5152768), (1757184, 5151510), (1758240, 5148416), (1766232, 5125120), (1769768, 5114880), (1771264, 5110560), (1774080, 5102448), (1777776, 5091840), (1782144, 5079360), (1784640, 5072256), (1790208, 5056480), (1797120, 5037032), (1798940, 5031936), (1800864, 5026560), (1809990, 5001216), (1810432, 4999995), (1811520, 4996992), (1817088, 4981680), (1818180, 4978688), (1823360, 4964544), (1827840, 4952376), (1831648, 4942080), (1837836, 4925440), (1838720, 4923072), (1847040, 4900896), (1857141, 4874240), (1863680, 4857138), (1867008, 4848480), (1868130, 4845568), (1873872, 4830720), (1875456, 4826640), (1880064, 4814810), (1884960, 4802304), (1888887, 4792320), (1892352, 4783545), (1896180, 4773888), (1902096, 4759040), (1903616, 4755240), (1904760, 4752384), (1909440, 4740736), (1913418, 4730880), (1914880, 4727268), (1921920, 4709952), (1925924, 4700160), (1930656, 4688640), (1932288, 4684680), (1935360, 4677244), (1937320, 4672512), (1939392, 4667520), (1946880, 4649568), (1962480, 4612608), (1969695, 4595712), (1970176, 4594590), (1976832, 4579120), (1980160, 4571424), (1989120, 4550832), (1990989, 4546560), (1992672, 4542720), (1999998, 4526080), (2000960, 4523904), (2007720, 4508672), (2010624, 4502160), (2022592, 4475520), (2027520, 4464642), (2031744, 4455360), (2036736, 4444440), (2042040, 4432896), (2044224, 4428160), (2045952, 4424420), (2050048, 4415580), (2051280, 4412928), (2056320, 4402112), (2060604, 4392960), (2063490, 4386816), (2068560, 4376064), (2076672, 4358970), (2077920, 4356352), (2082080, 4347648), (2083840, 4343976), (2088960, 4333329), (2093312, 4324320), (2096640, 4317456), (2100384, 4309760), (2101008, 4308480), (2113440, 4283136), (2121728, 4266405), (2126020, 4257792), (2128896, 4252040), (2141568, 4226880), (2154240, 4202016), (2154880, 4200768), (2158728, 4193280), (2162160, 4186624), (2171988, 4167680), (2173824, 4164160), (2178176, 4155840), (2179485, 4153344), (2188032, 4137120), (2193408, 4126980), (2196480, 4121208), (2201056, 4112640), (2206464, 4102560), (2207790, 4100096), (2212210, 4091904), (2214080, 4088448), (2216448, 4084080), (2222220, 4073472), (2227680, 4063488), (2232321, 4055040), (2236416, 4047615), (2237760, 4045184), (2251080, 4021248), (2254336, 4015440), (2261952, 4001920), (2263040, 3999996), (2271360, 3985344), (2273280, 3981978), (2275416, 3978240), (2285712, 3960320), (2289560, 3953664), (2297295, 3940352), (2297856, 3939390), (2306304, 3924960), (2324784, 3893760), (2333760, 3878784), (2336256, 3874640), (2338622, 3870720), (2342340, 3864576), (2344320, 3861312), (2350080, 3851848), (2354976, 3843840), (2363634, 3829760), (2365440, 3826836), (2370368, 3818880), (2376192, 3809520), (2377620, 3807232), (2379520, 3804192), (2386944, 3792360), (2396160, 3777774), (2401152, 3769920), (2407405, 3760128), (2413320, 3750912), (2415360, 3747744), (2422784, 3736260), (2424240, 3734016), (2428569, 3727360), (2433024, 3720535), (2437120, 3714282), (2450448, 3694080), (2461536, 3677440), (2462720, 3675672), (2471040, 3663296), (2476188, 3655680), (2482272, 3646720), (2489344, 3636360), (2490840, 3634176), (2498496, 3623040), (2500608, 3619980), (2513280, 3601728), (2515968, 3597880), (2518516, 3594240), (2528240, 3580416), (2536128, 3569280), (2539680, 3564288), (2545920, 3555552), (2551224, 3548160), (2555280, 3542528), (2557440, 3539536), (2562560, 3532464), (2574208, 3516480), (2575755, 3514368), (2576384, 3513510), (2580480, 3507933), (2585088, 3501680), (2585856, 3500640), (2595840, 3487176), (2615382, 3461120), (2616640, 3459456), (2625480, 3447808), (2626260, 3446784), (2635776, 3434340), (2652160, 3413124), (2654652, 3409920), (2656896, 3407040), (2661120, 3401632), (2666664, 3394560), (2673216, 3386240), (2676960, 3381504), (2680832, 3376620), (2698410, 3354624), (2701296, 3351040), (2708992, 3341520), (2714985, 3334144), (2715648, 3333330), (2717280, 3331328), (2722720, 3324672), (2725632, 3321120), (2727936, 3318315), (2735040, 3309696), (2741760, 3301584), (2747472, 3294720), (2751320, 3290112), (2758080, 3282048), (2770560, 3267264), (2795520, 3238092), (2800512, 3232320), (2801344, 3231360), (2810808, 3220480), (2813184, 3217760), (2817920, 3212352), (2827440, 3201536), (2838528, 3189030), (2844270, 3182592), (2855424, 3170160), (2857140, 3168256), (2870127, 3153920), (2872320, 3151512), (2875392, 3148145), (2878304, 3144960), (2882880, 3139968), (2888886, 3133440), (2895984, 3125760), (2898432, 3123120), (2905980, 3115008), (2909088, 3111680), (2917376, 3102840), (2920320, 3099712), (2924544, 3095235), (2928640, 3090906), (2941952, 3076920), (2943720, 3075072), (2955264, 3063060), (2962960, 3055104), (2970240, 3047616), (2976428, 3041280), (2983680, 3033888), (2989008, 3028480), (3001440, 3015936)]