1373210055360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:157

約数の個数: 4480

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 37, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 62, 64, 65, 66, 68, 72, 74, 76, 78, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 104, 108, 110, 111, 114, 117, 120, 124, 130, 132, 135, 136, 143, 144, 148, 152, 153, 155, 156, 160, 162, 165, 170, 171, 176, 180, 185, 186, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 222, 228, 234, 240, 247, 248, 255, 260, 264, 270, 272, 279, 285, 286, 288, 296, 297, 304, 306, 310, 312, 320, 323, 324, 330, 333, 340, 341, 342, 351, 352, 360, 370, 372, 374, 380, 390, 396, 403, 405, 407, 408, 416, 418, 429, 432, 440, 442, 444, 456, 459, 465, 468, 480, 481, 494, 495, 496, 510, 513, 520, 527, 528, 540, 544, 555, 558, 561, 570, 572, 576, 585, 589, 592, 594, 608, 612, 620, 624, 627, 629, 646, 648, 660, 663, 666, 680, 682, 684, 702, 703, 704, 715, 720, 740, 741, 744, 748, 760, 765, 780, 792, 806, 810, 814, 816, 832, 836, 837, 855, 858, 864, 880, 884, 888, 891, 912, 918, 930, 935, 936, 960, 962, 969, 988, 990, 992, 999, 1020, 1023, 1026, 1040, 1045, 1053, 1054, 1056, 1080, 1088, 1105, 1110, 1116, 1122, 1140, 1144, 1147, 1170, 1178, 1184, 1188, 1209, 1216, 1221, 1224, 1235, 1240, 1248, 1254, 1258, 1287, 1292, 1296, 1320, 1326, 1332, 1360, 1364, 1368, 1377, 1395, 1404, 1406, 1430, 1440, 1443, 1480, 1482, 1485, 1488, 1496, 1520, 1530, 1539, 1560, 1581, 1584, 1612, 1615, 1620, 1628, 1632, 1665, 1672, 1674, 1683, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1768, 1776, 1782, 1824, 1836, 1860, 1870, 1872, 1881, 1887, 1924, 1938, 1976, 1980, 1984, 1989, 1998, 2015, 2035, 2040, 2046, 2052, 2080, 2090, 2106, 2108, 2109, 2112, 2145, 2160, 2210, 2220, 2223, 2232, 2244, 2280, 2288, 2294, 2295, 2340, 2356, 2368, 2376, 2405, 2418, 2431, 2442, 2448, 2470, 2480, 2496, 2508, 2511, 2516, 2565, 2574, 2584, 2592, 2635, 2640, 2652, 2664, 2717, 2720, 2728, 2736, 2754, 2790, 2805, 2808, 2812, 2860, 2880, 2886, 2907, 2945, 2960, 2964, 2970, 2976, 2992, 2997, 3040, 3060, 3069, 3078, 3120, 3135, 3145, 3162, 3168, 3224, 3230, 3240, 3256, 3264, 3315, 3330, 3344, 3348, 3366, 3410, 3420, 3432, 3441, 3510, 3515, 3520, 3534, 3536, 3552, 3553, 3564, 3627, 3648, 3663, 3672, 3705, 3720, 3740, 3744, 3762, 3774, 3848, 3861, 3876, 3952, 3960, 3978, 3996, 4030, 4070, 4080, 4092, 4104, 4160, 4180, 4185, 4199, 4212, 4216, 4218, 4290, 4320, 4329, 4420, 4433, 4440, 4446, 4455, 4464, 4488, 4560, 4576, 4588, 4590, 4680, 4712, 4743, 4752, 4810, 4836, 4845, 4862, 4884, 4896, 4940, 4960, 4995, 5016, 5022, 5032, 5049, 5115, 5130, 5148, 5168, 5184, 5265, 5270, 5280, 5291, 5301, 5304, 5328, 5434, 5440, 5456, 5472, 5508, 5580, 5610, 5616, 5624, 5643, 5661, 5720, 5735, 5772, 5797, 5814, 5890, 5920, 5928, 5940, 5952, 5967, 5984, 5994, 6045, 6080, 6105, 6120, 6138, 6156, 6240, 6270, 6290, 6324, 6327, 6336, 6435, 6448, 6460, 6479, 6480, 6512, 6630, 6660, 6669, 6688, 6696, 6732, 6820, 6840, 6851, 6864, 6882, 6885, 6919, 7020, 7030, 7068, 7072, 7104, 7106, 7128, 7215, 7254, 7293, 7326, 7344, 7410, 7440, 7480, 7488, 7524, 7548, 7657, 7695, 7696, 7722, 7733, 7752, 7904, 7905, 7920, 7956, 7992, 8060, 8140, 8151, 8160, 8177, 8184, 8208, 8360, 8370, 8398, 8415, 8424, 8432, 8436, 8580, 8640, 8658, 8721, 8835, 8840, 8866, 8880, 8892, 8910, 8928, 8976, 9120, 9139, 9152, 9176, 9180, 9207, 9360, 9405, 9424, 9435, 9486, 9504, 9620, 9672, 9690, 9724, 9768, 9792, 9880, 9920, 9945, 9990, 10013, 10032, 10044, 10064, 10098, 10230, 10260, 10296, 10323, 10336, 10530, 10540, 10545, 10560, 10582, 10602, 10608, 10656, 10659, 10868, 10881, 10912, 10944, 10989, 11016, 11115, 11160, 11220, 11232, 11248, 11286, 11322, 11440, 11470, 11544, 11583, 11594, 11628, 11780, 11840, 11856, 11880, 11934, 11951, 11968, 11988, 12090, 12155, 12210, 12240, 12276, 12312, 12480, 12540, 12555, 12580, 12597, 12617, 12648, 12654, 12870, 12896, 12920, 12958, 12960, 12987, 13024, 13260, 13299, 13320, 13338, 13376, 13392, 13464, 13585, 13640, 13680, 13702, 13728, 13764, 13770, 13838, 14040, 14060, 14136, 14144, 14212, 14229, 14256, 14430, 14508, 14535, 14586, 14652, 14688, 14820, 14880, 14911, 14960, 14985, 15048, 15096, 15147, 15314, 15345, 15390, 15392, 15444, 15466, 15504, 15808, 15810, 15840, 15873, 15903, 15912, 15984, 16120, 16280, 16302, 16320, 16354, 16368, 16416, 16720, 16740, 16796, 16830, 16848, 16864, 16872, 16929, 16983, 17160, 17205, 17316, 17391, 17442, 17670, 17680, 17732, 17760, 17765, 17784, 17820, 17856, 17901, 17952, 18135, 18240, 18278, 18315, 18352, 18360, 18414, 18720, 18810, 18848, 18870, 18972, 18981, 19008, 19240, 19305, 19344, 19380, 19437, 19448, 19499, 19536, 19760, 19890, 19980, 20007, 20026, 20064, 20088, 20128, 20196, 20460, 20520, 20553, 20592, 20646, 20672, 20757, 20995, 21060, 21080, 21090, 21164, 21204, 21216, 21312, 21318, 21645, 21736, 21762, 21793, 21824, 21879, 21978, 22032, 22165, 22230, 22320, 22440, 22464, 22496, 22572, 22644, 22880, 22940, 22971, 23088, 23166, 23188, 23199, 23256, 23560, 23712, 23715, 23760, 23868, 23902, 23976, 24180, 24310, 24420, 24453, 24480, 24531, 24552, 24624, 25080, 25110, 25160, 25194, 25234, 25245, 25296, 25308, 25740, 25792, 25840, 25916, 25920, 25974, 26048, 26163, 26455, 26505, 26520, 26598, 26640, 26676, 26784, 26928, 27170, 27280, 27360, 27404, 27417, 27456, 27528, 27540, 27621, 27676, 28080, 28120, 28215, 28272, 28305, 28424, 28458, 28512, 28860, 28985, 29016, 29070, 29172, 29304, 29376, 29640, 29760, 29822, 29835, 29920, 29970, 30039, 30096, 30192, 30294, 30628, 30690, 30780, 30784, 30888, 30932, 30969, 31008, 31620, 31635, 31680, 31746, 31806, 31824, 31968, 31977, 32240, 32395, 32560, 32604, 32643, 32708, 32736, 32832, 32967, 33345, 33440, 33480, 33592, 33660, 33696, 33728, 33744, 33858, 33966, 34255, 34320, 34410, 34595, 34632, 34782, 34884, 35340, 35360, 35464, 35520, 35530, 35568, 35640, 35802, 35853, 35904, 36270, 36465, 36556, 36630, 36704, 36720, 36828, 37440, 37620, 37696, 37740, 37791, 37851, 37944, 37962, 38285, 38480, 38610, 38665, 38688, 38760, 38874, 38896, 38961, 38998, 39072, 39520, 39780, 39897, 39960, 40014, 40052, 40128, 40176, 40256, 40392, 40755, 40885, 40920, 41040, 41106, 41184, 41292, 41514, 41990, 42120, 42160, 42180, 42328, 42408, 42432, 42636, 42687, 43290, 43472, 43524, 43586, 43605, 43758, 43956, 44064, 44330, 44460, 44640, 44733, 44880, 44992, 45144, 45288, 45695, 45760, 45880, 45942, 46035, 46176, 46189, 46332, 46376, 46398, 46512, 47120, 47424, 47430, 47520, 47619, 47709, 47736, 47804, 47952, 48360, 48620, 48840, 48906, 48960, 49062, 49104, 49248, 50065, 50160, 50220, 50320, 50388, 50468, 50490, 50592, 50616, 50949, 51480, 51615, 51680, 51832, 51948, 52173, 52326, 52910, 53010, 53040, 53196, 53280, 53295, 53352, 53568, 53856, 54340, 54405, 54560, 54720, 54808, 54834, 54945, 55056, 55080, 55242, 55352, 56160, 56240, 56430, 56544, 56610, 56848, 56916, 56943, 57024, 57720, 57915, 57970, 58032, 58140, 58311, 58344, 58497, 58608, 59280, 59644, 59670, 59755, 59840, 59940, 60078, 60192, 60384, 60588, 61256, 61380, 61560, 61659, 61776, 61864, 61938, 62016, 62271, 62985, 63085, 63240, 63270, 63492, 63612, 63648, 63936, 63954, 64480, 64790, 64935, 65120, 65208, 65286, 65379, 65416, 65472, 65637, 65934, 66495, 66690, 66880, 66960, 67184, 67320, 67392, 67488, 67716, 67932, 68510, 68640, 68820, 68913, 69190, 69264, 69564, 69597, 69768, 70680, 70720, 70928, 71060, 71136, 71145, 71280, 71604, 71706, 72540, 72930, 73112, 73260, 73359, 73408, 73440, 73593, 73656, 74555, 75240, 75361, 75480, 75582, 75702, 75735, 75888, 75924, 76570, 76960, 77220, 77330, 77376, 77520, 77748, 77792, 77922, 77996, 78144, 79040, 79365, 79515, 79560, 79794, 79920, 80028, 80104, 80352, 80784, 81510, 81770, 81840, 82080, 82212, 82251, 82368, 82584, 83028, 83980, 84227, 84240, 84320, 84360, 84645, 84656, 84816, 84915, 85272, 85374, 86580, 86944, 86955, 87048, 87172, 87210, 87516, 87912, 88128, 88660, 88920, 89280, 89466, 89505, 89760, 89947, 90117, 90288, 90576, 91390, 91760, 91884, 92070, 92352, 92378, 92664, 92752, 92796, 92907, 93024, 94240, 94860, 94905, 95040, 95238, 95418, 95472, 95608, 95904, 95931, 96720, 97185, 97240, 97495, 97680, 97812, 98124, 98208, 98496, 100035, 100130, 100320, 100440, 100529, 100640, 100776, 100936, 100980, 101184, 101232, 101898, 102765, 102960, 103230, 103360, 103664, 103785, 103896, 104346, 104652, 105820, 106020, 106080, 106392, 106560, 106590, 106704, 107559, 107712, 108680, 108810, 108965, 109120, 109395, 109616, 109668, 109890, 110112, 110143, 110160, 110484, 110704, 112320, 112480, 112860, 113088, 113220, 113373, 113553, 113696, 113832, 113886, 114855, 115440, 115830, 115940, 115995, 116064, 116280, 116622, 116688, 116994, 117216, 118560, 119288, 119340, 119510, 119691, 119880, 120156, 120384, 120768, 121176, 122265, 122512, 122655, 122760, 123120, 123318, 123552, 123728, 123876, 124542, 125970, 126170, 126480, 126540, 126984, 127224, 127296, 127908, 128960, 129580, 129870, 130169, 130240, 130416, 130572, 130758, 130815, 130832, 131274, 131461, 131868, 132990, 133380, 133920, 134199, 134368, 134640, 134976, 135432, 135864, 137020, 137085, 137280, 137640, 137826, 138105, 138380, 138528, 138567, 139128, 139194, 139536, 141360, 141856, 142120, 142272, 142290, 142560, 142857, 143208, 143412, 145080, 145860, 146224, 146520, 146718, 146880, 147186, 147312, 149110, 150195, 150480, 150722, 150960, 151164, 151404, 151470, 151776, 151848, 153140, 153920, 154440, 154660, 154845, 155040, 155363, 155496, 155584, 155844, 155992, 156519, 158730, 159030, 159120, 159588, 159840, 159885, 160056, 160208, 160704, 161568, 163020, 163215, 163540, 163680, 164021, 164160, 164424, 164502, 164835, 165168, 166056, 167960, 168454, 168480, 168640, 168720, 169290, 169312, 169632, 169830, 170544, 170748, 173160, 173888, 173910, 174096, 174344, 174420, 174933, 175032, 175491, 175824, 177320, 177840, 178932, 179010, 179265, 179520, 179894, 180234, 180576, 181152, 182780, 183520, 183768, 184140, 184756, 184977, 185328, 185504, 185592, 185814, 186048, 186813, 188480, 188955, 189255, 189720, 189810, 190476, 190836, 190944, 191216, 191808, 191862, 193440, 194370, 194480, 194805, 194990, 195360, 195624, 196137, 196248, 196416, 196911, 199485, 200070, 200260, 200640, 200880, 201058, 201280, 201552, 201872, 201960, 202464, 203796, 205530, 205920, 206460, 206739, 207328, 207570, 207792, 208692, 208791, 209304, 211640, 212040, 212160, 212784, 213180, 213408, 213435, 214489, 215118, 217360, 217620, 217930, 218790, 219232, 219336, 219780, 220077, 220224, 220286, 220320, 220779, 220968, 221408, 223665, 224960, 225720, 226083, 226440, 226746, 227106, 227392, 227664, 227772, 229710, 230880, 230945, 231660, 231880, 231990, 232128, 232560, 233244, 233376, 233988, 234432, 237120, 238095, 238545, 238576, 238680, 239020, 239382, 239723, 239760, 240312, 242352, 244530, 245024, 245310, 245520, 246240, 246636, 246753, 247104, 247456, 247752, 249084, 251940, 252340, 252681, 252960, 253080, 253487, 253968, 254448, 254745, 255816, 259160, 259740, 260338, 260832, 260865, 261144, 261516, 261630, 261664, 262548, 262922, 263736, 265980, 266760, 267840, 268398, 268736, 269280, 269841, 270351, 270864, 271728, 274040, 274170, 275280, 275652, 276210, 276760, 277056, 277134, 278256, 278388, 279072, 282720, 283309, 283712, 284240, 284580, 284715, 285120, 285714, 286416, 286824, 287793, 290160, 291555, 291720, 292448, 292485, 293040, 293436, 294372, 294624, 298220, 300390, 300960, 301444, 301587, 301920, 302328, 302808, 302940, 303552, 303696, 306280, 308295, 308880, 309320, 309690, 310080, 310726, 310992, 311355, 311688, 311984, 313038, 317460, 318060, 318240, 319176, 319680, 319770, 320112, 320416, 322677, 323136, 326040, 326430, 326895, 327080, 327360, 328042, 328185, 328848, 329004, 329670, 330336, 330429, 332112, 335920, 336908, 336960, 337440, 338580, 338624, 339264, 339660, 340119, 340659, 341088, 341496, 344565, 346320, 347820, 347985, 348192, 348688, 348840, 349866, 350064, 350982, 351648, 354640, 355680, 357864, 358020, 358530, 359073, 359788, 360468, 361152, 362304, 365560, 366795, 367040, 367536, 367965, 368280, 369512, 369954, 370481, 370656, 371008, 371184, 371628, 373626, 376805, 377910, 378510, 379440, 379620, 380952, 381672, 381888, 382432, 383724, 386880, 388740, 388960, 389610, 389980, 390507, 390720, 391248, 392274, 392496, 393822, 394383, 398970, 400140, 400520, 401760, 402116, 402597, 403104, 403744, 403920, 404928, 407592, 411060, 411255, 411840, 412920, 413478, 414656, 415140, 415584, 415701, 417384, 417582, 418608, 421135, 423280, 424080, 425568, 426360, 426816, 426870, 428571, 428978, 430236, 434720, 435240, 435860, 437580, 438464, 438672, 439560, 440154, 440572, 440640, 441558, 441936, 442816, 447330, 449735, 450585, 451440, 452166, 452880, 453492, 454212, 455328, 455544, 459420, 461760, 461890, 463320, 463760, 463980, 464535, 465120, 466089, 466488, 466752, 467976, 469557, 476190, 477090, 477152, 477360, 478040, 478764, 479446, 479520, 479655, 480624, 484704, 489060, 490048, 490620, 491040, 492063, 492480, 493272, 493506, 494912, 495504, 498168, 502645, 503880, 504680, 505362, 505920, 506160, 506974, 507936, 508896, 509490, 511632, 518320, 519480, 520676, 521664, 521730, 522288, 523032, 523260, 523328, 524799, 525096, 525844, 526473, 527472, 531960, 533520, 536796, 537795, 538560, 539682, 540702, 541728, 543456, 548080, 548340, 550560, 550715, 551304, 552420, 553520, 554268, 554931, 556512, 556776, 558144, 560439, 565440, 566618, 566865, 567765, 568480, 569160, 569430, 571428, 572832, 573648, 575586, 580320, 583110, 583440, 584896, 584970, 586080, 586872, 588411, 588744, 589248, 596440, 598455, 600780, 601920, 602888, 603174, 603840, 604656, 605616, 605880, 607392, 612560, 616590, 617760, 618640, 619380, 620217, 621452, 621984, 622710, 623376, 623968, 626076, 626373, 634920, 636120, 636480, 638352, 639540, 640224, 640832, 643467, 645354, 650845, 652080, 652860, 653790, 654160, 656084, 656370, 657305, 657696, 658008, 659340, 660672, 660858, 662337, 664224, 670995, 671840, 673816, 674880, 677160, 678249, 679320, 680238, 681318, 682176, 682992, 689130, 692640, 692835, 695640, 695970, 696384, 697376, 697680, 699732, 700128, 701964, 703296, 709280, 711360, 714285, 715728, 716040, 717060, 718146, 719169, 719576, 720936, 731120, 733590, 735072, 735930, 736560, 739024, 739908, 740259, 740962, 741312, 742368, 743256, 747252, 753610, 755820, 757020, 758043, 758880, 759240, 760461, 761904, 763344, 764864, 767448, 776815, 777480, 777920, 779220, 779960, 781014, 782496, 782595, 784548, 784992, 787644, 788766, 797940, 800280, 801040, 803520, 804232, 805194, 806208, 807488, 807840, 809523, 811053, 815184, 820105, 822120, 822510, 825840, 826956, 830280, 831168, 831402, 834768, 835164, 837216, 842270, 846560, 848160, 849927, 851136, 852720, 853740, 857142, 857956, 860472, 869440, 870480, 871720, 874665, 875160, 877344, 877455, 879120, 880308, 881144, 883116, 883872, 894660, 899470, 901170, 902880, 904332, 904761, 905760, 906984, 908424, 910656, 911088, 918840, 923780, 924885, 926640, 927520, 927960, 929070, 930240, 932178, 932976, 934065, 935952, 939114, 952380, 954180, 954304, 954720, 956080, 957528, 958892, 959040, 959310, 961248, 968031, 969408, 978120, 980685, 981240, 982080, 984126, 984555, 986544, 987012, 991008, 991287, 996336, 1005290, 1007760, 1009360, 1010724, 1012320, 1013948, 1015872, 1017792, 1018980, 1021977, 1023264, 1033695, 1036640, 1038960, 1041352, 1043460, 1043955, 1044576, 1046064, 1046520, 1049598, 1050192, 1051688, 1052946, 1054944, 1063920, 1067040, 1072445, 1073592, 1075590, 1079364, 1081404, 1083456, 1086912, 1096160, 1096680, 1100385, 1101120, 1101430, 1102608, 1103895, 1104840, 1107040, 1108536, 1109862, 1111443, 1113024, 1113552, 1120878, 1130415, 1133236, 1133730, 1135530, 1136960, 1138320, 1138860, 1142856, 1145664, 1147296, 1151172, 1160640, 1166220, 1166880, 1169940, 1171521, 1172160, 1173744, 1176822, 1177488, 1183149, 1192880, 1196910, 1198615, 1201560, 1205776, 1206348, 1207791, 1209312, 1211232, 1211760, 1214784, 1225120, 1233180, 1233765, 1235520, 1237280, 1238760, 1240434, 1242904, 1243968, 1245420, 1246752, 1247103, 1247936, 1252152, 1252746, 1263405, 1267435, 1269840, 1272240, 1276704, 1279080, 1280448, 1286934, 1290708, 1301690, 1304160, 1305720, 1307580, 1308320, 1312168, 1312740, 1314610, 1315392, 1316016, 1318680, 1321716, 1324674, 1328448, 1341990, 1343680, 1347632, 1349205, 1351755, 1354320, 1356498, 1358640, 1360476, 1362636, 1365984, 1378260, 1385280, 1385670, 1391280, 1391940, 1394752, 1395360, 1398267, 1399464, 1400256, 1403928, 1416545, 1418560, 1428570, 1431456, 1431859, 1432080, 1434120, 1436292, 1438338, 1438965, 1439152, 1441872, 1462240, 1467180, 1470144, 1471860, 1473120, 1476189, 1478048, 1479816, 1480518, 1481924, 1484736, 1486512, 1494504, 1507220, 1507935, 1511640, 1514040, 1516086, 1517760, 1518480, 1520922, 1523808, 1526688, 1534896, 1553630, 1554960, 1558440, 1559920, 1562028, 1564992, 1565190, 1569096, 1569984, 1575288, 1577532, 1579419, 1595880, 1600560, 1602080, 1608464, 1610388, 1613385, 1615680, 1619046, 1622106, 1630368, 1640210, 1644240, 1645020, 1651680, 1652145, 1653912, 1660560, 1662804, 1669536, 1670328, 1674432, 1684540, 1693120, 1696320, 1699854, 1700595, 1703295, 1705440, 1707480, 1708993, 1714284, 1715912, 1720944, 1740960, 1743440, 1749330, 1750320, 1754688, 1754910, 1758240, 1760616, 1762288, 1765233, 1766232, 1767744, 1789320, 1795365, 1798940, 1802340, 1805760, 1808664, 1809522, 1811520, 1813968, 1816848, 1822176, 1837680, 1847560, 1849770, 1852405, 1853280, 1855040, 1855920, 1858140, 1864356, 1865952, 1868130, 1871904, 1878228, 1904760, 1908360, 1909440, 1912160, 1915056, 1917784, 1918620, 1922496, 1930401, 1936062, 1952535, 1956240, 1961370, 1962480, 1968252, 1969110, 1971915, 1973088, 1974024, 1982016, 1982574, 1992672, 2010580, 2012985, 2015520, 2018720, 2021448, 2024640, 2027896, 2034747, 2037960, 2043954, 2046528, 2067390, 2073280, 2077920, 2078505, 2082704, 2086920, 2087910, 2089152, 2092128, 2093040, 2099196, 2100384, 2103376, 2105892, 2109888, 2127840, 2134080, 2142855, 2144890, 2147184, 2151180, 2157507, 2158728, 2162808, 2192320, 2193360, 2200770, 2202860, 2205216, 2207790, 2209680, 2214080, 2217072, 2219724, 2222886, 2227104, 2241756, 2260830, 2266472, 2267460, 2271060, 2274129, 2276640, 2277720, 2281383, 2285712, 2294592, 2302344, 2330445, 2332440, 2333760, 2339880, 2343042, 2347488, 2347785, 2353644, 2354976, 2366298, 2385760, 2393820, 2397230, 2403120, 2411552, 2412696, 2415582, 2418624, 2422464, 2423520, 2428569, 2450240, 2460315, 2466360, 2467530, 2474560, 2477520, 2480868, 2485808, 2490840, 2493504, 2494206, 2504304, 2505492, 2526810, 2534870, 2539680, 2544480, 2549781, 2553408, 2558160, 2573868, 2581416, 2603380, 2608320, 2611440, 2615160, 2616640, 2623995, 2624336, 2625480, 2629220, 2632032, 2632365, 2637360, 2643432, 2649348, 2683980, 2695264, 2698410, 2703510, 2708640, 2712996, 2714283, 2717280, 2720952, 2725272, 2731968, 2756520, 2771340, 2774655, 2782560, 2783880, 2788357, 2790720, 2796534, 2798928, 2802195, 2807856, 2833090, 2857140, 2862912, 2863718, 2864160, 2868240, 2872584, 2876676, 2877930, 2878304, 2883744, 2924480, 2934360, 2942055, 2943720, 2946240, 2952378, 2956096, 2959632, 2961036, 2963848, 2973024, 2973861, 2989008, 3014440, 3015870, 3023280, 3028080, 3032172, 3036960, 3041844, 3047616, 3053376, 3069792, 3101085, 3107260, 3109920, 3116399, 3116880, 3119840, 3124056, 3130380, 3131865, 3138192, 3150576, 3155064, 3158838, 3191760, 3201120, 3204160, 3216928, 3217335, 3220776, 3226770, 3238092, 3244212, 3260736, 3280420, 3288480, 3290040, 3303360, 3304290, 3307824, 3311685, 3321120, 3325608, 3334329, 3339072, 3340656, 3369080, 3391245, 3399708, 3401190, 3406590, 3410880, 3414960, 3417986, 3428568, 3431824, 3441888, 3481920, 3486880, 3498660, 3500640, 3509820, 3514563, 3516480, 3521232, 3524576, 3530466, 3532464, 3549447, 3578640, 3590730, 3595845, 3597880, 3604680, 3617328, 3619044, 3627936, 3633696, 3644352, 3675360, 3695120, 3699540, 3701295, 3704810, 3706560, 3711840, 3716280, 3728712, 3731904, 3736260, 3741309, 3743808, 3756456, 3790215, 3802305, 3809520, 3816720, 3824320, 3830112, 3835568, 3837240, 3860802, 3872124, 3905070, 3912480, 3922740, 3924960, 3936504, 3938220, 3943830, 3946176, 3948048, 3965148, 3985344, 4021160, 4025970, 4031040, 4037440, 4042896, 4047615, 4055265, 4055792, 4069494, 4075291, 4075920, 4087908, 4134780, 4155840, 4157010, 4165408, 4173840, 4175820, 4184256, 4186080, 4194801, 4198392, 4200768, 4206752, 4211784, 4249635, 4255680, 4285710, 4289780, 4294368, 4295577, 4302360, 4315014, 4317456, 4325616, 4386720, 4401540, 4405720, 4410432, 4415580, 4419360, 4428567, 4434144, 4439448, 4445772, 4454208, 4483512, 4521660, 4523805, 4532944, 4534920, 4542120, 4548258, 4553280, 4555440, 4562766, 4571424, 4604688, 4660890, 4664880, 4679760, 4686084, 4694976, 4695570, 4707288, 4709952, 4732596, 4771520, 4787640, 4794460, 4806240, 4816253, 4823104, 4825392, 4831164, 4840155, 4847040, 4857138, 4920630, 4932720, 4935060, 4955040, 4956435, 4961736, 4971616, 4981680, 4988412, 5008608, 5010984, 5053620, 5069740, 5079360, 5088960, 5099562, 5109885, 5116320, 5126979, 5147736, 5162832, 5206760, 5222880, 5230320, 5247990, 5248672, 5250960, 5258440, 5264064, 5264730, 5274720, 5286864, 5298696, 5367960, 5390528, 5396820, 5407020, 5417280, 5425992, 5428566, 5434560, 5441904, 5450544, 5513040, 5542680, 5549310, 5557215, 5565120, 5567760, 5576714, 5593068, 5597856, 5604390, 5615712, 5666180, 5714280, 5727436, 5728320, 5736480, 5745168, 5753352, 5755860, 5756608, 5767488, 5791203, 5857605, 5868720, 5884110, 5887440, 5904756, 5915745, 5919264, 5922072, 5927696, 5946048, 5947722, 5978016, 6028880, 6031740, 6038955, 6046560, 6056160, 6064344, 6073920, 6083688, 6104241, 6139584, 6202170, 6214520, 6219840, 6232798, 6233760, 6235515, 6239680, 6248112, 6260760, 6263730, 6276384, 6301152, 6310128, 6317676, 6383520, 6402240, 6433856, 6434670, 6441552, 6453540, 6472521, 6476184, 6488424, 6560840, 6576960, 6580080, 6608580, 6615648, 6623370, 6642240, 6651216, 6668658, 6681312, 6738160, 6782490, 6799416, 6802380, 6813180, 6822387, 6829920, 6835972, 6844149, 6857136, 6863648, 6883776, 6973760, 6991335, 6997320, 7001280, 7019640, 7029126, 7042464, 7049152, 7060932, 7064928, 7098894, 7157280, 7159295, 7181460, 7191690, 7195760, 7209360, 7234656, 7238088, 7255872, 7267392, 7285707, 7350720, 7380945, 7390240, 7399080, 7402590, 7409620, 7423680, 7432560, 7457424, 7472520, 7482618, 7512912, 7580430, 7604610, 7619040, 7633440, 7649343, 7660224, 7671136, 7674480, 7721604, 7744248, 7810140, 7824960, 7845480, 7849920, 7873008, 7876440, 7887660, 7896096, 7897095, 7930296, 8042320, 8051940, 8085792, 8095230, 8110530, 8111584, 8138988, 8142849, 8150582, 8151840, 8175816, 8269560, 8314020, 8330816, 8347680, 8351640, 8365071, 8372160, 8389602, 8396784, 8413504, 8423568, 8499270, 8544965, 8571420, 8579560, 8588736, 8591154, 8604720, 8630028, 8634912, 8651232, 8773440, 8803080, 8811440, 8826165, 8831160, 8838720, 8857134, 8868288, 8878896, 8891544, 8921583, 8967024, 9043320, 9047610, 9065888, 9069840, 9084240, 9096516, 9110880, 9125532, 9142848, 9209376, 9321780, 9329760, 9349197, 9359520, 9372168, 9391140, 9414576, 9465192, 9575280, 9588920, 9612480, 9632506, 9650784, 9652005, 9662328, 9680310, 9714276, 9841260, 9865440, 9870120, 9910080, 9912870, 9923472, 9943232, 9963360, 9976824, 10002987, 10017216, 10021968, 10107240, 10139480, 10173735, 10199124, 10219770, 10232640, 10253958, 10295472, 10325664, 10413520, 10445760, 10460640, 10495980, 10497344, 10501920, 10516880, 10529460, 10543689, 10549440, 10573728, 10597392, 10648341, 10735920, 10787535, 10793640, 10814040, 10851984, 10857132, 10883808, 10901088, 11026080, 11085360, 11098620, 11114430, 11135520, 11153428, 11186136, 11195712, 11208780, 11231424, 11332360, 11370645, 11406915, 11428560, 11454872, 11472960, 11490336, 11506704, 11511720, 11582406, 11715210, 11737440, 11768220, 11774880, 11809512, 11831490, 11838528, 11844144, 11855392, 11895444, 11956032, 12057760, 12063480, 12077910, 12093120, 12112320, 12128688, 12142845, 12167376, 12208482, 12225873, 12404340, 12429040, 12465596, 12467520, 12471030, 12496224, 12521520, 12527460, 12552768, 12584403, 12602304, 12620256, 12635352, 12748905, 12767040, 12869340, 12883104, 12886731, 12907080, 12945042, 12952368, 12976848, 13121680, 13160160, 13217160, 13231296, 13246740, 13285701, 13302432, 13337316, 13362624, 13476320, 13564980, 13571415, 13598832, 13604760, 13626360, 13644774, 13659840, 13671944, 13688298, 13714272, 13727296, 13941785, 13982670, 13994640, 14039280, 14058252, 14084928, 14121864, 14129856, 14197788, 14314560, 14318590, 14362920, 14383380, 14391520, 14418720, 14448759, 14469312, 14476176, 14571414, 14761890, 14780480, 14798160, 14805180, 14819240, 14865120, 14869305, 14914848, 14945040, 14965236, 15025824, 15160860, 15209220, 15238080, 15266880, 15298686, 15342272, 15348960, 15380937, 15443208, 15488496, 15581995, 15620280, 15690960, 15746016, 15752880, 15775320, 15792192, 15794190, 15860592, 16084640, 16103880, 16171584, 16190460, 16221060, 16223168, 16277976, 16285698, 16301164, 16303680, 16351632, 16539120, 16628040, 16671645, 16695360, 16703280, 16730142, 16779204, 16793568, 16847136, 16998540, 17089930, 17142840, 17159120, 17182308, 17209440, 17260056, 17269824, 17302464, 17373609, 17572815, 17606160, 17622880, 17652330, 17662320, 17714268, 17747235, 17757792, 17783088, 17843166, 17934048, 18086640, 18095220, 18131776, 18139680, 18168480, 18193032, 18221760, 18251064, 18418752, 18643560, 18659520, 18698394, 18706545, 18719040, 18744336, 18782280, 18829152, 18930384, 19150560, 19177840, 19265012, 19301568, 19304010, 19324656, 19360620, 19417563, 19428552, 19682520, 19730880, 19740240, 19825740, 19846944, 19926720, 19953648, 20005974, 20043936, 20214480, 20278960, 20347470, 20376455, 20398248, 20439540, 20507916, 20532447, 20590944, 20651328, 20827040, 20921280, 20974005, 20991960, 21003840, 21033760, 21058920, 21087378, 21147456, 21194784, 21296682, 21471840, 21477885, 21575070, 21587280, 21628080, 21703968, 21714264, 21767616, 21802176, 22052160, 22142835, 22170720, 22197240, 22228860, 22271040, 22306856, 22372272, 22417560, 22664720, 22741290, 22813830, 22857120, 22909744, 22948029, 22980672, 23013408, 23023440, 23164812, 23430420, 23474880, 23536440, 23549760, 23619024, 23662980, 23688288, 23710784, 23790888, 24081265, 24115520, 24126960, 24155820, 24257376, 24285690, 24334752, 24416964, 24451746, 24808680, 24858080, 24931192, 24942060, 24992448, 25043040, 25054920, 25095213, 25168806, 25240512, 25270704, 25497810, 25634895, 25738680, 25766208, 25773462, 25814160, 25890084, 25904736, 25953696, 26243360, 26320320, 26434320, 26493480, 26571402, 26604864, 26674632, 26952640, 27129960, 27142830, 27197664, 27209520, 27252720, 27289548, 27343888, 27376596, 27428544, 27883570, 27965340, 27989280, 28047591, 28078560, 28116504, 28243728, 28395576, 28637180, 28725840, 28766760, 28783040, 28837440, 28897518, 28952352, 28956015, 29142828, 29523780, 29596320, 29610360, 29638480, 29730240, 29738610, 29829696, 29890080, 29930472, 30008961, 30051648, 30321720, 30418440, 30521205, 30597372, 30697920, 30761874, 30886416, 30976992, 31163990, 31240560, 31381920, 31492032, 31505760, 31550640, 31588380, 31721184, 32169280, 32207760, 32362605, 32380920, 32442120, 32555952, 32571396, 32602328, 32703264, 33078240, 33256080, 33343290, 33406560, 33460284, 33558408, 33587136, 33694272, 33997080, 34111935, 34179860, 34220745, 34285680, 34318240, 34364616, 34418880, 34520112, 34747218, 35145630, 35212320, 35245760, 35304660, 35324640, 35428536, 35494470, 35515584, 35566176, 35686332, 35868096, 36173280, 36190440, 36279360, 36336960, 36386064, 36428535, 36502128, 36677619, 37287120, 37396788, 37413090, 37488672, 37564560, 37658304, 37860768, 38246715, 38301120, 38355680, 38530024, 38608020, 38649312, 38660193, 38721240, 38835126, 38857104, 39365040, 39480480, 39651480, 39693888, 39907296, 40011948, 40087872, 40428960, 40557920, 40694940, 40714245, 40752910, 40796496, 40879080, 41015832, 41064894, 41181888, 41654080, 41825355, 41948010, 41983920, 42067520, 42117840, 42174756, 42389568, 42593364, 42943680, 42955770, 43150140, 43174560, 43256160, 43346277, 43407936, 43428528, 44285670, 44341440, 44394480, 44457720, 44607915, 44613712, 44744544, 44835120, 45329440, 45482580, 45627660, 45714240, 45819488, 45896058, 46026816, 46046880, 46142811, 46329624, 46745985, 46860840, 47072880, 47238048, 47325960, 47376576, 47581776, 48162530, 48253920, 48311640, 48514752, 48571380, 48669504, 48833928, 48903492, 49617360, 49716160, 49862384, 49884120, 50014935, 50086080, 50109840, 50190426, 50337612, 50541408, 50995620, 51269790, 51477360, 51546924, 51628320, 51780168, 51809472, 51907392, 52486720, 52718445, 52868640, 52978783, 52986960, 53142804, 53241705, 53349264, 54259920, 54285660, 54395328, 54419040, 54505440, 54579096, 54687776, 54753192, 55767140, 55930680, 55978560, 56095182, 56157120, 56233008, 56487456, 56791152, 57274360, 57451680, 57533520, 57795036, 57904704, 57912030, 58285656, 59047560, 59192640, 59220720, 59276960, 59477220, 59780160, 59860944, 60017922, 60643440, 60836880, 61042410, 61129365, 61194744, 61523748, 61772832, 61953984, 62327980, 62481120, 62763840, 62922015, 63011520, 63101280, 63176760, 63442368, 64415520, 64433655, 64725210, 64761840, 64884240, 65111904, 65142792, 65204656, 65406528, 66156480, 66428505, 66512160, 66686580, 66813120, 66920568, 67116816, 67994160, 68223870, 68359720, 68441490, 68571360, 68636480, 68729232, 69040224, 69494436, 70291260, 70424640, 70609320, 70649280, 70857072, 70988940, 71132352, 71372664, 72243795, 72346560, 72380880, 72772128, 72857070, 73004256, 73355238, 74574240, 74793576, 74826180, 74977344, 75129120, 75285639, 75721536, 76493430, 76711360, 76904685, 77060048, 77216040, 77298624, 77320386, 77442480, 77670252, 77714208, 78730080, 78960960, 79302960, 79814592, 80023896, 80857920, 81115840, 81389880, 81428490, 81505820, 81592992, 81758160, 82031664, 82129788, 83650710, 83896020, 83967840, 84142773, 84235680, 84349512, 85186728, 85911540, 86300280, 86349120, 86512320, 86692554, 86857056, 86868045, 88571340, 88788960, 88915440, 89215830, 89227424, 89489088, 89670240, 90658880, 90965160, 91255320, 91638976, 91792116, 92093760, 92285622, 92659248, 93491970, 93721680, 94145760, 94476096, 94651920, 95163552, 96325060, 96507840, 96623280, 97087815, 97142760, 97667856, 97806984, 99234720, 99724768, 99768240, 100029870, 100219680, 100380852, 100675224, 101082816, 101991240, 102539580, 102662235, 102954720, 103093848, 103256640, 103560336, 105436890, 105737280, 105957566, 105973920, 106285608, 106483410, 106698528, 108519840, 108571320, 108838080, 109010880, 109158192, 109375552, 109506384, 110032857, 111534280, 111861360, 112190364, 112466016, 112974912, 113582304, 114548720, 114740145, 114903360, 115067040, 115590072, 115824060, 115980579, 116571312, 118095120, 118441440, 118553920, 118954440, 119721888, 120035844, 121286880, 121673760, 122084820, 122258730, 122389488, 123047496, 123545664, 124655960, 124962240, 125476065, 125844030, 126202560, 126353520, 128831040, 128867310, 129450420, 129523680, 129768480, 130038831, 130223808, 130285584, 130409312, 132857010, 133024320, 133373160, 133841136, 134233632, 135988320, 136447740, 136719440, 136882980, 137142720, 137458464, 138080448, 138428433, 138988872, 140237955, 140582520, 141218640, 141714144, 141977880, 142745328, 144487590, 144761760, 145544256, 145714140, 146008512, 146710476, 149148480, 149587152, 149652360, 150044805, 150258240, 150571278, 152986860, 153809370, 154120096, 154432080, 154640772, 154884960, 155340504, 155428416, 157460160, 158605920, 158936349, 160047792, 162779760, 162856980, 163011640, 163185984, 163516320, 164063328, 164259576, 167301420, 167792040, 167935680, 168285546, 168471360, 168699024, 170373456, 171823080, 172600560, 173385108, 173714112, 173736090, 177142680, 177577920, 177830880, 178431660, 178454848, 179340480, 181930320, 182510640, 183388095, 183584232, 184571244, 185318496, 186983940, 187443360, 188291520, 189303840, 190327104, 192650120, 193246560, 193300965, 194175630, 194285520, 195335712, 195613968, 198469440, 199449536, 199536480, 200059740, 200439360, 200761704, 201350448, 203982480, 205079160, 205324470, 205909440, 206187696, 207120672, 210873780, 211915132, 211947840, 212571216, 212966820, 213397056, 216731385, 217039680, 217142640, 218316384, 219012768, 220065714, 223068560, 223722720, 224380728, 224932032, 225856917, 227164608, 229097440, 229480290, 230134080, 230714055, 231180144, 231648120, 231961158, 233142624, 236190240, 236882880, 237908880, 239443776, 240071688, 242573760, 243347520, 244169640, 244517460, 244778976, 246094992, 249311920, 250952130, 251688060, 252428319, 252707040, 257734620, 258900840, 259047360, 259536960, 260077662, 260571168, 260818624, 264893915, 265714020, 266746320, 267682272, 268467264, 271976640, 272895480, 273438880, 273765960, 274916928, 276856866, 277977744, 280475910, 281165040, 282437280, 283428288, 283955760, 285490656, 288975180, 289523520, 291428280, 293420952, 299174304, 299304720, 300089610, 301142556, 305973720, 307618740, 308240192, 308864160, 309281544, 309769920, 310681008, 317211840, 317872698, 320095584, 325559520, 325713960, 326023280, 327032640, 328126656, 328519152, 330098571, 334602840, 335584080, 336571092, 337398048, 340746912, 343646160, 345201120, 346770216, 347472180, 354285360, 355661760, 356863320, 363860640, 365021280, 366776190, 367168464, 369142488, 370636992, 373967880, 374886720, 376428195, 378607680, 385300240, 386493120, 386601930, 388351260, 388571040, 390116493, 390671424, 391227936, 399072960, 400119480, 401523408, 402700896, 407964960, 410158320, 410648940, 412375392, 414241344, 420713865, 421747560, 423830264, 425142432, 425933640, 433462770, 434285280, 436632768, 438025536, 440131428, 446137120, 447445440, 448761456, 451713834, 458194880, 458960580, 461428110, 462360288, 463296240, 463922316, 466285248, 472380480, 475817760, 476809047, 480143376, 488339280, 489034920, 489557952, 492189984, 498623840, 501904260, 503376120, 504856638, 505414080, 515469240, 517801680, 520155324, 521142336, 529787830, 531428040, 533492640, 535364544, 545790960, 546877760, 547531920, 550164285, 553713732, 555955488, 560951820, 562330080, 564874560, 567911520, 570981312, 577950360, 579902895, 582856560, 586841904, 598348608, 598609440, 600179220, 602285112, 611947440, 615237480, 617728320, 618563088, 621362016, 635745396, 640191168, 650194155, 651119040, 651427920, 652046560, 657038304, 660197142, 669205680, 671168160, 673142184, 674796096, 681493824, 687292320, 690402240, 692142165, 693540432, 694944360, 708570720, 713726640, 727721280, 730042560, 733552380, 734336928, 738284976, 747935760, 752856390, 770600480, 773203860, 776702520, 777142080, 780232986, 782455872, 794681745, 800238960, 803046816, 805401792, 815929920, 820316640, 821297880, 824750784, 841427730, 843495120, 847660528, 850284864, 851867280, 866925540, 868570560, 880262856, 892274240, 897522912, 903427668, 917921160, 922856220, 924720576, 926592480, 927844632, 951635520, 953618094, 960286752, 976678560, 978069840, 984379968, 997247680, 1003808520, 1006752240, 1009713276, 1030938480, 1035603360, 1040310648, 1059575660, 1062856080, 1066985280, 1091581920, 1095063840, 1100328570, 1107427464, 1111910976, 1121903640, 1124660160, 1129284585, 1135823040, 1155900720, 1159805790, 1165713120, 1173683808, 1197218880, 1200358440, 1204570224, 1223894880, 1230474960, 1237126176, 1242724032, 1262141595, 1271490792, 1300388310, 1302855840, 1304093120, 1314076608, 1320394284, 1338411360, 1342336320, 1346284368, 1374584640, 1384284330, 1387080864, 1389888720, 1417141440, 1427453280, 1430427141, 1467104760, 1468673856, 1476569952, 1495871520, 1505712780, 1541200960, 1546407720, 1553405040, 1560465972, 1589363490, 1600477920, 1606093632, 1640633280, 1642595760, 1650492855, 1682855460, 1686990240, 1695321056, 1703734560, 1733851080, 1760525712, 1795045824, 1806855336, 1835842320, 1845712440, 1853184960, 1855689264, 1907236188, 1920573504, 1950582465, 1953357120, 1956139680, 2007617040, 2013504480, 2019426552, 2061876960, 2071206720, 2080621296, 2119151320, 2125712160, 2183163840, 2190127680, 2200657140, 2214854928, 2243807280, 2258569170, 2311801440, 2319611580, 2331426240, 2347367616, 2384045235, 2400716880, 2409140448, 2447789760, 2460949920, 2474252352, 2524283190, 2542981584, 2600776620, 2605711680, 2640788568, 2676822720, 2692568736, 2768568660, 2774161728, 2779777440, 2854906560, 2860854282, 2934209520, 2953139904, 2991743040, 3011425560, 3092815440, 3106810080, 3120931944, 3178726980, 3200955840, 3285191520, 3300985710, 3365710920, 3373980480, 3390642112, 3407469120, 3467702160, 3521051424, 3613710672, 3671684640, 3691424880, 3711378528, 3814472376, 3901164930, 3912279360, 4015234080, 4027008960, 4038853104, 4123753920, 4161242592, 4238302640, 4251424320, 4291281423, 4401314280, 4429709856, 4487614560, 4517138340, 4623602880, 4639223160, 4768090470, 4801433760, 4818280896, 4921899840, 5048566380, 5085963168, 5201553240, 5281577136, 5385137472, 5537137320, 5559554880, 5721708564, 5868419040, 6022851120, 6185630880, 6213620160, 6241863888, 6357453960, 6570383040, 6601971420, 6731421840, 6935404320, 7042102848, 7152135705, 7227421344, 7343369280, 7382849760, 7422757056, 7628944752, 7802329860, 8030468160, 8077706208, 8322485184, 8476605280, 8582562846, 8802628560, 8859419712, 8975229120, 9034276680, 9278446320, 9536180940, 9602867520, 10097132760, 10171926336, 10403106480, 10563154272, 11074274640, 11443417128, 11736838080, 12045702240, 12371261760, 12483727776, 12714907920, 13203942840, 13462843680, 13870808640, 14304271410, 14454842688, 14765699520, 15257889504, 15604659720, 16155412416, 16953210560, 17165125692, 17605257120, 18068553360, 18556892640, 19072361880, 20194265520, 20806212960, 21126308544, 21456407115, 22148549280, 22886834256, 24091404480, 24967455552, 25429815840, 26407885680, 26925687360, 28608542820, 30515779008, 31209319440, 34330251384, 35210514240, 36137106720, 37113785280, 38144723760, 40388531040, 41612425920, 42912814230, 44297098560, 45773668512, 50859631680, 52815771360, 57217085640, 62418638880, 68660502768, 72274213440, 76289447520, 80777062080, 85825628460, 91547337024, 105631542720, 114434171280, 124837277760, 137321005536, 152578895040, 171651256920, 228868342560, 274642011072, 343302513840, 457736685120, 686605027680, 1373210055360]

