4390533987840

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:206

約数の個数: 5120

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 93, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 124, 126, 128, 130, 132, 135, 138, 140, 143, 144, 154, 155, 156, 160, 161, 165, 168, 176, 178, 180, 182, 184, 186, 189, 192, 195, 198, 207, 208, 210, 216, 217, 220, 224, 230, 231, 234, 240, 248, 252, 253, 256, 260, 264, 267, 270, 273, 276, 279, 280, 286, 288, 297, 299, 308, 310, 312, 315, 320, 322, 330, 336, 341, 345, 351, 352, 356, 360, 364, 368, 372, 378, 384, 385, 390, 396, 403, 414, 416, 420, 429, 432, 434, 440, 445, 448, 455, 460, 462, 465, 468, 480, 483, 495, 496, 504, 506, 512, 520, 528, 534, 540, 546, 552, 558, 560, 572, 576, 585, 594, 598, 616, 620, 621, 623, 624, 630, 640, 644, 651, 660, 672, 682, 690, 693, 702, 704, 712, 713, 715, 720, 728, 736, 744, 756, 759, 768, 770, 780, 792, 801, 805, 806, 819, 828, 832, 837, 840, 858, 864, 868, 880, 890, 896, 897, 910, 920, 924, 930, 936, 945, 960, 966, 979, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1056, 1068, 1080, 1085, 1092, 1104, 1116, 1120, 1144, 1152, 1155, 1157, 1170, 1188, 1196, 1209, 1232, 1240, 1242, 1246, 1248, 1260, 1265, 1280, 1287, 1288, 1302, 1320, 1335, 1344, 1364, 1365, 1380, 1386, 1395, 1404, 1408, 1424, 1426, 1430, 1440, 1449, 1456, 1472, 1485, 1488, 1495, 1512, 1518, 1536, 1540, 1560, 1584, 1602, 1610, 1612, 1638, 1656, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1771, 1780, 1792, 1794, 1820, 1840, 1848, 1860, 1869, 1872, 1890, 1920, 1932, 1953, 1958, 1980, 1984, 2002, 2015, 2016, 2024, 2046, 2047, 2070, 2079, 2080, 2093, 2112, 2136, 2139, 2145, 2160, 2170, 2184, 2208, 2232, 2240, 2277, 2288, 2304, 2310, 2314, 2340, 2376, 2387, 2392, 2403, 2415, 2418, 2457, 2464, 2480, 2484, 2492, 2496, 2520, 2530, 2560, 2574, 2576, 2604, 2640, 2670, 2688, 2691, 2728, 2730, 2759, 2760, 2772, 2790, 2808, 2816, 2821, 2848, 2852, 2860, 2880, 2898, 2912, 2937, 2944, 2970, 2976, 2990, 3003, 3024, 3036, 3069, 3080, 3105, 3115, 3120, 3168, 3204, 3220, 3224, 3255, 3276, 3289, 3312, 3328, 3348, 3360, 3410, 3432, 3456, 3465, 3471, 3472, 3510, 3520, 3542, 3560, 3565, 3584, 3588, 3627, 3640, 3680, 3696, 3720, 3738, 3744, 3780, 3795, 3840, 3861, 3864, 3906, 3916, 3960, 3968, 4004, 4005, 4030, 4032, 4048, 4092, 4094, 4095, 4140, 4158, 4160, 4185, 4186, 4224, 4272, 4278, 4290, 4320, 4340, 4347, 4368, 4416, 4433, 4464, 4480, 4485, 4554, 4576, 4608, 4620, 4628, 4680, 4752, 4774, 4784, 4806, 4830, 4836, 4895, 4914, 4928, 4960, 4968, 4984, 4991, 4992, 5005, 5040, 5060, 5115, 5148, 5152, 5208, 5280, 5313, 5340, 5376, 5382, 5456, 5460, 5518, 5520, 5544, 5580, 5607, 5616, 5632, 5642, 5696, 5704, 5720, 5760, 5785, 5796, 5824, 5859, 5874, 5888, 5940, 5952, 5980, 6006, 6045, 6048, 6072, 6138, 6141, 6160, 6210, 6230, 6240, 6279, 6336, 6408, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6624, 6656, 6696, 6720, 6820, 6831, 6853, 6864, 6912, 6930, 6942, 6944, 7020, 7040, 7084, 7120, 7130, 7161, 7176, 7245, 7254, 7280, 7360, 7392, 7440, 7476, 7488, 7560, 7590, 7680, 7722, 7728, 7812, 7832, 7843, 7920, 7936, 8008, 8010, 8060, 8064, 8073, 8096, 8099, 8184, 8188, 8190, 8277, 8280, 8316, 8320, 8370, 8372, 8448, 8463, 8544, 8556, 8580, 8640, 8680, 8694, 8736, 8811, 8832, 8855, 8866, 8928, 8960, 8970, 9009, 9108, 9152, 9207, 9240, 9256, 9269, 9345, 9360, 9504, 9548, 9568, 9612, 9660, 9672, 9765, 9790, 9828, 9856, 9867, 9920, 9936, 9968, 9982, 9984, 10010, 10080, 10120, 10230, 10235, 10296, 10304, 10395, 10413, 10416, 10465, 10560, 10626, 10680, 10695, 10752, 10764, 10881, 10912, 10920, 11036, 11040, 11088, 11160, 11214, 11232, 11284, 11385, 11392, 11408, 11440, 11520, 11570, 11592, 11648, 11718, 11748, 11776, 11880, 11904, 11935, 11960, 12012, 12015, 12090, 12096, 12144, 12276, 12282, 12285, 12320, 12420, 12460, 12480, 12558, 12672, 12727, 12816, 12834, 12870, 12880, 12896, 13020, 13104, 13156, 13248, 13299, 13392, 13440, 13455, 13640, 13662, 13706, 13728, 13795, 13824, 13860, 13884, 13888, 14040, 14080, 14105, 14168, 14240, 14260, 14322, 14329, 14352, 14490, 14508, 14560, 14685, 14720, 14784, 14880, 14952, 14973, 14976, 15015, 15120, 15180, 15345, 15444, 15456, 15624, 15664, 15686, 15840, 15872, 15939, 16016, 16020, 16120, 16128, 16146, 16192, 16198, 16368, 16376, 16380, 16445, 16554, 16560, 16632, 16640, 16740, 16744, 16821, 16896, 16926, 17088, 17112, 17160, 17280, 17355, 17360, 17388, 17472, 17622, 17664, 17710, 17732, 17856, 17920, 17940, 18018, 18135, 18216, 18304, 18414, 18423, 18480, 18512, 18538, 18690, 18720, 18837, 19008, 19096, 19136, 19224, 19251, 19305, 19313, 19320, 19344, 19530, 19580, 19656, 19712, 19734, 19840, 19872, 19936, 19964, 19968, 20020, 20160, 20240, 20460, 20470, 20559, 20592, 20608, 20790, 20826, 20832, 20930, 21120, 21252, 21360, 21390, 21483, 21528, 21735, 21762, 21824, 21840, 22072, 22080, 22165, 22176, 22320, 22428, 22464, 22517, 22568, 22770, 22784, 22816, 22880, 23023, 23040, 23140, 23184, 23296, 23436, 23496, 23529, 23760, 23808, 23870, 23920, 24024, 24030, 24180, 24192, 24288, 24297, 24552, 24564, 24570, 24640, 24831, 24840, 24920, 24955, 24960, 25116, 25344, 25389, 25454, 25632, 25668, 25740, 25760, 25792, 26040, 26208, 26312, 26433, 26496, 26565, 26598, 26611, 26784, 26880, 26910, 27027, 27280, 27324, 27412, 27456, 27590, 27720, 27768, 27776, 27807, 28035, 28080, 28160, 28210, 28336, 28480, 28520, 28644, 28658, 28704, 28980, 29016, 29120, 29295, 29370, 29440, 29568, 29601, 29760, 29904, 29946, 29952, 30030, 30240, 30349, 30360, 30690, 30705, 30888, 30912, 31031, 31239, 31248, 31328, 31372, 31395, 31680, 31878, 32032, 32040, 32085, 32240, 32256, 32292, 32384, 32396, 32736, 32752, 32760, 32890, 33108, 33120, 33264, 33280, 33480, 33488, 33642, 33852, 34155, 34176, 34224, 34265, 34320, 34560, 34710, 34720, 34776, 34944, 35244, 35328, 35420, 35464, 35712, 35805, 35867, 35880, 36036, 36270, 36432, 36608, 36828, 36846, 36960, 37024, 37076, 37380, 37440, 37674, 38016, 38181, 38192, 38272, 38448, 38502, 38610, 38626, 38640, 38688, 39060, 39160, 39215, 39312, 39424, 39468, 39680, 39744, 39872, 39897, 39928, 40040, 40320, 40365, 40480, 40495, 40920, 40940, 41118, 41184, 41216, 41385, 41580, 41652, 41664, 41860, 42240, 42315, 42504, 42720, 42780, 42966, 42987, 43056, 43470, 43524, 43648, 43680, 44055, 44144, 44160, 44330, 44352, 44640, 44856, 44919, 44928, 45034, 45045, 45136, 45540, 45568, 45632, 45760, 46035, 46046, 46280, 46345, 46368, 46592, 46872, 46992, 47058, 47520, 47616, 47740, 47817, 47840, 48048, 48060, 48360, 48384, 48576, 48594, 49104, 49128, 49140, 49280, 49335, 49662, 49680, 49840, 49910, 49920, 50232, 50688, 50778, 50908, 51264, 51336, 51480, 51520, 51584, 52065, 52080, 52416, 52624, 52866, 52992, 53130, 53196, 53222, 53568, 53760, 53820, 54054, 54405, 54560, 54648, 54824, 54901, 54912, 55180, 55269, 55440, 55536, 55552, 55614, 56070, 56160, 56420, 56511, 56672, 56960, 57040, 57288, 57316, 57408, 57939, 57960, 58032, 58240, 58590, 58740, 58880, 59136, 59202, 59520, 59808, 59892, 59904, 60060, 60480, 60698, 60720, 61380, 61410, 61677, 61776, 61824, 62062, 62478, 62496, 62656, 62744, 62790, 63360, 63457, 63635, 63756, 64064, 64080, 64170, 64449, 64480, 64584, 64768, 64792, 64883, 65472, 65504, 65520, 65780, 66216, 66240, 66495, 66528, 66960, 66976, 67284, 67551, 67704, 68310, 68352, 68448, 68530, 68640, 69069, 69120, 69420, 69440, 69552, 69888, 70488, 70587, 70840, 70928, 71424, 71610, 71645, 71734, 71760, 72072, 72540, 72864, 72891, 73216, 73656, 73692, 73920, 74048, 74152, 74493, 74760, 74865, 74880, 75348, 76032, 76167, 76362, 76384, 76544, 76896, 77004, 77220, 77252, 77280, 77376, 78120, 78320, 78430, 78624, 78936, 79360, 79488, 79695, 79744, 79794, 79833, 79856, 80080, 80640, 80730, 80960, 80990, 81840, 81880, 82236, 82368, 82432, 82770, 83160, 83304, 83328, 83421, 83720, 84105, 84480, 84630, 85008, 85440, 85560, 85932, 85974, 86112, 86940, 87048, 87296, 87360, 88110, 88288, 88320, 88660, 88704, 88803, 89089, 89280, 89712, 89838, 89856, 90068, 90090, 90272, 91047, 91080, 91264, 91520, 92070, 92092, 92115, 92560, 92690, 92736, 93093, 93744, 93984, 94116, 94185, 95040, 95480, 95634, 95680, 96096, 96120, 96255, 96565, 96720, 96768, 97152, 97188, 98208, 98256, 98280, 98560, 98670, 99324, 99360, 99680, 99820, 99840, 100464, 101556, 101816, 101959, 102528, 102672, 102795, 102960, 103040, 103168, 104130, 104160, 104832, 105248, 105732, 105984, 106260, 106392, 106444, 107136, 107415, 107601, 107640, 108108, 108810, 109120, 109296, 109648, 109802, 109824, 110360, 110538, 110880, 111072, 111104, 111228, 112140, 112320, 112585, 112840, 113022, 113344, 113920, 114080, 114543, 114576, 114632, 114816, 115115, 115878, 115920, 116064, 116480, 117180, 117480, 117645, 118272, 118404, 119040, 119616, 119691, 119784, 120120, 120960, 121396, 121440, 121485, 122760, 122820, 123354, 123552, 123648, 124124, 124155, 124956, 124992, 125312, 125488, 125580, 126720, 126914, 126945, 127270, 127512, 128128, 128160, 128340, 128898, 128960, 128961, 129168, 129536, 129584, 129766, 130944, 131008, 131040, 131560, 132165, 132432, 132480, 132990, 133055, 133056, 133920, 133952, 134568, 134757, 135102, 135135, 135408, 136620, 136704, 136896, 137060, 137280, 138138, 138840, 138880, 139035, 139104, 139776, 140976, 141174, 141680, 141856, 142848, 143220, 143290, 143468, 143520, 144144, 145080, 145728, 145782, 147312, 147384, 147840, 148005, 148096, 148304, 148986, 149520, 149730, 149760, 150696, 151745, 152064, 152334, 152724, 152768, 153088, 153792, 154008, 154440, 154504, 154560, 154752, 155155, 156195, 156240, 156640, 156860, 157248, 157619, 157872, 158976, 159390, 159488, 159588, 159666, 159712, 160160, 161280, 161460, 161920, 161980, 163680, 163760, 164472, 164703, 164736, 165540, 166320, 166608, 166656, 166842, 167440, 168210, 169260, 170016, 170880, 171120, 171864, 171948, 172224, 173817, 173880, 174096, 174592, 174720, 176220, 176576, 176640, 177320, 177408, 177606, 178178, 178560, 179335, 179424, 179676, 179712, 180136, 180180, 180544, 182094, 182160, 182528, 183040, 184140, 184184, 184230, 185031, 185120, 185380, 185472, 186186, 186277, 187488, 187968, 188232, 188370, 190080, 190371, 190905, 190960, 191268, 191360, 192192, 192240, 192510, 193130, 193440, 194304, 194376, 194649, 196416, 196512, 196560, 197120, 197340, 198648, 198720, 199360, 199485, 199640, 200928, 202653, 203112, 203632, 203918, 205056, 205344, 205590, 205920, 206080, 206336, 207207, 208260, 208320, 209664, 210496, 211464, 211761, 212443, 212520, 212784, 212888, 214272, 214830, 214935, 215202, 215280, 216216, 217620, 218240, 218592, 218673, 219296, 219604, 219648, 220720, 221076, 221760, 222144, 222456, 224280, 224595, 224640, 225170, 225680, 226044, 226688, 227840, 228160, 229086, 229152, 229264, 229632, 230230, 231756, 231840, 232128, 232960, 234360, 234960, 235290, 236808, 238080, 239085, 239232, 239382, 239499, 239568, 240240, 241920, 242792, 242880, 242970, 245520, 245640, 246708, 247104, 247296, 248248, 248310, 249912, 249984, 250263, 250624, 250976, 251069, 251160, 253440, 253828, 253890, 254540, 255024, 256256, 256320, 256680, 257796, 257920, 257922, 258336, 259168, 259532, 261888, 262016, 262080, 263120, 264330, 264864, 264960, 265980, 266110, 266112, 267267, 267840, 267904, 269136, 269514, 270204, 270270, 270816, 273141, 273240, 273792, 274120, 274505, 274560, 276276, 276345, 277680, 277760, 278070, 278208, 279279, 281952, 282348, 282555, 283360, 283712, 286440, 286580, 286936, 287040, 288288, 289695, 290160, 291456, 291564, 292721, 294624, 294768, 295680, 296010, 296192, 296608, 297972, 299040, 299460, 299520, 301392, 303490, 304668, 305448, 305536, 305877, 307584, 308016, 308385, 308880, 309008, 309120, 309504, 310310, 312390, 312480, 313280, 313720, 314496, 315238, 315744, 317285, 317952, 318780, 318976, 319176, 319332, 319424, 320320, 322245, 322803, 322920, 323840, 323960, 324415, 327360, 327520, 328944, 329406, 329472, 331080, 332640, 333216, 333312, 333684, 334880, 336420, 337755, 338520, 340032, 341760, 342240, 343629, 343728, 343896, 344448, 345345, 347634, 347760, 348192, 349440, 352440, 352935, 353152, 354640, 354816, 355212, 356356, 357120, 358670, 358848, 359352, 360272, 360360, 361088, 364188, 364320, 364455, 365056, 366080, 368280, 368368, 368460, 370062, 370240, 370760, 370944, 372372, 372465, 372554, 374976, 375936, 376464, 376740, 380160, 380742, 380835, 381810, 381920, 382536, 382720, 384384, 384480, 385020, 386260, 386880, 386883, 388608, 388752, 389298, 392832, 393024, 393120, 394537, 394680, 397296, 397440, 398720, 398970, 399165, 399280, 401856, 405306, 406224, 407264, 407836, 410112, 410688, 411180, 411840, 412160, 414414, 416520, 416640, 417105, 419328, 420992, 422928, 423522, 424886, 425040, 425568, 425776, 428544, 429660, 429870, 430404, 430560, 432432, 435240, 436480, 437184, 437346, 438592, 439208, 441440, 442152, 443520, 444015, 444199, 444288, 444912, 445445, 448560, 449190, 449280, 450340, 451360, 452088, 453376, 455235, 456320, 458172, 458304, 458528, 459264, 460460, 463512, 463680, 464256, 465465, 468720, 469920, 470580, 472857, 473616, 478170, 478464, 478764, 478998, 479136, 480480, 483840, 485584, 485760, 485940, 491040, 491280, 493416, 494109, 494208, 496496, 496620, 499824, 499968, 500526, 501248, 501952, 502138, 502320, 507656, 507780, 509080, 509795, 510048, 512512, 512640, 513360, 515592, 515840, 515844, 516672, 518336, 519064, 521451, 523776, 524032, 524160, 526240, 528660, 529728, 529920, 531960, 532220, 532224, 534534, 535680, 535808, 538005, 538272, 539028, 540408, 540540, 541632, 546282, 546480, 547584, 548240, 549010, 549120, 552552, 552690, 555360, 555520, 556140, 556416, 558558, 558831, 563904, 564696, 565110, 566720, 567424, 571113, 572715, 572880, 573160, 573872, 574080, 576576, 579390, 580320, 582912, 583128, 583947, 585442, 589248, 589536, 591360, 592020, 592384, 593216, 595944, 598080, 598455, 598920, 602784, 606980, 607959, 609336, 610896, 611072, 611754, 615168, 616032, 616770, 617760, 618016, 618240, 619008, 620620, 621621, 624780, 624960, 626560, 627440, 628992, 630476, 631488, 634570, 637329, 637560, 638352, 638664, 638848, 640640, 644490, 644805, 645606, 645840, 647680, 647920, 648830, 654720, 655040, 657888, 658812, 658944, 662160, 665280, 666432, 667368, 669760, 672840, 673785, 675510, 677040, 680064, 683520, 684480, 687258, 687456, 687792, 688896, 690690, 695268, 695520, 696384, 698027, 698880, 704880, 705870, 706304, 709280, 710424, 712712, 713713, 714240, 717340, 717696, 718497, 718704, 720544, 720720, 722176, 728376, 728640, 728910, 736560, 736736, 736920, 740124, 740480, 741520, 741888, 744744, 744930, 745108, 749952, 751872, 752928, 753207, 753480, 760320, 761484, 761670, 763620, 763840, 765072, 765440, 768768, 768960, 770040, 772520, 773760, 773766, 777504, 778596, 785664, 786048, 786240, 788095, 789074, 789360, 794592, 794880, 797440, 797940, 798330, 798560, 801801, 803712, 810612, 812448, 814528, 815672, 819423, 821376, 822360, 823515, 823680, 824941, 828828, 833040, 833280, 834210, 837837, 841984, 845856, 847044, 849772, 850080, 851136, 851552, 859320, 859740, 860808, 861120, 864864, 869085, 870480, 872960, 874368, 874692, 877184, 878163, 878416, 882880, 884304, 887040, 888030, 888398, 888576, 889824, 890890, 897120, 898380, 898560, 900680, 902720, 904176, 906752, 910470, 912640, 916344, 916608, 917056, 917631, 920920, 925155, 927024, 927360, 928512, 930930, 931385, 937440, 939840, 941160, 945714, 947232, 951855, 956340, 956928, 957528, 957996, 958272, 960960, 968409, 971168, 971520, 971880, 973245, 982080, 982560, 986832, 988218, 988416, 992992, 993240, 999648, 999936, 1001052, 1003904, 1004276, 1004640, 1013265, 1015312, 1015560, 1018160, 1019590, 1020096, 1025280, 1026720, 1031184, 1031680, 1031688, 1033344, 1036035, 1036672, 1038128, 1042902, 1048064, 1048320, 1052480, 1057320, 1058805, 1059456, 1062215, 1063920, 1064440, 1064448, 1069068, 1071360, 1071616, 1076010, 1076544, 1078056, 1080816, 1081080, 1083264, 1092564, 1092960, 1093365, 1095168, 1096480, 1098020, 1098240, 1105104, 1105380, 1110720, 1112280, 1112832, 1117116, 1117662, 1127808, 1129392, 1130220, 1133440, 1134848, 1142226, 1145430, 1145760, 1146320, 1147744, 1148160, 1153152, 1158780, 1160640, 1165824, 1166256, 1167894, 1170884, 1178496, 1179072, 1183611, 1184040, 1186432, 1191888, 1196160, 1196910, 1197495, 1197840, 1205568, 1213960, 1215918, 1218672, 1221792, 1222144, 1223508, 1230336, 1232064, 1233540, 1235520, 1236032, 1236480, 1241240, 1243242, 1249560, 1249920, 1251315, 1253120, 1254880, 1255345, 1257984, 1260952, 1262976, 1269140, 1274658, 1275120, 1276704, 1277328, 1277696, 1281280, 1288980, 1289610, 1291212, 1291680, 1295840, 1297660, 1309440, 1310080, 1315776, 1317624, 1324320, 1330560, 1332597, 1332864, 1334736, 1336335, 1339520, 1345680, 1347570, 1351020, 1354080, 1360128, 1365705, 1368960, 1374516, 1374912, 1375584, 1377792, 1381380, 1390536, 1391040, 1392768, 1396054, 1396395, 1409760, 1411740, 1412608, 1418560, 1418571, 1420848, 1425424, 1427426, 1434680, 1435392, 1436994, 1437408, 1441088, 1441440, 1444352, 1456752, 1457280, 1457820, 1463605, 1473120, 1473472, 1473840, 1480248, 1480960, 1482327, 1483040, 1489488, 1489860, 1490216, 1499904, 1503744, 1505856, 1506414, 1506960, 1522968, 1523340, 1527240, 1527680, 1529385, 1530144, 1537536, 1537920, 1540080, 1545040, 1547520, 1547532, 1555008, 1557192, 1571328, 1572096, 1572480, 1576190, 1578148, 1578720, 1589184, 1589760, 1594880, 1595880, 1596660, 1597120, 1603602, 1607424, 1614015, 1621224, 1624896, 1629056, 1631344, 1638846, 1642752, 1644720, 1647030, 1647360, 1649882, 1657656, 1666080, 1666560, 1668420, 1675674, 1676493, 1683968, 1691712, 1694088, 1699544, 1700160, 1702272, 1703104, 1713339, 1718145, 1718640, 1719480, 1721616, 1722240, 1729728, 1738170, 1740960, 1748736, 1749384, 1751841, 1754368, 1756326, 1756832, 1765760, 1768608, 1774080, 1776060, 1776796, 1777152, 1779648, 1781780, 1794240, 1796760, 1801360, 1805440, 1808352, 1820940, 1825280, 1832688, 1833216, 1834112, 1835262, 1841840, 1850310, 1854048, 1854720, 1857024, 1861860, 1862770, 1874880, 1879680, 1882320, 1891428, 1894464, 1903710, 1911987, 1912680, 1915056, 1915992, 1916544, 1921920, 1934415, 1936818, 1942336, 1943040, 1943760, 1946490, 1964160, 1965120, 1972685, 1973664, 1976436, 1976832, 1985984, 1986480, 1999296, 2002104, 2007808, 2008552, 2009280, 2026530, 2030624, 2031120, 2036320, 2039180, 2040192, 2049047, 2050560, 2053440, 2062368, 2063376, 2066688, 2072070, 2073344, 2076256, 2085804, 2094081, 2096640, 2104960, 2114640, 2117610, 2118912, 2124430, 2127840, 2128880, 2138136, 2141139, 2142720, 2152020, 2153088, 2156112, 2161632, 2162160, 2166528, 2185128, 2185920, 2186730, 2192960, 2196040, 2210208, 2210760, 2220995, 2221440, 2224560, 2225664, 2234232, 2235324, 2255616, 2258784, 2259621, 2260440, 2266880, 2269696, 2284452, 2290860, 2291520, 2292640, 2295488, 2296320, 2306304, 2317560, 2321280, 2332512, 2335788, 2341768, 2356992, 2358144, 2364285, 2367222, 2368080, 2372864, 2383776, 2392320, 2393820, 2394990, 2395680, 2405403, 2411136, 2427920, 2431836, 2437344, 2443584, 2447016, 2464128, 2467080, 2470545, 2471040, 2472064, 2474823, 2482480, 2486484, 2499120, 2499840, 2502630, 2506240, 2509760, 2510690, 2521904, 2525952, 2538280, 2549316, 2550240, 2553408, 2554656, 2555392, 2562560, 2577960, 2579220, 2582424, 2583360, 2591680, 2595320, 2607255, 2618880, 2620160, 2631552, 2634489, 2635248, 2648640, 2661120, 2665194, 2665728, 2669472, 2672670, 2679040, 2691360, 2695140, 2702040, 2708160, 2720256, 2731410, 2737920, 2749032, 2749824, 2751168, 2752893, 2761759, 2762760, 2781072, 2782080, 2785536, 2792108, 2792790, 2794155, 2819520, 2823480, 2837120, 2837142, 2841696, 2850848, 2854852, 2855565, 2869360, 2870784, 2873988, 2874816, 2882176, 2882880, 2913504, 2914560, 2915640, 2919735, 2927210, 2946240, 2946944, 2947680, 2960496, 2961920, 2964654, 2966080, 2978976, 2979720, 2980432, 2999808, 3011712, 3012828, 3013920, 3039795, 3045936, 3046680, 3054480, 3055360, 3058770, 3060288, 3075840, 3080160, 3090080, 3095040, 3095064, 3108105, 3110016, 3114384, 3144192, 3144960, 3152380, 3156296, 3157440, 3178368, 3186645, 3191760, 3193320, 3194240, 3207204, 3214848, 3228030, 3242448, 3249792, 3258112, 3262688, 3277692, 3285504, 3289440, 3294060, 3294720, 3299764, 3315312, 3332160, 3336840, 3351348, 3352986, 3383424, 3388176, 3399088, 3400320, 3404544, 3406208, 3426678, 3436290, 3437280, 3438960, 3443232, 3444480, 3459456, 3476340, 3481920, 3490135, 3497472, 3498768, 3503682, 3508736, 3512652, 3513664, 3531520, 3537216, 3550833, 3552120, 3553592, 3559296, 3563560, 3568565, 3588480, 3592485, 3593520, 3602720, 3610880, 3616704, 3641880, 3665376, 3666432, 3668224, 3670524, 3683680, 3700620, 3708096, 3709440, 3723720, 3725540, 3749760, 3759360, 3764640, 3766035, 3782856, 3788928, 3807420, 3823974, 3825360, 3830112, 3831984, 3833088, 3843840, 3868830, 3873636, 3884672, 3887520, 3892980, 3928320, 3930240, 3945370, 3947328, 3952872, 3971968, 3972960, 3997791, 3998592, 4004208, 4009005, 4015616, 4017104, 4018560, 4053060, 4061248, 4062240, 4072640, 4078360, 4080384, 4097115, 4098094, 4106880, 4124705, 4124736, 4126752, 4133376, 4144140, 4146688, 4152512, 4171608, 4188162, 4189185, 4209920, 4229280, 4235220, 4237824, 4248860, 4255680, 4255713, 4257760, 4276272, 4282278, 4304040, 4306176, 4312224, 4323264, 4324320, 4333056, 4370256, 4371840, 4373460, 4385920, 4390815, 4392080, 4420416, 4421520, 4441990, 4442880, 4449120, 4468464, 4470648, 4511232, 4517568, 4519242, 4520880, 4533760, 4568904, 4581720, 4583040, 4585280, 4588155, 4590976, 4612608, 4635120, 4642560, 4665024, 4671576, 4683536, 4713984, 4716288, 4728570, 4734444, 4736160, 4745728, 4767552, 4784640, 4787640, 4789980, 4791360, 4810806, 4822272, 4842045, 4855840, 4863672, 4874688, 4886189, 4887168, 4894032, 4928256, 4934160, 4941090, 4942080, 4944128, 4949646, 4964960, 4972968, 4998240, 4999680, 5005260, 5019520, 5021380, 5029479, 5043808, 5051904, 5076560, 5098632, 5100480, 5106816, 5109312, 5155920, 5158440, 5164848, 5166720, 5183360, 5190640, 5214510, 5240320, 5263104, 5268978, 5270496, 5297280, 5322240, 5330388, 5331456, 5338944, 5345340, 5358080, 5382720, 5390280, 5404080, 5416320, 5462820, 5475840, 5498064, 5499648, 5502336, 5505786, 5523518, 5525520, 5562144, 5564160, 5571072, 5584216, 5585580, 5588310, 5639040, 5646960, 5674240, 5674284, 5683392, 5701696, 5709704, 5711130, 5735961, 5738720, 5747976, 5749632, 5764352, 5765760, 5774587, 5827008, 5829120, 5831280, 5839470, 5854420, 5892480, 5893888, 5895360, 5918055, 5920992, 5929308, 5932160, 5957952, 5959440, 5960864, 6023424, 6025656, 6027840, 6079590, 6091872, 6093360, 6108960, 6110720, 6117540, 6120576, 6147141, 6151680, 6160320, 6180160, 6190128, 6216210, 6220032, 6228768, 6282243, 6289920, 6304760, 6312592, 6314880, 6356736, 6373290, 6383520, 6386640, 6388480, 6414408, 6423417, 6456060, 6484896, 6499584, 6516224, 6525376, 6555384, 6578880, 6588120, 6599528, 6630624, 6662985, 6664320, 6673680, 6702696, 6705972, 6766848, 6776352, 6778863, 6798176, 6800640, 6809088, 6812416, 6853356, 6872580, 6874560, 6877920, 6886464, 6888960, 6918912, 6952680, 6963840, 6980270, 6997536, 7007364, 7025304, 7027328, 7063040, 7074432, 7092855, 7101666, 7104240, 7107184, 7118592, 7127120, 7137130, 7176960, 7184970, 7187040, 7205440, 7221760, 7233408, 7283760, 7330752, 7336448, 7341048, 7367360, 7401240, 7411635, 7416192, 7424469, 7447440, 7451080, 7499520, 7518720, 7529280, 7532070, 7565712, 7577856, 7614840, 7647948, 7650720, 7660224, 7663968, 7666176, 7687680, 7737660, 7747272, 7769344, 7775040, 7785960, 7856640, 7860480, 7890740, 7894656, 7903467, 7905744, 7943936, 7945920, 7995582, 7997184, 8008416, 8018010, 8034208, 8037120, 8106120, 8122496, 8124480, 8145280, 8156720, 8160768, 8194230, 8196188, 8213760, 8249410, 8249472, 8253504, 8285277, 8288280, 8305024, 8343216, 8376324, 8378370, 8382465, 8419840, 8458560, 8470440, 8497720, 8511360, 8511426, 8515520, 8552544, 8564556, 8566695, 8608080, 8612352, 8624448, 8646528, 8648640, 8740512, 8743680, 8746920, 8759205, 8771840, 8781630, 8784160, 8840832, 8843040, 8883980, 8885760, 8898240, 8936928, 8941296, 9035136, 9038484, 9041760, 9074351, 9137808, 9163440, 9166080, 9170560, 9176310, 9181952, 9270240, 9285120, 9330048, 9343152, 9367072, 9432576, 9457140, 9468888, 9472320, 9535104, 9559935, 9575280, 9579960, 9582720, 9621612, 9644544, 9684090, 9711680, 9727344, 9749376, 9772378, 9774336, 9788064, 9856512, 9868320, 9882180, 9884160, 9888256, 9899292, 9929920, 9945936, 9996480, 10010520, 10039040, 10042760, 10058958, 10087616, 10153120, 10197264, 10200960, 10213632, 10218624, 10245235, 10311840, 10316880, 10329696, 10333440, 10366720, 10381280, 10429020, 10470405, 10526208, 10537956, 10540992, 10594560, 10652499, 10660776, 10677888, 10690680, 10705695, 10765440, 10780560, 10808160, 10832640, 10925640, 10996128, 10999296, 11004672, 11011572, 11047036, 11051040, 11124288, 11128320, 11168432, 11171160, 11176620, 11278080, 11293920, 11298105, 11348480, 11348568, 11366784, 11403392, 11419408, 11422260, 11471922, 11477440, 11495952, 11499264, 11528704, 11531520, 11549174, 11654016, 11662560, 11678940, 11708840, 11784960, 11787776, 11790720, 11836110, 11841984, 11858616, 11864320, 11915904, 11918880, 11921728, 11993373, 12027015, 12046848, 12051312, 12055680, 12159180, 12183744, 12186720, 12217920, 12235080, 12241152, 12294282, 12320640, 12360320, 12374115, 12380256, 12432420, 12440064, 12457536, 12564486, 12609520, 12625184, 12629760, 12713472, 12746580, 12767040, 12773280, 12776960, 12828816, 12846834, 12912120, 12969792, 12999168, 13050752, 13110768, 13157760, 13172445, 13176240, 13199056, 13261248, 13325970, 13328640, 13347360, 13405392, 13411944, 13533696, 13552704, 13557726, 13596352, 13601280, 13624832, 13706712, 13745160, 13749120, 13755840, 13764465, 13772928, 13808795, 13837824, 13905360, 13927680, 13960540, 13995072, 14014728, 14050608, 14054656, 14148864, 14185710, 14203332, 14208480, 14214368, 14237184, 14254240, 14274260, 14353920, 14369940, 14374080, 14410880, 14466816, 14567520, 14658567, 14661504, 14682096, 14734720, 14802480, 14823270, 14832384, 14848938, 14894880, 14902160, 14999040, 15058560, 15064140, 15131424, 15155712, 15229680, 15295896, 15301440, 15320448, 15327936, 15475320, 15494544, 15538688, 15550080, 15571920, 15720960, 15781480, 15789312, 15806934, 15811488, 15887872, 15891840, 15991164, 15994368, 16016832, 16036020, 16068416, 16074240, 16212240, 16244992, 16248960, 16290560, 16313440, 16388460, 16392376, 16427520, 16498820, 16498944, 16507008, 16570554, 16576560, 16610048, 16686432, 16752648, 16756740, 16764930, 16917120, 16940880, 16995440, 17022720, 17022852, 17031040, 17105088, 17129112, 17133390, 17216160, 17248896, 17293056, 17297280, 17323761, 17481024, 17487360, 17493840, 17518410, 17543680, 17563260, 17568320, 17681664, 17686080, 17754165, 17767960, 17796480, 17873856, 17882592, 18070272, 18076968, 18083520, 18148702, 18275616, 18326880, 18332160, 18341120, 18352620, 18363904, 18441423, 18540480, 18660096, 18686304, 18734144, 18846729, 18914280, 18937776, 18944640, 19070208, 19119870, 19150560, 19159920, 19165440, 19243224, 19270251, 19368180, 19423360, 19454688, 19498752, 19544756, 19548672, 19576128, 19736640, 19764360, 19798584, 19859840, 19891872, 19988955, 19992960, 20021040, 20078080, 20085520, 20117916, 20175232, 20306240, 20394528, 20401920, 20427264, 20437248, 20490470, 20623680, 20633760, 20659392, 20666880, 20733440, 20762560, 20858040, 20940810, 21075912, 21081984, 21189120, 21278565, 21304998, 21321552, 21355776, 21381360, 21411390, 21530880, 21561120, 21616320, 21665280, 21851280, 21992256, 22009344, 22023144, 22094072, 22102080, 22248576, 22273407, 22336864, 22342320, 22353240, 22556160, 22587840, 22596210, 22697136, 22733568, 22806784, 22838816, 22844520, 22943844, 22954880, 22991904, 22998528, 23063040, 23098348, 23308032, 23325120, 23357880, 23417680, 23569920, 23581440, 23672220, 23683968, 23717232, 23728640, 23831808, 23837760, 23843456, 23986746, 24054030, 24102624, 24111360, 24318360, 24367488, 24373440, 24430945, 24435840, 24470160, 24482304, 24588564, 24641280, 24720640, 24748230, 24760512, 24855831, 24864840, 24915072, 25128972, 25147395, 25219040, 25250368, 25259520, 25493160, 25534080, 25546560, 25657632, 25693668, 25824240, 25939584, 26101504, 26221536, 26315520, 26344890, 26352480, 26398112, 26522496, 26651940, 26657280, 26694720, 26810784, 26823888, 27105408, 27115452, 27192704, 27223053, 27413424, 27490320, 27498240, 27511680, 27528930, 27545856, 27617590, 27810720, 27855360, 27921080, 27990144, 28029456, 28101216, 28109312, 28297728, 28371420, 28406664, 28416960, 28428736, 28508480, 28548520, 28679805, 28739880, 28748160, 28821760, 28872935, 28933632, 29135040, 29317134, 29323008, 29364192, 29469440, 29604960, 29646540, 29664768, 29697876, 29789760, 29804320, 30117120, 30128280, 30262848, 30459360, 30591792, 30602880, 30640896, 30655872, 30735705, 30950640, 30989088, 31100160, 31143840, 31411215, 31562960, 31578624, 31613868, 31622976, 31783680, 31982328, 32033664, 32072040, 32117085, 32136832, 32424480, 32489984, 32497920, 32581120, 32626880, 32776920, 32784752, 32997640, 32997888, 33014016, 33141108, 33153120, 33220096, 33372864, 33505296, 33513480, 33529860, 33834240, 33881760, 33894315, 33990880, 34045440, 34045704, 34062080, 34210176, 34258224, 34266780, 34432320, 34497792, 34586112, 34594560, 34647522, 34962048, 34987680, 35036820, 35126520, 35136640, 35363328, 35372160, 35508330, 35535920, 35592960, 35747712, 35765184, 36140544, 36153936, 36167040, 36297404, 36551232, 36653760, 36682240, 36705240, 36882846, 37080960, 37122345, 37320192, 37372608, 37468288, 37693458, 37828560, 37875552, 37889280, 38140416, 38239740, 38301120, 38319840, 38330880, 38486448, 38540502, 38736360, 38846720, 38909376, 38997504, 39089512, 39152256, 39473280, 39517335, 39528720, 39597168, 39719680, 39783744, 39977910, 39985920, 40042080, 40171040, 40235832, 40350464, 40612480, 40789056, 40803840, 40874496, 40980940, 41247360, 41267520, 41318784, 41426385, 41525120, 41716080, 41881620, 42151824, 42163968, 42557130, 42609996, 42643104, 42711552, 42762720, 42822780, 43061760, 43122240, 43232640, 43702560, 43975701, 43984512, 44046288, 44188144, 44204160, 44497152, 44546814, 44673728, 44684640, 44706480, 45175680, 45192420, 45371755, 45394272, 45467136, 45613568, 45677632, 45689040, 45887688, 45909760, 45983808, 46196696, 46616064, 46650240, 46715760, 46835360, 47162880, 47344440, 47367936, 47434464, 47663616, 47675520, 47686912, 47973492, 48108060, 48205248, 48222720, 48636720, 48734976, 48746880, 48861890, 48871680, 48940320, 49177128, 49282560, 49441280, 49496460, 49521024, 49711662, 49729680, 49830144, 50257944, 50294790, 50438080, 50500736, 50986320, 51068160, 51093120, 51315264, 51387336, 51648480, 51879168, 51971283, 52203008, 52443072, 52631040, 52689780, 52704960, 52796224, 53044992, 53262495, 53303880, 53389440, 53621568, 53647776, 54210816, 54230904, 54385408, 54446106, 54826848, 54980640, 54996480, 55023360, 55057860, 55091712, 55235180, 55324269, 55621440, 55842160, 55980288, 56058912, 56202432, 56742840, 56813328, 56833920, 56857472, 57016960, 57097040, 57359610, 57479760, 57496320, 57643520, 57745870, 58270080, 58634268, 58646016, 58728384, 58938880, 59209920, 59293080, 59395752, 59579520, 59608640, 59966865, 60234240, 60256560, 60525696, 60918720, 61183584, 61205760, 61281792, 61311744, 61471410, 61901280, 61978176, 62200320, 62287680, 62822430, 63125920, 63227736, 63245952, 63520457, 63567360, 63964656, 64067328, 64144080, 64234170, 64273664, 64848960, 64995840, 65253760, 65553840, 65569504, 65995280, 66028032, 66282216, 66306240, 66745728, 67010592, 67026960, 67059720, 67668480, 67763520, 67788630, 67981760, 68091408, 68124160, 68420352, 68516448, 68533560, 68864640, 68995584, 69189120, 69295044, 69924096, 69975360, 70073640, 70253040, 70273280, 70744320, 71016660, 71071840, 71185920, 71495424, 71530368, 72307872, 72334080, 72594808, 73102464, 73292835, 73307520, 73410480, 73765692, 74161920, 74244690, 74567493, 74745216, 74936576, 75386916, 75657120, 75751104, 75778560, 76479480, 76602240, 76639680, 76972896, 77081004, 77472720, 77693440, 77818752, 78179024, 78304512, 78946560, 79034670, 79057440, 79194336, 79439360, 79567488, 79955820, 79971840, 80084160, 80342080, 80471664, 80700928, 81224960, 81578112, 81669159, 81961880, 82494720, 82535040, 82637568, 82852770, 83050240, 83432160, 83763240, 84303648, 84327936, 85114260, 85219992, 85286208, 85525440, 85645560, 86244480, 86465280, 86618805, 87405120, 87951402, 87969024, 88092576, 88376288, 88408320, 88994304, 89093628, 89347456, 89369280, 89412960, 90351360, 90384840, 90743510, 90788544, 91355264, 91378080, 91775376, 91819520, 91967616, 92207115, 92393392, 93300480, 93431520, 93670720, 94233645, 94688880, 94735872, 94868928, 95351040, 95373824, 95946984, 96216120, 96351255, 96410496, 97273440, 97469952, 97493760, 97723780, 97743360, 97880640, 98354256, 98992920, 99042048, 99423324, 99459360, 99660288, 100515888, 100589580, 100876160, 101001472, 101972640, 102136320, 102186240, 102630528, 102774672, 103296960, 103758336, 103942566, 104886144, 105379560, 105409920, 105592448, 106089984, 106524990, 106607760, 106778880, 107243136, 107295552, 108421632, 108461808, 108770816, 108892212, 109653696, 109961280, 110046720, 110115720, 110470360, 110648538, 111242880, 111367035, 111684320, 111960576, 112117824, 112404864, 113485680, 113626656, 113667840, 113714944, 114033920, 114194080, 114719220, 114959520, 114992640, 115491740, 116540160, 117268536, 117456768, 118419840, 118586160, 118791504, 119159040, 119217280, 119933730, 120513120, 121051392, 121837440, 122367168, 122411520, 122623488, 122942820, 123802560, 123956352, 124279155, 124575360, 125644860, 126251840, 126455472, 126491904, 127040914, 127929312, 128134656, 128288160, 128468340, 128547328, 129697920, 130507520, 131107680, 131139008, 131927103, 131990560, 132564432, 132612480, 133491456, 134021184, 134053920, 134119440, 135527040, 135577260, 135963520, 136115265, 136182816, 136840704, 137032896, 137067120, 137729280, 138590088, 139848192, 139950720, 140147280, 140506080, 140546560, 141488640, 142033320, 142143680, 142990848, 143060736, 144615744, 144668160, 145189616, 146204928, 146585670, 146615040, 146820960, 147531384, 148323840, 148489380, 149134986, 149490432, 149873152, 150773832, 151314240, 151502208, 152958960, 153204480, 153279360, 153945792, 154162008, 154945440, 155637504, 155913849, 156358048, 156609024, 157893120, 158069340, 158114880, 158388672, 159134976, 159911640, 160168320, 160684160, 160943328, 162449920, 163156224, 163338318, 163923760, 164989440, 165070080, 165275136, 165705540, 166100480, 166864320, 167526480, 168607296, 170228520, 170439984, 170572416, 171050880, 171291120, 172488960, 172930560, 173237610, 174810240, 175902804, 175938048, 176185152, 176752576, 176816640, 178187256, 178694912, 178738560, 178825920, 180702720, 180769680, 181487020, 181577088, 182710528, 182756160, 183550752, 183935232, 184414230, 184786784, 186600960, 186863040, 187341440, 188467290, 189377760, 189737856, 190561371, 190702080, 191893968, 192432240, 192702510, 192820992, 194546880, 194987520, 195447560, 195761280, 196708512, 197985840, 198084096, 198846648, 198918720, 201031776, 201179160, 201752320, 202002944, 203945280, 204372480, 205261056, 205549344, 206593920, 207885132, 209772288, 210759120, 210819840, 211184896, 213049980, 213215520, 213557760, 214486272, 214591104, 216923616, 217784424, 219307392, 219878505, 219922560, 220231440, 220940720, 221297076, 222485760, 222734070, 223368640, 224235648, 224809728, 226971360, 227253312, 227335680, 227429888, 228067840, 228388160, 229438440, 229919040, 230983480, 233080320, 234537072, 234913536, 236839680, 237172320, 237583008, 238318080, 238434560, 239867460, 241026240, 242102784, 243674880, 244734336, 245007477, 245885640, 247605120, 247912704, 248558310, 249150720, 251289720, 252503680, 252910944, 252983808, 254081828, 255858624, 256576320, 256936680, 259395840, 259856415, 261015040, 262215360, 262278016, 263854206, 263981120, 265128864, 265224960, 266982912, 268042368, 268107840, 268238880, 271054080, 271154520, 271927040, 272230530, 272365632, 274065792, 274134240, 275458560, 276621345, 277180176, 279901440, 280294560, 281012160, 284066640, 284287360, 286121472, 289231488, 290379232, 292409856, 293171340, 293230080, 293641920, 295062768, 296978760, 298269972, 298980864, 301547664, 302628480, 303004416, 305917920, 306408960, 306558720, 307891584, 308324016, 309890880, 311275008, 311827698, 312716096, 316138680, 316229760, 316777344, 317602285, 318269952, 319823280, 320336640, 321368320, 321886656, 326312448, 326676636, 327847520, 330140160, 331411080, 333728640, 335052960, 337214592, 340457040, 340879968, 341144832, 342101760, 342582240, 344977920, 346475220, 349620480, 351805608, 352370304, 353505152, 356374512, 357389824, 357477120, 357651840, 361539360, 362974040, 363154176, 365421056, 365512320, 367101504, 367870464, 368828460, 369573568, 372837465, 373726080, 374682880, 376934580, 378755520, 379475712, 381122742, 383787936, 384864480, 385405020, 385641984, 389093760, 390895120, 391522560, 393417024, 395971680, 397693296, 397837440, 402063552, 402358320, 403504640, 407890560, 408345795, 410522112, 411098688, 413187840, 415770264, 419544576, 421518240, 421639680, 422369792, 426099960, 426431040, 428972544, 429182208, 433847232, 435568848, 438614784, 439757010, 439845120, 440462880, 441881440, 442594152, 444971520, 445468140, 446737280, 448471296, 449619456, 453942720, 454506624, 456776320, 458876880, 459838080, 461966960, 469074144, 469827072, 473679360, 474344640, 475166016, 476869120, 479734920, 482052480, 487349760, 489468672, 490014954, 491771280, 495210240, 495825408, 497116620, 498301440, 502579440, 505007360, 505821888, 508163656, 511717248, 513152640, 513873360, 518791680, 519712830, 524430720, 524556032, 527708412, 527962240, 530257728, 530449920, 536084736, 536215680, 536477760, 542108160, 542309040, 543854080, 544461060, 544731264, 548131584, 548268480, 553242690, 554360352, 559802880, 560589120, 562024320, 568133280, 568574720, 571684113, 578462976, 580758464, 586342680, 587283840, 590125536, 593957520, 596539944, 603095328, 605256960, 606008832, 611835840, 613117440, 615783168, 616648032, 619781760, 623655396, 625432192, 632277360, 632459520, 633554688, 635204570, 639646560, 640673280, 642736640, 643773312, 653353272, 655695040, 659635515, 662822160, 667457280, 670105920, 674429184, 680914080, 681759936, 682289664, 684203520, 685164480, 692950440, 699240960, 703611216, 704740608, 707010304, 712749024, 714954240, 715303680, 723078720, 725948080, 726308352, 731024640, 734203008, 737656920, 739147136, 745674930, 747452160, 749365760, 753869160, 757511040, 758951424, 762245484, 767575872, 769728960, 770810040, 778187520, 779569245, 781790240, 783045120, 786834048, 791943360, 795386592, 795674880, 804127104, 804716640, 815781120, 816691590, 822197376, 826375680, 831540528, 843036480, 852199920, 852862080, 858364416, 867694464, 871137696, 877229568, 879514020, 879690240, 880925760, 883762880, 885188304, 890936280, 893474560, 896942592, 907885440, 909013248, 913552640, 917753760, 919676160, 923933920, 938148288, 948689280, 950332032, 952806855, 959469840, 964104960, 978937344, 980029908, 983542560, 990420480, 994233240, 1005158880, 1010014720, 1011643776, 1016327312, 1023434496, 1026305280, 1027746720, 1039425660, 1048861440, 1049112064, 1055416824, 1055924480, 1060515456, 1072169472, 1072431360, 1072955520, 1084618080, 1088922120, 1089462528, 1096263168, 1096536960, 1106485380, 1108720704, 1121178240, 1124048640, 1136266560, 1137149440, 1143368226, 1156925952, 1161516928, 1172685360, 1174567680, 1180251072, 1187915040, 1193079888, 1206190656, 1210513920, 1223671680, 1225037385, 1231566336, 1233296064, 1239563520, 1247310792, 1250864384, 1264554720, 1264919040, 1267109376, 1270409140, 1279293120, 1287546624, 1306706544, 1311390080, 1319271030, 1325644320, 1334914560, 1340211840, 1348858368, 1361828160, 1363519872, 1370328960, 1385900880, 1407222432, 1409481216, 1414020608, 1425498048, 1430607360, 1446157440, 1451896160, 1462049280, 1468406016, 1475313840, 1478294272, 1491349860, 1494904320, 1507738320, 1515022080, 1524490968, 1535151744, 1539457920, 1541620080, 1556375040, 1559138490, 1563580480, 1573668096, 1583886720, 1590773184, 1591349760, 1608254208, 1609433280, 1631562240, 1633383180, 1644394752, 1663081056, 1686072960, 1704399840, 1705724160, 1715052339, 1735388928, 1742275392, 1759028040, 1761851520, 1767525760, 1770376608, 1781872560, 1786949120, 1815770880, 1818026496, 1827105280, 1835507520, 1839352320, 1847867840, 1876296576, 1897378560, 1900664064, 1905613710, 1918939680, 1928209920, 1960059816, 1967085120, 1988466480, 2010317760, 2023287552, 2032654624, 2046868992, 2052610560, 2055493440, 2078851320, 2097722880, 2110833648, 2111848960, 2121030912, 2144862720, 2145911040, 2169236160, 2177844240, 2178925056, 2193073920, 2212970760, 2217441408, 2242356480, 2248097280, 2272533120, 2286736452, 2323033856, 2345370720, 2349135360, 2360502144, 2375830080, 2386159776, 2412381312, 2447343360, 2450074770, 2466592128, 2479127040, 2494621584, 2501728768, 2529109440, 2540818280, 2558586240, 2575093248, 2613413088, 2622780160, 2638542060, 2651288640, 2680423680, 2723656320, 2727039744, 2740657920, 2771801760, 2814444864, 2850996096, 2858420565, 2892314880, 2903792320, 2936812032, 2950627680, 2956588544, 2982699720, 3015476640, 3030044160, 3048981936, 3070303488, 3078915840, 3083240160, 3118276980, 3127160960, 3147336192, 3167773440, 3181546368, 3216508416, 3218866560, 3266766360, 3288789504, 3326162112, 3372145920, 3408799680, 3411448320, 3430104678, 3470777856, 3484550784, 3518056080, 3523703040, 3535051520, 3540753216, 3563745120, 3631541760, 3671015040, 3695735680, 3752593152, 3794757120, 3801328128, 3811227420, 3837879360, 3920119632, 3934170240, 3976932960, 4020635520, 4046575104, 4065309248, 4110986880, 4157702640, 4221667296, 4242061824, 4291822080, 4338472320, 4355688480, 4386147840, 4425941520, 4434882816, 4484712960, 4545066240, 4573472904, 4646067712, 4690741440, 4721004288, 4751660160, 4772319552, 4824762624, 4894686720, 4900149540, 4933184256, 4989243168, 5058218880, 5081636560, 5117172480, 5226826176, 5245560320, 5277084120, 5302577280, 5360847360, 5447312640, 5454079488, 5481315840, 5543603520, 5628889728, 5701992192, 5716841130, 5784629760, 5807584640, 5901255360, 5965399440, 6030953280, 6097963872, 6140606976, 6157831680, 6166480320, 6236553960, 6254321920, 6335546880, 6363092736, 6437733120, 6533532720, 6652324224, 6744291840, 6817599360, 6860209356, 6969101568, 7036112160, 7047406080, 7070103040, 7081506432, 7127490240, 7342030080, 7391471360, 7505186304, 7622454840, 7675758720, 7840239264, 7868340480, 7953865920, 8041271040, 8130618496, 8221973760, 8315405280, 8443334592, 8575261695, 8676944640, 8711376960, 8851883040, 8869765632, 9090132480, 9146945808, 9381482880, 9442008576, 9503320320, 9544639104, 9649525248, 9800299080, 9866368512, 9978486336, 10116437760, 10163273120, 10234344960, 10453652352, 10554168240, 10605154560, 10894625280, 11087207040, 11257779456, 11403984384, 11433682260, 11615169280, 11802510720, 11930798880, 12061906560, 12195927744, 12332960640, 12473107920, 12508643840, 12726185472, 12875466240, 13067065440, 13304648448, 13635198720, 13720418712, 13938203136, 14072224320, 14163012864, 14254980480, 14684060160, 14782942720, 15244909680, 15351517440, 15680478528, 15736680960, 15907731840, 16082542080, 16261236992, 16443947520, 16630810560, 16886669184, 17150523390, 17353889280, 17422753920, 17703766080, 18293891616, 18762965760, 19006640640, 19089278208, 19600598160, 19956972672, 20232875520, 20326546240, 20907304704, 21108336480, 21210309120, 22174414080, 22515558912, 22867364520, 23230338560, 23605021440, 23861597760, 24123813120, 24391855488, 24665921280, 24946215840, 26134130880, 26609296896, 27270397440, 27440837424, 28144448640, 28326025728, 28509960960, 30489819360, 30703034880, 31360957056, 31815463680, 32522473984, 33261621120, 33773338368, 34301046780, 34845507840, 35407532160, 36587783232, 37525931520, 38178556416, 39201196320, 39913945344, 40653092480, 41814609408, 42216672960, 44348828160, 45734729040, 47210042880, 47723195520, 48247626240, 48783710976, 49331842560, 49892431680, 52268261760, 54881674848, 56288897280, 57019921920, 60979638720, 62721914112, 63630927360, 66523242240, 67546676736, 68602093560, 69691015680, 70815064320, 73175566464, 78402392640, 79827890688, 81306184960, 84433345920, 91469458080, 95446391040, 97567421952, 99784863360, 104536523520, 109763349696, 112577794560, 121959277440, 125443828224, 133046484480, 137204187120, 141630128640, 146351132928, 156804785280, 162612369920, 168866691840, 182938916160, 190892782080, 199569726720, 209073047040, 219526699392, 243918554880, 274408374240, 292702265856, 313609570560, 337733383680, 365877832320, 399139453440, 439053398784, 487837109760, 548816748480, 627219141120, 731755664640, 878106797568, 1097633496960, 1463511329280, 2195266993920, 4390533987840]