約数ペア:

[(1, 1373210055360), (2, 686605027680), (3, 457736685120), (4, 343302513840), (5, 274642011072), (6, 228868342560), (8, 171651256920), (9, 152578895040), (10, 137321005536), (11, 124837277760), (12, 114434171280), (13, 105631542720), (15, 91547337024), (16, 85825628460), (17, 80777062080), (18, 76289447520), (19, 72274213440), (20, 68660502768), (22, 62418638880), (24, 57217085640), (26, 52815771360), (27, 50859631680), (30, 45773668512), (31, 44297098560), (32, 42912814230), (33, 41612425920), (34, 40388531040), (36, 38144723760), (37, 37113785280), (38, 36137106720), (39, 35210514240), (40, 34330251384), (44, 31209319440), (45, 30515779008), (48, 28608542820), (51, 26925687360), (52, 26407885680), (54, 25429815840), (55, 24967455552), (57, 24091404480), (60, 22886834256), (62, 22148549280), (64, 21456407115), (65, 21126308544), (66, 20806212960), (68, 20194265520), (72, 19072361880), (74, 18556892640), (76, 18068553360), (78, 17605257120), (80, 17165125692), (81, 16953210560), (85, 16155412416), (88, 15604659720), (90, 15257889504), (93, 14765699520), (95, 14454842688), (96, 14304271410), (99, 13870808640), (102, 13462843680), (104, 13203942840), (108, 12714907920), (110, 12483727776), (111, 12371261760), (114, 12045702240), (117, 11736838080), (120, 11443417128), (124, 11074274640), (130, 10563154272), (132, 10403106480), (135, 10171926336), (136, 10097132760), (143, 9602867520), (144, 9536180940), (148, 9278446320), (152, 9034276680), (153, 8975229120), (155, 8859419712), (156, 8802628560), (160, 8582562846), (162, 8476605280), (165, 8322485184), (170, 8077706208), (171, 8030468160), (176, 7802329860), (180, 7628944752), (185, 7422757056), (186, 7382849760), (187, 7343369280), (190, 7227421344), (192, 7152135705), (195, 7042102848), (198, 6935404320), (204, 6731421840), (208, 6601971420), (209, 6570383040), (216, 6357453960), (220, 6241863888), (221, 6213620160), (222, 6185630880), (228, 6022851120), (234, 5868419040), (240, 5721708564), (247, 5559554880), (248, 5537137320), (255, 5385137472), (260, 5281577136), (264, 5201553240), (270, 5085963168), (272, 5048566380), (279, 4921899840), (285, 4818280896), (286, 4801433760), (288, 4768090470), (296, 4639223160), (297, 4623602880), (304, 4517138340), (306, 4487614560), (310, 4429709856), (312, 4401314280), (320, 4291281423), (323, 4251424320), (324, 4238302640), (330, 4161242592), (333, 4123753920), (340, 4038853104), (341, 4027008960), (342, 4015234080), (351, 3912279360), (352, 3901164930), (360, 3814472376), (370, 3711378528), (372, 3691424880), (374, 3671684640), (380, 3613710672), (390, 3521051424), (396, 3467702160), (403, 3407469120), (405, 3390642112), (407, 3373980480), (408, 3365710920), (416, 3300985710), (418, 3285191520), (429, 3200955840), (432, 3178726980), (440, 3120931944), (442, 3106810080), (444, 3092815440), (456, 3011425560), (459, 2991743040), (465, 2953139904), (468, 2934209520), (480, 2860854282), (481, 2854906560), (494, 2779777440), (495, 2774161728), (496, 2768568660), (510, 2692568736), (513, 2676822720), (520, 2640788568), (527, 2605711680), (528, 2600776620), (540, 2542981584), (544, 2524283190), (555, 2474252352), (558, 2460949920), (561, 2447789760), (570, 2409140448), (572, 2400716880), (576, 2384045235), (585, 2347367616), (589, 2331426240), (592, 2319611580), (594, 2311801440), (608, 2258569170), (612, 2243807280), (620, 2214854928), (624, 2200657140), (627, 2190127680), (629, 2183163840), (646, 2125712160), (648, 2119151320), (660, 2080621296), (663, 2071206720), (666, 2061876960), (680, 2019426552), (682, 2013504480), (684, 2007617040), (702, 1956139680), (703, 1953357120), (704, 1950582465), (715, 1920573504), (720, 1907236188), (740, 1855689264), (741, 1853184960), (744, 1845712440), (748, 1835842320), (760, 1806855336), (765, 1795045824), (780, 1760525712), (792, 1733851080), (806, 1703734560), (810, 1695321056), (814, 1686990240), (816, 1682855460), (832, 1650492855), (836, 1642595760), (837, 1640633280), (855, 1606093632), (858, 1600477920), (864, 1589363490), (880, 1560465972), (884, 1553405040), (888, 1546407720), (891, 1541200960), (912, 1505712780), (918, 1495871520), (930, 1476569952), (935, 1468673856), (936, 1467104760), (960, 1430427141), (962, 1427453280), (969, 1417141440), (988, 1389888720), (990, 1387080864), (992, 1384284330), (999, 1374584640), (1020, 1346284368), (1023, 1342336320), (1026, 1338411360), (1040, 1320394284), (1045, 1314076608), (1053, 1304093120), (1054, 1302855840), (1056, 1300388310), (1080, 1271490792), (1088, 1262141595), (1105, 1242724032), (1110, 1237126176), (1116, 1230474960), (1122, 1223894880), (1140, 1204570224), (1144, 1200358440), (1147, 1197218880), (1170, 1173683808), (1178, 1165713120), (1184, 1159805790), (1188, 1155900720), (1209, 1135823040), (1216, 1129284585), (1221, 1124660160), (1224, 1121903640), (1235, 1111910976), (1240, 1107427464), (1248, 1100328570), (1254, 1095063840), (1258, 1091581920), (1287, 1066985280), (1292, 1062856080), (1296, 1059575660), (1320, 1040310648), (1326, 1035603360), (1332, 1030938480), (1360, 1009713276), (1364, 1006752240), (1368, 1003808520), (1377, 997247680), (1395, 984379968), (1404, 978069840), (1406, 976678560), (1430, 960286752), (1440, 953618094), (1443, 951635520), (1480, 927844632), (1482, 926592480), (1485, 924720576), (1488, 922856220), (1496, 917921160), (1520, 903427668), (1530, 897522912), (1539, 892274240), (1560, 880262856), (1581, 868570560), (1584, 866925540), (1612, 851867280), (1615, 850284864), (1620, 847660528), (1628, 843495120), (1632, 841427730), (1665, 824750784), (1672, 821297880), (1674, 820316640), (1683, 815929920), (1705, 805401792), (1710, 803046816), (1716, 800238960), (1728, 794681745), (1755, 782455872), (1760, 780232986), (1767, 777142080), (1768, 776702520), (1776, 773203860), (1782, 770600480), (1824, 752856390), (1836, 747935760), (1860, 738284976), (1870, 734336928), (1872, 733552380), (1881, 730042560), (1887, 727721280), (1924, 713726640), (1938, 708570720), (1976, 694944360), (1980, 693540432), (1984, 692142165), (1989, 690402240), (1998, 687292320), (2015, 681493824), (2035, 674796096), (2040, 673142184), (2046, 671168160), (2052, 669205680), (2080, 660197142), (2090, 657038304), (2106, 652046560), (2108, 651427920), (2109, 651119040), (2112, 650194155), (2145, 640191168), (2160, 635745396), (2210, 621362016), (2220, 618563088), (2223, 617728320), (2232, 615237480), (2244, 611947440), (2280, 602285112), (2288, 600179220), (2294, 598609440), (2295, 598348608), (2340, 586841904), (2356, 582856560), (2368, 579902895), (2376, 577950360), (2405, 570981312), (2418, 567911520), (2431, 564874560), (2442, 562330080), (2448, 560951820), (2470, 555955488), (2480, 553713732), (2496, 550164285), (2508, 547531920), (2511, 546877760), (2516, 545790960), (2565, 535364544), (2574, 533492640), (2584, 531428040), (2592, 529787830), (2635, 521142336), (2640, 520155324), (2652, 517801680), (2664, 515469240), (2717, 505414080), (2720, 504856638), (2728, 503376120), (2736, 501904260), (2754, 498623840), (2790, 492189984), (2805, 489557952), (2808, 489034920), (2812, 488339280), (2860, 480143376), (2880, 476809047), (2886, 475817760), (2907, 472380480), (2945, 466285248), (2960, 463922316), (2964, 463296240), (2970, 462360288), (2976, 461428110), (2992, 458960580), (2997, 458194880), (3040, 451713834), (3060, 448761456), (3069, 447445440), (3078, 446137120), (3120, 440131428), (3135, 438025536), (3145, 436632768), (3162, 434285280), (3168, 433462770), (3224, 425933640), (3230, 425142432), (3240, 423830264), (3256, 421747560), (3264, 420713865), (3315, 414241344), (3330, 412375392), (3344, 410648940), (3348, 410158320), (3366, 407964960), (3410, 402700896), (3420, 401523408), (3432, 400119480), (3441, 399072960), (3510, 391227936), (3515, 390671424), (3520, 390116493), (3534, 388571040), (3536, 388351260), (3552, 386601930), (3553, 386493120), (3564, 385300240), (3627, 378607680), (3648, 376428195), (3663, 374886720), (3672, 373967880), (3705, 370636992), (3720, 369142488), (3740, 367168464), (3744, 366776190), (3762, 365021280), (3774, 363860640), (3848, 356863320), (3861, 355661760), (3876, 354285360), (3952, 347472180), (3960, 346770216), (3978, 345201120), (3996, 343646160), (4030, 340746912), (4070, 337398048), (4080, 336571092), (4092, 335584080), (4104, 334602840), (4160, 330098571), (4180, 328519152), (4185, 328126656), (4199, 327032640), (4212, 326023280), (4216, 325713960), (4218, 325559520), (4290, 320095584), (4320, 317872698), (4329, 317211840), (4420, 310681008), (4433, 309769920), (4440, 309281544), (4446, 308864160), (4455, 308240192), (4464, 307618740), (4488, 305973720), (4560, 301142556), (4576, 300089610), (4588, 299304720), (4590, 299174304), (4680, 293420952), (4712, 291428280), (4743, 289523520), (4752, 288975180), (4810, 285490656), (4836, 283955760), (4845, 283428288), (4862, 282437280), (4884, 281165040), (4896, 280475910), (4940, 277977744), (4960, 276856866), (4995, 274916928), (5016, 273765960), (5022, 273438880), (5032, 272895480), (5049, 271976640), (5115, 268467264), (5130, 267682272), (5148, 266746320), (5168, 265714020), (5184, 264893915), (5265, 260818624), (5270, 260571168), (5280, 260077662), (5291, 259536960), (5301, 259047360), (5304, 258900840), (5328, 257734620), (5434, 252707040), (5440, 252428319), (5456, 251688060), (5472, 250952130), (5508, 249311920), (5580, 246094992), (5610, 244778976), (5616, 244517460), (5624, 244169640), (5643, 243347520), (5661, 242573760), (5720, 240071688), (5735, 239443776), (5772, 237908880), (5797, 236882880), (5814, 236190240), (5890, 233142624), (5920, 231961158), (5928, 231648120), (5940, 231180144), (5952, 230714055), (5967, 230134080), (5984, 229480290), (5994, 229097440), (6045, 227164608), (6080, 225856917), (6105, 224932032), (6120, 224380728), (6138, 223722720), (6156, 223068560), (6240, 220065714), (6270, 219012768), (6290, 218316384), (6324, 217142640), (6327, 217039680), (6336, 216731385), (6435, 213397056), (6448, 212966820), (6460, 212571216), (6479, 211947840), (6480, 211915132), (6512, 210873780), (6630, 207120672), (6660, 206187696), (6669, 205909440), (6688, 205324470), (6696, 205079160), (6732, 203982480), (6820, 201350448), (6840, 200761704), (6851, 200439360), (6864, 200059740), (6882, 199536480), (6885, 199449536), (6919, 198469440), (7020, 195613968), (7030, 195335712), (7068, 194285520), (7072, 194175630), (7104, 193300965), (7106, 193246560), (7128, 192650120), (7215, 190327104), (7254, 189303840), (7293, 188291520), (7326, 187443360), (7344, 186983940), (7410, 185318496), (7440, 184571244), (7480, 183584232), (7488, 183388095), (7524, 182510640), (7548, 181930320), (7657, 179340480), (7695, 178454848), (7696, 178431660), (7722, 177830880), (7733, 177577920), (7752, 177142680), (7904, 173736090), (7905, 173714112), (7920, 173385108), (7956, 172600560), (7992, 171823080), (8060, 170373456), (8140, 168699024), (8151, 168471360), (8160, 168285546), (8177, 167935680), (8184, 167792040), (8208, 167301420), (8360, 164259576), (8370, 164063328), (8398, 163516320), (8415, 163185984), (8424, 163011640), (8432, 162856980), (8436, 162779760), (8580, 160047792), (8640, 158936349), (8658, 158605920), (8721, 157460160), (8835, 155428416), (8840, 155340504), (8866, 154884960), (8880, 154640772), (8892, 154432080), (8910, 154120096), (8928, 153809370), (8976, 152986860), (9120, 150571278), (9139, 150258240), (9152, 150044805), (9176, 149652360), (9180, 149587152), (9207, 149148480), (9360, 146710476), (9405, 146008512), (9424, 145714140), (9435, 145544256), (9486, 144761760), (9504, 144487590), (9620, 142745328), (9672, 141977880), (9690, 141714144), (9724, 141218640), (9768, 140582520), (9792, 140237955), (9880, 138988872), (9920, 138428433), (9945, 138080448), (9990, 137458464), (10013, 137142720), (10032, 136882980), (10044, 136719440), (10064, 136447740), (10098, 135988320), (10230, 134233632), (10260, 133841136), (10296, 133373160), (10323, 133024320), (10336, 132857010), (10530, 130409312), (10540, 130285584), (10545, 130223808), (10560, 130038831), (10582, 129768480), (10602, 129523680), (10608, 129450420), (10656, 128867310), (10659, 128831040), (10868, 126353520), (10881, 126202560), (10912, 125844030), (10944, 125476065), (10989, 124962240), (11016, 124655960), (11115, 123545664), (11160, 123047496), (11220, 122389488), (11232, 122258730), (11248, 122084820), (11286, 121673760), (11322, 121286880), (11440, 120035844), (11470, 119721888), (11544, 118954440), (11583, 118553920), (11594, 118441440), (11628, 118095120), (11780, 116571312), (11840, 115980579), (11856, 115824060), (11880, 115590072), (11934, 115067040), (11951, 114903360), (11968, 114740145), (11988, 114548720), (12090, 113582304), (12155, 112974912), (12210, 112466016), (12240, 112190364), (12276, 111861360), (12312, 111534280), (12480, 110032857), (12540, 109506384), (12555, 109375552), (12580, 109158192), (12597, 109010880), (12617, 108838080), (12648, 108571320), (12654, 108519840), (12870, 106698528), (12896, 106483410), (12920, 106285608), (12958, 105973920), (12960, 105957566), (12987, 105737280), (13024, 105436890), (13260, 103560336), (13299, 103256640), (13320, 103093848), (13338, 102954720), (13376, 102662235), (13392, 102539580), (13464, 101991240), (13585, 101082816), (13640, 100675224), (13680, 100380852), (13702, 100219680), (13728, 100029870), (13764, 99768240), (13770, 99724768), (13838, 99234720), (14040, 97806984), (14060, 97667856), (14136, 97142760), (14144, 97087815), (14212, 96623280), (14229, 96507840), (14256, 96325060), (14430, 95163552), (14508, 94651920), (14535, 94476096), (14586, 94145760), (14652, 93721680), (14688, 93491970), (14820, 92659248), (14880, 92285622), (14911, 92093760), (14960, 91792116), (14985, 91638976), (15048, 91255320), (15096, 90965160), (15147, 90658880), (15314, 89670240), (15345, 89489088), (15390, 89227424), (15392, 89215830), (15444, 88915440), (15466, 88788960), (15504, 88571340), (15808, 86868045), (15810, 86857056), (15840, 86692554), (15873, 86512320), (15903, 86349120), (15912, 86300280), (15984, 85911540), (16120, 85186728), (16280, 84349512), (16302, 84235680), (16320, 84142773), (16354, 83967840), (16368, 83896020), (16416, 83650710), (16720, 82129788), (16740, 82031664), (16796, 81758160), (16830, 81592992), (16848, 81505820), (16864, 81428490), (16872, 81389880), (16929, 81115840), (16983, 80857920), (17160, 80023896), (17205, 79814592), (17316, 79302960), (17391, 78960960), (17442, 78730080), (17670, 77714208), (17680, 77670252), (17732, 77442480), (17760, 77320386), (17765, 77298624), (17784, 77216040), (17820, 77060048), (17856, 76904685), (17901, 76711360), (17952, 76493430), (18135, 75721536), (18240, 75285639), (18278, 75129120), (18315, 74977344), (18352, 74826180), (18360, 74793576), (18414, 74574240), (18720, 73355238), (18810, 73004256), (18848, 72857070), (18870, 72772128), (18972, 72380880), (18981, 72346560), (19008, 72243795), (19240, 71372664), (19305, 71132352), (19344, 70988940), (19380, 70857072), (19437, 70649280), (19448, 70609320), (19499, 70424640), (19536, 70291260), (19760, 69494436), (19890, 69040224), (19980, 68729232), (20007, 68636480), (20026, 68571360), (20064, 68441490), (20088, 68359720), (20128, 68223870), (20196, 67994160), (20460, 67116816), (20520, 66920568), (20553, 66813120), (20592, 66686580), (20646, 66512160), (20672, 66428505), (20757, 66156480), (20995, 65406528), (21060, 65204656), (21080, 65142792), (21090, 65111904), (21164, 64884240), (21204, 64761840), (21216, 64725210), (21312, 64433655), (21318, 64415520), (21645, 63442368), (21736, 63176760), (21762, 63101280), (21793, 63011520), (21824, 62922015), (21879, 62763840), (21978, 62481120), (22032, 62327980), (22165, 61953984), (22230, 61772832), (22320, 61523748), (22440, 61194744), (22464, 61129365), (22496, 61042410), (22572, 60836880), (22644, 60643440), (22880, 60017922), (22940, 59860944), (22971, 59780160), (23088, 59477220), (23166, 59276960), (23188, 59220720), (23199, 59192640), (23256, 59047560), (23560, 58285656), (23712, 57912030), (23715, 57904704), (23760, 57795036), (23868, 57533520), (23902, 57451680), (23976, 57274360), (24180, 56791152), (24310, 56487456), (24420, 56233008), (24453, 56157120), (24480, 56095182), (24531, 55978560), (24552, 55930680), (24624, 55767140), (25080, 54753192), (25110, 54687776), (25160, 54579096), (25194, 54505440), (25234, 54419040), (25245, 54395328), (25296, 54285660), (25308, 54259920), (25740, 53349264), (25792, 53241705), (25840, 53142804), (25916, 52986960), (25920, 52978783), (25974, 52868640), (26048, 52718445), (26163, 52486720), (26455, 51907392), (26505, 51809472), (26520, 51780168), (26598, 51628320), (26640, 51546924), (26676, 51477360), (26784, 51269790), (26928, 50995620), (27170, 50541408), (27280, 50337612), (27360, 50190426), (27404, 50109840), (27417, 50086080), (27456, 50014935), (27528, 49884120), (27540, 49862384), (27621, 49716160), (27676, 49617360), (28080, 48903492), (28120, 48833928), (28215, 48669504), (28272, 48571380), (28305, 48514752), (28424, 48311640), (28458, 48253920), (28512, 48162530), (28860, 47581776), (28985, 47376576), (29016, 47325960), (29070, 47238048), (29172, 47072880), (29304, 46860840), (29376, 46745985), (29640, 46329624), (29760, 46142811), (29822, 46046880), (29835, 46026816), (29920, 45896058), (29970, 45819488), (30039, 45714240), (30096, 45627660), (30192, 45482580), (30294, 45329440), (30628, 44835120), (30690, 44744544), (30780, 44613712), (30784, 44607915), (30888, 44457720), (30932, 44394480), (30969, 44341440), (31008, 44285670), (31620, 43428528), (31635, 43407936), (31680, 43346277), (31746, 43256160), (31806, 43174560), (31824, 43150140), (31968, 42955770), (31977, 42943680), (32240, 42593364), (32395, 42389568), (32560, 42174756), (32604, 42117840), (32643, 42067520), (32708, 41983920), (32736, 41948010), (32832, 41825355), (32967, 41654080), (33345, 41181888), (33440, 41064894), (33480, 41015832), (33592, 40879080), (33660, 40796496), (33696, 40752910), (33728, 40714245), (33744, 40694940), (33858, 40557920), (33966, 40428960), (34255, 40087872), (34320, 40011948), (34410, 39907296), (34595, 39693888), (34632, 39651480), (34782, 39480480), (34884, 39365040), (35340, 38857104), (35360, 38835126), (35464, 38721240), (35520, 38660193), (35530, 38649312), (35568, 38608020), (35640, 38530024), (35802, 38355680), (35853, 38301120), (35904, 38246715), (36270, 37860768), (36465, 37658304), (36556, 37564560), (36630, 37488672), (36704, 37413090), (36720, 37396788), (36828, 37287120), (37440, 36677619), (37620, 36502128), (37696, 36428535), (37740, 36386064), (37791, 36336960), (37851, 36279360), (37944, 36190440), (37962, 36173280), (38285, 35868096), (38480, 35686332), (38610, 35566176), (38665, 35515584), (38688, 35494470), (38760, 35428536), (38874, 35324640), (38896, 35304660), (38961, 35245760), (38998, 35212320), (39072, 35145630), (39520, 34747218), (39780, 34520112), (39897, 34418880), (39960, 34364616), (40014, 34318240), (40052, 34285680), (40128, 34220745), (40176, 34179860), (40256, 34111935), (40392, 33997080), (40755, 33694272), (40885, 33587136), (40920, 33558408), (41040, 33460284), (41106, 33406560), (41184, 33343290), (41292, 33256080), (41514, 33078240), (41990, 32703264), (42120, 32602328), (42160, 32571396), (42180, 32555952), (42328, 32442120), (42408, 32380920), (42432, 32362605), (42636, 32207760), (42687, 32169280), (43290, 31721184), (43472, 31588380), (43524, 31550640), (43586, 31505760), (43605, 31492032), (43758, 31381920), (43956, 31240560), (44064, 31163990), (44330, 30976992), (44460, 30886416), (44640, 30761874), (44733, 30697920), (44880, 30597372), (44992, 30521205), (45144, 30418440), (45288, 30321720), (45695, 30051648), (45760, 30008961), (45880, 29930472), (45942, 29890080), (46035, 29829696), (46176, 29738610), (46189, 29730240), (46332, 29638480), (46376, 29610360), (46398, 29596320), (46512, 29523780), (47120, 29142828), (47424, 28956015), (47430, 28952352), (47520, 28897518), (47619, 28837440), (47709, 28783040), (47736, 28766760), (47804, 28725840), (47952, 28637180), (48360, 28395576), (48620, 28243728), (48840, 28116504), (48906, 28078560), (48960, 28047591), (49062, 27989280), (49104, 27965340), (49248, 27883570), (50065, 27428544), (50160, 27376596), (50220, 27343888), (50320, 27289548), (50388, 27252720), (50468, 27209520), (50490, 27197664), (50592, 27142830), (50616, 27129960), (50949, 26952640), (51480, 26674632), (51615, 26604864), (51680, 26571402), (51832, 26493480), (51948, 26434320), (52173, 26320320), (52326, 26243360), (52910, 25953696), (53010, 25904736), (53040, 25890084), (53196, 25814160), (53280, 25773462), (53295, 25766208), (53352, 25738680), (53568, 25634895), (53856, 25497810), (54340, 25270704), (54405, 25240512), (54560, 25168806), (54720, 25095213), (54808, 25054920), (54834, 25043040), (54945, 24992448), (55056, 24942060), (55080, 24931192), (55242, 24858080), (55352, 24808680), (56160, 24451746), (56240, 24416964), (56430, 24334752), (56544, 24285690), (56610, 24257376), (56848, 24155820), (56916, 24126960), (56943, 24115520), (57024, 24081265), (57720, 23790888), (57915, 23710784), (57970, 23688288), (58032, 23662980), (58140, 23619024), (58311, 23549760), (58344, 23536440), (58497, 23474880), (58608, 23430420), (59280, 23164812), (59644, 23023440), (59670, 23013408), (59755, 22980672), (59840, 22948029), (59940, 22909744), (60078, 22857120), (60192, 22813830), (60384, 22741290), (60588, 22664720), (61256, 22417560), (61380, 22372272), (61560, 22306856), (61659, 22271040), (61776, 22228860), (61864, 22197240), (61938, 22170720), (62016, 22142835), (62271, 22052160), (62985, 21802176), (63085, 21767616), (63240, 21714264), (63270, 21703968), (63492, 21628080), (63612, 21587280), (63648, 21575070), (63936, 21477885), (63954, 21471840), (64480, 21296682), (64790, 21194784), (64935, 21147456), (65120, 21087378), (65208, 21058920), (65286, 21033760), (65379, 21003840), (65416, 20991960), (65472, 20974005), (65637, 20921280), (65934, 20827040), (66495, 20651328), (66690, 20590944), (66880, 20532447), (66960, 20507916), (67184, 20439540), (67320, 20398248), (67392, 20376455), (67488, 20347470), (67716, 20278960), (67932, 20214480), (68510, 20043936), (68640, 20005974), (68820, 19953648), (68913, 19926720), (69190, 19846944), (69264, 19825740), (69564, 19740240), (69597, 19730880), (69768, 19682520), (70680, 19428552), (70720, 19417563), (70928, 19360620), (71060, 19324656), (71136, 19304010), (71145, 19301568), (71280, 19265012), (71604, 19177840), (71706, 19150560), (72540, 18930384), (72930, 18829152), (73112, 18782280), (73260, 18744336), (73359, 18719040), (73408, 18706545), (73440, 18698394), (73593, 18659520), (73656, 18643560), (74555, 18418752), (75240, 18251064), (75361, 18221760), (75480, 18193032), (75582, 18168480), (75702, 18139680), (75735, 18131776), (75888, 18095220), (75924, 18086640), (76570, 17934048), (76960, 17843166), (77220, 17783088), (77330, 17757792), (77376, 17747235), (77520, 17714268), (77748, 17662320), (77792, 17652330), (77922, 17622880), (77996, 17606160), (78144, 17572815), (79040, 17373609), (79365, 17302464), (79515, 17269824), (79560, 17260056), (79794, 17209440), (79920, 17182308), (80028, 17159120), (80104, 17142840), (80352, 17089930), (80784, 16998540), (81510, 16847136), (81770, 16793568), (81840, 16779204), (82080, 16730142), (82212, 16703280), (82251, 16695360), (82368, 16671645), (82584, 16628040), (83028, 16539120), (83980, 16351632), (84227, 16303680), (84240, 16301164), (84320, 16285698), (84360, 16277976), (84645, 16223168), (84656, 16221060), (84816, 16190460), (84915, 16171584), (85272, 16103880), (85374, 16084640), (86580, 15860592), (86944, 15794190), (86955, 15792192), (87048, 15775320), (87172, 15752880), (87210, 15746016), (87516, 15690960), (87912, 15620280), (88128, 15581995), (88660, 15488496), (88920, 15443208), (89280, 15380937), (89466, 15348960), (89505, 15342272), (89760, 15298686), (89947, 15266880), (90117, 15238080), (90288, 15209220), (90576, 15160860), (91390, 15025824), (91760, 14965236), (91884, 14945040), (92070, 14914848), (92352, 14869305), (92378, 14865120), (92664, 14819240), (92752, 14805180), (92796, 14798160), (92907, 14780480), (93024, 14761890), (94240, 14571414), (94860, 14476176), (94905, 14469312), (95040, 14448759), (95238, 14418720), (95418, 14391520), (95472, 14383380), (95608, 14362920), (95904, 14318590), (95931, 14314560), (96720, 14197788), (97185, 14129856), (97240, 14121864), (97495, 14084928), (97680, 14058252), (97812, 14039280), (98124, 13994640), (98208, 13982670), (98496, 13941785), (100035, 13727296), (100130, 13714272), (100320, 13688298), (100440, 13671944), (100529, 13659840), (100640, 13644774), (100776, 13626360), (100936, 13604760), (100980, 13598832), (101184, 13571415), (101232, 13564980), (101898, 13476320), (102765, 13362624), (102960, 13337316), (103230, 13302432), (103360, 13285701), (103664, 13246740), (103785, 13231296), (103896, 13217160), (104346, 13160160), (104652, 13121680), (105820, 12976848), (106020, 12952368), (106080, 12945042), (106392, 12907080), (106560, 12886731), (106590, 12883104), (106704, 12869340), (107559, 12767040), (107712, 12748905), (108680, 12635352), (108810, 12620256), (108965, 12602304), (109120, 12584403), (109395, 12552768), (109616, 12527460), (109668, 12521520), (109890, 12496224), (110112, 12471030), (110143, 12467520), (110160, 12465596), (110484, 12429040), (110704, 12404340), (112320, 12225873), (112480, 12208482), (112860, 12167376), (113088, 12142845), (113220, 12128688), (113373, 12112320), (113553, 12093120), (113696, 12077910), (113832, 12063480), (113886, 12057760), (114855, 11956032), (115440, 11895444), (115830, 11855392), (115940, 11844144), (115995, 11838528), (116064, 11831490), (116280, 11809512), (116622, 11774880), (116688, 11768220), (116994, 11737440), (117216, 11715210), (118560, 11582406), (119288, 11511720), (119340, 11506704), (119510, 11490336), (119691, 11472960), (119880, 11454872), (120156, 11428560), (120384, 11406915), (120768, 11370645), (121176, 11332360), (122265, 11231424), (122512, 11208780), (122655, 11195712), (122760, 11186136), (123120, 11153428), (123318, 11135520), (123552, 11114430), (123728, 11098620), (123876, 11085360), (124542, 11026080), (125970, 10901088), (126170, 10883808), (126480, 10857132), (126540, 10851984), (126984, 10814040), (127224, 10793640), (127296, 10787535), (127908, 10735920), (128960, 10648341), (129580, 10597392), (129870, 10573728), (130169, 10549440), (130240, 10543689), (130416, 10529460), (130572, 10516880), (130758, 10501920), (130815, 10497344), (130832, 10495980), (131274, 10460640), (131461, 10445760), (131868, 10413520), (132990, 10325664), (133380, 10295472), (133920, 10253958), (134199, 10232640), (134368, 10219770), (134640, 10199124), (134976, 10173735), (135432, 10139480), (135864, 10107240), (137020, 10021968), (137085, 10017216), (137280, 10002987), (137640, 9976824), (137826, 9963360), (138105, 9943232), (138380, 9923472), (138528, 9912870), (138567, 9910080), (139128, 9870120), (139194, 9865440), (139536, 9841260), (141360, 9714276), (141856, 9680310), (142120, 9662328), (142272, 9652005), (142290, 9650784), (142560, 9632506), (142857, 9612480), (143208, 9588920), (143412, 9575280), (145080, 9465192), (145860, 9414576), (146224, 9391140), (146520, 9372168), (146718, 9359520), (146880, 9349197), (147186, 9329760), (147312, 9321780), (149110, 9209376), (150195, 9142848), (150480, 9125532), (150722, 9110880), (150960, 9096516), (151164, 9084240), (151404, 9069840), (151470, 9065888), (151776, 9047610), (151848, 9043320), (153140, 8967024), (153920, 8921583), (154440, 8891544), (154660, 8878896), (154845, 8868288), (155040, 8857134), (155363, 8838720), (155496, 8831160), (155584, 8826165), (155844, 8811440), (155992, 8803080), (156519, 8773440), (158730, 8651232), (159030, 8634912), (159120, 8630028), (159588, 8604720), (159840, 8591154), (159885, 8588736), (160056, 8579560), (160208, 8571420), (160704, 8544965), (161568, 8499270), (163020, 8423568), (163215, 8413504), (163540, 8396784), (163680, 8389602), (164021, 8372160), (164160, 8365071), (164424, 8351640), (164502, 8347680), (164835, 8330816), (165168, 8314020), (166056, 8269560), (167960, 8175816), (168454, 8151840), (168480, 8150582), (168640, 8142849), (168720, 8138988), (169290, 8111584), (169312, 8110530), (169632, 8095230), (169830, 8085792), (170544, 8051940), (170748, 8042320), (173160, 7930296), (173888, 7897095), (173910, 7896096), (174096, 7887660), (174344, 7876440), (174420, 7873008), (174933, 7849920), (175032, 7845480), (175491, 7824960), (175824, 7810140), (177320, 7744248), (177840, 7721604), (178932, 7674480), (179010, 7671136), (179265, 7660224), (179520, 7649343), (179894, 7633440), (180234, 7619040), (180576, 7604610), (181152, 7580430), (182780, 7512912), (183520, 7482618), (183768, 7472520), (184140, 7457424), (184756, 7432560), (184977, 7423680), (185328, 7409620), (185504, 7402590), (185592, 7399080), (185814, 7390240), (186048, 7380945), (186813, 7350720), (188480, 7285707), (188955, 7267392), (189255, 7255872), (189720, 7238088), (189810, 7234656), (190476, 7209360), (190836, 7195760), (190944, 7191690), (191216, 7181460), (191808, 7159295), (191862, 7157280), (193440, 7098894), (194370, 7064928), (194480, 7060932), (194805, 7049152), (194990, 7042464), (195360, 7029126), (195624, 7019640), (196137, 7001280), (196248, 6997320), (196416, 6991335), (196911, 6973760), (199485, 6883776), (200070, 6863648), (200260, 6857136), (200640, 6844149), (200880, 6835972), (201058, 6829920), (201280, 6822387), (201552, 6813180), (201872, 6802380), (201960, 6799416), (202464, 6782490), (203796, 6738160), (205530, 6681312), (205920, 6668658), (206460, 6651216), (206739, 6642240), (207328, 6623370), (207570, 6615648), (207792, 6608580), (208692, 6580080), (208791, 6576960), (209304, 6560840), (211640, 6488424), (212040, 6476184), (212160, 6472521), (212784, 6453540), (213180, 6441552), (213408, 6434670), (213435, 6433856), (214489, 6402240), (215118, 6383520), (217360, 6317676), (217620, 6310128), (217930, 6301152), (218790, 6276384), (219232, 6263730), (219336, 6260760), (219780, 6248112), (220077, 6239680), (220224, 6235515), (220286, 6233760), (220320, 6232798), (220779, 6219840), (220968, 6214520), (221408, 6202170), (223665, 6139584), (224960, 6104241), (225720, 6083688), (226083, 6073920), (226440, 6064344), (226746, 6056160), (227106, 6046560), (227392, 6038955), (227664, 6031740), (227772, 6028880), (229710, 5978016), (230880, 5947722), (230945, 5946048), (231660, 5927696), (231880, 5922072), (231990, 5919264), (232128, 5915745), (232560, 5904756), (233244, 5887440), (233376, 5884110), (233988, 5868720), (234432, 5857605), (237120, 5791203), (238095, 5767488), (238545, 5756608), (238576, 5755860), (238680, 5753352), (239020, 5745168), (239382, 5736480), (239723, 5728320), (239760, 5727436), (240312, 5714280), (242352, 5666180), (244530, 5615712), (245024, 5604390), (245310, 5597856), (245520, 5593068), (246240, 5576714), (246636, 5567760), (246753, 5565120), (247104, 5557215), (247456, 5549310), (247752, 5542680), (249084, 5513040), (251940, 5450544), (252340, 5441904), (252681, 5434560), (252960, 5428566), (253080, 5425992), (253487, 5417280), (253968, 5407020), (254448, 5396820), (254745, 5390528), (255816, 5367960), (259160, 5298696), (259740, 5286864), (260338, 5274720), (260832, 5264730), (260865, 5264064), (261144, 5258440), (261516, 5250960), (261630, 5248672), (261664, 5247990), (262548, 5230320), (262922, 5222880), (263736, 5206760), (265980, 5162832), (266760, 5147736), (267840, 5126979), (268398, 5116320), (268736, 5109885), (269280, 5099562), (269841, 5088960), (270351, 5079360), (270864, 5069740), (271728, 5053620), (274040, 5010984), (274170, 5008608), (275280, 4988412), (275652, 4981680), (276210, 4971616), (276760, 4961736), (277056, 4956435), (277134, 4955040), (278256, 4935060), (278388, 4932720), (279072, 4920630), (282720, 4857138), (283309, 4847040), (283712, 4840155), (284240, 4831164), (284580, 4825392), (284715, 4823104), (285120, 4816253), (285714, 4806240), (286416, 4794460), (286824, 4787640), (287793, 4771520), (290160, 4732596), (291555, 4709952), (291720, 4707288), (292448, 4695570), (292485, 4694976), (293040, 4686084), (293436, 4679760), (294372, 4664880), (294624, 4660890), (298220, 4604688), (300390, 4571424), (300960, 4562766), (301444, 4555440), (301587, 4553280), (301920, 4548258), (302328, 4542120), (302808, 4534920), (302940, 4532944), (303552, 4523805), (303696, 4521660), (306280, 4483512), (308295, 4454208), (308880, 4445772), (309320, 4439448), (309690, 4434144), (310080, 4428567), (310726, 4419360), (310992, 4415580), (311355, 4410432), (311688, 4405720), (311984, 4401540), (313038, 4386720), (317460, 4325616), (318060, 4317456), (318240, 4315014), (319176, 4302360), (319680, 4295577), (319770, 4294368), (320112, 4289780), (320416, 4285710), (322677, 4255680), (323136, 4249635), (326040, 4211784), (326430, 4206752), (326895, 4200768), (327080, 4198392), (327360, 4194801), (328042, 4186080), (328185, 4184256), (328848, 4175820), (329004, 4173840), (329670, 4165408), (330336, 4157010), (330429, 4155840), (332112, 4134780), (335920, 4087908), (336908, 4075920), (336960, 4075291), (337440, 4069494), (338580, 4055792), (338624, 4055265), (339264, 4047615), (339660, 4042896), (340119, 4037440), (340659, 4031040), (341088, 4025970), (341496, 4021160), (344565, 3985344), (346320, 3965148), (347820, 3948048), (347985, 3946176), (348192, 3943830), (348688, 3938220), (348840, 3936504), (349866, 3924960), (350064, 3922740), (350982, 3912480), (351648, 3905070), (354640, 3872124), (355680, 3860802), (357864, 3837240), (358020, 3835568), (358530, 3830112), (359073, 3824320), (359788, 3816720), (360468, 3809520), (361152, 3802305), (362304, 3790215), (365560, 3756456), (366795, 3743808), (367040, 3741309), (367536, 3736260), (367965, 3731904), (368280, 3728712), (369512, 3716280), (369954, 3711840), (370481, 3706560), (370656, 3704810), (371008, 3701295), (371184, 3699540), (371628, 3695120), (373626, 3675360), (376805, 3644352), (377910, 3633696), (378510, 3627936), (379440, 3619044), (379620, 3617328), (380952, 3604680), (381672, 3597880), (381888, 3595845), (382432, 3590730), (383724, 3578640), (386880, 3549447), (388740, 3532464), (388960, 3530466), (389610, 3524576), (389980, 3521232), (390507, 3516480), (390720, 3514563), (391248, 3509820), (392274, 3500640), (392496, 3498660), (393822, 3486880), (394383, 3481920), (398970, 3441888), (400140, 3431824), (400520, 3428568), (401760, 3417986), (402116, 3414960), (402597, 3410880), (403104, 3406590), (403744, 3401190), (403920, 3399708), (404928, 3391245), (407592, 3369080), (411060, 3340656), (411255, 3339072), (411840, 3334329), (412920, 3325608), (413478, 3321120), (414656, 3311685), (415140, 3307824), (415584, 3304290), (415701, 3303360), (417384, 3290040), (417582, 3288480), (418608, 3280420), (421135, 3260736), (423280, 3244212), (424080, 3238092), (425568, 3226770), (426360, 3220776), (426816, 3217335), (426870, 3216928), (428571, 3204160), (428978, 3201120), (430236, 3191760), (434720, 3158838), (435240, 3155064), (435860, 3150576), (437580, 3138192), (438464, 3131865), (438672, 3130380), (439560, 3124056), (440154, 3119840), (440572, 3116880), (440640, 3116399), (441558, 3109920), (441936, 3107260), (442816, 3101085), (447330, 3069792), (449735, 3053376), (450585, 3047616), (451440, 3041844), (452166, 3036960), (452880, 3032172), (453492, 3028080), (454212, 3023280), (455328, 3015870), (455544, 3014440), (459420, 2989008), (461760, 2973861), (461890, 2973024), (463320, 2963848), (463760, 2961036), (463980, 2959632), (464535, 2956096), (465120, 2952378), (466089, 2946240), (466488, 2943720), (466752, 2942055), (467976, 2934360), (469557, 2924480), (476190, 2883744), (477090, 2878304), (477152, 2877930), (477360, 2876676), (478040, 2872584), (478764, 2868240), (479446, 2864160), (479520, 2863718), (479655, 2862912), (480624, 2857140), (484704, 2833090), (489060, 2807856), (490048, 2802195), (490620, 2798928), (491040, 2796534), (492063, 2790720), (492480, 2788357), (493272, 2783880), (493506, 2782560), (494912, 2774655), (495504, 2771340), (498168, 2756520), (502645, 2731968), (503880, 2725272), (504680, 2720952), (505362, 2717280), (505920, 2714283), (506160, 2712996), (506974, 2708640), (507936, 2703510), (508896, 2698410), (509490, 2695264), (511632, 2683980), (518320, 2649348), (519480, 2643432), (520676, 2637360), (521664, 2632365), (521730, 2632032), (522288, 2629220), (523032, 2625480), (523260, 2624336), (523328, 2623995), (524799, 2616640), (525096, 2615160), (525844, 2611440), (526473, 2608320), (527472, 2603380), (531960, 2581416), (533520, 2573868), (536796, 2558160), (537795, 2553408), (538560, 2549781), (539682, 2544480), (540702, 2539680), (541728, 2534870), (543456, 2526810), (548080, 2505492), (548340, 2504304), (550560, 2494206), (550715, 2493504), (551304, 2490840), (552420, 2485808), (553520, 2480868), (554268, 2477520), (554931, 2474560), (556512, 2467530), (556776, 2466360), (558144, 2460315), (560439, 2450240), (565440, 2428569), (566618, 2423520), (566865, 2422464), (567765, 2418624), (568480, 2415582), (569160, 2412696), (569430, 2411552), (571428, 2403120), (572832, 2397230), (573648, 2393820), (575586, 2385760), (580320, 2366298), (583110, 2354976), (583440, 2353644), (584896, 2347785), (584970, 2347488), (586080, 2343042), (586872, 2339880), (588411, 2333760), (588744, 2332440), (589248, 2330445), (596440, 2302344), (598455, 2294592), (600780, 2285712), (601920, 2281383), (602888, 2277720), (603174, 2276640), (603840, 2274129), (604656, 2271060), (605616, 2267460), (605880, 2266472), (607392, 2260830), (612560, 2241756), (616590, 2227104), (617760, 2222886), (618640, 2219724), (619380, 2217072), (620217, 2214080), (621452, 2209680), (621984, 2207790), (622710, 2205216), (623376, 2202860), (623968, 2200770), (626076, 2193360), (626373, 2192320), (634920, 2162808), (636120, 2158728), (636480, 2157507), (638352, 2151180), (639540, 2147184), (640224, 2144890), (640832, 2142855), (643467, 2134080), (645354, 2127840), (650845, 2109888), (652080, 2105892), (652860, 2103376), (653790, 2100384), (654160, 2099196), (656084, 2093040), (656370, 2092128), (657305, 2089152), (657696, 2087910), (658008, 2086920), (659340, 2082704), (660672, 2078505), (660858, 2077920), (662337, 2073280), (664224, 2067390), (670995, 2046528), (671840, 2043954), (673816, 2037960), (674880, 2034747), (677160, 2027896), (678249, 2024640), (679320, 2021448), (680238, 2018720), (681318, 2015520), (682176, 2012985), (682992, 2010580), (689130, 1992672), (692640, 1982574), (692835, 1982016), (695640, 1974024), (695970, 1973088), (696384, 1971915), (697376, 1969110), (697680, 1968252), (699732, 1962480), (700128, 1961370), (701964, 1956240), (703296, 1952535), (709280, 1936062), (711360, 1930401), (714285, 1922496), (715728, 1918620), (716040, 1917784), (717060, 1915056), (718146, 1912160), (719169, 1909440), (719576, 1908360), (720936, 1904760), (731120, 1878228), (733590, 1871904), (735072, 1868130), (735930, 1865952), (736560, 1864356), (739024, 1858140), (739908, 1855920), (740259, 1855040), (740962, 1853280), (741312, 1852405), (742368, 1849770), (743256, 1847560), (747252, 1837680), (753610, 1822176), (755820, 1816848), (757020, 1813968), (758043, 1811520), (758880, 1809522), (759240, 1808664), (760461, 1805760), (761904, 1802340), (763344, 1798940), (764864, 1795365), (767448, 1789320), (776815, 1767744), (777480, 1766232), (777920, 1765233), (779220, 1762288), (779960, 1760616), (781014, 1758240), (782496, 1754910), (782595, 1754688), (784548, 1750320), (784992, 1749330), (787644, 1743440), (788766, 1740960), (797940, 1720944), (800280, 1715912), (801040, 1714284), (803520, 1708993), (804232, 1707480), (805194, 1705440), (806208, 1703295), (807488, 1700595), (807840, 1699854), (809523, 1696320), (811053, 1693120), (815184, 1684540), (820105, 1674432), (822120, 1670328), (822510, 1669536), (825840, 1662804), (826956, 1660560), (830280, 1653912), (831168, 1652145), (831402, 1651680), (834768, 1645020), (835164, 1644240), (837216, 1640210), (842270, 1630368), (846560, 1622106), (848160, 1619046), (849927, 1615680), (851136, 1613385), (852720, 1610388), (853740, 1608464), (857142, 1602080), (857956, 1600560), (860472, 1595880), (869440, 1579419), (870480, 1577532), (871720, 1575288), (874665, 1569984), (875160, 1569096), (877344, 1565190), (877455, 1564992), (879120, 1562028), (880308, 1559920), (881144, 1558440), (883116, 1554960), (883872, 1553630), (894660, 1534896), (899470, 1526688), (901170, 1523808), (902880, 1520922), (904332, 1518480), (904761, 1517760), (905760, 1516086), (906984, 1514040), (908424, 1511640), (910656, 1507935), (911088, 1507220), (918840, 1494504), (923780, 1486512), (924885, 1484736), (926640, 1481924), (927520, 1480518), (927960, 1479816), (929070, 1478048), (930240, 1476189), (932178, 1473120), (932976, 1471860), (934065, 1470144), (935952, 1467180), (939114, 1462240), (952380, 1441872), (954180, 1439152), (954304, 1438965), (954720, 1438338), (956080, 1436292), (957528, 1434120), (958892, 1432080), (959040, 1431859), (959310, 1431456), (961248, 1428570), (968031, 1418560), (969408, 1416545), (978120, 1403928), (980685, 1400256), (981240, 1399464), (982080, 1398267), (984126, 1395360), (984555, 1394752), (986544, 1391940), (987012, 1391280), (991008, 1385670), (991287, 1385280), (996336, 1378260), (1005290, 1365984), (1007760, 1362636), (1009360, 1360476), (1010724, 1358640), (1012320, 1356498), (1013948, 1354320), (1015872, 1351755), (1017792, 1349205), (1018980, 1347632), (1021977, 1343680), (1023264, 1341990), (1033695, 1328448), (1036640, 1324674), (1038960, 1321716), (1041352, 1318680), (1043460, 1316016), (1043955, 1315392), (1044576, 1314610), (1046064, 1312740), (1046520, 1312168), (1049598, 1308320), (1050192, 1307580), (1051688, 1305720), (1052946, 1304160), (1054944, 1301690), (1063920, 1290708), (1067040, 1286934), (1072445, 1280448), (1073592, 1279080), (1075590, 1276704), (1079364, 1272240), (1081404, 1269840), (1083456, 1267435), (1086912, 1263405), (1096160, 1252746), (1096680, 1252152), (1100385, 1247936), (1101120, 1247103), (1101430, 1246752), (1102608, 1245420), (1103895, 1243968), (1104840, 1242904), (1107040, 1240434), (1108536, 1238760), (1109862, 1237280), (1111443, 1235520), (1113024, 1233765), (1113552, 1233180), (1120878, 1225120), (1130415, 1214784), (1133236, 1211760), (1133730, 1211232), (1135530, 1209312), (1136960, 1207791), (1138320, 1206348), (1138860, 1205776), (1142856, 1201560), (1145664, 1198615), (1147296, 1196910), (1151172, 1192880), (1160640, 1183149), (1166220, 1177488), (1166880, 1176822), (1169940, 1173744), (1171521, 1172160)]