約数ペア:

[(1, 4390533987840), (2, 2195266993920), (3, 1463511329280), (4, 1097633496960), (5, 878106797568), (6, 731755664640), (7, 627219141120), (8, 548816748480), (9, 487837109760), (10, 439053398784), (11, 399139453440), (12, 365877832320), (13, 337733383680), (14, 313609570560), (15, 292702265856), (16, 274408374240), (18, 243918554880), (20, 219526699392), (21, 209073047040), (22, 199569726720), (23, 190892782080), (24, 182938916160), (26, 168866691840), (27, 162612369920), (28, 156804785280), (30, 146351132928), (31, 141630128640), (32, 137204187120), (33, 133046484480), (35, 125443828224), (36, 121959277440), (39, 112577794560), (40, 109763349696), (42, 104536523520), (44, 99784863360), (45, 97567421952), (46, 95446391040), (48, 91469458080), (52, 84433345920), (54, 81306184960), (55, 79827890688), (56, 78402392640), (60, 73175566464), (62, 70815064320), (63, 69691015680), (64, 68602093560), (65, 67546676736), (66, 66523242240), (69, 63630927360), (70, 62721914112), (72, 60979638720), (77, 57019921920), (78, 56288897280), (80, 54881674848), (84, 52268261760), (88, 49892431680), (89, 49331842560), (90, 48783710976), (91, 48247626240), (92, 47723195520), (93, 47210042880), (96, 45734729040), (99, 44348828160), (104, 42216672960), (105, 41814609408), (108, 40653092480), (110, 39913945344), (112, 39201196320), (115, 38178556416), (117, 37525931520), (120, 36587783232), (124, 35407532160), (126, 34845507840), (128, 34301046780), (130, 33773338368), (132, 33261621120), (135, 32522473984), (138, 31815463680), (140, 31360957056), (143, 30703034880), (144, 30489819360), (154, 28509960960), (155, 28326025728), (156, 28144448640), (160, 27440837424), (161, 27270397440), (165, 26609296896), (168, 26134130880), (176, 24946215840), (178, 24665921280), (180, 24391855488), (182, 24123813120), (184, 23861597760), (186, 23605021440), (189, 23230338560), (192, 22867364520), (195, 22515558912), (198, 22174414080), (207, 21210309120), (208, 21108336480), (210, 20907304704), (216, 20326546240), (217, 20232875520), (220, 19956972672), (224, 19600598160), (230, 19089278208), (231, 19006640640), (234, 18762965760), (240, 18293891616), (248, 17703766080), (252, 17422753920), (253, 17353889280), (256, 17150523390), (260, 16886669184), (264, 16630810560), (267, 16443947520), (270, 16261236992), (273, 16082542080), (276, 15907731840), (279, 15736680960), (280, 15680478528), (286, 15351517440), (288, 15244909680), (297, 14782942720), (299, 14684060160), (308, 14254980480), (310, 14163012864), (312, 14072224320), (315, 13938203136), (320, 13720418712), (322, 13635198720), (330, 13304648448), (336, 13067065440), (341, 12875466240), (345, 12726185472), (351, 12508643840), (352, 12473107920), (356, 12332960640), (360, 12195927744), (364, 12061906560), (368, 11930798880), (372, 11802510720), (378, 11615169280), (384, 11433682260), (385, 11403984384), (390, 11257779456), (396, 11087207040), (403, 10894625280), (414, 10605154560), (416, 10554168240), (420, 10453652352), (429, 10234344960), (432, 10163273120), (434, 10116437760), (440, 9978486336), (445, 9866368512), (448, 9800299080), (455, 9649525248), (460, 9544639104), (462, 9503320320), (465, 9442008576), (468, 9381482880), (480, 9146945808), (483, 9090132480), (495, 8869765632), (496, 8851883040), (504, 8711376960), (506, 8676944640), (512, 8575261695), (520, 8443334592), (528, 8315405280), (534, 8221973760), (540, 8130618496), (546, 8041271040), (552, 7953865920), (558, 7868340480), (560, 7840239264), (572, 7675758720), (576, 7622454840), (585, 7505186304), (594, 7391471360), (598, 7342030080), (616, 7127490240), (620, 7081506432), (621, 7070103040), (623, 7047406080), (624, 7036112160), (630, 6969101568), (640, 6860209356), (644, 6817599360), (651, 6744291840), (660, 6652324224), (672, 6533532720), (682, 6437733120), (690, 6363092736), (693, 6335546880), (702, 6254321920), (704, 6236553960), (712, 6166480320), (713, 6157831680), (715, 6140606976), (720, 6097963872), (728, 6030953280), (736, 5965399440), (744, 5901255360), (756, 5807584640), (759, 5784629760), (768, 5716841130), (770, 5701992192), (780, 5628889728), (792, 5543603520), (801, 5481315840), (805, 5454079488), (806, 5447312640), (819, 5360847360), (828, 5302577280), (832, 5277084120), (837, 5245560320), (840, 5226826176), (858, 5117172480), (864, 5081636560), (868, 5058218880), (880, 4989243168), (890, 4933184256), (896, 4900149540), (897, 4894686720), (910, 4824762624), (920, 4772319552), (924, 4751660160), (930, 4721004288), (936, 4690741440), (945, 4646067712), (960, 4573472904), (966, 4545066240), (979, 4484712960), (990, 4434882816), (992, 4425941520), (1001, 4386147840), (1008, 4355688480), (1012, 4338472320), (1023, 4291822080), (1035, 4242061824), (1040, 4221667296), (1056, 4157702640), (1068, 4110986880), (1080, 4065309248), (1085, 4046575104), (1092, 4020635520), (1104, 3976932960), (1116, 3934170240), (1120, 3920119632), (1144, 3837879360), (1152, 3811227420), (1155, 3801328128), (1157, 3794757120), (1170, 3752593152), (1188, 3695735680), (1196, 3671015040), (1209, 3631541760), (1232, 3563745120), (1240, 3540753216), (1242, 3535051520), (1246, 3523703040), (1248, 3518056080), (1260, 3484550784), (1265, 3470777856), (1280, 3430104678), (1287, 3411448320), (1288, 3408799680), (1302, 3372145920), (1320, 3326162112), (1335, 3288789504), (1344, 3266766360), (1364, 3218866560), (1365, 3216508416), (1380, 3181546368), (1386, 3167773440), (1395, 3147336192), (1404, 3127160960), (1408, 3118276980), (1424, 3083240160), (1426, 3078915840), (1430, 3070303488), (1440, 3048981936), (1449, 3030044160), (1456, 3015476640), (1472, 2982699720), (1485, 2956588544), (1488, 2950627680), (1495, 2936812032), (1512, 2903792320), (1518, 2892314880), (1536, 2858420565), (1540, 2850996096), (1560, 2814444864), (1584, 2771801760), (1602, 2740657920), (1610, 2727039744), (1612, 2723656320), (1638, 2680423680), (1656, 2651288640), (1664, 2638542060), (1674, 2622780160), (1680, 2613413088), (1705, 2575093248), (1716, 2558586240), (1728, 2540818280), (1736, 2529109440), (1755, 2501728768), (1760, 2494621584), (1771, 2479127040), (1780, 2466592128), (1792, 2450074770), (1794, 2447343360), (1820, 2412381312), (1840, 2386159776), (1848, 2375830080), (1860, 2360502144), (1869, 2349135360), (1872, 2345370720), (1890, 2323033856), (1920, 2286736452), (1932, 2272533120), (1953, 2248097280), (1958, 2242356480), (1980, 2217441408), (1984, 2212970760), (2002, 2193073920), (2015, 2178925056), (2016, 2177844240), (2024, 2169236160), (2046, 2145911040), (2047, 2144862720), (2070, 2121030912), (2079, 2111848960), (2080, 2110833648), (2093, 2097722880), (2112, 2078851320), (2136, 2055493440), (2139, 2052610560), (2145, 2046868992), (2160, 2032654624), (2170, 2023287552), (2184, 2010317760), (2208, 1988466480), (2232, 1967085120), (2240, 1960059816), (2277, 1928209920), (2288, 1918939680), (2304, 1905613710), (2310, 1900664064), (2314, 1897378560), (2340, 1876296576), (2376, 1847867840), (2387, 1839352320), (2392, 1835507520), (2403, 1827105280), (2415, 1818026496), (2418, 1815770880), (2457, 1786949120), (2464, 1781872560), (2480, 1770376608), (2484, 1767525760), (2492, 1761851520), (2496, 1759028040), (2520, 1742275392), (2530, 1735388928), (2560, 1715052339), (2574, 1705724160), (2576, 1704399840), (2604, 1686072960), (2640, 1663081056), (2670, 1644394752), (2688, 1633383180), (2691, 1631562240), (2728, 1609433280), (2730, 1608254208), (2759, 1591349760), (2760, 1590773184), (2772, 1583886720), (2790, 1573668096), (2808, 1563580480), (2816, 1559138490), (2821, 1556375040), (2848, 1541620080), (2852, 1539457920), (2860, 1535151744), (2880, 1524490968), (2898, 1515022080), (2912, 1507738320), (2937, 1494904320), (2944, 1491349860), (2970, 1478294272), (2976, 1475313840), (2990, 1468406016), (3003, 1462049280), (3024, 1451896160), (3036, 1446157440), (3069, 1430607360), (3080, 1425498048), (3105, 1414020608), (3115, 1409481216), (3120, 1407222432), (3168, 1385900880), (3204, 1370328960), (3220, 1363519872), (3224, 1361828160), (3255, 1348858368), (3276, 1340211840), (3289, 1334914560), (3312, 1325644320), (3328, 1319271030), (3348, 1311390080), (3360, 1306706544), (3410, 1287546624), (3432, 1279293120), (3456, 1270409140), (3465, 1267109376), (3471, 1264919040), (3472, 1264554720), (3510, 1250864384), (3520, 1247310792), (3542, 1239563520), (3560, 1233296064), (3565, 1231566336), (3584, 1225037385), (3588, 1223671680), (3627, 1210513920), (3640, 1206190656), (3680, 1193079888), (3696, 1187915040), (3720, 1180251072), (3738, 1174567680), (3744, 1172685360), (3780, 1161516928), (3795, 1156925952), (3840, 1143368226), (3861, 1137149440), (3864, 1136266560), (3906, 1124048640), (3916, 1121178240), (3960, 1108720704), (3968, 1106485380), (4004, 1096536960), (4005, 1096263168), (4030, 1089462528), (4032, 1088922120), (4048, 1084618080), (4092, 1072955520), (4094, 1072431360), (4095, 1072169472), (4140, 1060515456), (4158, 1055924480), (4160, 1055416824), (4185, 1049112064), (4186, 1048861440), (4224, 1039425660), (4272, 1027746720), (4278, 1026305280), (4290, 1023434496), (4320, 1016327312), (4340, 1011643776), (4347, 1010014720), (4368, 1005158880), (4416, 994233240), (4433, 990420480), (4464, 983542560), (4480, 980029908), (4485, 978937344), (4554, 964104960), (4576, 959469840), (4608, 952806855), (4620, 950332032), (4628, 948689280), (4680, 938148288), (4752, 923933920), (4774, 919676160), (4784, 917753760), (4806, 913552640), (4830, 909013248), (4836, 907885440), (4895, 896942592), (4914, 893474560), (4928, 890936280), (4960, 885188304), (4968, 883762880), (4984, 880925760), (4991, 879690240), (4992, 879514020), (5005, 877229568), (5040, 871137696), (5060, 867694464), (5115, 858364416), (5148, 852862080), (5152, 852199920), (5208, 843036480), (5280, 831540528), (5313, 826375680), (5340, 822197376), (5376, 816691590), (5382, 815781120), (5456, 804716640), (5460, 804127104), (5518, 795674880), (5520, 795386592), (5544, 791943360), (5580, 786834048), (5607, 783045120), (5616, 781790240), (5632, 779569245), (5642, 778187520), (5696, 770810040), (5704, 769728960), (5720, 767575872), (5760, 762245484), (5785, 758951424), (5796, 757511040), (5824, 753869160), (5859, 749365760), (5874, 747452160), (5888, 745674930), (5940, 739147136), (5952, 737656920), (5980, 734203008), (6006, 731024640), (6045, 726308352), (6048, 725948080), (6072, 723078720), (6138, 715303680), (6141, 714954240), (6160, 712749024), (6210, 707010304), (6230, 704740608), (6240, 703611216), (6279, 699240960), (6336, 692950440), (6408, 685164480), (6417, 684203520), (6435, 682289664), (6440, 681759936), (6448, 680914080), (6510, 674429184), (6552, 670105920), (6578, 667457280), (6624, 662822160), (6656, 659635515), (6696, 655695040), (6720, 653353272), (6820, 643773312), (6831, 642736640), (6853, 640673280), (6864, 639646560), (6912, 635204570), (6930, 633554688), (6942, 632459520), (6944, 632277360), (7020, 625432192), (7040, 623655396), (7084, 619781760), (7120, 616648032), (7130, 615783168), (7161, 613117440), (7176, 611835840), (7245, 606008832), (7254, 605256960), (7280, 603095328), (7360, 596539944), (7392, 593957520), (7440, 590125536), (7476, 587283840), (7488, 586342680), (7560, 580758464), (7590, 578462976), (7680, 571684113), (7722, 568574720), (7728, 568133280), (7812, 562024320), (7832, 560589120), (7843, 559802880), (7920, 554360352), (7936, 553242690), (8008, 548268480), (8010, 548131584), (8060, 544731264), (8064, 544461060), (8073, 543854080), (8096, 542309040), (8099, 542108160), (8184, 536477760), (8188, 536215680), (8190, 536084736), (8277, 530449920), (8280, 530257728), (8316, 527962240), (8320, 527708412), (8370, 524556032), (8372, 524430720), (8448, 519712830), (8463, 518791680), (8544, 513873360), (8556, 513152640), (8580, 511717248), (8640, 508163656), (8680, 505821888), (8694, 505007360), (8736, 502579440), (8811, 498301440), (8832, 497116620), (8855, 495825408), (8866, 495210240), (8928, 491771280), (8960, 490014954), (8970, 489468672), (9009, 487349760), (9108, 482052480), (9152, 479734920), (9207, 476869120), (9240, 475166016), (9256, 474344640), (9269, 473679360), (9345, 469827072), (9360, 469074144), (9504, 461966960), (9548, 459838080), (9568, 458876880), (9612, 456776320), (9660, 454506624), (9672, 453942720), (9765, 449619456), (9790, 448471296), (9828, 446737280), (9856, 445468140), (9867, 444971520), (9920, 442594152), (9936, 441881440), (9968, 440462880), (9982, 439845120), (9984, 439757010), (10010, 438614784), (10080, 435568848), (10120, 433847232), (10230, 429182208), (10235, 428972544), (10296, 426431040), (10304, 426099960), (10395, 422369792), (10413, 421639680), (10416, 421518240), (10465, 419544576), (10560, 415770264), (10626, 413187840), (10680, 411098688), (10695, 410522112), (10752, 408345795), (10764, 407890560), (10881, 403504640), (10912, 402358320), (10920, 402063552), (11036, 397837440), (11040, 397693296), (11088, 395971680), (11160, 393417024), (11214, 391522560), (11232, 390895120), (11284, 389093760), (11385, 385641984), (11392, 385405020), (11408, 384864480), (11440, 383787936), (11520, 381122742), (11570, 379475712), (11592, 378755520), (11648, 376934580), (11718, 374682880), (11748, 373726080), (11776, 372837465), (11880, 369573568), (11904, 368828460), (11935, 367870464), (11960, 367101504), (12012, 365512320), (12015, 365421056), (12090, 363154176), (12096, 362974040), (12144, 361539360), (12276, 357651840), (12282, 357477120), (12285, 357389824), (12320, 356374512), (12420, 353505152), (12460, 352370304), (12480, 351805608), (12558, 349620480), (12672, 346475220), (12727, 344977920), (12816, 342582240), (12834, 342101760), (12870, 341144832), (12880, 340879968), (12896, 340457040), (13020, 337214592), (13104, 335052960), (13156, 333728640), (13248, 331411080), (13299, 330140160), (13392, 327847520), (13440, 326676636), (13455, 326312448), (13640, 321886656), (13662, 321368320), (13706, 320336640), (13728, 319823280), (13795, 318269952), (13824, 317602285), (13860, 316777344), (13884, 316229760), (13888, 316138680), (14040, 312716096), (14080, 311827698), (14105, 311275008), (14168, 309890880), (14240, 308324016), (14260, 307891584), (14322, 306558720), (14329, 306408960), (14352, 305917920), (14490, 303004416), (14508, 302628480), (14560, 301547664), (14685, 298980864), (14720, 298269972), (14784, 296978760), (14880, 295062768), (14952, 293641920), (14973, 293230080), (14976, 293171340), (15015, 292409856), (15120, 290379232), (15180, 289231488), (15345, 286121472), (15444, 284287360), (15456, 284066640), (15624, 281012160), (15664, 280294560), (15686, 279901440), (15840, 277180176), (15872, 276621345), (15939, 275458560), (16016, 274134240), (16020, 274065792), (16120, 272365632), (16128, 272230530), (16146, 271927040), (16192, 271154520), (16198, 271054080), (16368, 268238880), (16376, 268107840), (16380, 268042368), (16445, 266982912), (16554, 265224960), (16560, 265128864), (16632, 263981120), (16640, 263854206), (16740, 262278016), (16744, 262215360), (16821, 261015040), (16896, 259856415), (16926, 259395840), (17088, 256936680), (17112, 256576320), (17160, 255858624), (17280, 254081828), (17355, 252983808), (17360, 252910944), (17388, 252503680), (17472, 251289720), (17622, 249150720), (17664, 248558310), (17710, 247912704), (17732, 247605120), (17856, 245885640), (17920, 245007477), (17940, 244734336), (18018, 243674880), (18135, 242102784), (18216, 241026240), (18304, 239867460), (18414, 238434560), (18423, 238318080), (18480, 237583008), (18512, 237172320), (18538, 236839680), (18690, 234913536), (18720, 234537072), (18837, 233080320), (19008, 230983480), (19096, 229919040), (19136, 229438440), (19224, 228388160), (19251, 228067840), (19305, 227429888), (19313, 227335680), (19320, 227253312), (19344, 226971360), (19530, 224809728), (19580, 224235648), (19656, 223368640), (19712, 222734070), (19734, 222485760), (19840, 221297076), (19872, 220940720), (19936, 220231440), (19964, 219922560), (19968, 219878505), (20020, 219307392), (20160, 217784424), (20240, 216923616), (20460, 214591104), (20470, 214486272), (20559, 213557760), (20592, 213215520), (20608, 213049980), (20790, 211184896), (20826, 210819840), (20832, 210759120), (20930, 209772288), (21120, 207885132), (21252, 206593920), (21360, 205549344), (21390, 205261056), (21483, 204372480), (21528, 203945280), (21735, 202002944), (21762, 201752320), (21824, 201179160), (21840, 201031776), (22072, 198918720), (22080, 198846648), (22165, 198084096), (22176, 197985840), (22320, 196708512), (22428, 195761280), (22464, 195447560), (22517, 194987520), (22568, 194546880), (22770, 192820992), (22784, 192702510), (22816, 192432240), (22880, 191893968), (23023, 190702080), (23040, 190561371), (23140, 189737856), (23184, 189377760), (23296, 188467290), (23436, 187341440), (23496, 186863040), (23529, 186600960), (23760, 184786784), (23808, 184414230), (23870, 183935232), (23920, 183550752), (24024, 182756160), (24030, 182710528), (24180, 181577088), (24192, 181487020), (24288, 180769680), (24297, 180702720), (24552, 178825920), (24564, 178738560), (24570, 178694912), (24640, 178187256), (24831, 176816640), (24840, 176752576), (24920, 176185152), (24955, 175938048), (24960, 175902804), (25116, 174810240), (25344, 173237610), (25389, 172930560), (25454, 172488960), (25632, 171291120), (25668, 171050880), (25740, 170572416), (25760, 170439984), (25792, 170228520), (26040, 168607296), (26208, 167526480), (26312, 166864320), (26433, 166100480), (26496, 165705540), (26565, 165275136), (26598, 165070080), (26611, 164989440), (26784, 163923760), (26880, 163338318), (26910, 163156224), (27027, 162449920), (27280, 160943328), (27324, 160684160), (27412, 160168320), (27456, 159911640), (27590, 159134976), (27720, 158388672), (27768, 158114880), (27776, 158069340), (27807, 157893120), (28035, 156609024), (28080, 156358048), (28160, 155913849), (28210, 155637504), (28336, 154945440), (28480, 154162008), (28520, 153945792), (28644, 153279360), (28658, 153204480), (28704, 152958960), (28980, 151502208), (29016, 151314240), (29120, 150773832), (29295, 149873152), (29370, 149490432), (29440, 149134986), (29568, 148489380), (29601, 148323840), (29760, 147531384), (29904, 146820960), (29946, 146615040), (29952, 146585670), (30030, 146204928), (30240, 145189616), (30349, 144668160), (30360, 144615744), (30690, 143060736), (30705, 142990848), (30888, 142143680), (30912, 142033320), (31031, 141488640), (31239, 140546560), (31248, 140506080), (31328, 140147280), (31372, 139950720), (31395, 139848192), (31680, 138590088), (31878, 137729280), (32032, 137067120), (32040, 137032896), (32085, 136840704), (32240, 136182816), (32256, 136115265), (32292, 135963520), (32384, 135577260), (32396, 135527040), (32736, 134119440), (32752, 134053920), (32760, 134021184), (32890, 133491456), (33108, 132612480), (33120, 132564432), (33264, 131990560), (33280, 131927103), (33480, 131139008), (33488, 131107680), (33642, 130507520), (33852, 129697920), (34155, 128547328), (34176, 128468340), (34224, 128288160), (34265, 128134656), (34320, 127929312), (34560, 127040914), (34710, 126491904), (34720, 126455472), (34776, 126251840), (34944, 125644860), (35244, 124575360), (35328, 124279155), (35420, 123956352), (35464, 123802560), (35712, 122942820), (35805, 122623488), (35867, 122411520), (35880, 122367168), (36036, 121837440), (36270, 121051392), (36432, 120513120), (36608, 119933730), (36828, 119217280), (36846, 119159040), (36960, 118791504), (37024, 118586160), (37076, 118419840), (37380, 117456768), (37440, 117268536), (37674, 116540160), (38016, 115491740), (38181, 114992640), (38192, 114959520), (38272, 114719220), (38448, 114194080), (38502, 114033920), (38610, 113714944), (38626, 113667840), (38640, 113626656), (38688, 113485680), (39060, 112404864), (39160, 112117824), (39215, 111960576), (39312, 111684320), (39424, 111367035), (39468, 111242880), (39680, 110648538), (39744, 110470360), (39872, 110115720), (39897, 110046720), (39928, 109961280), (40040, 109653696), (40320, 108892212), (40365, 108770816), (40480, 108461808), (40495, 108421632), (40920, 107295552), (40940, 107243136), (41118, 106778880), (41184, 106607760), (41216, 106524990), (41385, 106089984), (41580, 105592448), (41652, 105409920), (41664, 105379560), (41860, 104886144), (42240, 103942566), (42315, 103758336), (42504, 103296960), (42720, 102774672), (42780, 102630528), (42966, 102186240), (42987, 102136320), (43056, 101972640), (43470, 101001472), (43524, 100876160), (43648, 100589580), (43680, 100515888), (44055, 99660288), (44144, 99459360), (44160, 99423324), (44330, 99042048), (44352, 98992920), (44640, 98354256), (44856, 97880640), (44919, 97743360), (44928, 97723780), (45034, 97493760), (45045, 97469952), (45136, 97273440), (45540, 96410496), (45568, 96351255), (45632, 96216120), (45760, 95946984), (46035, 95373824), (46046, 95351040), (46280, 94868928), (46345, 94735872), (46368, 94688880), (46592, 94233645), (46872, 93670720), (46992, 93431520), (47058, 93300480), (47520, 92393392), (47616, 92207115), (47740, 91967616), (47817, 91819520), (47840, 91775376), (48048, 91378080), (48060, 91355264), (48360, 90788544), (48384, 90743510), (48576, 90384840), (48594, 90351360), (49104, 89412960), (49128, 89369280), (49140, 89347456), (49280, 89093628), (49335, 88994304), (49662, 88408320), (49680, 88376288), (49840, 88092576), (49910, 87969024), (49920, 87951402), (50232, 87405120), (50688, 86618805), (50778, 86465280), (50908, 86244480), (51264, 85645560), (51336, 85525440), (51480, 85286208), (51520, 85219992), (51584, 85114260), (52065, 84327936), (52080, 84303648), (52416, 83763240), (52624, 83432160), (52866, 83050240), (52992, 82852770), (53130, 82637568), (53196, 82535040), (53222, 82494720), (53568, 81961880), (53760, 81669159), (53820, 81578112), (54054, 81224960), (54405, 80700928), (54560, 80471664), (54648, 80342080), (54824, 80084160), (54901, 79971840), (54912, 79955820), (55180, 79567488), (55269, 79439360), (55440, 79194336), (55536, 79057440), (55552, 79034670), (55614, 78946560), (56070, 78304512), (56160, 78179024), (56420, 77818752), (56511, 77693440), (56672, 77472720), (56960, 77081004), (57040, 76972896), (57288, 76639680), (57316, 76602240), (57408, 76479480), (57939, 75778560), (57960, 75751104), (58032, 75657120), (58240, 75386916), (58590, 74936576), (58740, 74745216), (58880, 74567493), (59136, 74244690), (59202, 74161920), (59520, 73765692), (59808, 73410480), (59892, 73307520), (59904, 73292835), (60060, 73102464), (60480, 72594808), (60698, 72334080), (60720, 72307872), (61380, 71530368), (61410, 71495424), (61677, 71185920), (61776, 71071840), (61824, 71016660), (62062, 70744320), (62478, 70273280), (62496, 70253040), (62656, 70073640), (62744, 69975360), (62790, 69924096), (63360, 69295044), (63457, 69189120), (63635, 68995584), (63756, 68864640), (64064, 68533560), (64080, 68516448), (64170, 68420352), (64449, 68124160), (64480, 68091408), (64584, 67981760), (64768, 67788630), (64792, 67763520), (64883, 67668480), (65472, 67059720), (65504, 67026960), (65520, 67010592), (65780, 66745728), (66216, 66306240), (66240, 66282216), (66495, 66028032), (66528, 65995280), (66960, 65569504), (66976, 65553840), (67284, 65253760), (67551, 64995840), (67704, 64848960), (68310, 64273664), (68352, 64234170), (68448, 64144080), (68530, 64067328), (68640, 63964656), (69069, 63567360), (69120, 63520457), (69420, 63245952), (69440, 63227736), (69552, 63125920), (69888, 62822430), (70488, 62287680), (70587, 62200320), (70840, 61978176), (70928, 61901280), (71424, 61471410), (71610, 61311744), (71645, 61281792), (71734, 61205760), (71760, 61183584), (72072, 60918720), (72540, 60525696), (72864, 60256560), (72891, 60234240), (73216, 59966865), (73656, 59608640), (73692, 59579520), (73920, 59395752), (74048, 59293080), (74152, 59209920), (74493, 58938880), (74760, 58728384), (74865, 58646016), (74880, 58634268), (75348, 58270080), (76032, 57745870), (76167, 57643520), (76362, 57496320), (76384, 57479760), (76544, 57359610), (76896, 57097040), (77004, 57016960), (77220, 56857472), (77252, 56833920), (77280, 56813328), (77376, 56742840), (78120, 56202432), (78320, 56058912), (78430, 55980288), (78624, 55842160), (78936, 55621440), (79360, 55324269), (79488, 55235180), (79695, 55091712), (79744, 55057860), (79794, 55023360), (79833, 54996480), (79856, 54980640), (80080, 54826848), (80640, 54446106), (80730, 54385408), (80960, 54230904), (80990, 54210816), (81840, 53647776), (81880, 53621568), (82236, 53389440), (82368, 53303880), (82432, 53262495), (82770, 53044992), (83160, 52796224), (83304, 52704960), (83328, 52689780), (83421, 52631040), (83720, 52443072), (84105, 52203008), (84480, 51971283), (84630, 51879168), (85008, 51648480), (85440, 51387336), (85560, 51315264), (85932, 51093120), (85974, 51068160), (86112, 50986320), (86940, 50500736), (87048, 50438080), (87296, 50294790), (87360, 50257944), (88110, 49830144), (88288, 49729680), (88320, 49711662), (88660, 49521024), (88704, 49496460), (88803, 49441280), (89089, 49282560), (89280, 49177128), (89712, 48940320), (89838, 48871680), (89856, 48861890), (90068, 48746880), (90090, 48734976), (90272, 48636720), (91047, 48222720), (91080, 48205248), (91264, 48108060), (91520, 47973492), (92070, 47686912), (92092, 47675520), (92115, 47663616), (92560, 47434464), (92690, 47367936), (92736, 47344440), (93093, 47162880), (93744, 46835360), (93984, 46715760), (94116, 46650240), (94185, 46616064), (95040, 46196696), (95480, 45983808), (95634, 45909760), (95680, 45887688), (96096, 45689040), (96120, 45677632), (96255, 45613568), (96565, 45467136), (96720, 45394272), (96768, 45371755), (97152, 45192420), (97188, 45175680), (98208, 44706480), (98256, 44684640), (98280, 44673728), (98560, 44546814), (98670, 44497152), (99324, 44204160), (99360, 44188144), (99680, 44046288), (99820, 43984512), (99840, 43975701), (100464, 43702560), (101556, 43232640), (101816, 43122240), (101959, 43061760), (102528, 42822780), (102672, 42762720), (102795, 42711552), (102960, 42643104), (103040, 42609996), (103168, 42557130), (104130, 42163968), (104160, 42151824), (104832, 41881620), (105248, 41716080), (105732, 41525120), (105984, 41426385), (106260, 41318784), (106392, 41267520), (106444, 41247360), (107136, 40980940), (107415, 40874496), (107601, 40803840), (107640, 40789056), (108108, 40612480), (108810, 40350464), (109120, 40235832), (109296, 40171040), (109648, 40042080), (109802, 39985920), (109824, 39977910), (110360, 39783744), (110538, 39719680), (110880, 39597168), (111072, 39528720), (111104, 39517335), (111228, 39473280), (112140, 39152256), (112320, 39089512), (112585, 38997504), (112840, 38909376), (113022, 38846720), (113344, 38736360), (113920, 38540502), (114080, 38486448), (114543, 38330880), (114576, 38319840), (114632, 38301120), (114816, 38239740), (115115, 38140416), (115878, 37889280), (115920, 37875552), (116064, 37828560), (116480, 37693458), (117180, 37468288), (117480, 37372608), (117645, 37320192), (118272, 37122345), (118404, 37080960), (119040, 36882846), (119616, 36705240), (119691, 36682240), (119784, 36653760), (120120, 36551232), (120960, 36297404), (121396, 36167040), (121440, 36153936), (121485, 36140544), (122760, 35765184), (122820, 35747712), (123354, 35592960), (123552, 35535920), (123648, 35508330), (124124, 35372160), (124155, 35363328), (124956, 35136640), (124992, 35126520), (125312, 35036820), (125488, 34987680), (125580, 34962048), (126720, 34647522), (126914, 34594560), (126945, 34586112), (127270, 34497792), (127512, 34432320), (128128, 34266780), (128160, 34258224), (128340, 34210176), (128898, 34062080), (128960, 34045704), (128961, 34045440), (129168, 33990880), (129536, 33894315), (129584, 33881760), (129766, 33834240), (130944, 33529860), (131008, 33513480), (131040, 33505296), (131560, 33372864), (132165, 33220096), (132432, 33153120), (132480, 33141108), (132990, 33014016), (133055, 32997888), (133056, 32997640), (133920, 32784752), (133952, 32776920), (134568, 32626880), (134757, 32581120), (135102, 32497920), (135135, 32489984), (135408, 32424480), (136620, 32136832), (136704, 32117085), (136896, 32072040), (137060, 32033664), (137280, 31982328), (138138, 31783680), (138840, 31622976), (138880, 31613868), (139035, 31578624), (139104, 31562960), (139776, 31411215), (140976, 31143840), (141174, 31100160), (141680, 30989088), (141856, 30950640), (142848, 30735705), (143220, 30655872), (143290, 30640896), (143468, 30602880), (143520, 30591792), (144144, 30459360), (145080, 30262848), (145728, 30128280), (145782, 30117120), (147312, 29804320), (147384, 29789760), (147840, 29697876), (148005, 29664768), (148096, 29646540), (148304, 29604960), (148986, 29469440), (149520, 29364192), (149730, 29323008), (149760, 29317134), (150696, 29135040), (151745, 28933632), (152064, 28872935), (152334, 28821760), (152724, 28748160), (152768, 28739880), (153088, 28679805), (153792, 28548520), (154008, 28508480), (154440, 28428736), (154504, 28416960), (154560, 28406664), (154752, 28371420), (155155, 28297728), (156195, 28109312), (156240, 28101216), (156640, 28029456), (156860, 27990144), (157248, 27921080), (157619, 27855360), (157872, 27810720), (158976, 27617590), (159390, 27545856), (159488, 27528930), (159588, 27511680), (159666, 27498240), (159712, 27490320), (160160, 27413424), (161280, 27223053), (161460, 27192704), (161920, 27115452), (161980, 27105408), (163680, 26823888), (163760, 26810784), (164472, 26694720), (164703, 26657280), (164736, 26651940), (165540, 26522496), (166320, 26398112), (166608, 26352480), (166656, 26344890), (166842, 26315520), (167440, 26221536), (168210, 26101504), (169260, 25939584), (170016, 25824240), (170880, 25693668), (171120, 25657632), (171864, 25546560), (171948, 25534080), (172224, 25493160), (173817, 25259520), (173880, 25250368), (174096, 25219040), (174592, 25147395), (174720, 25128972), (176220, 24915072), (176576, 24864840), (176640, 24855831), (177320, 24760512), (177408, 24748230), (177606, 24720640), (178178, 24641280), (178560, 24588564), (179335, 24482304), (179424, 24470160), (179676, 24435840), (179712, 24430945), (180136, 24373440), (180180, 24367488), (180544, 24318360), (182094, 24111360), (182160, 24102624), (182528, 24054030), (183040, 23986746), (184140, 23843456), (184184, 23837760), (184230, 23831808), (185031, 23728640), (185120, 23717232), (185380, 23683968), (185472, 23672220), (186186, 23581440), (186277, 23569920), (187488, 23417680), (187968, 23357880), (188232, 23325120), (188370, 23308032), (190080, 23098348), (190371, 23063040), (190905, 22998528), (190960, 22991904), (191268, 22954880), (191360, 22943844), (192192, 22844520), (192240, 22838816), (192510, 22806784), (193130, 22733568), (193440, 22697136), (194304, 22596210), (194376, 22587840), (194649, 22556160), (196416, 22353240), (196512, 22342320), (196560, 22336864), (197120, 22273407), (197340, 22248576), (198648, 22102080), (198720, 22094072), (199360, 22023144), (199485, 22009344), (199640, 21992256), (200928, 21851280), (202653, 21665280), (203112, 21616320), (203632, 21561120), (203918, 21530880), (205056, 21411390), (205344, 21381360), (205590, 21355776), (205920, 21321552), (206080, 21304998), (206336, 21278565), (207207, 21189120), (208260, 21081984), (208320, 21075912), (209664, 20940810), (210496, 20858040), (211464, 20762560), (211761, 20733440), (212443, 20666880), (212520, 20659392), (212784, 20633760), (212888, 20623680), (214272, 20490470), (214830, 20437248), (214935, 20427264), (215202, 20401920), (215280, 20394528), (216216, 20306240), (217620, 20175232), (218240, 20117916), (218592, 20085520), (218673, 20078080), (219296, 20021040), (219604, 19992960), (219648, 19988955), (220720, 19891872), (221076, 19859840), (221760, 19798584), (222144, 19764360), (222456, 19736640), (224280, 19576128), (224595, 19548672), (224640, 19544756), (225170, 19498752), (225680, 19454688), (226044, 19423360), (226688, 19368180), (227840, 19270251), (228160, 19243224), (229086, 19165440), (229152, 19159920), (229264, 19150560), (229632, 19119870), (230230, 19070208), (231756, 18944640), (231840, 18937776), (232128, 18914280), (232960, 18846729), (234360, 18734144), (234960, 18686304), (235290, 18660096), (236808, 18540480), (238080, 18441423), (239085, 18363904), (239232, 18352620), (239382, 18341120), (239499, 18332160), (239568, 18326880), (240240, 18275616), (241920, 18148702), (242792, 18083520), (242880, 18076968), (242970, 18070272), (245520, 17882592), (245640, 17873856), (246708, 17796480), (247104, 17767960), (247296, 17754165), (248248, 17686080), (248310, 17681664), (249912, 17568320), (249984, 17563260), (250263, 17543680), (250624, 17518410), (250976, 17493840), (251069, 17487360), (251160, 17481024), (253440, 17323761), (253828, 17297280), (253890, 17293056), (254540, 17248896), (255024, 17216160), (256256, 17133390), (256320, 17129112), (256680, 17105088), (257796, 17031040), (257920, 17022852), (257922, 17022720), (258336, 16995440), (259168, 16940880), (259532, 16917120), (261888, 16764930), (262016, 16756740), (262080, 16752648), (263120, 16686432), (264330, 16610048), (264864, 16576560), (264960, 16570554), (265980, 16507008), (266110, 16498944), (266112, 16498820), (267267, 16427520), (267840, 16392376), (267904, 16388460), (269136, 16313440), (269514, 16290560), (270204, 16248960), (270270, 16244992), (270816, 16212240), (273141, 16074240), (273240, 16068416), (273792, 16036020), (274120, 16016832), (274505, 15994368), (274560, 15991164), (276276, 15891840), (276345, 15887872), (277680, 15811488), (277760, 15806934), (278070, 15789312), (278208, 15781480), (279279, 15720960), (281952, 15571920), (282348, 15550080), (282555, 15538688), (283360, 15494544), (283712, 15475320), (286440, 15327936), (286580, 15320448), (286936, 15301440), (287040, 15295896), (288288, 15229680), (289695, 15155712), (290160, 15131424), (291456, 15064140), (291564, 15058560), (292721, 14999040), (294624, 14902160), (294768, 14894880), (295680, 14848938), (296010, 14832384), (296192, 14823270), (296608, 14802480), (297972, 14734720), (299040, 14682096), (299460, 14661504), (299520, 14658567), (301392, 14567520), (303490, 14466816), (304668, 14410880), (305448, 14374080), (305536, 14369940), (305877, 14353920), (307584, 14274260), (308016, 14254240), (308385, 14237184), (308880, 14214368), (309008, 14208480), (309120, 14203332), (309504, 14185710), (310310, 14148864), (312390, 14054656), (312480, 14050608), (313280, 14014728), (313720, 13995072), (314496, 13960540), (315238, 13927680), (315744, 13905360), (317285, 13837824), (317952, 13808795), (318780, 13772928), (318976, 13764465), (319176, 13755840), (319332, 13749120), (319424, 13745160), (320320, 13706712), (322245, 13624832), (322803, 13601280), (322920, 13596352), (323840, 13557726), (323960, 13552704), (324415, 13533696), (327360, 13411944), (327520, 13405392), (328944, 13347360), (329406, 13328640), (329472, 13325970), (331080, 13261248), (332640, 13199056), (333216, 13176240), (333312, 13172445), (333684, 13157760), (334880, 13110768), (336420, 13050752), (337755, 12999168), (338520, 12969792), (340032, 12912120), (341760, 12846834), (342240, 12828816), (343629, 12776960), (343728, 12773280), (343896, 12767040), (344448, 12746580), (345345, 12713472), (347634, 12629760), (347760, 12625184), (348192, 12609520), (349440, 12564486), (352440, 12457536), (352935, 12440064), (353152, 12432420), (354640, 12380256), (354816, 12374115), (355212, 12360320), (356356, 12320640), (357120, 12294282), (358670, 12241152), (358848, 12235080), (359352, 12217920), (360272, 12186720), (360360, 12183744), (361088, 12159180), (364188, 12055680), (364320, 12051312), (364455, 12046848), (365056, 12027015), (366080, 11993373), (368280, 11921728), (368368, 11918880), (368460, 11915904), (370062, 11864320), (370240, 11858616), (370760, 11841984), (370944, 11836110), (372372, 11790720), (372465, 11787776), (372554, 11784960), (374976, 11708840), (375936, 11678940), (376464, 11662560), (376740, 11654016), (380160, 11549174), (380742, 11531520), (380835, 11528704), (381810, 11499264), (381920, 11495952), (382536, 11477440), (382720, 11471922), (384384, 11422260), (384480, 11419408), (385020, 11403392), (386260, 11366784), (386880, 11348568), (386883, 11348480), (388608, 11298105), (388752, 11293920), (389298, 11278080), (392832, 11176620), (393024, 11171160), (393120, 11168432), (394537, 11128320), (394680, 11124288), (397296, 11051040), (397440, 11047036), (398720, 11011572), (398970, 11004672), (399165, 10999296), (399280, 10996128), (401856, 10925640), (405306, 10832640), (406224, 10808160), (407264, 10780560), (407836, 10765440), (410112, 10705695), (410688, 10690680), (411180, 10677888), (411840, 10660776), (412160, 10652499), (414414, 10594560), (416520, 10540992), (416640, 10537956), (417105, 10526208), (419328, 10470405), (420992, 10429020), (422928, 10381280), (423522, 10366720), (424886, 10333440), (425040, 10329696), (425568, 10316880), (425776, 10311840), (428544, 10245235), (429660, 10218624), (429870, 10213632), (430404, 10200960), (430560, 10197264), (432432, 10153120), (435240, 10087616), (436480, 10058958), (437184, 10042760), (437346, 10039040), (438592, 10010520), (439208, 9996480), (441440, 9945936), (442152, 9929920), (443520, 9899292), (444015, 9888256), (444199, 9884160), (444288, 9882180), (444912, 9868320), (445445, 9856512), (448560, 9788064), (449190, 9774336), (449280, 9772378), (450340, 9749376), (451360, 9727344), (452088, 9711680), (453376, 9684090), (455235, 9644544), (456320, 9621612), (458172, 9582720), (458304, 9579960), (458528, 9575280), (459264, 9559935), (460460, 9535104), (463512, 9472320), (463680, 9468888), (464256, 9457140), (465465, 9432576), (468720, 9367072), (469920, 9343152), (470580, 9330048), (472857, 9285120), (473616, 9270240), (478170, 9181952), (478464, 9176310), (478764, 9170560), (478998, 9166080), (479136, 9163440), (480480, 9137808), (483840, 9074351), (485584, 9041760), (485760, 9038484), (485940, 9035136), (491040, 8941296), (491280, 8936928), (493416, 8898240), (494109, 8885760), (494208, 8883980), (496496, 8843040), (496620, 8840832), (499824, 8784160), (499968, 8781630), (500526, 8771840), (501248, 8759205), (501952, 8746920), (502138, 8743680), (502320, 8740512), (507656, 8648640), (507780, 8646528), (509080, 8624448), (509795, 8612352), (510048, 8608080), (512512, 8566695), (512640, 8564556), (513360, 8552544), (515592, 8515520), (515840, 8511426), (515844, 8511360), (516672, 8497720), (518336, 8470440), (519064, 8458560), (521451, 8419840), (523776, 8382465), (524032, 8378370), (524160, 8376324), (526240, 8343216), (528660, 8305024), (529728, 8288280), (529920, 8285277), (531960, 8253504), (532220, 8249472), (532224, 8249410), (534534, 8213760), (535680, 8196188), (535808, 8194230), (538005, 8160768), (538272, 8156720), (539028, 8145280), (540408, 8124480), (540540, 8122496), (541632, 8106120), (546282, 8037120), (546480, 8034208), (547584, 8018010), (548240, 8008416), (549010, 7997184), (549120, 7995582), (552552, 7945920), (552690, 7943936), (555360, 7905744), (555520, 7903467), (556140, 7894656), (556416, 7890740), (558558, 7860480), (558831, 7856640), (563904, 7785960), (564696, 7775040), (565110, 7769344), (566720, 7747272), (567424, 7737660), (571113, 7687680), (572715, 7666176), (572880, 7663968), (573160, 7660224), (573872, 7650720), (574080, 7647948), (576576, 7614840), (579390, 7577856), (580320, 7565712), (582912, 7532070), (583128, 7529280), (583947, 7518720), (585442, 7499520), (589248, 7451080), (589536, 7447440), (591360, 7424469), (592020, 7416192), (592384, 7411635), (593216, 7401240), (595944, 7367360), (598080, 7341048), (598455, 7336448), (598920, 7330752), (602784, 7283760), (606980, 7233408), (607959, 7221760), (609336, 7205440), (610896, 7187040), (611072, 7184970), (611754, 7176960), (615168, 7137130), (616032, 7127120), (616770, 7118592), (617760, 7107184), (618016, 7104240), (618240, 7101666), (619008, 7092855), (620620, 7074432), (621621, 7063040), (624780, 7027328), (624960, 7025304), (626560, 7007364), (627440, 6997536), (628992, 6980270), (630476, 6963840), (631488, 6952680), (634570, 6918912), (637329, 6888960), (637560, 6886464), (638352, 6877920), (638664, 6874560), (638848, 6872580), (640640, 6853356), (644490, 6812416), (644805, 6809088), (645606, 6800640), (645840, 6798176), (647680, 6778863), (647920, 6776352), (648830, 6766848), (654720, 6705972), (655040, 6702696), (657888, 6673680), (658812, 6664320), (658944, 6662985), (662160, 6630624), (665280, 6599528), (666432, 6588120), (667368, 6578880), (669760, 6555384), (672840, 6525376), (673785, 6516224), (675510, 6499584), (677040, 6484896), (680064, 6456060), (683520, 6423417), (684480, 6414408), (687258, 6388480), (687456, 6386640), (687792, 6383520), (688896, 6373290), (690690, 6356736), (695268, 6314880), (695520, 6312592), (696384, 6304760), (698027, 6289920), (698880, 6282243), (704880, 6228768), (705870, 6220032), (706304, 6216210), (709280, 6190128), (710424, 6180160), (712712, 6160320), (713713, 6151680), (714240, 6147141), (717340, 6120576), (717696, 6117540), (718497, 6110720), (718704, 6108960), (720544, 6093360), (720720, 6091872), (722176, 6079590), (728376, 6027840), (728640, 6025656), (728910, 6023424), (736560, 5960864), (736736, 5959440), (736920, 5957952), (740124, 5932160), (740480, 5929308), (741520, 5920992), (741888, 5918055), (744744, 5895360), (744930, 5893888), (745108, 5892480), (749952, 5854420), (751872, 5839470), (752928, 5831280), (753207, 5829120), (753480, 5827008), (760320, 5774587), (761484, 5765760), (761670, 5764352), (763620, 5749632), (763840, 5747976), (765072, 5738720), (765440, 5735961), (768768, 5711130), (768960, 5709704), (770040, 5701696), (772520, 5683392), (773760, 5674284), (773766, 5674240), (777504, 5646960), (778596, 5639040), (785664, 5588310), (786048, 5585580), (786240, 5584216), (788095, 5571072), (789074, 5564160), (789360, 5562144), (794592, 5525520), (794880, 5523518), (797440, 5505786), (797940, 5502336), (798330, 5499648), (798560, 5498064), (801801, 5475840), (803712, 5462820), (810612, 5416320), (812448, 5404080), (814528, 5390280), (815672, 5382720), (819423, 5358080), (821376, 5345340), (822360, 5338944), (823515, 5331456), (823680, 5330388), (824941, 5322240), (828828, 5297280), (833040, 5270496), (833280, 5268978), (834210, 5263104), (837837, 5240320), (841984, 5214510), (845856, 5190640), (847044, 5183360), (849772, 5166720), (850080, 5164848), (851136, 5158440), (851552, 5155920), (859320, 5109312), (859740, 5106816), (860808, 5100480), (861120, 5098632), (864864, 5076560), (869085, 5051904), (870480, 5043808), (872960, 5029479), (874368, 5021380), (874692, 5019520), (877184, 5005260), (878163, 4999680), (878416, 4998240), (882880, 4972968), (884304, 4964960), (887040, 4949646), (888030, 4944128), (888398, 4942080), (888576, 4941090), (889824, 4934160), (890890, 4928256), (897120, 4894032), (898380, 4887168), (898560, 4886189), (900680, 4874688), (902720, 4863672), (904176, 4855840), (906752, 4842045), (910470, 4822272), (912640, 4810806), (916344, 4791360), (916608, 4789980), (917056, 4787640), (917631, 4784640), (920920, 4767552), (925155, 4745728), (927024, 4736160), (927360, 4734444), (928512, 4728570), (930930, 4716288), (931385, 4713984), (937440, 4683536), (939840, 4671576), (941160, 4665024), (945714, 4642560), (947232, 4635120), (951855, 4612608), (956340, 4590976), (956928, 4588155), (957528, 4585280), (957996, 4583040), (958272, 4581720), (960960, 4568904), (968409, 4533760), (971168, 4520880), (971520, 4519242), (971880, 4517568), (973245, 4511232), (982080, 4470648), (982560, 4468464), (986832, 4449120), (988218, 4442880), (988416, 4441990), (992992, 4421520), (993240, 4420416), (999648, 4392080), (999936, 4390815), (1001052, 4385920), (1003904, 4373460), (1004276, 4371840), (1004640, 4370256), (1013265, 4333056), (1015312, 4324320), (1015560, 4323264), (1018160, 4312224), (1019590, 4306176), (1020096, 4304040), (1025280, 4282278), (1026720, 4276272), (1031184, 4257760), (1031680, 4255713), (1031688, 4255680), (1033344, 4248860), (1036035, 4237824), (1036672, 4235220), (1038128, 4229280), (1042902, 4209920), (1048064, 4189185), (1048320, 4188162), (1052480, 4171608), (1057320, 4152512), (1058805, 4146688), (1059456, 4144140), (1062215, 4133376), (1063920, 4126752), (1064440, 4124736), (1064448, 4124705), (1069068, 4106880), (1071360, 4098094), (1071616, 4097115), (1076010, 4080384), (1076544, 4078360), (1078056, 4072640), (1080816, 4062240), (1081080, 4061248), (1083264, 4053060), (1092564, 4018560), (1092960, 4017104), (1093365, 4015616), (1095168, 4009005), (1096480, 4004208), (1098020, 3998592), (1098240, 3997791), (1105104, 3972960), (1105380, 3971968), (1110720, 3952872), (1112280, 3947328), (1112832, 3945370), (1117116, 3930240), (1117662, 3928320), (1127808, 3892980), (1129392, 3887520), (1130220, 3884672), (1133440, 3873636), (1134848, 3868830), (1142226, 3843840), (1145430, 3833088), (1145760, 3831984), (1146320, 3830112), (1147744, 3825360), (1148160, 3823974), (1153152, 3807420), (1158780, 3788928), (1160640, 3782856), (1165824, 3766035), (1166256, 3764640), (1167894, 3759360), (1170884, 3749760), (1178496, 3725540), (1179072, 3723720), (1183611, 3709440), (1184040, 3708096), (1186432, 3700620), (1191888, 3683680), (1196160, 3670524), (1196910, 3668224), (1197495, 3666432), (1197840, 3665376), (1205568, 3641880), (1213960, 3616704), (1215918, 3610880), (1218672, 3602720), (1221792, 3593520), (1222144, 3592485), (1223508, 3588480), (1230336, 3568565), (1232064, 3563560), (1233540, 3559296), (1235520, 3553592), (1236032, 3552120), (1236480, 3550833), (1241240, 3537216), (1243242, 3531520), (1249560, 3513664), (1249920, 3512652), (1251315, 3508736), (1253120, 3503682), (1254880, 3498768), (1255345, 3497472), (1257984, 3490135), (1260952, 3481920), (1262976, 3476340), (1269140, 3459456), (1274658, 3444480), (1275120, 3443232), (1276704, 3438960), (1277328, 3437280), (1277696, 3436290), (1281280, 3426678), (1288980, 3406208), (1289610, 3404544), (1291212, 3400320), (1291680, 3399088), (1295840, 3388176), (1297660, 3383424), (1309440, 3352986), (1310080, 3351348), (1315776, 3336840), (1317624, 3332160), (1324320, 3315312), (1330560, 3299764), (1332597, 3294720), (1332864, 3294060), (1334736, 3289440), (1336335, 3285504), (1339520, 3277692), (1345680, 3262688), (1347570, 3258112), (1351020, 3249792), (1354080, 3242448), (1360128, 3228030), (1365705, 3214848), (1368960, 3207204), (1374516, 3194240), (1374912, 3193320), (1375584, 3191760), (1377792, 3186645), (1381380, 3178368), (1390536, 3157440), (1391040, 3156296), (1392768, 3152380), (1396054, 3144960), (1396395, 3144192), (1409760, 3114384), (1411740, 3110016), (1412608, 3108105), (1418560, 3095064), (1418571, 3095040), (1420848, 3090080), (1425424, 3080160), (1427426, 3075840), (1434680, 3060288), (1435392, 3058770), (1436994, 3055360), (1437408, 3054480), (1441088, 3046680), (1441440, 3045936), (1444352, 3039795), (1456752, 3013920), (1457280, 3012828), (1457820, 3011712), (1463605, 2999808), (1473120, 2980432), (1473472, 2979720), (1473840, 2978976), (1480248, 2966080), (1480960, 2964654), (1482327, 2961920), (1483040, 2960496), (1489488, 2947680), (1489860, 2946944), (1490216, 2946240), (1499904, 2927210), (1503744, 2919735), (1505856, 2915640), (1506414, 2914560), (1506960, 2913504), (1522968, 2882880), (1523340, 2882176), (1527240, 2874816), (1527680, 2873988), (1529385, 2870784), (1530144, 2869360), (1537536, 2855565), (1537920, 2854852), (1540080, 2850848), (1545040, 2841696), (1547520, 2837142), (1547532, 2837120), (1555008, 2823480), (1557192, 2819520), (1571328, 2794155), (1572096, 2792790), (1572480, 2792108), (1576190, 2785536), (1578148, 2782080), (1578720, 2781072), (1589184, 2762760), (1589760, 2761759), (1594880, 2752893), (1595880, 2751168), (1596660, 2749824), (1597120, 2749032), (1603602, 2737920), (1607424, 2731410), (1614015, 2720256), (1621224, 2708160), (1624896, 2702040), (1629056, 2695140), (1631344, 2691360), (1638846, 2679040), (1642752, 2672670), (1644720, 2669472), (1647030, 2665728), (1647360, 2665194), (1649882, 2661120), (1657656, 2648640), (1666080, 2635248), (1666560, 2634489), (1668420, 2631552), (1675674, 2620160), (1676493, 2618880), (1683968, 2607255), (1691712, 2595320), (1694088, 2591680), (1699544, 2583360), (1700160, 2582424), (1702272, 2579220), (1703104, 2577960), (1713339, 2562560), (1718145, 2555392), (1718640, 2554656), (1719480, 2553408), (1721616, 2550240), (1722240, 2549316), (1729728, 2538280), (1738170, 2525952), (1740960, 2521904), (1748736, 2510690), (1749384, 2509760), (1751841, 2506240), (1754368, 2502630), (1756326, 2499840), (1756832, 2499120), (1765760, 2486484), (1768608, 2482480), (1774080, 2474823), (1776060, 2472064), (1776796, 2471040), (1777152, 2470545), (1779648, 2467080), (1781780, 2464128), (1794240, 2447016), (1796760, 2443584), (1801360, 2437344), (1805440, 2431836), (1808352, 2427920), (1820940, 2411136), (1825280, 2405403), (1832688, 2395680), (1833216, 2394990), (1834112, 2393820), (1835262, 2392320), (1841840, 2383776), (1850310, 2372864), (1854048, 2368080), (1854720, 2367222), (1857024, 2364285), (1861860, 2358144), (1862770, 2356992), (1874880, 2341768), (1879680, 2335788), (1882320, 2332512), (1891428, 2321280), (1894464, 2317560), (1903710, 2306304), (1911987, 2296320), (1912680, 2295488), (1915056, 2292640), (1915992, 2291520), (1916544, 2290860), (1921920, 2284452), (1934415, 2269696), (1936818, 2266880), (1942336, 2260440), (1943040, 2259621), (1943760, 2258784), (1946490, 2255616), (1964160, 2235324), (1965120, 2234232), (1972685, 2225664), (1973664, 2224560), (1976436, 2221440), (1976832, 2220995), (1985984, 2210760), (1986480, 2210208), (1999296, 2196040), (2002104, 2192960), (2007808, 2186730), (2008552, 2185920), (2009280, 2185128), (2026530, 2166528), (2030624, 2162160), (2031120, 2161632), (2036320, 2156112), (2039180, 2153088), (2040192, 2152020), (2049047, 2142720), (2050560, 2141139), (2053440, 2138136), (2062368, 2128880), (2063376, 2127840), (2066688, 2124430), (2072070, 2118912), (2073344, 2117610), (2076256, 2114640), (2085804, 2104960), (2094081, 2096640)]